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