[問題]過河問題

[問題]過河問題

赤月 於 星期五 十一月 05, 2004 6:20 pm


甲有2個小孩,乙有2個小孩,1個獵人帶1隻狗,船一次只能載2人,只有大人會開,(甲不在,乙會欺負他的小孩,乙不在,甲會欺負他的小孩,獵人不在,狗會咬人)請問要如何全部過河?

赤月
訪客
 

J+W 於 星期六 十一月 06, 2004 12:36 pm


1. 獵人,狗去 → 獵人回
2. 獵人,甲小孩1去 → 獵人,狗回----甲小孩1在對面
3. 甲,甲小孩2去 → 甲回-------------甲小孩1,2在對面
4. 甲,乙去 → 乙回-------------甲和甲的小孩1,2在對面
5. 獵人,狗去 → 甲回-----甲的小孩1,2:獵人和狗在對面
6. 甲,乙去 → 乙回-----甲和甲的小孩1,2:獵人和狗在對面  
7. 乙,乙小孩1去 → 獵人和狗回
8. 獵人,乙小孩2去 → 獵人回
9. 獵人,狗去→ 完成

相關討論不少,可以參考:

http://yll.loxa.edu.tw/phpBB2/viewtopic.php?t=78&highlight=%B9L%AAe

底下的FLASH遊戲很類似
玩玩吧!
http://yll.loxa.edu.tw/flash/a/02100613592016.exe

J+W
版 主
版 主
 
文章: 2162
註冊時間: 2003-12-30




『數學及時、求救區』