这个问题很有趣，征集思路

神奇陶太郎 · 发表于 2005-3-1 22:43:30

<

align=center>一个三维定位问题的研究
<

align=center> 
<

>一、设在半径为50m，高为10m的圆柱体内有红、蓝、黄三种小球，若一只红球到某只黄球再到一只蓝球的距离小于等于40m,才认为该黄球有可能被这对红、蓝球发现，试问在这个圆柱体的底面至少要放置多少红球、多少蓝球，又它们分别放置在什么地方（设放置后不能移动），才能使放在圆柱体内任何位置（距离底面不足0.1m不予考虑）的黄球都有可能被红球、蓝球发现。
二、如果增加一个条件。分别以过红球或蓝球（可以将它们看成质点）的两条直线为轴，以红球、蓝球为顶点作两个圆锥，圆锥轴截面的顶角均为4度。当黄球（直径2mm）至少有一部分位于上述两个圆锥的交集中（第一问中40m的条件仍旧要满足），就认为红球、蓝球发现了黄球并知道了从红球到黄球中心再到蓝球的距离。当然这时还无法给出黄球的准确定位，但是对同一个黄球，如果存在几对符合上述条件的红球、蓝球，（甚至一个红球、三个蓝球或三个红球、一个蓝球构成的三对）就可以为黄球定位。现在要给固定在圆柱体内任意位置（距离底面不足0.1m仍不予考虑）的黄球定位，假设以红球、蓝球为顶点的每个圆锥的轴可以取任意位置，即为一只黄球定位时取某个方向，为另一只黄球定位时又可以取另外的方向。为此至少需要红球、蓝球各多少个？红球、蓝球又应如何放置在圆柱体的底面？（仍旧假设红球、蓝球放置后不能移动）
三、假设黄球从圆柱体外任意位置进入圆柱体，并且在圆柱体内可以随意移动（仍不会到达距离底面不足0.1m的地方），移动速度的范围是0.15-1.02m/s。这时给黄球定位显然更困难。现在假设以红球、蓝球为顶点的圆锥的轴也是可以随意旋转的，旋转的角速度最大为60o/s 。请你们决定为了给作直线运动的黄球定位是否需要增加红球、蓝球的数量，是否需要改变红球、蓝球在圆柱底面的放置位置（仍旧假设红球、蓝球放置后不能移动），并为每个红球、蓝球所在的圆锥轴制定旋转方案。请你们为运动的黄球被定位的概率下个定义，再根据此定义计算你们方案的定位概率。
四、如果某个黄球被发现、定位的信息是共享的，即所有红球、蓝球都知道这些信息，进一步有一个计算机知道所有上述信息，并且所有红球、蓝球所在的圆锥轴都受到这个计算机的控制。请问全部红球、蓝球的圆锥轴如何协同旋转，以增加黄球被发现、被定位的概率。（如果感到困难，可以先仅在直径10m的圆柱或边长8m的正方体或更小的区域内考虑问题）。仿真、讨论增加红球、蓝球的个数到共190个或更多时对黄球定位的益处。（仍旧假设红球、蓝球放置后不能移动）
五、如果圆柱体的底面有一些起伏（位置、高度可自定），而红球、蓝球到黄球的连线穿过底面则无效，即认为不符合第二问中关于黄球被发现、被定位的条件。那么这些起伏对仍需要放置在圆柱体底面的红球、蓝球的个数有无影响？进行适当的讨论。
六、如果在第二问中红球、蓝球发现黄球时不但知道从红球到黄球中心再到蓝球的距离，而且同时知道红球、蓝球所在圆锥轴的准确的方向，这一点对黄球的定位有什么影响？如果计算机可以在一毫秒的时间内改变全部红球或蓝球中任意一只或多只球的颜色对于黄球被发现、被定位又有什么影响？
 七、一旦有一对红球、蓝球发现黄球，计算机应如何控制所有红球、蓝球所在的圆锥轴的旋转方案来跟踪移动的黄球并尽快给它定位？
 八、如果有多个黄球同时（有一定的时间差）越过圆柱体的表面，计算机如何控制所有红球、蓝球所在的圆锥轴的旋转以使全部黄球可能被及早发现，尽快定位？
 九、你们对黄球发现、定位有什么更好的建议？例如，是否可以让红球、蓝球在圆柱体底面以不超过0.15m/s速度移动，这样对黄球的及早发现，尽快定位有无好处？

quzhi · 发表于 2005-3-11 18:46:02

<

>呵呵，这就是比赛题目啊，过一段时间我们的论文就要发了

神奇陶太郎 · 发表于 2005-4-11 06:03:46

请问哪里可以找到有关资料啊

神奇陶太郎 · 发表于 2005-4-11 06:09:39

<

>我的QQ号是57484301<

>我想和大家交流一下，欢迎大家加我，谢谢

神奇陶太郎 · 发表于 2005-4-12 08:58:18

<

>quzhi，谢谢你的回复，我看了获奖的论文，是使用通信中的蜂窝覆盖理论做的，应该称得上是完美了，不知你是不是就是那篇文章的作者之一？如果不是，那么你们是怎样考虑这个问题的？我亟待着你的回复....谢谢<

>我的电子邮件<a href="mailtlimengabcde@163.com" target="_blank" >limengabcde@163.com</A>

		自动登录	找回密码
密码			注-册-帐-号