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

Задача 2. Трем неутомимым путешественникам - Андрею, Михаилу и Олегу- надо было переправиться на лодке, выдерживающей массу не более 100 кг, с одного берега реки на противоположный. Андрей знал результат своего недавнего взвешивания-54 кг и своего друга Олега-46 кг. Зато Михаил весил около 70 кг. Как им надо было действовать наиболее рациональным образом, чтобы переправиться через реку?

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

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

Задача 5. Как крестьянину перевезти в лодке с одного берега на другой козла, капусту, двух волков и собаку, если известно, что волка нельзя оставлять без присмотра с козлом и собакой, собака в "ссоре" с козлом, а козел "неравнодушен" к капусте? В лодке только три места, поэтому можно брать с собой не более двух животных или одно животное и капусту.

РЕШЕНИЯ И ОТВЕТЫ