離散第二章 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

阿阿瞭解了感謝樓上兩位教學

繼續閱讀