Введем обозначения: 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, РЗ |
1-B, 2-A, 3-B, 4-A, 5-C, 6-B, 7-C, 8-C, 9-A, 10-C, 11-A, 12-A. Вроде так.