2005-11-28 00:39
凤凰涅槃
再没人说话,公主要成了寂寞出题者了
觉得这个题可能与递推式有关,可惜最近太忙,没想出一个好的递推式
令f(m,n)为不定方程x_m+x_(m+1)+...+x_2005=n的解数,且x_m=!0,则
f(1,n+1)=f(1,n)+f(2,n)+f(3,n)+...+f(2005,n)
f(2,n+1)= f(2,n)+f(3,n)+...+f(2005,n)
....
f(2005,n+1)= f(2005,n)
所以,结果应等于sum(f(m,1137))
现在的计算机应该有这个运算能力吧
2005-11-30 12:27
易水寒士
感觉结果应该是:设从n个中任取r个的组合记为c(n,r),f为解的个数
f=c(1126,0)*c(2005,1)+c(1126,1)*c(2005,2)+........+c(1126,r)*c(2005,r+1)
r=1126