2012-07-22

[離散]集合論

For A={a,b,c,{d},e} and B={a,b,{a,b},d} determine

(b) The number of subset of A containing 3 elements and including the element "a"

sol.
相當於由A中取出3個元素且a一定要取的方法數為c(4,2)=6
                                                                                      ^^^^^
                                                                請問取的方法數為什麼是c(4,2)阿?

謝謝~

5 則留言:

月戀星辰 提到...

C(4,2) = 4!/(2!(4-2)!)=4*3/1*2,四個相異物不允許重複取兩個作組合。

以上淺見..

月戀星辰 提到...

抱歉,看錯您的問題

題目提到,取出的 subset 需包含三個elements,並且含有A,所以除了A外還要選兩個element。

原集合中,除了 A 以外還有四個elements,所以從這四個中選兩個。

以上淺見..

葉子 提到...

那四取二後的所有subset,怎嚜有辦法確定每個subset一定都有a呢?

月戀星辰 提到...

因為您已經先把A放進答案中才作 四取二 啊!
(沒先放A的話不是應該要取三個嗎?)

以上淺見..

葉子 提到...

對齁...謝謝...XD