“第五輪,兩個隨從過去,一個隨從回來?!?br>
“第六輪,最后兩個隨從過去,成功渡河!”
“啪啪啪!”林雨湘拍著小手小聲鼓起掌,臉上滿是崇拜。
王曉東臉上的表情不為所動,一副世外高人的模樣。
在他看來這道題確實沒什么難度,雖然沒動腦去算,可他相信自己的智商,頂多稍微花點時間同樣解得出來。
“完全正確?!眲⒗蠋熜α诵?,繼續說,“即便不用到任何數學知識,單純通過邏輯分析也能解決這個問題。可如果將問題推廣到n個商人呢?”
這個問題確實有些難度,不過難卻不是難在數學方面,而是難在如何將這道題目抽象成數學問題進行解決。
陸舟認真思索了一會兒,腦子里已經有了一條大致的思路。
“我可以用下黑板嗎?”
“當然可以,”劉向平教授笑著做了個請的手勢。
陸舟走上前去,拿起粉筆開始在黑板上板書。
【1記第k次渡河前此岸的商人數為xk。隨從數為yk,k=1,2,……,xk,yk=0,1,2,3。將二維向量定義為狀態,安全渡河條件下的狀態集合為允許狀態集合,記做s。
內容未完,下一頁繼續閱讀