[理工] 鴿籠原理

[cow5566bad (cow5566bad)]

http://i.imgur.com/wBo6R7T.jpg
其實應該算要問集合論的東西

(2)中說，考慮S的非空子集A滿足|A|<=5

但S中有六個元素，其子集元素個數最多也應該是六個不是嗎



--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 223.136.118.114
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1495353522.A.232.html
※ 編輯: cow5566bad (223.136.118.114), 05/21/2017 15:59:00
※ 編輯: cow5566bad (223.136.118.114), 05/21/2017 15:59:53
推 opu456: 5個成立 6個就一定成立
推 opu456: <=5的非空子集包含在<=6的裡面啊
推 gary70812: 請問這種題目是不是就只能靠多做多記？還是有什麼邏輯
→ gary70812: 解這種題目呢？
→ cow5566bad: 謝謝o大 了解了
→ cow5566bad: 回g大 我也想知道XD 超級難想的