Question

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

Answer 1

Если Вася попадет мимо то он будет знать что в следующей клетке в одном из четырех направлений стоит корабль. И если он попадет 3 мимо вокруг этой клетки то 4 точно будет корабль