設萬維讀者為首頁 廣告服務 技術服務 聯繫我們 關於萬維
簡體 繁體 手機版
分類廣告
版主:
萬維讀者網 > 靈機一動 > 帖子
括老最新問題之生成函數解
送交者: 零加一中 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。

0%(0)
0%(0)
標 題 (必選項):
內 容 (選填項):
實用資訊
回國機票$360起 | 商務艙省$200 | 全球最佳航空公司出爐:海航獲五星
海外華人福利!在線看陳建斌《三叉戟》熱血歸回 豪情築夢 高清免費看 無地區限制
一周點擊熱帖 更多>>
一周回復熱帖
歷史上的今天:回復熱帖
2010: 四圓一方的積分方法
2008: 月球衛星軌道參數問題解
2008: 周期運動問題解答