傳教士與土人
http://www.plastelina.net/games/game2.html
過橋
http://www.plastelina.net/games/game3.html
2007-03-17 12:21:54 · 2 個解答 · 發問者 1 1 in 電腦與網際網路 ➔ 網際網路 ➔ 其他:網際網路
1.傳教士與土人:以M代表傳教士,C代表土人。首先兩土人C、C渡
河對岸,
C操舟返回原岸;C、C渡河到對岸,C操舟返回原岸;
兩傳教士M、M渡河到對岸,C、M操舟返回原岸;
M、M渡河到對岸,C操舟返回原岸;C、C渡河到對岸,
C操舟返回原岸;C、C渡河到對岸,完成了渡河。
2.過橋:方法雷同其他人的.....
1、3過去 其中一個回來
8、12過 1跟3看你剛剛留哪個在對面、叫他回來
-------------到這步為止一定過了19秒------------------------
1跟6 or 3過去 1回來
最後1跟剩下那個一起過去
--------------過了29秒、平紀錄---------------------------------
為什麼這樣子呢?
因為過的時候慢的人要走前面,也就是說被引過去的人的秒數不
影響過橋時間所以被引過去的人秒數越大,你就賺到越多秒數。
但被引過去的人秒數一定要小於引路人的秒數,因此我們要讓過
去的兩人
時間越接近越好。
那麼就會很自然的想到
1.讓8跟12一起過
2.讓3跟1一起過
不管是誰跟12一起過都要花十二秒,那不如讓8跟他一起過,這樣
就不用另外花八秒了;但是如果8要負責拿燈回來的話,那麼那八
秒還是得算。所以我們要先安插一隻拿燈回來的人---------------當然
選1或是3了
所以第一步先讓1跟3過去,花了三秒。這裡先不算回來的秒數
接著讓8跟12過去,花了十二秒。這次拿燈回來的便是上次剩下的
那隻
所以這兩次拿燈回去的一定一個是1、一個是3。因此到這裡為止
的時間是
3 12 4=19
但最後為什麼可以是6跟1一起過呢?不是要讓過橋的兩人時間越接
近越好嗎?
注意了!上面說的是"過去的"兩人秒數越接近越好,也就是不考
慮回來的秒數的情況。但現在剩三人(1、3及6)所以過去的秒數一
定是6 3-------因為1永遠不可能當引路者。(當然也有可能是6 6,但
我們不會笨到那麼做)
所以現在問題剩下兩次過去之前回來的那一次我們要選誰了。答
案當然很明顯------1了!
現在把第一階段跟第二階段反過來看看
1、6過去 1回
1、3過去 1或3回
8、12過去 前一次剩下的那個回
1、3過去
---------------------仍然是29秒...................-------------------
2007-03-17 12:43:23 · answer #1 · answered by 小雞♥ 2 · 0⤊ 0⤋
= = 我幫你破了 但這樣對你有用嗎?
2007-03-17 12:42:48 · answer #2 · answered by 兆元 1 · 0⤊ 0⤋