ааа512
20.04.2022 08:06

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

Нажмите на рекламу ниже и сразу увидите ответ
Популярные вопросы:
Ответ:
haritonukaleksa
02.10.2020 01:55
Заметим, что в любом квадратике 2х2 может стоять не более одного корабля.
Разделим всю доску на квадратики 2х2 так, как показано на рисунке. Так как квадратиков 16 и кораблей 16, то в каждом квадратике ровно один корабль.
Теперь Васе достаточно обстрелять все 4 клетки одного из квадратиков.
Вася и витя играют в морской бой на поле 8*8 по следующим правилам.витя расставляет 16 одноклеточных
0,0(0 оценок)
Полный доступ
Позволит учиться лучше и быстрее. Неограниченный доступ к базе и ответам от экспертов и ai-bota Оформи подписку
logo
Начни делиться знаниями
Вход Регистрация
Что ты хочешь узнать?
Спроси ai-бота