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

搬货问题,大家应该都碰到过。

只看楼主收藏回复

搬货问题,大家应该都碰到过。

我们一家三口开车到超市买东西,买完东西,回到楼下。

现在只有1把家里的钥匙,1把车钥匙,车钥匙为遥控,所以开关车门时间为0,房子开锁和锁住都需要15秒

已知我和老爸搬东西上楼需要时间为60秒,老妈需要90秒,下楼速度都加倍

东西分为10件,没人每次只能拿1件,现在问要把东西全部挪到家里,而且车要锁好,最少花多少时间?

备注:
1、车钥匙不能在楼里遥控,必须在楼下
2、钥匙不能放在地上,只能人与人传递
3、东西都在车里,因为怕藏,不好先都拿出车
4、人不在的时候,车、房子门不能开
5、结束以所有人到房子,东西全部到房子、车锁住为结束


1楼2008-12-30 09:00回复
    有个问题,钥匙可不可以在途中传递?


    IP属地:西藏2楼2008-12-30 09:57
    回复
      2026-01-01 00:10:27
      广告
      不感兴趣
      开通SVIP免广告
      375S
      速度快的两个各运4次,慢的运2次,中间保证速度快的只各开一次门


      IP属地:广东3楼2008-12-30 10:14
      回复
        当然可以


        IP属地:广东4楼2008-12-30 10:15
        回复
          这道题,最少要有一个人运4次,而第一次开门关门避免不了,也就是时间最少得是4*90S=360S,如果能保证运4次的中间不用开门,或开门次数最少就行了


          IP属地:广东5楼2008-12-30 10:19
          回复
            不是单纯数学题,没这么简


            6楼2008-12-30 11:03
            回复
              4、人不在的时候,车、房子门不能开


              7楼2008-12-30 11:03
              回复
                钥匙不可以在途中传递?


                IP属地:广东8楼2008-12-30 11:20
                回复
                  2026-01-01 00:04:27
                  广告
                  不感兴趣
                  开通SVIP免广告
                  中间只要开门的那个等上15分钟,不用关门,刚好下面有人到了,也就减少了15分钟开门的时间,如果钥匙不能中途传递的话,那上面的就不正确了,如果可以,感觉应该是最少的时间


                  IP属地:广东9楼2008-12-30 11:25
                  回复
                    2、钥匙不能放在地上,只能人与人传递 

                    钥匙可以传


                    10楼2008-12-30 11:44
                    回复
                      390.
                      一起上,快的先到,开门,锁门,下楼 ,途中把门钥匙给慢的,慢的到,开门,等快的搬第二次到,慢的锁门。到楼下的时候快的用时60+15+15+30+60+30=210. 慢的用时60+15+15+30+60(快的第二次上去的时间)+15+45=240,搬了5个.
                      同理搬另5个.快的第三次上去的途中,需要把车钥匙给慢的一次,下来的时候拿回来,快的用时(以快的上楼时开始计算)60+15+15+30+60=180(不用再下楼、再锁门),慢的30(第一次下楼慢了30)+90+15=135,135<180也保证了快的第四次上楼,门已开.
                      合计用时210+180=390
                      前提是:“而且车要锁好”这句话无意义.


                      12楼2009-01-12 14:20
                      回复
                        • 222.131.43.*
                        大致算了算 442 330秒


                        13楼2009-01-22 22:06
                        回复
                          父母子第一次一起上,父子同速进门至开门需75s ,子等母与子关门耗时相同故子在家等母,则父下楼至车共耗时105s,假设之后屋内一直有人(比如假设母搬一件后一直在屋内) 父搬第四件至楼上的耗时为345s,而子需360s。也就是说这种情况下还有一件在车内,很明显让父或子再去搬最后一件,这种策略是不明智的。鉴于以上分析是在父子除开门(子等母)外无额外耗时的行为结果。那么如果将最后一件由母在此间来承担,可以判定10件都搬完的时间亦必须大于等于360s。而母和父子的来回时间差为45s,鉴于父比子在第一次后有15s优势可以冲销45s中的15s,那么还有30s为绝对耗用时间,无论哪种策略,比如安排父子某一人等待也好,关开门(恰好30s)也好肯定不能忽略这30s,故而本题理论最优解必为390s,貌似12楼已找到一实例。over


                          IP属地:陕西14楼2009-01-26 18:15
                          回复