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