Question

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

Answer 1

Ответ:

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

3×6×21

Answer 2

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

Поскольку ограничение на количество крестиков подряд действует только по вертикали и горизонтали, мы можем строить строки из крестиков длиной 7, потом переходить на следующую строку и так далее. Это позволит нам достичь максимального количества крестиков.

Давайте посчитаем, сколько таких строк мы можем разместить на доске. Доска 21x21 имеет 21 строку, и мы можем разместить на ней 21 / 7 = 3 строки, где каждая строка содержит 7 крестиков.

Итак, мы можем разместить 3 строки по 7 крестиков каждая, что дает нам 3 * 7 = 21 крестик.

Затем мы можем добавить еще одну строку, содержащую 3 крестика, так как она не создает последовательность из 7 крестиков ни по вертикали, ни по горизонтали.

Итак, максимальное количество крестиков, которое Женя и Саша могут поставить на доску 21x21, равно 21 + 3 = 24 крестика.