Вася и Витя играют в морской бой ** поле 8*8 по следующим правилам.Витя расставляет 16...

0 голосов
92 просмотров

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

помогите пожалуйста


Математика (53 баллов) | 92 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

Заметим, что в любом квадратике 2х2 может стоять не более одного корабля.
Разделим всю доску на квадратики 2х2 так, как показано на рисунке. Так как квадратиков 16 и кораблей 16, то в каждом квадратике ровно один корабль.
Теперь Васе достаточно обстрелять все 4 клетки одного из квадратиков.


image
(148k баллов)