有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
--
FROM 180.169.253.*

好棒
【 在 iMx 的大作中提到: 】
: 从0刻度往1方向开一枪，往-1方向再开一枪  
: --  
: 机体衰老。研究人员在实验室里基因改造了一种蠕虫，能加速产生自由基。然而实验结  
: 果显示，这些蠕虫反而比普通蠕虫的寿命更长。与自由基衰老理论恰好相反。更值得关  
: 注的是，在给蠕虫加入抗氧化剂后其寿命反而缩短了。抗氧化剂被食品
: ..................

发自「今日水木 on M2007J17C」
--
FROM 106.121.187.*

不是垂直去打数轴的？

【 在 iMx 的大作中提到: 】
: 从0刻度往1方向开一枪，往-1方向再开一枪
:
:
--
FROM 123.115.128.*

如果是要求有限步，那是不可能实现的。
因为每一枪只能排除掉一个初始位置，然而蚂蚁的初始位置是无限的。

【 在 appletree (绿油油的小麦地) 的大作中提到: 】
: 最终怎么定义
: 是要保证一定在有限步内打中蚂蚁？
--
FROM 210.12.183.*

最简单最暴力的策略， 区间逼近，只要区间扩张速度超过蚂蚁移动速度，就一定能击中。
区间双向扩张，正方向扩张速度要超过蚂蚁速度。从区间右侧逐个刻度往左侧射击。


【 在 stub 的大作中提到: 】
: 有一个无限长的整数刻度的坐标轴，有一只蚂蚁在某一个整数刻度上，但是具体位置未知，现在蚂蚁每秒钟都会向正方向前进一格。你有一把手枪，每秒钟你能向坐标轴的某个刻度开一枪，之后只能知道打中还是没打中，请你设计一种开枪的策略，保证最终一定能打中这只蚂蚁。
: --
: FROM 180.169.253.*
--来自微水木3.5.11
--
FROM 223.104.211.*