下面这个趣题出自 Using your Head is Permitted 谜题站 2016 年 10 月的题目:能否把一个凸四边形分成若干个凹四边形?
答案是否定的。我们给出一个非常漂亮的证明。在下面的文字中,我们用“优角”一词来表示一个大于 180 度小于 360 度的角。
假设某个凸四边形被分成了若干个凹四边形。容易看出,每个凹四边形的内角中都有且仅有一个优角(如果没有优角,它就不是凹四边形;如果有两个或更多的优角,就与四边形内角和为 360 度矛盾)。
现在,让我们把每个凹四边形的那个优角顶点涂成蓝色。容易看出,每个蓝色顶点只能成为一个凹四边形的一个优角顶点(否则汇聚于该点处的角度之和会超过 360 度)。这意味着,每个蓝色顶点都唯一地对应一个凹四边形。如果图中的蓝色顶点一共有 n 个,那么凹四边形也一共有 n 个。
我们用两种不同的方式来统计所有凹四边形的所有内角的度数之和。汇集在每个蓝色顶点的内角之和都是 360° ,汇集在原四边形四个顶点处的内角之和也是一个 360° ,所以我们已经有至少 n × 360° + 360° 了。考虑到其他没涂成蓝色的顶点处还有很多角,因此上面这个数目实际上还会更多。但是,我们一共有 n 个凹四边形,每个凹四边形的内角之和是 360° ,因此所有凹四边形的所有内角之和显然应该是 n × 360° 。这个矛盾说明,我们无法把一个凸四边形分成若干个凹四边形。
失踪人口回归!
哪都有脆脆鲨是吧
喜迎失踪人口回归!
失踪人口回归!狂喜
五年了!博士都毕业了
????????
好久(真的)不见~
失踪人口多年后突然出现。。。。
留名
失踪人口多年后突然出现。。。。
大佬,您终于更新啦!rss 一直在我的 reeder 里。
啊这,大佬找回账号了
大佬,给你讲个事:这站点在我rss里面很多次都差点删了,最后不忍心。。。
终于又更新了,哈哈
大佬回归啦~~~
火钳刘明
评论里的各位想必都是常用RSS的,感觉现在坚持用RSS作为信息源的越来越少了
啊啊啊啊大佬时隔多年突然更新,感觉我又回到了高中大学那时候,又有的盼了😂
(没想到证明步骤这么短,还以为会涉及到很多公式。。。。
啊啊啊失踪人口回归了!
哇 ,粗现了
Welcome back!
啊,失踪人口回归了!!
沧海桑田
我看到了啥?
太好了,又更新了!
RSS 里亮起小红点,一度以为自己看错了
5年了 终于回归了啊
天啊,等你等得好辛苦!
乃淇淋都是很长情的人捏
我每天都习惯性的打开网站一直持续了5年等到这一天你敢信?
有毅力
居然回来啦!!!
离大谱,从高中到读研,总会时不时来看一眼,没想到他居然,居然——
失踪人口回归!该隔壁更新了
!!!竟然更新了!
😭竟然更新了
高产!!!!!?
卧槽,失踪人口回归
matrix67现在在干啥呢,补课机构这波整治好伤啊
哈哈这个是说到点上了,也可能顾神这几年在学校教书?
终于回归了啊
欲买桂花同载酒,终不似,少年游。
终于~
失踪人口回归!
卧槽,今天一刷才发现回归了。。。。
刚在b站看到马丁加德纳聚会,上来一看居然更新了!!!
matrix67终于回归啦,好想念
时过境迁,物是人非
大佬居然回归了!!
卧槽!!!
年后无聊来搜,居然更新了
感谢大佬考学路上的明灯,欢迎回归
每隔一阵都会刷下大佬的博客 没想到时隔五年居然更新了 哈哈哈
卧槽,我太他妈激动了
感动 6 年了, 居然更新了。
M67千年就诈尸了 我今年都load一大半了才发现。。。
p,np问题入坑该作者,真是难得的好文!感谢!