農夫過河問題


農夫需要把狼、羊、菜和自己運到河對岸去,只有農夫能夠划船,而且船比較小,除農夫之外每次只能運一種東西,還有一個棘手問題,就是如果沒有農夫看着,羊會偷吃菜,狼會吃羊。請考慮一種方法,讓農夫能夠安全地安排這些東西和他自己過河。

 

 

 

解析:

個題目考察人的快速邏輯運算和短期記憶力。分析一下,在狼-》羊-》菜這個食物鏈條中,“羊”處在關鍵位置,解決問題的指導思想就是將“羊”與“狼”和“菜”始終處於隔離狀態,也就是說“羊”應該總是最后被帶過河的。來看一個答案:

 

農夫帶羊過河

農夫返回

農夫帶狼過河

農夫帶羊返回

農夫帶菜過河

農夫返回

農夫帶羊過河


免責聲明!

本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。



 
粵ICP備18138465號   © 2018-2025 CODEPRJ.COM