智力吧 关注:36,860贴子:250,785
  • 6回复贴,共1

改编过桥问题的puzzle!!

只看楼主收藏回复

有A、B、C3个悬崖,3者之间都搭着桥,长度都一样。

A通往工作地点、B通往老人院、C通往学校

现有12个人,他们过桥的时间是1-12分钟,1-4是孩子,5-8是成人,9-12是老人。

现1、7、9、11在A,3、4、6、8在B,2、5、10、12在C

条件:
1、 现在老人老人院、小孩要去学校,成人要去工作
2、 因为雾气很大,所以要有灯才能过桥,1次能过一前一后2个人
3、 现在A、C两地各有1盏灯。
4、 1座桥只能承受2个人的重量,桥很窄不能并肩过2个人(不能相向而行)

问题:如何用最短的时间让所有人到达目的地,时间是多少。



1楼2008-12-04 10:36回复
    • 24.87.49.*
    毕竟老了,脑子比不过年轻人。看来我也到了只能喝彩的份儿


    2楼2008-12-05 01:21
    回复
      2026-01-01 07:50:11
      广告
      不感兴趣
      开通SVIP免广告
      • 211.137.58.*
      21分。
      一、BC桥:10、12到B,3、4到C,16分
      二、AB桥:9、11到B,6、8到A,1到B,花费20分。然后1到C。共21分。
      三、16分后,AC桥:5到A。21分。


      daonao


      3楼2008-12-05 15:13
      回复
        正确,如果开始2灯都在B呢?


        4楼2008-12-05 15:26
        回复
          如果只有1灯在B是什么情


          5楼2008-12-05 15:27
          回复
            • 60.14.99.*
            俩灯在B:
            B>A(8)>等1分钟>C(1)>B(12)=22
            B>C(4)>A(5)>B(11)=20

            1灯……?是不是就得跑全喽啊?4+5+11+8+1+12

            智力有限,杆哥指点


            6楼2008-12-06 13:22
            回复
              22分最优,其实出了题,自己也不一定有最好的答案


              7楼2008-12-09 12:53
              回复