[理工] 離散 鴿籠 104 暨南資工

[jerry900287 ()]

問題如圖 http://i.imgur.com/7n03mlc.jpg

覺得這題還蠻奇怪的

為什麼不去考慮 4-子集 以及 5-子集呢 ??

這題本身不是就該考慮 4-子集 和 5-子集 的情況嗎??

所以這題本身不成立才對?!

--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 111.243.103.63
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1500446554.A.0EB.html
※ 編輯: jerry900287 (111.243.103.63), 07/19/2017 14:43:42
推 gary70812: 這題是成立的，但我表達能力不好有請其他大大解答
推 gary70812: 你可以從基數最小的子集開始想，因為當小的子集滿足鴿
→ gary70812: 籠時，則該子集的超集必定也會滿足鴿籠。
後來有同學拿另一題類似的詳解給我看 如圖: http://i.imgur.com/v5xLMSQ.png
我好像有點懂了~
題目只說只要找到具有相同和的子集
意思是較大的size子集找不到
那就縮小size
而找到有較小size具有相同和的子集
那麼找到了具有相同和的子集
在擴充成整個所有子集
那那個具有相同和的子集也就在整個所有子集裡面
是這樣嗎?!
※ 編輯: jerry900287 (111.243.103.63), 07/19/2017 15:59:35
※ 編輯: jerry900287 (111.243.103.63), 07/19/2017 16:07:25
推 gary70812: 恩恩
歐虧 感謝你
※ 編輯: jerry900287 (223.137.227.191), 07/20/2017 13:48:49