獵人帶着狐狸、鵝和粟米來到河邊,小船每次只能載着獵人和一件物品過河。在岸上,若果獵人不在時,狐狸會吃掉鵝,鵝又會吃掉粟米。
問:獵人怎樣才可將 3 件物品安全送抵彼岸?
解答
解答獵人先帶鵝過河然後獨自回去再帶粟米過河之後帶鵝返回原處留下鵝再帶狐狸過河然後再獨自回去最後帶鵝過河 h=獵人, F=狐狸, G=鵝, C=粟米.此岸|彼岸h FGC|FC|h Gh FC|GF|h GCh FG|CG|h FCh G|FC |h FGC
解答
回覆刪除獵人先帶鵝過河
然後獨自回去
再帶粟米過河
之後帶鵝返回原處
留下鵝再帶狐狸過河
然後再獨自回去
最後帶鵝過河
h=獵人, F=狐狸, G=鵝, C=粟米.
此岸|彼岸
h FGC|
FC|h G
h FC|G
F|h GC
h FG|C
G|h FC
h G|FC
|h FGC