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

看板Grad-ProbAsk作者時間8年前 (2017/07/19 14:42), 8年前編輯推噓3(3推 0噓 1→)
留言4則, 1人參與, 最新討論串1/1
問題如圖 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
推
07/19 15:14, , 1F
這題是成立的，但我表達能力不好有請其他大大解答
07/19 15:14, 1F
推
07/19 15:22, , 2F
你可以從基數最小的子集開始想，因為當小的子集滿足鴿
07/19 15:22, 2F
→
07/19 15:22, , 3F
籠時，則該子集的超集必定也會滿足鴿籠。
07/19 15:22, 3F
後來有同學拿另一題類似的詳解給我看 如圖: 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
推
07/19 16:50, , 4F
恩恩
07/19 16:50, 4F
歐虧 感謝你 ※ 編輯: jerry900287 (223.137.227.191), 07/20/2017 13:48:49
‣ 更多 jerry900287 的文章
文章代碼(AID): #1PRlzQ3h (Grad-ProbAsk)