Учеба и наука

Андрей и Николай играют в "морской бой" на поле 8х8 по следующим правилам. Николай расставляет 16 одноклеточных кораблей так, что бы они не касались - вопрос №2032526

(даже углами). Докажите, что независимо от размещения кораблей Андрей за 4 хода сумеет уничтожить хотя бы один корабль

июль 13, 2016 г.

  • Всего ответов: 1

  • Евгений Павлович - аватарка

    Евгений Павлович

    32-й в

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

    июль 13, 2016 г.

Похожие вопросы

Решено

Решите сложный пример

май 16, 2011 г.

Учеба и наука