集合兩問

[ruby0519]

如附件

[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