24小时热门版块排行榜    

北京石油化工学院2026年研究生招生接收调剂公告
查看: 1292  |  回复: 7

hh0044

金虫 (小有名气)

[求助] 对任意的n(n大于等于4)边形,一定至少有一条对角线完全包含在它的内部?

如题,对任意的n(n大于等于4)边形,一定至少有一条对角线完全包含在它的内部?似乎是对的,但该如何证明?请教各位大侠了。
回复此楼

» 猜你喜欢

» 本主题相关价值贴推荐,对您同样有帮助:

已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

李家小欣

银虫 (初入文坛)

n=4,与n=5不予证明,当n大3于5时n个顶点3确定n*(n-1)/2条线段,其中n条为边,n*(n-3)/2条对角线,当n>5时对角线条数大于边条数,如果对角线都在n边形外部,这与n边形只有最多n条边在最外部的常识相悖,所以必有一条对角线在其内部
2楼2013-04-08 20:20:34
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hh0044

金虫 (小有名气)

引用回帖:
2楼: Originally posted by 李家小欣 at 2013-04-08 20:20:34
n=4,与n=5不予证明,当n大3于5时n个顶点3确定n*(n-1)/2条线段,其中n条为边,n*(n-3)/2条对角线,当n>5时对角线条数大于边条数,如果对角线都在n边形外部,这与n边形只有最多n条边在最外部的常识相悖,所以必有一 ...

不对,有的对角线它可能有一部分在内部,一部分在外部。
3楼2013-04-08 21:05:19
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

yongcailiu

金虫 (小有名气)

【答案】应助回帖

感谢参与,应助指数 +1
对角线是如何定义的,如果只是连接不相邻的顶点的线段都叫做对角线的话,那么这句话应该是对的。可以从多边形的三角剖分来间接证明。详情请参见清华大学出版社出版的邓俊辉翻译的《计算几何-算法与应用(第2版)》第三章的定理3.1的证明(p52)
4楼2013-04-10 07:41:59
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

丿花落丶小兔

铁杆木虫 (知名作家)

【答案】应助回帖

感谢参与,应助指数 +1
这个我有点儿记不清除了 找时间给您算一算 您可以在百度上查找下下哦 也可以去书店查一查 祝您早日成功!~
初学者请多关照~
5楼2013-04-10 08:14:44
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

血色狼漫

金虫 (著名写手)

【答案】应助回帖

感谢参与,应助指数 +1
关键是凸多边形还是凹多边形

[ 发自手机版 http://muchong.com/3g ]
6楼2013-04-10 08:47:05
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hh0044

金虫 (小有名气)

凸多边形是非常简单的,关键就是凹多边形不大好处理。多谢楼上各位。
7楼2013-04-10 14:51:48
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖

hank612

至尊木虫 (著名写手)

【答案】应助回帖

引用回帖:
7楼: Originally posted by hh0044 at 2013-04-10 14:51:48
凸多边形是非常简单的,关键就是凹多边形不大好处理。多谢楼上各位。

n边形内角和为(n-2)Pi,所以至少有一个角度<180, 设为角<BAC.

现在连接B和C。 要么它全在多边形内, 要么和多边形在BC内部相交。如果是后一情况,固定B, 取D点沿着CA滑向A。总有最后一个点D', 使得BD'与多边形最后一次在BD'内部有交点。那么,此时BD' 有一段完全包含在多边行内部的多边行的对角线。
We_must_know. We_will_know.
8楼2013-08-19 09:33:37
已阅   回复此楼   关注TA 给TA发消息 送TA红花 TA的回帖
相关版块跳转 我要订阅楼主 hh0044 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[考研] 287求调剂 +7 land xuxu 2026-03-26 7/350 2026-03-27 00:44 by wxiongid
[考研] 342求调剂 +3 加油a李zs 2026-03-26 3/150 2026-03-27 00:29 by wxiongid
[考研] 286求调剂 +3 lim0922 2026-03-26 3/150 2026-03-26 23:07 by 不吃魚的貓
[考研] 305求调剂 +4 哇卢卡库 2026-03-26 4/200 2026-03-26 20:58 by sanrepian
[考研] 【双一流院校新能源、环境材料,材料加工与模拟招收大量调剂】 +4 Higraduate 2026-03-22 8/400 2026-03-26 20:34 by Higraduate
[考研] 调剂推荐 +4 清酒714 2026-03-26 5/250 2026-03-26 17:49 by fmesaito
[考研] 085602 289分求调剂 +8 WWW西西弗斯 2026-03-24 8/400 2026-03-26 16:33 by 不吃魚的貓
[考研] 考研调剂 +8 小蜡新笔 2026-03-26 8/400 2026-03-26 16:18 by dick_runner
[考研] 一志愿南航 335分 | 0856材料化工 | GPA 4.07 | 有科研经历 +6 cccchenso 2026-03-23 6/300 2026-03-25 22:25 by 544594351
[考研] 299求调剂 +7 某某某某位 2026-03-21 8/400 2026-03-25 20:34 by 热情沙漠
[考研] 网络空间安全0839招调剂 +4 w320357296 2026-03-25 6/300 2026-03-25 17:59 by 255671
[考研] 359求调剂 +3 王了个楠 2026-03-25 3/150 2026-03-25 12:50 by Dyhoer
[考研] 一志愿北化315 求调剂 +3 akrrain 2026-03-24 3/150 2026-03-24 19:35 by 了了了了。。
[基金申请] 请教下大家 2026年国家基金申请是双盲审吗? +3 lishucheng1 2026-03-22 5/250 2026-03-24 08:22 by gltch
[考研] 求老师收我 +3 zzh16938784 2026-03-23 3/150 2026-03-23 12:56 by ztnimte
[考研] 一志愿070300浙大化学358分,求调剂! +4 酥酥鱼.. 2026-03-21 4/200 2026-03-23 08:12 by Iveryant
[考研] 一志愿华中农业071010,总分320求调剂 +5 困困困困坤坤 2026-03-20 6/300 2026-03-22 17:41 by hxsm
[考研] 311求调剂 +3 26研0 2026-03-20 3/150 2026-03-22 14:46 by ColorlessPI
[考研] 求调剂 +5 Zhangbod 2026-03-21 7/350 2026-03-22 13:13 by Zhangbod
[考研] A区线材料学调剂 +5 周周无极 2026-03-20 5/250 2026-03-20 21:33 by laoshidan
信息提示
请填处理意见