找回密码
 欢迎注册
查看: 53911|回复: 12

[求助] 组合求和

[复制链接]
发表于 2011-1-26 09:42:17 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能,让你轻松玩转社区。

您需要 登录 才可以下载或查看,没有账号?欢迎注册

×
从1-N中取m个数(12,m,N为自然数),然后求m个数的所有组合之积的和(Sum)的公式。 例:N=6,m=2,求Sum的值,Sum=1*2+1*3+1*4+1*5+1*6+2*3+2*4+2*5+2*6+3*4+3*5+3*6+4*5+4*6+5*6 如果有求和公式的话,那么所有组合之积的平方和立方之和又怎么求?
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-1-26 10:36:20 | 显示全部楼层
这些都是对称多项式的问题. 理论上,我们只要得出若干个数前k次幂之和的公式,那么所有次数不超过k次的对称多项式就可以用前面几个数来表示.只是一个计算的问题
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2011-1-26 12:16:15 | 显示全部楼层
mathe能帮忙找出这个公式吗? 我还是不明白怎么找这个公式
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-1-26 15:38:46 | 显示全部楼层
如果m=2,那么结果应该等于 $S_2=\frac{1}{2}[(1+2+3+...+n)^2-1^2-2^2-3^2-...-n^2]=1/2 [\frac{n^2 (n+1)^2}{4}-1/6 n(n+1)(2n+1) ]$ $={n^4}/8+{n^3}/{12}-{n^2}/8-n/{12}$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-1-26 15:55:25 | 显示全部楼层
当m=3时,令$1+2+3+...+n=K$ 考虑$K^3$的展开式,所有的带有三次方因子的项的系数为1,所有带有2次方因子的项的系数为3,楼主所求的各项的系数为6.于是 $S_3=1/6 [K^3+2(1^3+2^3+...+n^3)-3K(1^2+2^2+...+n^2)]$ $={n^6}/{48}-{n^5}/{48}-{n^4}/{16}+{n^3}/{48}+{n^2}/{24}$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-1-26 16:20:06 | 显示全部楼层
接下来的方法应该可以类比吧? $S_4=1/{24}[K^4+3(1^4+2^4+...+n^4)-4K(1^3+2^3+...+n^3)+6(1^4+2^4+...+n^4)-6K^2(1^2+2^2+...+n^2)]$ 规律大概就是 $S_m=1/{m!}[K^m+(C_m^1-1)(1^m+2^m+...+n^m)-C_m^1 K(1^{m-1}+2^{m-1}+...+n^{m-1})+C_m^2(1^m+2^m+...+n^m)-C_m^2 K^2(1^{m-2}+2^{m-2}+...+n^{m-2})+...$ $+C_m^{m-2}(1^m+2^m+...+n^m)-C_m^{m-2} K^{m-2}(1^2+2^2+...+n^2)]$ $S_m=\frac{1}{m!}[K^m+(2^m-m-3)\sum_{i=1}^n i^m-\sum_{i=1}^{m-2}(C_m^i K^i \sum_{j=1}^{n}j^{m-i})]$
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
 楼主| 发表于 2011-1-26 17:27:48 | 显示全部楼层
谢谢282842712474 这个结论看起来还是很复杂,运算量很大的 不知有没有简化此、运算量小一些的公式
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-1-26 19:42:11 | 显示全部楼层
谢谢282842712474 这个结论看起来还是很复杂,运算量很大的 不知有没有简化此、运算量小一些的公式 qianyb 发表于 2011-1-26 17:27
就目前的结果,可以针对特定的m得出一道多项式。我觉得这已经是最简了,不过具体化简方面我也不了解。
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-1-26 20:33:36 | 显示全部楼层
然后求m个数的所有组合之积的和(Sum)的公式。 可以构造函数$f(x)=(1+x)(1+2x)(1+3x)...(1+nx)$,$x^m$的系数即所求
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
发表于 2011-1-26 20:41:42 | 显示全部楼层
所有组合之积的平方和怎么求? 可以构造函数$f(x)=(1+x)(1+2^2x)(1+3^2x)...(1+n^2x)$,$x^m$的系数即所求 所有组合之积的立方之和 可以构造函数$f(x)=(1+x)(1+2^3x)(1+3^3x)...(1+n^3x)$,$x^m$的系数即所求
毋因群疑而阻独见  毋任己意而废人言
毋私小惠而伤大体  毋借公论以快私情
您需要登录后才可以回帖 登录 | 欢迎注册

本版积分规则

小黑屋|手机版|数学研发网 ( 苏ICP备07505100号 )

GMT+8, 2024-11-23 16:12 , Processed in 0.024723 second(s), 16 queries .

Powered by Discuz! X3.5

© 2001-2024 Discuz! Team.

快速回复 返回顶部 返回列表