Дана таблица с 8 строками и 5 столбцами, Петя и Вася по очереди ставят в клетки таблицы крестики и нолики. За ход Петя ставит два крестика (или, если осталось одно незаполненное поле, то 1 крестик), а Вася ставит один нолик. Начинает Петя. Игра заканчивается, когда все клетки таблицы заполнены. Если есть строка, заполненная только крестиками, побеждает Петя, иначе Вася. Кто из них может гарантировать себе победу?
1 Ответ
Решение:
Если в таблице хотя бы 8 строк, побеждает Петя. Действительно, он может сначала в каждую строку поставить по крестику — это 4 хода, Вася за 4 хода поставит по нолику не более чем в 4 из этих строк. Но если найти более просто решение, то можно решение обозначит так: Петя начинает игру и имеет преимущество перед Васей. Он может гарантировать себе победу, потому что у него есть стратегия выигрыша.