作者jojoboy0115 (jojo)
看板Grad-ProbAsk
標題[理工] 離散數學 1-24 範例10
時間Fri Jul 20 22:22:37 2018
https://imgur.com/pQIAFl2
題目如圖
看了下面的解答...還不知道題目在問什麼...
更別說為什麼要這樣算了...
有先進可以幫忙解惑嗎? 謝謝~
--
※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.224.101.19
※ 文章網址: https://webptt.com/m.aspx?n=bbs/Grad-ProbAsk/M.1532096559.A.F0E.html
1F:→ hamt5821: 小sigma是算集合裡面元素的總和 07/20 22:49
2F:→ hamt5821: 大sigma是算所有subset的(小sigma),就是算所有subset的 07/20 22:49
3F:→ hamt5821: 元素的總和 07/20 22:49
4F:推 EXPCDR: σ(A)是算單個集合的元素和,Σ則是將v取power set,所以 07/21 08:22
5F:→ EXPCDR: 題目是要求v的所有可能子集的所有元素合。而子集都是透過 07/21 08:22
6F:→ EXPCDR: v的每個元素取或不取而來,共有2^6次方個子集,其中因為 07/21 08:22
7F:→ EXPCDR: 每一個元素為取或不取所以,每一個元素都會出現2^6 / 2 07/21 08:22
8F:→ EXPCDR: 次,因此v集合的所有子集的所有元素和為1*2^5+...+6*2^5 07/21 08:22
9F:→ EXPCDR: ,註 1,2...6這六個數字為v集合元素 07/21 08:22