UC知道一道关于数学建模问题～～～～商人们怎样安全过河～～～高手们帮帮忙～～～急～～～～·
来源：百度知道 编辑：UC知道 时间：2024/06/17 19:55:36
有四名商人各带一名仆人过河，但船最多能载二人，商人已获得仆人的阴谋：在河的任一岸，只要仆人数超过商人数，仆人会将商人杀死并窃取财物且安排如何乘船的权力掌握在商人手中。试为商人制定一个安全过河的方案并说明理由
先两个仆人过河，其中一个回来后载一个商人过河，再回来载个商人过河，再回来载个仆人过河，在回来载个商人过河，再回来载个仆人过河，最后回来载个商人过河
假设商人和随从分别叫A和B，现在有AAAA+BBBB：
开始只能AB过去或者BB过去：
若是AB过去，只能A回来，BB过去，B回来，只能BB过去或者AA过去：
1.1若是BB过去，只能B回来，对面三个B，A不能过去，无解。
2.2若是AA过去，只能AB回来，重复开始的AB过去，死循环，无解。
若是BB过去，只能B回来，BB过去，B回来，BB过去，无解。
所以，这个破题无解。
过河