2007-04-02

集合


4 則留言:

  1. 2到5取power set 有 2^5 個, 每個補上 1 可以變成 v 的 subset 而且包含 1, 同理...

    回覆刪除
  2. 也可以這樣想:
    包含1的subset至少要選1這個元素,剩下的2~6等5個元素皆有「選」與「不選」這兩種選擇,共有2^5種選擇,而每一種選擇都會形成一個包含1的subset。

    回覆刪除
  3. 小例子如下:
    假設今天v={1,2}
    P(1)={{},{1}}
    =0+1=1
    p(2)={{},{1},{2},{1,2}}=0+1+2+1+2=6 #
    把每個的subset的element相加起來即可得到嗎
    2^0*(1)=1
    2*(1+2)=6 #

    回覆刪除
  4. 我想你應該還沒有弄懂題目的意思,因為只會有P(v),不會有P(1)或P(2)。
    若v={1,2},則包含1的subset為{1}及{1,2},包含2的subset為{2}及{1,2}。

    回覆刪除