[理工] 離散非空子集個數 for0423 PTT批踢踢實業坊

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

作者: for0423 (屬於金牛的妳) 2018-03-17 09:46:18

https://i.imgur.com/DPP7yt2.jpg
問個弱弱的問題
第一行的 lAl <=3 有點看不懂
不清楚是怎麼來的

作者: sarsman (DeNT15T♠) 2018-03-17 11:30:00

這種鴿籠系列的題目常常需要用經驗來假設狀況做證明思路我覺得能這樣想，題目要證明所有S的非空子集合的組合之中，存在著相異組合的sum是相同的換個角度想就是「存在兩組」即得證為了用鴿籠做證明，因此要考慮對證明有利的情況，結果就是利用這個|A|<=3的情況可以想想看|A|為4的情況，就會發現無法證出來惹，鴿子數跟籠子數相同

繼續閱讀

[理工] 離散richard1125 [理工] 電子學XAIOQ [理工] 計概thebronjames [理工] 離散數學 symmetric的問題AAQ8 [理工] 離散數學集合論raysun011081 [理工] 一題計算機組織thebronjames [理工] [分享] Extension of Master TheoremJKLee [理工] 工程數學常微分方程圓錐曲線jijdamonjij [理工] 計算機組織與結構記憶體linada1230 工程數學請益jijdamonjij

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

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