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