24小时热门版块排行榜    

查看: 1183  |  回复: 10

lypku

新虫 (小有名气)

[求助] 求助大神 已有3人参与

怎样证明单位圆内接正n边形(n≥7)不能用6个直径为1的圆覆盖?
回复此楼
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

需要证明n边形的的边心距>相邻两个小圆的交点到圆心的距离。

[ Last edited by feixiaolin on 2014-3-6 at 07:15 ]
2楼2014-03-05 23:35:40
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

苏沉e

木虫 (初入文坛)

【答案】应助回帖

感谢参与,应助指数 +1
单位圆半径为1,内接正n边形时可从圆心向n个顶点引n条线段等于半径1,而6个直径为1圆最多可以覆盖6条不重合的线段(圆内最长的距离就是直径啊),因为从圆心所引的n条线段的其中一个端点是重合的(另一个端点在单位圆圆周上),所以要覆盖几条线段就要几个直径1的圆,那么当n大于等于7时,必定有n-6条线段无法被覆盖,则对应的正n边形剩下的那n-6个角自然就无法被覆盖了。
3楼2014-03-05 23:57:29
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

苏沉e

木虫 (初入文坛)

【答案】应助回帖

引用回帖:
3楼: Originally posted by 苏沉e at 2014-03-05 23:57:29
单位圆半径为1,内接正n边形时可从圆心向n个顶点引n条线段等于半径1,而6个直径为1圆最多可以覆盖6条不重合的线段(圆内最长的距离就是直径啊),因为从圆心所引的n条线段的其中一个端点是重合的(另一个端点在单位 ...

不好意思,刚刚回复的证明是错的,逻辑上有漏洞。当小圆达到一定数量后,可以完全覆盖单位圆,所以可以覆盖内接正n边形(但不一定需要n个),只不过所需要小圆的数目不止6个,具体的楼主画一下图差不多就明白了。

[ 发自小木虫客户端 ]
4楼2014-03-06 00:30:27
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

苏沉e

木虫 (初入文坛)

feixiaolin: 屏蔽内容, 重复发帖 2014-03-06 07:06:23
本帖内容被屏蔽

5楼2014-03-06 00:31:01
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

优秀版主

【答案】应助回帖

感谢参与,应助指数 +1
正n边形的的边心距  cos(pi/n)
相邻两个小圆的交点到圆心的距离sqrt[(1/2)^2 + (1/2)^2 - 2*(1/2)^2*cos(pi-pi/3)]=sqrt(3)/2
cos(pi/n)>sqrt(3)/2  ------> n>6
6楼2014-03-06 08:29:26
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lypku

新虫 (小有名气)

引用回帖:
6楼: Originally posted by feixiaolin at 2014-03-06 08:29:26
正n边形的的边心距  cos(pi/n)
相邻两个小圆的交点到圆心的距离sqrt=sqrt(3)/2
cos(pi/n)>sqrt(3)/2  ------> n>6

是默认每个小圆都过大圆圆心么?……
7楼2014-03-06 13:06:43
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

feixiaolin

荣誉版主 (文坛精英)

引用回帖:
7楼: Originally posted by lypku at 2014-03-06 13:06:43
是默认每个小圆都过大圆圆心么?……...

8楼2014-03-06 13:08:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

lypku

新虫 (小有名气)

引用回帖:
8楼: Originally posted by feixiaolin at 2014-03-06 13:08:48
是...

这怎么默认的 默认不需要这么算啊 因为过了圆心 至多过一个多边形顶点 六个圆最多过六个顶点……

[ 发自手机版 http://muchong.com/3g ]
9楼2014-03-06 14:00:42
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
引用回帖:
6楼: Originally posted by feixiaolin at 2014-03-06 08:29:26
正n边形的的边心距  cos(pi/n)
相邻两个小圆的交点到圆心的距离sqrt=sqrt(3)/2
cos(pi/n)>sqrt(3)/2  ------> n>6

其实这个问题的关键所在已经由feixiaolin大神指出了, 我想把细节稍微补充一下.

假设六个直径1/2小圆可以覆盖单位圆内接正n边形, 将每个小圆圆心与大圆圆心连线,那么至少有一对相邻线段, 它们的夹角大于等于60度.  (不妨设没有小圆, 圆心与大圆圆心重合, 为什么可以?)

不妨设夹角正好就是60度(为什么可以?)  现在考虑扇形 z=r*exp(i*Pi/6), z=r*exp(-i*Pi/6), 不妨设小圆要覆盖 z=1/2*exp(+/- i*pi/6) (为什么要?), 那么圆心就不能在单位圆外部. 那么, 两个小圆能够覆盖的X轴上点最远为 ( Cos(Pi/6),0) ( 当且仅当有个小圆圆心在单位圆周上).

设正n边形在第一象限离点(1,0)最近的顶点为 z=exp(i*a), 0<=a <2*Pi/n. 那么在第四象限离点(1,0)最近的点就是 exp(i*(a-2Pi/n)). 这两点连线, 交X轴于点(b,0), 其中 b=Cos(Pi/n) / Cos(Pi/n-a).  (利用解析几何,算一下).  显然 b>= Cos(Pi/n) > Cos(Pi/6) 如果n>6.
换句话说, 两小圆够不着点 (b,0), 因此不构成覆盖.
We_must_know. We_will_know.
10楼2014-03-08 03:47:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 lypku 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 跳槽后在研项目怎么办? +4 简单化xn 2026-08-22 8/400 2026-08-23 07:20 by ilovexiaobin
[考博] 售SCI一区T0P文章,我:8.O55.1.O.54,科目全,可十急 +3 2JOx3r2CYEgw 2026-08-21 10/500 2026-08-23 07:17 by OEbVnUOu01ol
[博后之家] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 DpSrDtM079iu 2026-08-22 5/250 2026-08-23 04:07 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 2JOx3r2CYEgw 2026-08-22 4/200 2026-08-23 03:55 by OEbVnUOu01ol
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +3 2JOx3r2CYEgw 2026-08-22 7/350 2026-08-23 03:55 by OEbVnUOu01ol
[论文投稿] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +3 2JOx3r2CYEgw 2026-08-22 6/300 2026-08-23 03:40 by OEbVnUOu01ol
[基金申请] 范进中举一文的中心思想 +3 zjuhero 2026-08-22 4/200 2026-08-22 20:02 by mycsru
[基金申请] 什么时候开奖? +7 CrisMessi 2026-08-18 8/400 2026-08-22 18:29 by 淀粉搬运工
[基金申请] 只有每年这种时候来逛逛小木虫 +24 yaoyewhu2008 2026-08-20 26/1300 2026-08-22 17:43 by kammury
[基金申请] 人气不行了 +8 fansofjerry 2026-08-21 8/400 2026-08-22 16:30 by zyqchem
[基金申请] 建议基金发布提前给出明确的时间点 +10 kulium 2026-08-21 13/650 2026-08-21 21:58 by alongwaytogo
[基金申请] 今日不放榜?网传国自然预计 8 月 27 日可查结果 +16 医学老男孩 2026-08-20 20/1000 2026-08-21 21:13 by Ldrop2023
[基金申请] 时间戳又变了 +13 wuchongjun 2026-08-20 19/950 2026-08-21 17:21 by 紫杉醇
[基金申请] 让我中一个面上吧! +11 大萍1987 2026-08-20 13/650 2026-08-21 14:48 by 20120902066
[基金申请] 感觉是下周放榜了 +7 angus9576 2026-08-17 12/600 2026-08-21 13:38 by weiyin
[基金申请] 我面上完蛋了 +7 且听虎啸 2026-08-20 8/400 2026-08-21 12:31 by 酷酷墨镜
[基金申请] 基金啊基金 +4 longfie172 2026-08-20 4/200 2026-08-21 08:58 by mark mao
[基金申请] 时间戳变了,能看出什么问题? +18 基诺咪客 2026-08-17 23/1150 2026-08-20 17:19 by Godzela
[基金申请] 今天放榜吗? +14 布布和一二 2026-08-19 15/750 2026-08-19 18:07 by gltch
[基金申请] 朋友圈看到的 +6 wangzilk 2026-08-18 8/400 2026-08-19 10:55 by Haru815
信息提示
请填处理意见