[理工] 離散 1-31 集合

作者: befdawn (橙花雨露)   2018-08-23 21:27:30
子嘉課本習題 1-31
https://i.imgur.com/cXWAPZI.jpg
1. 這題的想法是任意某個元素在或不在集合中,所以就是所有由 power set 公式的指
數項 -1,亦即 2^(n-1)。請問這樣想 OK 嗎?
2. 不太理解解答中補集的意思,請問解答的意思跟我的想法是一樣的邏輯嗎?
作者: EXPCDR (EXPCDR)   2018-08-23 22:49:00
補集的意思:假設宇集是{1,2,3,4} 有某個子集為{1,2},此子集的補集就是{3,4}你那樣的想法感覺會變成含n-1個元素的集合其所有子集合的數量,用這樣看,我是覺得怪怪的假設有一集合{a,b,c} 元素a不會同時出現在子集合A及A的補集A ̄,所以假設你挑選{a}則他的補集{b,c}就不可能被挑選,接著挑{a,b}則他的補集{c}不被挑選,以此類推,最後會挑到{a}{a,b}{a,c}{a,b,c}共(2^3)/2個,以上是我認為的題目意思抱歉打的有點冗長...然而2個元素的子集數量雖然也是(2^3)/2個但是以集合{a,b}來看其子集卻是{} {a} {b} {a,b}這四個,跟上面我所述大不相同,所以我才會覺得你這樣看怪怪ㄉ
作者: eggy1018 (羅密歐與豬過夜)   2018-08-23 23:17:00
推 解釋的好清楚..我以為是就想成n-1個取subset
作者: y2j60537 (skkkkuu)   2018-08-24 08:38:00
直接想成元素a是唯一共同元素 則所有可能數就是剩下n-1個元素的power set個數 這樣可以嗎?
作者: kevin0624   2018-08-24 10:03:00
y大,我也是這樣想的
作者: befdawn (橙花雨露)   2018-08-24 22:30:00
@E大,謝謝你的解釋,我圖解成這樣,給大家參考https://i.imgur.com/482mMer.jpg@Y大這樣的想法也OK耶https://i.imgur.com/GHQe7h7.jpg
作者: EXPCDR (EXPCDR)   2018-08-24 22:55:00
了解~

Links booklink

Contact Us: admin [ a t ] ucptt.com