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

Вася и Митя играют в «морской бой» на поле размером 8×8 по следующим правилам. Митя расставляет 16 одноклеточных кораблей так, чтобы они не соприкасались (даже углами). Каждым ходом Вася называет одну из клеток поля и, если на этой клетке стоит корабль, то корабль считается уничтоженным. Докажите, что независимо от расстановки кораблей Вася за 4 хода сможет уничтожить хотя бы один корабль.