Задача 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 - на левый берег.