Двое мальчиков находились в лодке у берега реки. К ним обратилась группа туристов с просьбой помочь переправиться на противоположный берег. В лодке помещаются или два мальчика, или один турист. Смогут ли мальчики помочь туристам?
Да, смогут. Назовём берег, где стоят туристы, первым, а противоположный — вторым. Покажем, как переправить одного туриста так, чтобы в конце лодка и оба мальчика снова были у первого берега.
-
Оба мальчика садятся в лодку (она вмещает двух) и плывут ко второму берегу.
-
Один мальчик остаётся на втором берегу, а второй мальчик возвращается в лодке к первому берегу.
-
Мальчик выходит из лодки на первом берегу, а в лодку садится один турист (она вмещает одного туриста) и плывёт ко второму берегу. Турист переправился.
-
Турист выходит на втором берегу, где его ждёт мальчик. Этот мальчик садится в лодку и возвращается к первому берегу.
После этих четырёх перемещений на втором берегу стало на одного туриста больше, а оба мальчика и лодка снова на первом берегу — всё вернулось в исходное положение, только туристов на первом берегу стало на одного меньше.
Повторяем те же действия для второго туриста, потом для третьего и так далее, пока не переправятся все туристы.
Да, смогут: мальчики по очереди перевозят туристов по одному (оба плывут на тот берег, один возвращается, турист плывёт один, второй мальчик возвращает лодку), и так повторяют для каждого туриста.
