作者gamed (Maiko)
看板Grad-ProbAsk
標題[理工] [離散] 98中興考題
時間Wed Jan 6 23:15:16 2010
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
1F：推 bernachom:這題沒有解。 01/06 23:42
2F：→ gn01642884:我覺得題目少打了一個bit 應該是1000000才對 這樣會是 01/06 23:49
3F：→ gamed:是選項都不是解答?? 01/06 23:49
4F：→ gn01642884:15取10減掉6=2997 01/06 23:50
5F：→ chris750630:應該是無解(...好奸詐阿= =!) 01/06 23:51
6F：→ chris750630:若不考慮限制 最大就C14取10=1001 答案都爆表了... 01/06 23:52
7F：→ gamed:難怪 我還以為是我誤會題目 01/06 23:53
8F：推 gn00618777:X1怎麼能從0開始算？應該是1~9吧 01/07 00:16
9F：→ NOtWorThy:X1X2X3X4X5=(00123)對應到123 所以X1=0可以 01/07 00:20
10F：推 gn00618777:可以這樣嗎=.=！？ 不過小黃也是這樣算... 01/07 00:24
11F：推 lovefo:可以吧 他是從00000~99999 還是我想法錯誤?? 01/07 08:58