24小时热门版块排行榜    

查看: 1260  |  回复: 10
当前只显示满足指定条件的回帖,点击这里查看本话题的所有回帖

lypku

新虫 (小有名气)

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

怎样证明单位圆内接正n边形(n≥7)不能用6个直径为1的圆覆盖?
回复此楼
已阅   回复此楼   关注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的回帖
查看全部 11 个回答

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的回帖
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[硕博家园] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +7 s3fFTmArrBt6 2026-09-13 9/450 2026-09-17 23:05 by cuPZTDXS3VOd
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +7 LwdutQ8HoqWP 2026-09-13 7/350 2026-09-17 22:53 by cuPZTDXS3VOd
[考研] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +8 LwdutQ8HoqWP 2026-09-13 8/400 2026-09-17 22:53 by cuPZTDXS3VOd
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +6 3n8v2C8RimXI 2026-09-13 7/350 2026-09-17 22:51 by cuPZTDXS3VOd
[基金申请] 国社科系统bug了,是不是要放榜了? +5 kynobel 2026-09-16 6/300 2026-09-17 21:37 by tosogo
[有机交流] 各位大神,目前国内有哪些比较好用的逆合成软件? 20+3 zapen 2026-09-15 7/350 2026-09-17 16:40 by 北京莱茵编辑
[找工作] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-17 15:27 by 0ngsZVSCTS7z
[考研] 售SCI一区文章,我:8O5.5.1.O5.4,科目全,可伽急 +4 0pYnUiPDfdnk 2026-09-14 4/200 2026-09-17 14:15 by ObVzqQQh1rrE
[硕博家园] 售一区SCI文章T0P,我:8O.551.O54,科目全,可十急 +4 0pYnUiPDfdnk 2026-09-14 4/200 2026-09-17 14:15 by ObVzqQQh1rrE
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +5 23jxep3nCNZb 2026-09-14 5/250 2026-09-17 13:53 by ObVzqQQh1rrE
[硕博家园] 售SCI一区T0P文章,我:8.O.55.1.O54,科目全,可伽急 +4 23jxep3nCNZb 2026-09-14 4/200 2026-09-17 13:51 by ObVzqQQh1rrE
[考研] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +6 23jxep3nCNZb 2026-09-14 6/300 2026-09-17 13:29 by ObVzqQQh1rrE
[硕博家园] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +3 vZfe6xYu34yj 2026-09-14 3/150 2026-09-17 05:16 by k06BKNblrGRH
[找工作] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +6 6F5UbRU2I5hL 2026-09-14 6/300 2026-09-17 03:04 by Tql5LQhh5rLK
[公派出国] 售SCI文章,我:8O.5.5.1O.54,科目全,可十急 +6 s3fFTmArrBt6 2026-09-14 6/300 2026-09-17 02:38 by Tql5LQhh5rLK
[找工作] 售SCI一区T0P文章,我:8O.55.1.O.54,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-14 3/150 2026-09-17 02:38 by Tql5LQhh5rLK
[考研] 售SCI一区T0P文章,我:8.O.55.1.O.5.4,科目全,可+急 +5 s3fFTmArrBt6 2026-09-14 5/250 2026-09-16 19:15 by rRvxEj3zorCy
[考博] 售SCI文章,我:8O5.5.1.O.54,科目齐全,可+急 +7 QUjhNVAcOSff 2026-09-13 7/350 2026-09-16 14:36 by i3KBRD19ERkG
[考研] 售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,科目全,可伽急 +3 s3fFTmArrBt6 2026-09-14 3/150 2026-09-15 07:46 by C79jjtjAKjEn
信息提示
请填处理意见