PTT
Submit
Submit
選擇語言
正體中文
简体中文
PTT
Grad-ProbAsk
[理工] 離散 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
了解~
繼續閱讀
[理工] 離散 遞迴 5-72
gpsmelody07
[理工] 離散 反身 對稱 反對稱 遞移
QoGIVoQ
[理工] 線代 對角化
AAQ8
理工
qazws3483
[理工] 資結 筆記 Deap化減問題
boxunlu
[理工] 線代5-58 eigenvalue唯一嗎?
Aa841018
[理工] 線代筆記140!
Aa841018
[理工] 線代 矩陣線性組合
befdawn
理工
qazws3483
[理工] 離散-轉換法求遞迴關係式
aa13579zz
Links
booklink
Contact Us: admin [ a t ] ucptt.com