思维题丨5个随从5个商人过河

题目:五个商人与五个随从坐船过河,开始10人在岸的同一边,一只小船至多能容纳三人,由他们自己划行,随从在河的任意一岸以及船上,只要随从人数比商人多,就会杀人越货。但如何渡河由商人决定,问怎么安全过河。

看如下坐标图

x表示商人数量,y表示随从数量。当岸上的人数符合蓝色坐标点时,则安全。每一次往返符合条件的同时都要使得岸上(此岸)的人数在蓝点上。

由此可得到如下路径(5,5)--->(4,4)-->(5,4)-->(5,1)-->(5,2)-->(2,2)-->(3,3)-->(0,3)-->(0,4)-->(0,2)-->(0,0)

路径解释如下

(5,5)--->(4,4):一名商人一名随从上船。 彼岸:(0,0)船上:(1,1)此岸:(4,4)

(4,4)-->(5,4):随从上岸,商人划船返回。 彼岸:(0,1)此岸:(5,4)

(5,4)-->(5,1):三名随从上船。彼岸:(0,1)船上:(0,3)此岸:(5,1)

(5,1)-->(5,2):两名随从上岸,一名随从划船返回。彼岸:(0,3)此岸:(5,2)

(5,2)-->(2,2):三名商人上船。彼岸:(0,3)船上:(3,0)此岸:(2,2)

(2,2)-->(3,3):两名商人上岸,一名随从一名商人划船返回。彼岸:(2,2)此岸:(3,3)

(3,3)-->(0,3):三名商人上船。彼岸:(2,2)船上:(3,0)此岸:(0,3)

(0,3)-->(0,4):三名商人上岸。一名随从划船返回。彼岸:(5,1)此岸:(0,4)

(0,4)-->(0,2)-->(0,0):四名随从依次划船上岸。

方案不止一种,在此抛砖引玉,感兴趣的可以自己来画条路径。

猜你喜欢

转载自blog.csdn.net/qq_36134369/article/details/86500066