Отмеченные клетки

[waxtep]

waxtep в сообщении #1393732 писал(а):

можно тренироваться на $n=9$, у меня пока получилось $S=12$

Можно улучшить, $S=9$; думаю, это минимум

[dimkadimon]

Для n=9 у меня тоже S=9.

-- 18.05.2019, 08:59 --

kotenok gav в сообщении #1393685 писал(а):

Сильное ощущение, что тогда ответ будет $n-1$... Но 6 - 6 в это не вписывается. Может, все же удастся подобрать пример с несуществованием 6?

Это не так для больших n. Например для n=17 у меня S=20.

[waxtep]

n=7 было недавно

[dimkadimon]

Вот мои лучшие результаты начиная с n=1. Не знаю какие из них оптимальны.

0, 1, 2, 3, 4, 6, 6, 8, 9, 10, 12, 12, 15, 16, 18, 18, 20, 24, 24.

Первая версия задачи тоже интересная, но не уверен что всегда есть уникальное решение. Например для n=8 ответ S=8. Может ли так получится что некоторые решения имеют только 1х8, а некоторые только 2х4 как самые большие прямоугольники?

[dimkadimon]

Ой похоже я убил интерес к задаче :(