PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 非空子集個數
作者:
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 Theorem
JKLee
[理工] 工程數學 常微分方程 圓錐曲線
jijdamonjij
[理工] 計算機組織與結構 記憶體
linada1230
工程數學請益
jijdamonjij
Links
booklink
Contact Us: admin [ a t ] ucptt.com