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