3名商人个带一名随从乘船渡河,小船只能容纳2人,随从们密约,在河的任意岸,一旦随从人数比商人多,就杀商人,此密约被商人知道,如何乘船渡河的大权掌握在商人的手里,那么商人们怎么安排安排每次乘船方案,才能安全渡河?

问题描述:

3名商人个带一名随从乘船渡河,小船只能容纳2人,随从们密约,在河的任意岸,一旦随从人数比商人多,就杀商人,此密约被商人知道,如何乘船渡河的大权掌握在商人的手里,那么商人们怎么安排安排每次乘船方案,才能安全渡河?

要从右岸到左岸,船表示船在那边岸.
左岸.船.右岸 3商人3随从
1商人1随从 左岸.船.右岸 2商人2随从
1随从 左岸.船.右岸 3商人2随从
3随从 左岸.船.右岸 3商人
2随从 左岸.船.右岸 3商人1随从
2商人 2随从 左岸.船.右岸 1商人1随从
1商人 1随从 左岸.船.右岸 2商人2随从
3商人 1随从 左岸.船.右岸 2随从
3商人 左岸.船.右岸 3随从
3商人 2随从 左岸.船.右岸 1随从
3商人 1随从 左岸.船.右岸 2随从
3商人 3随从 左岸.船.右岸