怎样才能安全渡河?
三个商人各带一个随从乘船渡河,一只小船只能容纳两人,由他们自己划行,随从们密约,在河的任一岸,一旦随从的人数比商人多,就杀人越货,但是如何乘船渡河的大权掌握在商人们手中,商人们怎样才能安全渡河呢?
回复列表
用X代表商人,Y代表随从,*代表小船,则渡河过程为
XXXYYY* ------
XXYY *XY
XXXYY* Y
XXX *YYY
XXXY* YY
XY *XXYY
XXYY* XY
YY *XXXY
YYY* XXX
Y *XXXYY
XY* XXYY
------ *XXXYYY
XXXYYY* ------
XXYY *XY
XXXYY* Y
XXX *YYY
XXXY* YY
XY *XXYY
XXYY* XY
YY *XXXY
YYY* XXX
Y *XXXYY
XY* XXYY
------ *XXXYYY
