К реке одновременно подошли три купца и три разбойника. Всем необходимо было переправиться на противоположный берег. У берега стояла

Frienden Frienden    3   17.04.2019 05:50    18

Ответы
verona911 verona911  17.04.2019 05:50

ответ к заданию приложен
 К реке одновременно подошли три купца и три разбой

ПОКАЗАТЬ ОТВЕТЫ
Losvlosinavhlasinah Losvlosinavhlasinah  17.04.2019 05:50

Введем обозначения: 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, РЗ

ПОКАЗАТЬ ОТВЕТЫ
Другие вопросы по теме Другие предметы