[理工] 離散 非空子集個數

[for0423 (屬於金牛的妳)]

https://i.imgur.com/DPP7yt2.jpg

問個弱弱的問題

第一行的 lAl <=3 有點看不懂

不清楚是怎麼來的


--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.131.196
※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1521251181.A.6F7.html
推 sarsman: 這種鴿籠系列的題目常常需要用經驗來假設狀況做證明
→ sarsman: 思路我覺得能這樣想，題目要證明所有S的非空子集合的組合
→ sarsman: 之中，存在著相異組合的sum是相同的
→ sarsman: 換個角度想就是「存在兩組」即得證
→ sarsman: 為了用鴿籠做證明，因此要考慮對證明有利的情況，結果就
→ sarsman: 是利用這個|A|<=3的情況
→ sarsman: 可以想想看|A|為4的情況，就會發現無法證出來惹，鴿子數
→ sarsman: 跟籠子數相同
哦哦懂了

第一次寫鴿籠充滿挫折感

我會加油的
※ 編輯: for0423 (39.12.131.196), 03/17/2018 11:52:08