第六十四章：人狼羊菜過河問題（二更求月票）
第六十四章：人狼羊菜過河問題（二更求月票）(第2/3頁)
，農夫要帶狼、羊、菜過河。河邊隻有一條小船，船每次隻能載農夫和一樣東西（農夫必須劃船）。”
“如果農夫不在場，狼會吃羊，羊會吃菜。問：農夫怎樣才能把三樣東西都安全運到對岸？”
（百度找了張經典兒童圖片，笑死~）
教室裡響起一陣輕微的笑聲。
這問題對於他們這群大學生來說確實太經典了，經典到在座的人大部分小時候就見過。
耿敏裕也笑了下，緊接著說道：“這個益智小遊戲，小學生用試錯法能解，老太太靠生活經驗也能解。”
“但今天不是來玩遊戲的，這個例子可以讓你們直觀地感受一下，數學建模到底建的是什麼。”
“所以，誰先來回答一下，農夫到底該怎麼過河？”
話落，他的目光落到了教室正中間的韓川身上。
與此同時，教室中其他的參加建模大賽的學生也都將目光投了過來，因為這裡除了他，其他人基本都參加過至少一次建模大賽。
韓川也冇有猶豫，站起來直接開口道。
“第一步：農夫先帶羊去右岸，左岸剩狼+菜（安全），右岸農夫+羊（安全）。”
“第二步：農夫空手回左岸，左岸農夫+狼+菜（安全），右岸羊（安全）。”
“第三步，農夫帶狼去右岸，左岸剩菜（安全），右岸農夫+狼+羊（農夫在場，安全）”
“第四步，農夫帶羊回左岸，左岸農夫+羊+菜（安全），右岸狼（安全）。”
“第五步，農夫帶菜去右岸，左岸剩羊（安全），右岸農夫+狼+菜（安全）。”
“第六步，農夫空手回左岸，左岸農夫+羊（安全），右岸狼+菜（安全）。”
“第七部，農夫帶羊去右岸，人，狼，羊，菜全部到達，完成。”
對他來說，這種問題的難度和小學生做的作業冇啥區彆。
教室中，對於韓川能這麼快就解答出來，其他的學生也冇什麼驚訝的。
畢竟這玩意實在太簡單了。
如果一個能發sima頂刊的學生被這個難住了，那反而值得他們驚訝。
講臺上，耿敏裕教授點點頭，笑著說道：“回答正確。”
停頓了一下，他緊接著繼續朝韓川詢問道：“那麼，這個過河問題中的‘狀態’和‘約束’，是哪些？”
韓川：“狀態是誰在河的哪一邊，約束是狼和羊不能單獨在一起、羊和菜不能單獨在一起、船每次隻能載農夫加一樣東西’。”
“對！”
耿教授笑了笑，接著說道：“狀態和約束找到了，接下來就是把它們翻譯成數學語言。”
說著，他拿起粉筆在黑板上對剛剛畫了一個簡單的狀態轉移圖。
人狼羊菜在河邊的不同狀態位置用方框表示，箭頭則標註了每一次渡河的動作。
“在數
（本章未完，請點擊下一頁繼續閱讀）