Задача 1. Волк, коза и капуста. На берегу реки стоит крестьянин с лодкой, а рядом с ним находятся волк, коза и капуста. Крестьянин должен переправится сам и перевезти волка, козу и капусту на другой берег. Однако в лодку кроме крестьянина помещается либо только волк, либо только коза, либо только капуста. Оставлять же волка с козой или козу с с капустой без присмотра нельзя- волк может съесть козу, а коза может съесть капусту. Как должен вести себя крестьянин?
Решение:
I способ
1) крестьянин и коза - на правый берег
2) крестьянин - на левый берег
3) крестьянин и волк - на правый берег
4) крестьянин и коза - на левый берег
5) крестьянин и капуста - на правый берег
6) крестьянин - на левый берег
7) крестьянин и коза - на правый берег
II способ
1) крестьянин и коза - на правый берег
2) крестьянин - на левый берег
3) крестьянин и капуста - на правый берег
4) крестьянин и коза - на левый берег
5) крестьянин и волк - на правый берег
6) крестьянин - на левый берег
7) крестьянин и коза - на правый берег
Задача 2. Два солдата подошли к реке, по которой на лодке катаются двое мальчиков. Как солдатам переправиться на другой берег, если лодка вмещает только одного солдата либо двух мальчиков, а солдата и мальчика уже не вмещает?
Решение:
Пусть М1 и М2 - мальчики, С1 и С2 - солдаты. Алгоритм переправы:
1) М1 и М2 - на правый берег
2) М1 - на левый берег
3) С1 - на правый берег
4) М2 - на левый берег
5) М1 и М2 - на правый берег
6) М1 - на левый берег
7) С2 - на правый берег
8) М2 - на левый берег.