趣题:数轴上的潜水艇
来源:互联网 发布:淘宝网哪些宝贝好发布 编辑:程序博客网 时间:2024/04/27 15:36
说有一个潜水艇,初始时位于数轴上的某个整数点,并沿着数轴以每秒整数个单位的速度做匀速运动(但你不知道具体的初始位置和移动速度是多少,移动方向也是未知的)。每一秒你都可以在某个整数点投放深水炸弹,如果此时潜艇正好在你放炸弹的位置,这个潜艇就被炸掉了。你是否有办法可以保证炸毁潜艇?
这是可以办到的。不管初始时潜水艇在哪儿,它的速度有多大,我总能在有限的时间里炸毁潜艇。假设潜艇的速度为 a ,初始位置为 b ,则在第 t 秒时它的位置就在 a*t + b 。把所有可能的有序数对 (a,b) 看作是平面直角坐标系上的整格点,每次考虑其中的一个点;假设第 i 秒考虑的点是 (a_i, b_i) ,那就在 a_i * i + b_i 处放一个炸弹。如此重复做下去,每次排除一种情况,直到击中目标为止。现在的问题就是,用怎样的顺序遍历平面上的所有格点才能保证每个 (a,b) 都会在有限的时间里访问到。这个方法就多了,比如从原点开始以一条螺旋线为路径一圈一圈地遍历周围越来越远的点。
这个问题展示了一些典型的数学思维在传统智力题方面的应用,它背后的数学方法非常深刻。
来源:http://www.reddit.com/r/math/comments/as2d5/sinking_the_submarine_a_puzzle/
- 趣题:数轴上的潜水艇
- hdu1176数轴上的免费馅饼
- 数轴上覆盖最多点的数目
- 如何在数轴上找到一个数的倒数
- Google Earth的模拟海底潜水艇
- 【数学】从上往下看,打印数轴上看到的颜色
- HDU 4355 数轴上的点找使Si^3*Wi最小的和-浮点数三分
- 转载:一个一维数轴上有不同的线段,求重复最长的两个线段
- 求数轴上一点到数轴上一些点距离之和最小
- 给定数轴上n个点,找出一个到他们的距离之和尽量小的点
- 数轴的刻度对结论的影响
- 度度熊回家:一个数轴上共有N个点,第一个点的坐标是度度熊现在位置,第N-1个点是度度熊的家。
- 什么是潜水艇专利?
- 练习赛14.2.潜水艇
- HDU5481求数轴的并集的长度
- C语言经典算法100例-002-数轴的使用
- d3数轴
- 数轴染色
- 2009年我国新获IP地址量跃居全球首位
- Cisco的下一代互联网技术战略
- IP地址实名制是一个伪命题
- 启动服务_配置文件
- 《生活中的算法》写作计划
- 趣题:数轴上的潜水艇
- 利用阶乘因子数公式证明素数无穷多
- 分形图形:千伏高压下的湿木板
- UyHiP趣题:自然数划分中的幂关系
- 从全唐诗对偶字中提取字义网络图
- Self-Description
- 瓶魔悖论与不完全信息
- 经典证明:用信息熵证明素数无穷多
- Geek的收藏:印满圆周率的纸钱包