Вася и Митя играют в «морской бой» на поле размером 8×8 по следующим правилам. Митя расставляет 16 одноклеточных кораблей

Решение: Разрежем поле для игры на 16 квадратов размером 2×2. Заметим, что в каждом таком квадрате не может стоять более одного корабля (иначе корабли будут соприкасаться). Так как всего кораблей 16, то в каждом квадрате должен стоять корабль. Таким образом, Васе достаточно полностью «расстрелять» один из этих квадратов.