Главная arrow icon Вопросы arrow icon Учеба и наука arrow icon Математика arrow icon Андрей и Николай играют в "морской…

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

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

Ответы

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

Михаил Александров
от 0 p.
Рейтинг: 3993 383
Эксперт месяца
Читать ответы

Андрей Андреевич
от 70 p.
Рейтинг: 483 392
2-й в Учебе и науке
Читать ответы

Eleonora Gabrielyan
от 0 p.
Рейтинг: 244 986
3-й в Учебе и науке
Читать ответы
Посмотреть всех экспертов из раздела Учеба и наука > Математика
Похожие вопросы
Пользуйтесь нашим приложением Доступно на Google Play Загрузите в App Store
  • карты visa
  • карты master card
  • карты maestro
  • карты МИР
Мы используем файлы cookie. Пользуясь сайтом, вы принимаете условия нашего соглашения. Принять Детальнее