Задание 845
Задача от мудрой совы
Двое мальчиков находились в лодке у берега реки. К ним обратилась группа туристов с просьбой помочь переправиться на противоположный берег. В лодке помещаются или два мальчика, или один турист. Смогут ли мальчики помочь туристам?
Решение
Действие 1:
Оба мальчика переплывают на другой берег;
Действие 2:
Один мальчик возвращается обратно;
Действие 3:
Один турист переплывает на другой берег;
Действие 4:
Второй мальчик возвращает лодку на первый берег;
Действие 5:
Снова оба мальчика переплывают на другой берег.
Таким образом можно повторить этот цикл бесконечно и перевезти любое количество туристов.
Ответ: Мальчики смогут помочь туристам.
