思維題丨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):四名隨從依次划船上岸。

方案不止一種,在此拋磚引玉,感興趣的可以自己來畫條路徑。

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章