Question

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

Answer 1

Ответ:

567 крестиков, я неправильно посчитал изначально, сорри:(

Answer 2

Давайте рассмотрим эту задачу.

Максимальное количество крестиков, которое Сеня и Ваня могут поставить на доску 40 x 40, может быть найдено путем разбиения доски на блоки размером 10 x 10. Это поможет им избегать постановки более 10 крестиков подряд по вертикали или горизонтали внутри каждого блока.

Рассмотрим следующую структуру:

Copy code
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X
X-X-X-X-X-X-X-X-X-X

Здесь "X" представляет собой блок 10 x 10, где Сеня и Ваня могут поставить максимум 10 крестиков.

В данной структуре можно разместить 16 таких блоков. Таким образом, максимальное количество крестиков, которое Сеня и Ваня могут поставить на доску, равно 16 блокам * 10 крестиков = 160 крестиков.

Пожалуйста, обратите внимание, что они могут разместить 160 крестиков, следуя ограничениям на расположение крестиков по вертикали и горизонтали, но они не могут разместить более 10 крестиков подряд внутри каждого блока.