[理工] 離散數學 1-24 範例10

看板Grad-ProbAsk作者 (jojo)時間7年前 (2018/07/20 22:22), 編輯推噓1(1推 0噓 8→)
留言9則, 2人參與, 7年前最新討論串1/2 (看更多)
https://imgur.com/pQIAFl2
題目如圖 看了下面的解答...還不知道題目在問什麼... 更別說為什麼要這樣算了... 有先進可以幫忙解惑嗎? 謝謝~ -- ※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 125.224.101.19 ※ 文章網址: https://www.ptt.cc/bbs/Grad-ProbAsk/M.1532096559.A.F0E.html
→
07/20 22:49, 7年前 , 1F
小sigma是算集合裡面元素的總和
07/20 22:49, 1F
→
07/20 22:49, 7年前 , 2F
大sigma是算所有subset的(小sigma),就是算所有subset的
07/20 22:49, 2F
→
07/20 22:49, 7年前 , 3F
元素的總和
07/20 22:49, 3F
推
07/21 08:22, 7年前 , 4F
σ(A)是算單個集合的元素和，Σ則是將v取power set，所以
07/21 08:22, 4F
→
07/21 08:22, 7年前 , 5F
題目是要求v的所有可能子集的所有元素合。而子集都是透過
07/21 08:22, 5F
→
07/21 08:22, 7年前 , 6F
v的每個元素取或不取而來，共有2^6次方個子集，其中因為
07/21 08:22, 6F
→
07/21 08:22, 7年前 , 7F
每一個元素為取或不取所以，每一個元素都會出現2^6 / 2
07/21 08:22, 7F
→
07/21 08:22, 7年前 , 8F
次，因此v集合的所有子集的所有元素和為1*2^5+...+6*2^5
07/21 08:22, 8F
→
07/21 08:22, 7年前 , 9F
，註 1,2...6這六個數字為v集合元素
07/21 08:22, 9F
‣ 更多 jojoboy0115 的文章
文章代碼(AID): #1RKV0lyE (Grad-ProbAsk)
‣ 更多 jojoboy0115 的文章
文章代碼(AID): #1RKV0lyE (Grad-ProbAsk)