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

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

Ответы 1

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

      drewcyf9
    • 6 лет назад
    • 0
  • Добавить свой ответ

Войти через Google

или

Забыли пароль?

У меня нет аккаунта, я хочу Зарегистрироваться

How much to ban the user?
1 hour 1 day 100 years