Задача. Приведите число бойцов, которое вы смогли переправить с соблюдением всех правил Семья рыбаков - отец и сын - хочет переправить боевую группу на Тайный остров. У них есть одна двухместная лодка. Вначале дорогу до Тайного острова знает только рыбак-отец. Но дорога лежит мимо Сторожевой башни, и каждый может пройти мимо неё не более 6 раз (иначе поднимется тревога). Все остальные могут стать проводниками, запомнив дорогу на остров. Рыбаку-сыну для этого достаточно проплыть на остров всего один раз, а бойцам для запоминания нужно проплыть туда и обратно. В конце рыбаки должны быть дома, а все бойцы – на острове. Для какого наибольшего числа бойцов удастся организовать переправу? (Доказывать максимальность не нужно, приведите число бойцов, которое вы смогли переправить с соблюдением всех правил.)

28 Ноя 2021 в 19:46
50 +1
0
Ответы
1

Мы сможем переправить 7 бойцов.

Для этого рыбак-отец сначала отправляется на остров и возвращается обратно (2 прохода мимо башни). После этого рыбак-сын отправляется на остров и возвращается обратно (2 прохода мимо башни). Теперь оба рыбака запоминают дорогу.

Далее каждые два бойца отправляются на остров, один из них остаётся там, а другой возвращается обратно. Таким образом, каждая пара бойцов совершает 2 прохода мимо башни.

Итого: 2 (рыбак-отец) + 2 (рыбак-сын) + 2*(7/2) = 7 + 7 = 14 проходов мимо башни, что укладывается в разрешенное количество проходов.

Следовательно, мы сможем переправить 7 бойцов на Тайный остров.

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