Question

Женя и Саша играют в игру <Крестики-крестики>. Игра заключается в топ, что Женя и саша по очереди ставят крестики на доску 12×12, при этом нельзя ставить 6 крестиков подряд по вертикали или по горизонтали (по диагонали можно). Какое наибольшее количество крестиков Женя и Саша могу поставить на доску? СРОЧНО, ПОЖАЛУЙСТА!!!!!!!!!!!! ​

Answer 1

Ответ:

12.......................

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

........

Answer 2

Давайте рассмотрим эту задачу. Поскольку они не могут ставить 6 крестиков подряд по вертикали или горизонтали, то давайте попробуем максимизировать количество крестиков в каждой строке или столбце, при этом избегая 6 подряд идущих крестиков.

Попробуем создать паттерн для строки из 12 ячеек, который максимизирует количество крестиков:

X X X X X X _ X X X X X

Здесь "X" - это крестик, а "_" - это пустая ячейка. Таким образом, мы можем поместить 8 крестиков в каждую строку. При этом мы можем переключать этот паттерн между строками и столбцами, чтобы обеспечить максимальное количество крестиков.

Так как у нас есть 12 строк и 12 столбцов, мы можем разместить 8 крестиков в каждой строке и столбце, получая общее количество крестиков:

8 (крестиков в строке) * 12 (строк) + 8 (крестиков в столбце) * 12 (столбцов) = 192 крестика

Итак, Женя и Саша могут разместить на доске 12x12 максимум 192 крестика.