[理工] [離散] 98中興考題

[gamed (Maiko)]

http://0rz.tw/vjpw7
第三題

這題不是 X1+X2+X3+X4+X5 = 10  0<= X1,X2,X3,X4,X5 <= 9

         (1+X+X^2+.....+X^9)^5 求X^10的係數

我的算法:

           (1-X^10/1-X)^5

        = (1-X^10)^5 * (1/1-X)^5

                            ∞  4+i
        = (1-5X^10+......)*(Σ (   )X^i
                           i=0   i

          i取10 和 0

           14
        = (  ) - 5
           10

        = 996

但選項沒有這個
請大大幫我看看哪裡錯了
還是我根本就誤會題目的意思???

--
※ 發信站: 批踢踢實業坊(ptt.cc) 
◆ From: 114.46.172.65
推 bernachom:這題沒有解。
→ gn01642884:我覺得題目少打了一個bit 應該是1000000才對 這樣會是
→ gamed:是選項都不是解答??
→ gn01642884:15取10減掉6=2997
→ chris750630:應該是無解(...好奸詐阿=  =!)
→ chris750630:若不考慮限制 最大就C14取10=1001 答案都爆表了...
→ gamed:難怪 我還以為是我誤會題目
推 gn00618777:X1怎麼能從0開始算？應該是1~9吧
→ NOtWorThy:X1X2X3X4X5=(00123)對應到123 所以X1=0可以
推 gn00618777:可以這樣嗎=.=！？ 不過小黃也是這樣算...
推 lovefo:可以吧 他是從00000~99999 還是我想法錯誤??