24小时热门版块排行榜    

查看: 1259  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考博] 申博发邮件 +6 Lmengk 2026-09-15 6/300 2026-09-17 20:30 by aw1412
[有机交流] 各位大神,目前国内有哪些比较好用的逆合成软件? 20+3 zapen 2026-09-15 7/350 2026-09-17 16:40 by 北京莱茵编辑
[基金申请] 国社科系统bug了,是不是要放榜了? +3 kynobel 2026-09-16 3/150 2026-09-17 16:11 by 接好运婷
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +3 mibUvS8DDCwf 2026-09-15 3/150 2026-09-17 16:03 by 0ngsZVSCTS7z
[考博] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-17 15:29 by 0ngsZVSCTS7z
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 40ms4Wlo4umh 2026-09-14 5/250 2026-09-17 14:05 by ObVzqQQh1rrE
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +5 23jxep3nCNZb 2026-09-14 5/250 2026-09-17 13:29 by ObVzqQQh1rrE
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +6 23jxep3nCNZb 2026-09-14 6/300 2026-09-17 13:29 by ObVzqQQh1rrE
[公派出国] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +5 6F5UbRU2I5hL 2026-09-14 5/250 2026-09-17 13:17 by ObVzqQQh1rrE
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +4 40ms4Wlo4umh 2026-09-14 4/200 2026-09-17 04:28 by k06BKNblrGRH
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +3 40ms4Wlo4umh 2026-09-14 3/150 2026-09-17 04:16 by k06BKNblrGRH
[找工作] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +4 23jxep3nCNZb 2026-09-14 4/200 2026-09-17 04:04 by k06BKNblrGRH
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +7 LwdutQ8HoqWP 2026-09-13 7/350 2026-09-17 01:52 by Tql5LQhh5rLK
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 3n8v2C8RimXI 2026-09-13 6/300 2026-09-17 01:50 by Tql5LQhh5rLK
[硕博家园] 售SCI一区文章,我:8.O.551.O.5.4,科目全,可伽急 +4 s3fFTmArrBt6 2026-09-13 6/300 2026-09-16 03:50 by DgNGHc3h5tPl
[考博] 售SCI一区T0P文章,我:8O.55.1.O.5.4,科目齐全,可+急 +5 3n8v2C8RimXI 2026-09-13 5/250 2026-09-16 02:50 by DgNGHc3h5tPl
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 QUjhNVAcOSff 2026-09-13 5/250 2026-09-16 02:14 by DgNGHc3h5tPl
[考研] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 s3fFTmArrBt6 2026-09-14 5/250 2026-09-15 16:59 by CgyNCDVNhGVg
[考博] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +7 s3fFTmArrBt6 2026-09-14 7/350 2026-09-15 16:23 by CgyNCDVNhGVg
[教师之家] 售SCI一区文章,我:8.O.55.1.O.54,科目齐全,可伽急 +3 LwdutQ8HoqWP 2026-09-13 4/200 2026-09-14 16:13 by Aj1rhIDL5ixY
信息提示
请填处理意见