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

看板Grad-ProbAsk作者 (Paradise Lost)時間11年前 (2012/10/23 11:56), 編輯推噓2(205)
留言7則, 3人參與, 最新討論串3/6 (看更多)
Q:4元n序列含偶數個0有幾種 書上是用指數生成函數解,解出來(4^n+2^n)/2 但為什麼不能想說,不是偶數個0就是奇數個0 兩種各占一半,所以是4^n/2 這個想法少考慮了什麼? 謝謝 -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 114.45.14.23

10/23 12:32, , 1F
這樣想的話 每種情況各自有權重(非零位數目不同) 不能平均
10/23 12:32, 1F

10/23 20:03, , 2F
n=2就可以看到偶數0和奇數0差很多!
10/23 20:03, 2F

10/23 20:05, , 3F
基本上n=2分三種狀況
10/23 20:05, 3F

10/23 20:06, , 4F
(1.)兩個位子都是零
10/23 20:06, 4F

10/23 20:10, , 5F
(2.)兩個位子都不是零
10/23 20:10, 5F

10/23 20:11, , 6F
(3.)一個是零一個不是零
10/23 20:11, 6F

10/24 13:32, , 7F
另三個數字也要考慮進去
10/24 13:32, 7F
文章代碼(AID): #1GXXLHA3 (Grad-ProbAsk)
文章代碼(AID): #1GXXLHA3 (Grad-ProbAsk)