商人过河问题数学建模?5、A、B两名商人划船渡河。6、B、B主仆二人划船回来。7、B、C两名商人划船渡河。8、仆人a划船回来。9、仆人a、b划船渡河。10、商人C划船回来。11、商人C带随从c划船渡河。至此渡河完毕!那么,商人过河问题数学建模?一起来了解一下吧。
先上商举猜核人与一个随从过河,然后兆洞把随从放在河对面,商人在把一个随从渡过去,在回来,在把一个商人渡过去,并且在回来时把一个随从带回来,在把一个商人带过去,在一次次把随从渡过去就行了正掘
我觉得这个题目本身就是无解的,分析如下,请仔细看完:
1.假如两名仆人先过河,一名仆人撑船回来后载一个商人过河,那么两名仆人会在河对岸把这个商人杀掉;
2.假如一名仆人和一个商人先过河:仆人撑船回来的话,那么三名仆人会杀掉这岸的两个商人;商人撑船回来的拆租配话,再载一名仆人撑船回去,还是会旅指在河对岸被杀掉;
3.假如两名商人撑船过河,这岸的商人就会被杀掉。
如上所述,考虑到所型掘有情况,都是无解的。
商人A 随从B
先AB去,A回巧启,AAB去,AA回,AAA去慎铅,AB回,AAB去,B回,BB去。
应孝孝如该没有什么问题,仔细思索一下就好了。
设允许的状态量
(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仆人再过河。
设商人为大A、大B、大C, 随从分别为小a、小b、小c :
步骤如下:
第一次:A、a过,之后A返回;
第二次:B、b过,之后B返回;
第三次:A、B过,之后A、a返回;
第四次:A、C过,之后b返回;
第五粗键腔次:a、b过,之后a返回;
第六次:岩衫a、c过。
到此,亮空六人全部安全过河。
以上就是商人过河问题数学建模的全部内容,1.假如两名仆人先过河,一名仆人撑船回来后载一个商人过河,那么两名仆人会在河对岸把这个商人杀掉;2.假如一名仆人和一个商人先过河:仆人撑船回来的话,那么三名仆人会杀掉这岸的两个商人;商人撑船回来的话。