kiafming

這兩個問題一樣也是研究所學弟在某本書上看到的
在此以自己的話紀錄下來

基礎：渡河問題
一名農夫帶著狐狸、雞與包心菜來到一條河，
農夫一次只能帶一隻動物或包心菜划小船過去，
但是狐狸會吃雞，雞會吃包心菜，
所以不能讓狐狸與雞或雞與包心菜獨處，
請問農夫要怎樣把狐狸、雞與包心菜全部帶到對岸去？

答：
農夫先帶雞過河，自己回來，然後帶狐狸過去，把雞帶回來留下，
然後把包心菜帶過去，自己回來，最後再把雞帶過去。

進階：過橋問題
四名負傷的密探要逃出位於海中孤島的軍事基地，基地只有一座橋通往外界，
由於軍事基地周圍有自動偵測機鎗，密探必須披著反偵測斗篷才能安然度橋，
而僅存的一件斗篷只能遮住兩人，所以一次最多只能兩人一起度橋。
由於負傷程度不同，
四名密探分別須花費1、2、5、10分鐘的時間才能走到對岸（兩人同行時必須配合走得慢的人），
而這座島連同整座橋將在17分鐘後炸燬，請想辦法讓全部的密探安然逃到對岸。

答：
首先讓花費1分鐘與2分鐘的密探一起到對岸，花1分鐘的密探帶著反偵測斗篷回來，至此共花費3分鐘。
接下來讓花費5分鐘與花費10分鐘的密探一起到對岸，讓花費2分鐘的密探帶斗篷回來，
再與花費1分鐘的密探一起過去對岸，至此剛好花費17分鐘。