24小时热门版块排行榜    

查看: 1268  |  回复: 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 的主题更新
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[找工作] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 i3cz6qj6l2 2026-02-17 3/150 2026-02-18 11:09 by lqtl9djx19
[考博] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 i3cz6qj6l2 2026-02-17 3/150 2026-02-18 10:54 by lqtl9djx19
[考研] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 i3cz6qj6l2 2026-02-17 3/150 2026-02-18 10:39 by lqtl9djx19
[考研] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-18 08:53 by lqtl9djx19
[硕博家园] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-18 08:38 by lqtl9djx19
[找工作] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-17 4/200 2026-02-18 07:55 by lotyj5cz79
[基金申请] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:40 by lotyj5cz79
[考研] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:38 by lotyj5cz79
[硕博家园] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:23 by lotyj5cz79
[论文投稿] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +4 pnpwoqbg8f 2026-02-16 4/200 2026-02-18 07:08 by lotyj5cz79
[公派出国] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-16 3/150 2026-02-18 06:53 by lotyj5cz79
[论文投稿] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-18 00:40 by tk2gfblvuz
[找工作] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 4/200 2026-02-18 00:23 by tk2gfblvuz
[公派出国] 售SCI一区文章,我:8 O5 51O 54,科目齐全,可+急 +3 pnpwoqbg8f 2026-02-17 3/150 2026-02-17 23:40 by tk2gfblvuz
[基金申请] 基金正文30页指的是报告正文还是整个申请书 +3 successhe 2026-02-16 4/200 2026-02-17 20:56 by successhe
[基金申请] 今年春晚有几个节目很不错,点赞! +5 瞬息宇宙 2026-02-16 6/300 2026-02-17 12:49 by jymy19840415
[微米和纳米] 球磨粉体时遇到了大的问题,请指教! 10+3 6sbiam 2026-02-12 15/750 2026-02-16 15:03 by tgzxzqj
[基金申请] 过年走亲戚时感受到了所开私家车的鄙视链 +3 瞬息宇宙 2026-02-15 5/250 2026-02-16 14:23 by aspect3000
[基金申请] 情人节自我反思:在爱情中有过遗憾吗? +4 瞬息宇宙 2026-02-15 5/250 2026-02-15 22:28 by baiboxie
[硕博家园] 江汉大学解明教授课题组招博士研究生/博士后 +3 cleverlyy 2026-02-12 3/150 2026-02-12 21:02 by qsdf1
信息提示
请填处理意见