[理工] [離散] 生成函數

[Murasaki0110 (Paradise Lost)]

Q:4元n序列含偶數個0有幾種

書上是用指數生成函數解，解出來(4^n+2^n)/2

但為什麼不能想說，不是偶數個0就是奇數個0

兩種各占一半，所以是4^n/2

這個想法少考慮了什麼? 謝謝

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.45.14.23
→ shcyril:這樣想的話 每種情況各自有權重(非零位數目不同) 不能平均
推 xling5216:n=2就可以看到偶數0和奇數0差很多！
→ xling5216:基本上n=2分三種狀況
→ xling5216:(1.)兩個位子都是零
→ xling5216:(2.)兩個位子都不是零
→ xling5216:(3.)一個是零一個不是零
推 bouwhat:另三個數字也要考慮進去