dancelife 发表于 2017-11-25 14:41:33

各位大神求助,不懂算数

哪位数学天才教教我这个笨鸟!
第一行列数有:0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27
第二行列数有:0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27
第三行列数有:0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27
第四行列数有:0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27
第五行列数有:0,1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20,21,22,23,24,25,26,27
现在每个行列都有28个数。
条件是:第一行列至第五行列必须要取其中一个数,就是一共五位,任意取这五个行列其中一个数相加得出指定的总和。
打个比如:指定总和是1,那么行列一至行列五取出的数字依次排列是01000,或者00010,又或者10000,也可以00001,我第一个排出来那五位数是在第一行列取出的数0,行列二取1,其他行列取0,总和就1,所以我根据这个,我想问,如果我要得出总和是21,这个排列很多的,我要怎么列出来,不漏掉任何一组,因为我不懂用什么办法才会清晰不误排列出来,我打个比如,总和是21的话,行列一至五取出来相加的数字可以是77700,或者是82821,也可以是28371,各位大神能理解我的意思吗?我要知道总和16.17.18.19.20.21.22.23.24.25排列出来的五位数字。

student_qwh 发表于 2017-11-25 15:20:27

最简单还是编一个程序算一下

王守恩 发表于 2017-11-25 18:29:17

S(0)=1
S(1)=5
S(2)=15
S(3)=35
S(4)=70
S(5)=126
S(6)=210
S(7)=330
S(8)=495
S(9)=715
S(10)=1001
S(11)=1365
S(12)=1820
S(13)=2380
S(14)=3060
S(15)=3876
S(16)=4845
S(17)=5985
S(18)=7315
S(19)=8855
S(20)=10626
S(21)=12650
S(22)=14950
S(23)=17550
S(24)=20475
S(25)=23751
.......

kastin 发表于 2017-11-26 15:29:25

这就是带限制条件的不定方程整数解问题。
计算 `(1+x+x^2+\cdots+x^{27})^5` 并展开,得到\其中每一项的指数代表给定的和,系数就是对应的组合数。
如果给定的和 `s` 小于`27`,则组合数可表示为 `\D\frac{1}{24} (s+1) (s+2) (s+3) (s+4)`.
页: [1]
查看完整版本: 各位大神求助,不懂算数