作者for0423 (屬於金牛的妳)
看板Grad-ProbAsk
標題[理工] 離散 非空子集個數
時間Sat Mar 17 09:46:18 2018
https://i.imgur.com/DPP7yt2.jpg
問個弱弱的問題
第一行的 lAl <=3 有點看不懂
不清楚是怎麼來的
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 39.12.131.196
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1521251181.A.6F7.html
1F：推 sarsman: 這種鴿籠系列的題目常常需要用經驗來假設狀況做證明03/17 11:30
2F：→ sarsman: 思路我覺得能這樣想，題目要證明所有S的非空子集合的組合03/17 11:36
3F：→ sarsman: 之中，存在著相異組合的sum是相同的03/17 11:38
4F：→ sarsman: 換個角度想就是「存在兩組」即得證03/17 11:40
5F：→ sarsman: 為了用鴿籠做證明，因此要考慮對證明有利的情況，結果就03/17 11:40
6F：→ sarsman: 是利用這個|A|<=3的情況03/17 11:41
7F：→ sarsman: 可以想想看|A|為4的情況，就會發現無法證出來惹，鴿子數03/17 11:46
8F：→ sarsman: 跟籠子數相同03/17 11:46
哦哦懂了
第一次寫鴿籠充滿挫折感
我會加油的
※ 編輯: for0423 (39.12.131.196), 03/17/2018 11:52:08