24小时热门版块排行榜    

查看: 1003  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 0805 316求调剂 +6 大雪深藏 2026-03-18 6/300 2026-03-24 22:13 by peike
[考研] 311求调剂 +3 冬十三 2026-03-24 3/150 2026-03-24 21:31 by peike
[考研] 300分,材料,求调剂,英一数二 +5 超赞的 2026-03-24 5/250 2026-03-24 21:07 by 星空星月
[考研] 求调剂323材料与化工 +3 1124361 2026-03-24 3/150 2026-03-24 20:24 by peike
[考研] 274求调剂 +5 顾九笙要谦虚 2026-03-24 5/250 2026-03-24 18:43 by jhhcooi
[考研] 求调剂 +6 研研,接电话 2026-03-24 7/350 2026-03-24 17:01 by barlinike
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 求调剂 +7 十三加油 2026-03-21 7/350 2026-03-23 23:48 by 热情沙漠
[考研] 一志愿重庆大学085700资源与环境,总分308求调剂 +7 墨墨漠 2026-03-23 8/400 2026-03-23 20:36 by Creta
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 311求调剂 +6 冬十三 2026-03-18 6/300 2026-03-22 20:18 by edmund7
[考研] 286求调剂 +10 Faune 2026-03-21 10/500 2026-03-21 23:34 by 314126402
[考研] 初试 317 +7 半拉月丙 2026-03-20 7/350 2026-03-21 22:26 by peike
[考研] 一志愿南大,0703化学,分数336,求调剂 +3 收到VS 2026-03-21 3/150 2026-03-21 18:42 by 学员8dgXkO
[考研] 材料学硕333求调剂 +3 北道巷 2026-03-18 3/150 2026-03-21 18:17 by 学员8dgXkO
[考研] 311求调剂 +3 勇敢的小吴 2026-03-20 3/150 2026-03-21 17:40 by ColorlessPI
[考研] 307求调剂 +3 余意卿 2026-03-18 3/150 2026-03-21 17:31 by ColorlessPI
[考研] 求调剂 +6 Mqqqqqq 2026-03-19 6/300 2026-03-21 08:04 by JourneyLucky
[考研] 353求调剂 +3 拉钩不许变 2026-03-20 3/150 2026-03-20 19:56 by JourneyLucky
[考研] 一志愿福大288有机化学,求调剂 +3 小木虫200408204 2026-03-18 3/150 2026-03-19 13:31 by houyaoxu
信息提示
请填处理意见