商人過河問題數(shù)學(xué)建模?5、A、B兩名商人劃船渡河。6、B、B主仆二人劃船回來。7、B、C兩名商人劃船渡河。8、仆人a劃船回來。9、仆人a、b劃船渡河。10、商人C劃船回來。11、商人C帶隨從c劃船渡河。至此渡河完畢!那么,商人過河問題數(shù)學(xué)建模?一起來了解一下吧。
先上商舉猜核人與一個隨從過河,然后兆洞把隨從放在河對面,商人在把一個隨從渡過去,在回來,在把一個商人渡過去,并且在回來時把一個隨從帶回來,在把一個商人帶過去,在一次次把隨從渡過去就行了正掘
我覺得這個題目本身就是無解的,分析如下,請仔細(xì)看完:
1.假如兩名仆人先過河,一名仆人撐船回來后載一個商人過河,那么兩名仆人會在河對岸把這個商人殺掉;
2.假如一名仆人和一個商人先過河:仆人撐船回來的話,那么三名仆人會殺掉這岸的兩個商人;商人撐船回來的拆租配話,再載一名仆人撐船回去,還是會旅指在河對岸被殺掉;
3.假如兩名商人撐船過河,這岸的商人就會被殺掉。
如上所述,考慮到所型掘有情況,都是無解的。
商人A 隨從B
先AB去,A回巧啟,AAB去,AA回,AAA去慎鉛,AB回,AAB去,B回,BB去。
應(yīng)孝孝如該沒有什么問題,仔細(xì)思索一下就好了。
設(shè)允許的狀態(tài)量
(x,y)x表示商人,y表示仆帶巧人A-->B從A岸到B岸
方案1:握顫1商人1仆人過河,1商人回來,2仆人過河,1仆人再回來,2商人過河,1商人1仆人回來段行敗,2商人過河,1仆人回來,2仆人過河,1仆人再回來,2仆人再過河。
方案2:2仆人過河,1仆人再回來,2仆人再過河,1仆人再回來,2商人過河,1商人1仆人回來,2商人過河,1仆人回來,2仆人過河,1仆人再回來,2仆人再過河。
設(shè)商人為大A、大B、大C, 隨從分別為小a、小b、小c :
步驟如下:
第一次:A、a過,之后A返回;
第二次:B、b過,之后B返回;
第三次:A、B過,之后A、a返回;
第四次:A、C過,之后b返回;
第五粗鍵腔次:a、b過,之后a返回;
第六次:巖衫a、c過。
到此,亮空六人全部安全過河。
以上就是商人過河問題數(shù)學(xué)建模的全部內(nèi)容,1.假如兩名仆人先過河,一名仆人撐船回來后載一個商人過河,那么兩名仆人會在河對岸把這個商人殺掉;2.假如一名仆人和一個商人先過河:仆人撐船回來的話,那么三名仆人會殺掉這岸的兩個商人;商人撐船回來的話。