第 1 頁 (共 1 頁)
集合兩問
發表於 : 2009年 9月 12日, 07:05
由 ruby0519
如附件
Re: 集合兩問
發表於 : 2009年 9月 12日, 08:48
由 thepiano
第 1 題
{1,7},{2,6},{3,5},{4}
用以上 4 個集合下去整合
所求 = C(4,1) + C(4,2) + C(4,3) + C(4,4) = 2^4 - 1 = 15
第 2 題
a 這個元素在 S 之子集中出現 C(3,0) + C(3,1) + C(3,2) + C(3,3) = 2^3 = 8 次
{a}
{a,b},{a,c},{a,d}
{a,b,c},{a,b,d},{a,c,d}
{a,b,c,d}
同理 b,c,d 這 3 個元素也在 S 之子集中出現 8 次
故 a + b + c + d = 2008/8 = 251