Трём путешественникам нужно пересечь реку. У каждого из них определенное количество золотых монет в рюкзаке.
Путешественник А имеет 1000 монет
Путешественник B имеет 700 монет
Путешественник C имеет 300 монет

Для пересечения реки есть лодка, которая может вместить максимум 2 объекта — двух путешественников или путешественника с рюкзаком. Проблема заключается в том, что если оставить любого путешественника с количеством золота, превышающим его собственное — он сбежит, прихватив все деньги. То же касается и двух путешественников, если они останутся с золотом, превышающим их суммарные запасы — они убегут с золотом.
Какая стратегия позволит всем пересечь реку и остаться при деньгах?

Ответ:

0. (1000)(700)(300) A B C —-
1. (1000)(300) A C —- (700) B
2. (1000)(300) A B C —- (700)
3. (1000) B C —- (700) (300) A
4. (1000) A B C —- (700) (300)
5. (1000) A —- (700) (300) B C
6. (1000) (300) A C —- (700) B
7. (300) C —- (700) (1000) A B
8. (700) (300) B C —- (1000) A
9. (700) (300) —- (1000) A B C
10. (700) (300) A —- (1000) B C
11. (700) —- (300) (1000) A B C
12. (700) B —- (300) (1000) A C
13. —- (300) (1000) (700) A B C