На одной из клеток поля 8 × 8 зарыт клад. Вы находитесь с металлоискателем
в центре одной из угловых клеток этого поля и передвигаетесь,
переходя в центры соседних по стороне клеток. Металлоискатель
срабатывает, если вы оказались на той клетке, где зарыт клад, или в
одной из соседних с ней по стороне клеток. Можно ли гарантированно
указать клетку, где зарыт клад, пройдя расстояние не более 26?

18 Сен 2019 в 16:42
112 +1
0
Ответы
1

Да, это возможно. Рассмотрим следующий метод:

Первый шаг - сделать ход в центр клетки, находящейся на расстоянии 1 от вашего текущего положения.Второй шаг - сделать ход в центр клетки, находящейся на расстоянии 3 от вашего текущего положения.Третий шаг - сделать ход в центр клетки, находящейся на расстоянии 5 от вашего текущего положения.И так далее, каждый следующий шаг увеличивать расстояние на 2.

Таким образом, после 13 шагов вы окажетесь в центре клетки, где зарыт клад, или соседней с ней по стороне клетке. Поэтому можно гарантированно указать клетку, где зарыт клад, пройдя расстояние не более 26.

19 Апр в 22:03
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Название заказа не должно быть пустым
Введите email
Бесплатные доработки
Гарантированные бесплатные доработки
Быстрое выполнение
Быстрое выполнение от 2 часов
Проверка работы
Проверка работы на плагиат
Интересные статьи из справочника
Поможем написать учебную работу
Название заказа не должно быть пустым
Введите email
Доверьте свою работу экспертам
Разместите заказ
Наша система отправит ваш заказ на оценку 91 087 авторам
Первые отклики появятся уже в течение 10 минут
Прямой эфир