Андрей и Николай играют в "морской бой" на поле 8х8 по следующим правилам. Николай расставляет 16 одноклеточных кораблей так, что бы они не касались - вопрос №2032526
(даже углами). Докажите, что независимо от размещения кораблей Андрей за 4 хода сумеет уничтожить хотя бы один корабль
Разобьем данное поле на 16 клеток 2х2. Очевидно, что в каждой такой клетке не может находиться более одного корабля. Поскольку кораблей 16, то согласно принципу Дирихле, каждый корабль будет стоять в каждой из этих клеток. Андрей может заполнить «выстрелами» одну любую такую клетку (состоящую, понятно, из 4 полей) и гарантированно уничтожит один корабль.