智商吧 关注:203,444贴子:1,885,701

为感谢智商吧教我学习拿牌知识,特出自创题请教

只看楼主收藏回复

    一架飞机加满油只能够飞到A点---B点的1/3处
      每架飞机只有一个油箱,飞机之间可以相互加油
     (注意是相互,没有加油机),
        问:为使一架飞机从A点飞到B点,至少需要出动几架飞机?
   (所有飞机从同一机场起飞,而且必须安全返回A点机场,不允许中途降落,
       中间没有飞机场,每起飞一架计算一架)绝对有解···



1楼2010-10-21 22:03回复
    122么?


    2楼2010-10-21 23:35
    回复
      2026-03-03 01:34:50
      广告
      不感兴趣
      开通SVIP免广告
      按照每架两飞机能飞行1/9的路程并在路程底端还剩一架满油飞机(1/9路程底端飞机1剩2/3,飞机2剩2/3,换1/3的油后某飞机还有1/3返航,另一架则全满。)的方法,目标是让一架满油的飞机能到6/9的位置之后直接飞向B。
      则应该是2^6即64,不能肯定是不是最小解。


      3楼2010-10-22 04:31
      回复
        哦,我又做错了


        4楼2010-10-22 04:31
        回复
          2楼秒了。
          需要飞到的*2+需要飞到的-1是解法。


          5楼2010-10-22 05:21
          回复
            这个问题用电脑是没用的,要依靠人脑啦,
            没见到正确答案,当然答案要证明过程的,否则人家是不会接受的


            6楼2010-10-22 08:17
            回复
              回复:6楼
              不能肯定是不是最小值但是绝对可行。
              最小值不知道怎么证明。
              把路程分成9份,每份消耗飞机1/3的油量,一架飞机在第6份的时候处于满油状态飞往目的地必然可以抵达。
              这需要2架飞机在第5份出发,并且一架飞机之后从第6份安全返回第五5份。
              可以看出,每一架出发的飞机需要之前有2架出发的飞机并且返回一架,而每一架返回的飞机需要之前有一架出发的飞机并返回两架。
              可以得出:这架飞机所需要的飞机数为:需要飞到的飞机*2+需要飞回的飞机(即需要飞到的飞机-1),之后列得:
              需要飞到的:1 2 5 14 41 122
              需要飞回的:0 1 4 13 40 121


              7楼2010-10-22 09:32
              回复
                直升飞机么。。


                IP属地:黑龙江8楼2010-10-22 10:07
                回复
                  2026-03-03 01:28:50
                  广告
                  不感兴趣
                  开通SVIP免广告
                  回复:7楼
                  可否说得具体些,谢谢


                  9楼2010-10-22 11:36
                  回复
                    很晚了,明天帖子没人回再说。明天早上有课。


                    10楼2010-10-22 11:41
                    回复
                      这题我算出365
                      1 1   1   1    1   1   0
                          3
                                9
                                    27
                                        81
                                              243
                         +    +    +    +     +   +1=365
                      


                      IP属地:黑龙江11楼2010-10-22 11:59
                      回复


                        IP属地:黑龙江12楼2010-10-22 12:27
                        回复
                          回复:12楼
                          你的答案看了,由于不是最少的数量,因此不是最佳的答案。
                          另外你注意到7楼只用243架飞机,能够说说他的方法有没有错的地方。
                          我有些不明白,谢谢指导


                          13楼2010-10-22 13:47
                          回复
                            回复:13楼
                            还能更少吗?


                            IP属地:黑龙江14楼2010-10-22 13:55
                            回复
                              2026-03-03 01:22:50
                              广告
                              不感兴趣
                              开通SVIP免广告
                              回复:13楼
                              7L答案是243?他是不是少算了一步。。。
                              你是不是还不知道答案?


                              IP属地:黑龙江15楼2010-10-22 14:00
                              回复