24小时热门版块排行榜    

查看: 959  |  回复: 7
【悬赏金币】回答本帖问题,作者hh0044将赠送您 10 个金币

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 的主题更新
不应助 确定回帖应助 (注意:应助才可能被奖励,但不允许灌水,必须填写15个字符以上)
最具人气热帖推荐 [查看全部] 作者 回/看 最后发表
[教师之家] 统计一下:硕士毕业答辩后的谢师宴是学生出钱,还是老师出钱? +13 苏东坡二世 2024-06-02 13/650 2024-06-02 15:18 by 鱼翔浅底1
[论文投稿] 编辑对文章提的意见 40+3 qa8386136 2024-06-01 3/150 2024-06-02 13:28 by bobvan
[论文投稿] 没收到邮件 10+4 荣小撇 2024-05-31 9/450 2024-06-02 13:25 by bobvan
[基金申请] 化学B02口青基 代表作都是什么水平的?向大佬求助 +11 arthas_007 2024-06-01 13/650 2024-06-02 13:18 by 1659671013
[教师之家] 选择 +8 459582015 2024-05-31 9/450 2024-06-02 12:47 by mch20120521
[基金申请] 2024杰青和万人领军什么时候会评 +3 墨香琴韵 2024-06-02 3/150 2024-06-02 10:31 by 摩天思瑞
[基金申请] 离职后国自然项目不能变更单位,在新单位还能申请新的国自然项目吗 5+3 宜兰 2024-05-31 9/450 2024-06-02 09:42 by Xiaolin81
[硕博家园] 实验室太吵闹,无法安静学习,怎么办? +7 utahh 2024-05-31 12/600 2024-06-02 01:23 by dking22
[教师之家] 在大地上我们只过一生---看完我的阿勒泰上头了好几天,完结那天晚上几乎失眠 +11 瞬息宇宙 2024-05-27 13/650 2024-06-01 22:15 by otani
[教师之家] 研究生在毕业答辩时挂了,遗憾 +10 spacr2022 2024-05-27 13/650 2024-06-01 17:45 by keyaner23
[考博] 24or25材料专业申博 +4 农夫三拳有点痛 2024-05-30 11/550 2024-06-01 14:45 by Napoleonsky
[论文投稿] 求Sci期刊推荐 10+4 甄小鱼 2024-05-30 7/350 2024-06-01 10:41 by bobvan
[考博] 申博求助?本硕双非一篇三区和四区去985工科非天坑专业有没有希望? +4 LYS1200 2024-05-29 6/300 2024-06-01 08:50 by 学术渣渣神
[教师之家] 中年 (金币+3) +18 459582015 2024-05-28 19/950 2024-06-01 00:41 by 沈婉婷.Girl
[电化学] 有锂金属软包电池代工公司代做软包嘛 +5 yyywj995 2024-05-26 6/300 2024-05-30 08:33 by 那年的旧城
[论文投稿] 核心初审被拒,理由是“选题的意义不明确,文章写得不像是科技论文”,怎么改 5+3 工藤雷花樱 2024-05-27 8/400 2024-05-29 10:09 by topedit
[基金申请] E05青基有几个评审 +4 KYXY123 2024-05-28 4/200 2024-05-28 19:25 by popt2t
[论文投稿] EI期刊审稿人邮箱问题 5+3 shier妈妈 2024-05-27 4/200 2024-05-28 14:53 by topedit
[基金申请] 面上基金会评专家,有回避机制吗? +4 huang1991js 2024-05-27 4/200 2024-05-27 19:08 by 星火12
[硕博家园] 我是很理想化一人 +6 hahamyid 2024-05-26 6/300 2024-05-27 18:13 by 大飞鱼鱼鱼
信息提示
请填处理意见