Задача
Докажите, что в игре в "крестики-нолики" на поле 3*3 при правильной игре первого игрока второй игрок выиграть не сможет.
Решение
Пусть первый игрок первым ходом ставит крестик в центр поля. У второго игрока есть две различные возможности: поставить нолик в угол или в середину боковой стороны. Как несложно проверить перебором, в каждом из этих случаев первый игрок может не допустить победы второго.
Ответ
Ответ задачи отсутствует
Чтобы оставлять комментарии, войдите или зарегистрируйтесь
Комментариев нет