反叛银河帝国的叛军大本营被发现了!
在某一星球的一处营地里,发现了叛军指挥部的十顶帐篷(真是人又少又寒酸),帝国国防部得知这一情报后,立即派出飞碟部队去讨伐叛军。飞碟部队指挥官决定采取最直接最残忍的战术来搞定此事——用一些飞碟直接降落在帐篷顶上,把所有叛军压死完事。
有以下显而易见要考虑的事实:
1,飞碟很大、帐篷很小;
2,必须同时压扁所有的帐篷,否则会有人逃跑;
3,压的时候飞碟不能重叠,但可以挨着。
请问这种战术能成功吗?
用数学的思路,把10个叛军帐篷看作平面上的10个点,把飞碟部队的所有飞碟看作同样大小的圆,问题变成了:不论10个点如何分布,是否都存在用互不重叠的若干单位圆将10个点覆盖的办法?