括老最新問題之生成函數解 |
送交者: 零加一中 2012年02月06日15:32:07 於 [靈機一動] 發送悄悄話 |
昨天的解答把萬位數為零也包括了,今天把它去掉。 如允許為0,生成函數為 (1-x^10)^5/(1-x)^5 答案為 C(24,4) - C(14,4) * C(5,1) + C(5,2)。 多算的那些來自於0-9999,其生成函數為 (1-x^10)^4/(1-x)^4 答案為 C(23,3) - C(13,3) * C(4,1) + C(4,2)。 前者減後者 第一項, 利用 C(n,m) - C(n-1, m-1) = C(n-1,m),得到 C(23,4) 第二項照抄 - 5 C(14,4) + 4 C(13,3) 利用同樣公式,可湊到(並非化簡)書上公式 - C(14,4) - 4 C(13,4) 第三項,10 - 6 = 4。 |
|
|
|
實用資訊 | |