魔方吧·中文魔方俱乐部

 找回密码
 注册
搜索
热搜: 魔方
查看: 1574|回复: 9

一个证明题 [复制链接]

Rank: 2

积分
252
帖子
163
精华
1
UID
67213
性别
保密
发表于 2012-10-12 23:35:58 |显示全部楼层
求证:平面上任意5个点(其中任意3点不在一直线上),则其中必有4个点构成凸多边形(以这4个点为顶点)

这个简单吗?

铜魔

♂鉦版宅娚ミ

Rank: 8Rank: 8

积分
10831
帖子
9358
精华
1
UID
90305
性别

爱心大使 六年元老

发表于 2012-10-12 23:45:28 |显示全部楼层
看到这个题目 让我想到穷举法。。。
哥拧的不是魔方,是寂寞
“人生就好比魔方,要想好下一步该怎么走”
魔方吧-福建超级群:63887957
玩魔方就是玩个低调

使用道具 举报

Rank: 4

积分
1370
帖子
1033
精华
11
UID
96089
WCA ID
2010JIMO01
兴趣爱好
破解

亚洲纪录(AsR) 六年元老

发表于 2012-10-12 23:57:32 |显示全部楼层

任取不在同一直线上的3点1、2、3,那么为了构成凹四边形,第四个点只能在三角形123内部,

连接14,24,34,并延长,同理,为了第五点与124构成凹四边形,点5只能在三角形124内部,红色阴影区域。

三角形234和三角形134也一样,所以点5必须同时在图示三块阴影区域内,

目测得,不可能


QQ截图20120926150838.png

使用道具 举报

Rank: 4

积分
1668
帖子
988
精华
8
UID
82833
性别
保密

魔方破解达人 六年元老

发表于 2012-10-13 01:21:34 |显示全部楼层
本帖最后由 schuma 于 2012-10-13 01:29 编辑
任取不在同一直线上的3点1、2、3,那么为了构成凹四边形,第四个点只能在三角形123内部,


这个命题不正确。比如 A=(-1,0), B=(1,0), C=(0,1) 然后我再加一个点 D=(0,2), D就在三角形ABC的外部,并且ABCD是凹四边形。

编辑: 稍加改动就可以:如果1,2,3,4四个点构成凹四边形,那么一定有一个点在另外三个点构成的三角形内部。然后就管那个特殊的点叫4号,另外三个叫1,2,3号。然后穷举平面上所有的区域,包括三角形123内部的还有外部的,可以验证5号点不管在哪个区域里,都可以和某个三角形组成凸四边形,就行了。

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
5262
帖子
3216
精华
19
UID
13140
性别

论坛建设奖 八年元老

发表于 2012-10-13 09:48:12 |显示全部楼层
这种题目有一种证明方法就是用所谓凸包的概念。凸包就是想像这5个点是五根钉子,然后用一个橡皮筋把这五个钉子圈起来,橡皮筋收缩后围成的区域称为这个5个点的凸包。凸包一定是凸多边形。

按凸包的边数分类:凸包是凸五边形,凸四边形,凸三角形。

使用道具 举报

Rank: 2

积分
528
帖子
518
精华
0
UID
1318987
性别
居住地
厦门市
兴趣爱好
速度
发表于 2012-10-13 13:22:13 |显示全部楼层
表示全忘光了

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

发表于 2012-10-15 15:16:02 |显示全部楼层
凸包为五边形或四边形,自不必言;
假设凸包为三角形(如图所示):
证明题.png

123为三角形的顶点,45必落在三角形内部,连接45,取其中点A,连接1A延长交23连线于B,连接2A延长交13连线于C,连接3A延长交12连线于D,这三条线将三角形分割成六个区域,对顶分为一组,共黄绿蓝三组。45必在其中一组中,比如黄色(因为黄色与1不连),则2345肯定是凸四边形。(证毕)

使用道具 举报

Rank: 7Rank: 7Rank: 7

积分
2520
帖子
3072
精华
7
UID
62890
性别

中国纪录 八年元老

发表于 2012-10-15 20:08:41 |显示全部楼层
楼上多此一举
作出直线45,肯定和三角形123有两个交点,然后就出来了
19events = 644days
PB (2 3 4 5)B = 1200seconds
北大魔方爱好者QQ群74893945
mf8最少步讨论群:RP与公式的绝佳配合QQ群5652935

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

发表于 2012-10-16 08:42:50 |显示全部楼层
superacid 发表于 2012-10-15 20:08
楼上多此一举
作出直线45,肯定和三角形123有两个交点,然后就出来了

本欲详细表述“45必与其中2个顶点构成凸四边形”,反招蛇足之嫌,(限于篇幅,此处省略十二字)。

使用道具 举报

Rank: 5Rank: 5

积分
3378
帖子
535
精华
1
UID
1238171
性别
保密

超级搬运工

发表于 2012-10-16 08:44:07 |显示全部楼层
本帖最后由 西北天狼 于 2012-10-16 10:30 编辑

变双胞胎了。

使用道具 举报

您需要登录后才可以回帖 登录 | 注册

Archiver|手机版|魔方吧·中文魔方俱乐部

GMT+8, 2024-3-29 22:02

Powered by Discuz! X2

© 2001-2011 Comsenz Inc.

回顶部