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

看板Grad-ProbAsk作者 (屬於金牛的妳)時間6年前 (2018/03/17 09:46), 6年前編輯推噓1(1推 0噓 7→)
留言8則, 1人參與, 6年前最新討論串1/1
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
推
03/17 11:30, 6年前 , 1F
這種鴿籠系列的題目常常需要用經驗來假設狀況做證明
03/17 11:30, 1F
→
03/17 11:36, 6年前 , 2F
思路我覺得能這樣想，題目要證明所有S的非空子集合的組合
03/17 11:36, 2F
→
03/17 11:38, 6年前 , 3F
之中，存在著相異組合的sum是相同的
03/17 11:38, 3F
→
03/17 11:40, 6年前 , 4F
換個角度想就是「存在兩組」即得證
03/17 11:40, 4F
→
03/17 11:40, 6年前 , 5F
為了用鴿籠做證明，因此要考慮對證明有利的情況，結果就
03/17 11:40, 5F
→
03/17 11:41, 6年前 , 6F
是利用這個|A|<=3的情況
03/17 11:41, 6F
→
03/17 11:46, 6年前 , 7F
可以想想看|A|為4的情況，就會發現無法證出來惹，鴿子數
03/17 11:46, 7F
→
03/17 11:46, 6年前 , 8F
跟籠子數相同
03/17 11:46, 8F
哦哦懂了 第一次寫鴿籠充滿挫折感 我會加油的 ※ 編輯: for0423 (39.12.131.196), 03/17/2018 11:52:08
‣ 更多 for0423 的文章
文章代碼(AID): #1Qh7DjRt (Grad-ProbAsk)