过桥问题哦

来源:百度知道 编辑:UC知道 时间:2024/06/16 21:52:38
有A、B、C、a、b、c、六个人要过河只有一艘船,b,c不会划船a必须和A在一起,不然会被B或C打死,当然只要B,C不在a一个人在一起也行。b,c也一样。问,怎样才能最快过河?不求快,只求能解!而且不可以这样:谁与谁一起过来在到岸的时候马上把一个弄下去,另一个弄上来。
船一次只能载两个人!!总共才两个人!

一次只能2人的话现设A划船,顺序为B、b、C、c、a;看上去似乎没什么复杂的,还可以有其他运法。
A先把小的运过去,最后一次A与B或C一起下船:
【A、B、C、a、b、c】 -->{A,a,b} 【 】
【B、C、c】 <-- {A } 【a、b】
【B、C】 -->{A,c } 【a、b】
【B、C】 <-- {A } 【a、b、c】
【B、C】 -->{A,B,C} 【a、b、c】
【】 ----{ } 【A、B、C、a、b、c】