离散第二章 104题 zxc2179vbnm PTT批踢踢实业坊

楼主: zxc2179vbnm (多多绿Q) 2019-05-29 20:18:44

https://imgur.com/gallery/IS92UTO
详解它是把正方形分成四小块为什么必有2个点在小正方形里面
我应该也可以把5个点都塞在一个小正方形里
题目只有规定5个点在大方形里而已吧

作者: mistel (Mistel) 2019-05-29 20:34:00

鸽笼原理就是保证“至少”...，你把答案看成保证至少有两点以上会在同一个小方形中应该就能理解了

楼主: zxc2179vbnm (多多绿Q) 2019-05-29 21:25:00

所以之后看到类似的题目就是自动要这样理解的意思吗因为它题目是写说至少两个点在正方形里可是没有说在小正方形里纠结在这个点ㄏㄏ

作者: Ricestone (麦饭石) 2019-05-29 21:42:00

你可以塞五个进去没错啊，可是这五个点随便取两个都符合题目要求

作者: mistel (Mistel) 2019-05-29 22:16:00

题目是要证明最少有两个点，啊五个点放下去一定至少有两个点啊，你说的五个点都在同一个小方形中也不是反例是保证符合题目要求

楼主: zxc2179vbnm (多多绿Q) 2019-05-30 04:48:00

阿阿了解了感谢楼上两位教学

继续阅读