В лагере отдыха часто ходят в походы. Представь себе, что в одном из таких походов вашей команде из 5 взрослых и 15 ребят придётся переправляться через реку на лодке, которая так мала, что на ней могут переправиться только двое ребят или один взрослый.Как вам всем переправиться через реку?
Решение
1) туда 2 ребенка
2) обратно 1 ребенок (1 ребенок остался на том берегу)
3) туда 1 взрослый
4) обратно 1 ребенок (1 взрослый остался на том берегу)
5) туда 2 ребенка
6) обратно 1 ребенок (1 ребенок и 1 взрослый остались на том берегу)
7) туда 1 взрослый
8) обратно 1 ребенок (2 взрослых остались на том берегу)
9) туда 2 ребенка
10) обратно 1 ребенок (1 ребенок и 2 взрослых остались на том берегу)
11) туда 1 взрослый
12) обратно 1 ребенок (3 взрослых остались на том берегу)
13) туда 2 ребенка
14) обратно 1 ребенок (1 ребенок и 3 взрослый остались на том берегу)
15) туда 1 взрослый
16) обратно 1 ребенок (4 взрослых остались на том берегу)
17) туда 2 ребенка
18) обратно 1 ребенок (1 ребенок и 4 взрослых остались на том берегу)
19) туда 1 взрослый
20) обратно 1 ребенок (5 взрослых остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (1 ребенок и 5 взрослый остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (2 ребят и 5 взрослый остались на том берегу)
21) туда 2 ребенка
22) обратно 1 ребенок (3 ребят и 5 взрослый остались на том берегу)
и в таком порядке они передвигаются на другой берег: в начале двое ребят, потом один возвращается и везет своего товарища, потом остается и его товарищ плывет за следующим товарищем и т.д.
