PDA

查看完整版本 : 4人过桥


天火同人
2003-01-20, 03:31 PM
  设置:4人(A,B ,C,D),一桥,手电一个
   要求:天黑,4个人都全要过桥
   条件:同时只能过2个人;没次过桥时必须要手电才能过(即是每当2人过桥后必须有1人送回手电);
   A过需要10分钟,B过需要5分钟,C过需要2分钟,D过需要1分钟;
   问:怎么样的走法才能上这4个人在17分钟内全过桥?

liujiong
2003-01-20, 05:06 PM
D来回三次背他们过,上面的人打手电

云刚
2003-01-20, 05:14 PM
我靠!

累死DD了!

又是
2003-01-20, 07:46 PM
0-----1-----2-----3-----4-----5-----6-----7-----8-----9

俺老婆做的,不知道对不对!

1. A,B一块走,B拿手电;5分钟以后,A到达桥中央,B到达对岸;然后B马上回头;这样10分钟以后,B已经拿着手电回到起点。而A已经到达对岸;
2. B,C一块走,C拿手电;2分钟以后,B到达3处,C到达对岸,然后往回走;
3. 再过了2分钟后,C刚好回到了起点把手电给D,而B走到了7处;
4. 此时D拿着手电,1分钟以后,B和D刚好同时到达对岸。D拿着手电马上回头;
5. C开始往中间走,1分钟后,D到达起点,而C到达中间;
6. 再过一分钟,C、D同时到达终点。

这样一共是:10+2+2+1+1+1=17分钟,并且桥上有且只有两个人,其中一个人拿着手电。

天火同人
2003-01-21, 08:26 AM
厉害!

天火同人
2003-01-21, 10:50 AM
CD过,C回,AB过,D回,CD再过.
2+2+10+1+2=17.

又是
2003-01-21, 10:54 AM
厉害厉害!
我没做出来的说

柯西莫
2003-01-21, 06:39 PM
最初由 天火同人 发布
CD过,C回,AB过,D回,CD再过.
2+2+10+1+2=17.

CD过,D回,AB过,C回,CD再过,这样也行.不过我也没做出来