飞机加油问题

zhiqiangApril 3, 2008 科学

珍爱生命，远离政治。今天我们讨论一个数学问题。

这个问题的一个基本版本是说，有N架完全相同的飞机停留在一个机场，每一架最多装的油可以支持飞机飞行1个单位距离，飞机能够瞬时转弯，同时可以瞬时在空中互相加油。问如果要求所有起飞的飞机都安全返回机场的话，最多可以把一架飞机送出去多远距离。

解答来自胖头王：

今天吃饭跟同学聊起来之前参加数模竞赛作的一个题目，后来闲得无聊发现竟然有很多地方讨论这个问题，所以把当初的数模论文发上来。

我们给出了这个问题的渐进结果，即当 $n\rightarrow\infty$ 的时候，距离等于 $\Theta(\frac12\log n)$ 。注意因为有1/2系数，这里 $\Theta$ 的含义是说上下界最多差的是一个高阶的加法项（其实这里写的不是很严格，具体的需要看论文中的定理描述）。

[论文下载]

查看更多关于加油问题, 策略的内容。

你可能感兴趣的

At 2008.04.03 15:28, BetterWang said:

我记得有个题目是一架飞机可以绕地球飞半圈，可以无限空中加油，问需要多少架飞机可以让其中一架环绕地球一整圈。

[Reply]
- At 2008.04.03 20:37, zhiqiang said:
  
  绕地球一圈和原路返回没有区别，你说的是文中模型的一个特例
  
  [Reply]
  - At 2008.06.20 15:15, ada said:
    
    绕地球一圈和原路返回是有区别的
    
    [Reply]
    - At 2008.06.20 16:06, zhiqiang said:
      
      我又想了一下，如果飞机可以两个方向飞，绕一圈和原路返回就是一回事了。
      
      如果只能往一个方向飞，的确不是一回事，我搞错了。但我想和飞2倍距离是不是一样的？如果这样的话还是包含在论文的讨论范围之内。
      
      [Reply]
At 2008.04.04 16:09, coredream said:

一直忘记过来谢谢zhiqiang帮忙验证google apps，好人一个，我代表全公司谢谢你了！

[Reply]
At 2008.04.06 08:49, 爽歪歪 said:

你好感觉你对金融很在行我现在大学向转专业学金融能不能帮我介绍几本比较好的金融书籍啊？

[Reply]
- At 2008.04.06 08:58, zhiqiang said:
  
  对于理论计算机，我们还可以讨论一下。
  
  看过几本经济学的书，但对金融一点都不懂。所以不知你怎么得出我对金融在行的？
  
  [Reply]

« Perfect Shuffle的算法

firefox的代言人 »

飞机加油问题

查看更多关于加油问题, 策略的内容。

7条留言 -> 跳到留言表格

阅微堂