發新話題
打印

102松山家商

填充題4. 數字和為 22 的五位數,共有幾個?


解: 嘗試用 "生成函數"。(若數字和很接近上下界,直接用組合較簡明)

所求即下列函數之 x²² 項係數:

(x + x² + ... + x)*(1+ x + x² + ... + x)

= [(1 - x¹⁰) / (1 - x)] - [(1 - x¹⁰) / (1 - x)]

= (1 - 5x¹⁰+ 10x²⁰...)*[1 / (1 - x)] - (1 - 4x¹⁰+ 6x²⁰...)*[1 / (1 - x)]  ("..." 部分不計)

故所求 = C(26,4) - 5*C(16,4) + 10*C(6,4) - C(25,3) + 4*C(15,3) - 6*C(5,3) = 5460


TOP

發新話題