Research Space for Linear Algebra & Discrete Mathematics
2到5取power set 有 2^5 個, 每個補上 1 可以變成 v 的 subset 而且包含 1, 同理...
也可以這樣想：包含1的subset至少要選1這個元素，剩下的2~6等5個元素皆有「選」與「不選」這兩種選擇，共有2^5種選擇，而每一種選擇都會形成一個包含1的subset。
小例子如下：假設今天v={1,2}P(1)={{},{1}}=0+1=1p(2)={{},{1},{2},{1,2}}=0+1+2+1+2=6 #把每個的subset的element相加起來即可得到嗎2^0*(1)=12*(1+2)=6 #
我想你應該還沒有弄懂題目的意思，因為只會有P(v)，不會有P(1)或P(2)。若v={1,2}，則包含1的subset為{1}及{1,2}，包含2的subset為{2}及{1,2}。
張貼留言
4 則留言:
2到5取power set 有 2^5 個, 每個補上 1 可以變成 v 的 subset 而且包含 1, 同理...
也可以這樣想：
包含1的subset至少要選1這個元素，剩下的2~6等5個元素皆有「選」與「不選」這兩種選擇，共有2^5種選擇，而每一種選擇都會形成一個包含1的subset。
小例子如下：
假設今天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 #
我想你應該還沒有弄懂題目的意思，因為只會有P(v)，不會有P(1)或P(2)。
若v={1,2}，則包含1的subset為{1}及{1,2}，包含2的subset為{2}及{1,2}。
張貼留言