作者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