Вопрос от посетителя
В лагере отдыха часто ходят в походы.Представь себе,что в одном из таких походов вашей команде из 5 взрослых и 15 ребят .придется переправляться через реку на лодке ,которая так мала,что на ней могут переправится только 2 ребят или 1 взрослый.Как вам всем переправится через реку
Отвечает Илюха:
Обозначим Р – ребенок В-взрослый
Составим таблицу
№ шага Состав шага Результат: Берег 1 Результат: Берег 2
0 Начало 15Р 5В
1 Переправляются 2Р 13Р 5В 2Р
2 Возвращается 1Р 14Р 5В 1Р
3 Переправляются 2Р 12Р 5В 3Р
4 Возвращается 1Р 13Р 5В 2Р
5 Переправляются 2Р 11Р 5В 4Р
6 Возвращается 1Р 12Р 5В 3Р
7 Переправляются 2Р 10Р 5В 5Р
8 Возвращается 1Р 11Р 5В 4Р
9 Переправляются 2Р 9Р 5В 6Р
10 Возвращается 1Р 10Р 5В 5Р
11 Переправляются 2Р 8Р 5В 7Р
12 Возвращается 1Р 9Р 5В 6Р
13 Переправляются 2Р 7Р 5В 8Р
14 Возвращается 1Р 8Р 5В 7Р
15 переправляются 2Р 6Р 5В 9Р
16 Возвращается 1Р 7Р 5В 8Р
17 Переправляются 2Р 5Р 5В 10Р
18 Возвращается 1Р 6Р 5В 9Р
19 Перепраеляются 2Р 4Р 5В 11Р
20 Возвращается 1Р 5Р 5В 10Р
21 Переправляются 2Р 3Р 5В 12Р
22 Возвращается 1Р 4Р 5В 11Р
23 Переправляются 2Р 2Р 5В 13Р
24 Возвращается 1Р 3Р 5В 12Р
25 Переправляются 2Р 1Р 5В 14Р
26 Возвращается 1Р 2Р 5В 13Р
27 Переправляются 2Р 0Р 5В 15Р
28 Возвращается 1Р 1Р 5В 14Р
29 Переправляется 1В 1Р 4В 14Р 1В
30 Возвращается 1Р 2Р 4В 13Р 1В
31 Переправляется 1В 2Р 3В 13Р 2В
32 Возвращается 1Р 3Р 3В 12Р 2В
33 Переправляется 1В 3Р 2В 12Р 3В
34 Возвращается 1Р 4Р 2В 11Р 3В
35 Переправляется 1В 4Р 1В 11Р 4В
36 Возвращается 1Р 5Р 1В 10Р 4В
37 Переправляется 1В 5Р 0В 10Р 5В
38 Возвращается 1Р 6Р 9Р 5В
39 Переправляются 2Р 4Р 11Р 5В
40 Возвращается 1Р 5Р 10Р 5В
41 Переправляются 2Р 3 Р 12Р 5В
42 Возвращается 1Р 4Р 11Р 5В
43 Переправляются 2Р 2Р 13Р 5В
44 Возвращается 1Р 3Р 12Р 5В
45 Переправляются 2Р 1Р 14Р 5В
46 Возвращается 1Р 2Р 13Р 5В
47 Переправляются 2Р 15Р 5В