Подумайте и решите задачи.

Задача 1.

Есть трехместная лодка, одно из мест забронировано человеком. Нужно переправить на другой берег козла, капусту, двух волков и собаку, причем собака в ссоре с волком, козел неравнодушен к капусте, а волк и собака не могут оставаться наедине с козлом. Опишите все возможные алгоритмы перевозок.

1
2
3
4
5
6
7

Задача 2.

Верблюд выращивает бананы. В этом году он собрал богатый урожай - 3000 бананов. Но вот незадача - ближайшее место, где их можно продать, находится за 1000 км. За один раз верблюд может унести не более 1000 бананов, при этом за каждый километр пути он съедает 1 банан.

Задача 3.

Два мальчика и двое взрослых должны переправиться на другую сторону реки на плоту, который выдерживает либо двух мальчиков, либо одного мальчика и одного взрослого. Как осуществить переправу? Найди несколько способов решения этой задачи. Составьте алгоритм.

Алгоритм решения задачи:

	1 способ	2 способ	3 способ
1 шаг
2 шаг
3 шаг
4 шаг
5 шаг