设为首页收藏本站喵玉殿官方微博

 找回密码
 少女注册中
搜索
楼主: 朔月

今天碰到一个有趣的题目,和大家分享一下。

  [复制链接]
发表于 2014-3-14 17:34:03 | 显示全部楼层
按照我对题的理解,
重新描述如下:

在一个半径为16的圆内,有650个点
(点无大小)
问,是否不论这650个点如何分布,都存在至少10个点,能够同时被一个外半径3内半径2的环形覆盖
——————————————————————————————————————————
如果是这样的话
点不是随机分布,和概率无关
问的是“是否不论如何一定能找到一个位置,让圆环覆盖至少10个点”
——————————————————————————————————————————
如果是这样的话
个人回答与证明:
一定能覆盖
证明:
考虑每个点周围的一个环形区域,形状同用来覆盖的圆环(外半径3内半径2)
显然,如果把圆环中心放在这个区域内,那么圆环就能覆盖对应的这个点(*)
对于全部650个点都是如此

然后考虑全部650个点的环形区域
因为点在半径16的圆内
所以全部环形区域都落在一个半径19的圆内

环形区域面积总和为3250π,但叠在了面积为361π的圆内
3250π/361π>9
所以至少有一个位置,有超过9个,即至少10个环形区域叠在上面
根据(*)
如果把圆环中心放在这个位置上,那么圆环就能覆盖至少10个点

以上
——————————————————————————————————————
所以结论是不管650个点怎么分布,都能用一个圆环覆盖至少10个点

点评

大触你究竟有多少技能……要杀人了啊!  发表于 2014-3-14 18:18

评分

参与人数 1积分 +1 喵玉币 +4 萌度 +20 收起 理由
朔月 + 1 + 4 + 20 神触!

查看全部评分

回复

使用道具 举报

发表于 2014-3-14 21:41:09 | 显示全部楼层
本帖最后由 凤凰院凶真 于 2014-3-14 21:44 编辑

这道题问法有问题,应该直接像楼上这么问。
看”可能吗?“或者“能不能”这种词,一般人“能”跟“不能”两种情况都会考虑。
有一个圈能盖住10个点吗? 有啊,楼上已经证明了
有一个圈不能盖住10个点吗?也有啊,谁说任何一个圈都能盖住10个点了。
所以结论就是:
给你一个圈,它可能盖住10个点(楼上证明)
给你一个圈,它不可能盖住10个点(这种圈也是存在的)
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 少女注册中

本版积分规则

合作与事务联系|无图版|手机版|小黑屋|喵玉殿

GMT+8, 2025-11-10 03:10

Powered by Discuz! X3.5

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表