Женя и Сеня играют в игру «крестики-крестики». Игра заключается в том, что Женя и Сеня по очереди ставят крестики на доску 16×16, при этом нельзя ставить 8 крестиков подряд по вертикали или по горизонтали (по диагонали можно). Какое наибольшее количество крестиков Женя и Сеня могут поставить на доску?
16
Пошаговое объяснение:
112
Пошаговое объяснение:
В каждий рядок и столбик можно максимум поставить 7 крестиков, всего у нас 32 рядка и столбика
Получается 7*32:2 = 7*16 = 112
Делин на 2 т.к. каждий крестик бы посчитан 2 раза (в столбике и рядке)
Пример: