Question

Сеня и Женя играют в игру «крестики-крестики». Игра заключается в том, что Сеня и Женя по очереди ставят крестики на доску 36×36, при этом нельзя ставить 9 крестиков подряд по вертикали или по горизонтали (по диагонали можно). Какое наибольшее количество крестиков Сеня и Женя могут поставить на доску? ​

Answer 1

Ответ:

52

Пошаговое объяснение:

Answer 2

Давайте рассмотрим данную задачу. Мы хотим наибольшее количество крестиков на доске 36x36 без того, чтобы в какой-либо строке или столбце стояло более 8 крестиков подряд.

Давайте представим, что доску можно разделить на 6х6 блоков, каждый размером 6x6. Внутри каждого такого блока можно расположить 9 крестиков без нарушения условий задачи (3 крестика по вертикали, 3 крестика по горизонтали).

Следовательно, вся доска может быть разделена на 6х6 блоки, и в каждом блоке мы можем расположить 9 крестиков. Таким образом, максимальное количество крестиков, которое можно разместить на доске 36x36, равно:

(количество блоков) * (количество крестиков в блоке) = 6 * 6 * 9 = 324.

Итак, наибольшее количество крестиков Сеня и Женя могут поставить на доску 36x36 равно 324.