作者kb2011 (ming)
看板Grad-ProbAsk
標題[理工] [離散]字串的組合問題
時間Sun Jul 17 20:02:29 2011
Consider the collection of strings of length 10,
Ci E {0, 1, 2, 3} for all i = 1~10
How many of these strings have even weight?
(C1+C2+C3+...+C10 mod 2 = 0)
答案是 2^10[C(10,0)+C(10,2)+C(10,4)+...+C(10,10)]
不知道怎麼算出來的, 請幫個忙 @@?
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.133.139.27
推 kiwidoit:C(10,X)的X代表ODD個數,有可能是0個,2個或最多10個 07/17 21:18
→ kiwidoit:2^10的2是偶數的話選{0,2},奇數的話選{1,3},總共10個 07/17 21:20
→ kiwidoit:2是從{0,2}裡面任選一個,或從{1,3}裡面任選一個 07/17 21:21