В орешнике на берегу озера мальчики поймали белку. Они обрадовались красивой зверюшке с пушистым хвостом, любопытными глазами и проворными лапками. Мальчики привели в порядок старую беличью клетку. Они сделали подстилку из листьев, поставили блюдце с молоком, положили орешки. Ребята подумали, что осчастливили белочку. А зверек не стал обживать свой домик. Белочка печально сидела в углу и жалобно повизгивала. К корму она не притронулась. Дети удивились. Мальчики решили отнести белку снова в орешник. Там она ожила. Зверек легко и стремительно понесся с ветки на ветку.
Введем обозначения: Kl, К2, КЗ — купцы, PI, P2, РЗ — разбойники. Алгоритм переправы может быть таким:
Берег А
Река
Берег Б
Kl, K2, КЗ, PI, P2, РЗ
Kl, K2, КЗ, РЗ
1)Р1иР2->
Kl, K2, КЗ, РЗ
2)Р1<-
Р2
Kl, K2, КЗ
3) Р1 и РЗ->
Р2
Kl, K2, КЗ
4)Р1<-
Р2, РЗ
КЗ, Р1
5) К1 и К2->
Р2, РЗ
КЗ, Р1
6) Р2 и К1<-
РЗ, К2
Р1.Р2
7) К1 и КЗ->
РЗ, К2
Р1,Р2
8)РЗ<-
Kl, K2, КЗ
Р1
9) Р2 и РЗ->
К1.К2, КЗ
Р1
10) Р2<-
К1.К2, КЗ, РЗ
11)Р1иР2->
К1.К2, КЗ, РЗ
К1.К2, КЗ, Р1.Р2, РЗ
Ребята подумали, что осчастливили белочку. А зверек не стал обживать свой домик. Белочка печально сидела в углу и жалобно повизгивала. К корму она не притронулась. Дети удивились.
Мальчики решили отнести белку снова в орешник. Там она ожила. Зверек легко и стремительно понесся с ветки на ветку.