※ 引述《you00360842 (handsome chien)》之铭言:
: X1+X2+...+Xn=r
: 1<=X1<X2<....<Xn<=r
: ㄧ开始以为trivial
: 结果没等号
: 算出c(r,n)
: 可是列几个例子暴力法却没任何规律
: 求解
这题目超难
敝人的超强同学提供一个想法
若今天题目是x+y+z=15
x,y,z三者皆异(x<y<z)
令y=x+u
z=y+w=x+u+w
问题就变成3x+2u+w=15 (x,u,w>0)
此题应该可以比照办理吧
变成n*x1+(n-1)*y2+(n-2)*y3+...+1*yn=r (x1,y2~yn>0)
然后就不会解了q_q
有强者可以解下去嘛?
作者: jwill5555 (white guy) 2015-02-09 23:01:00
就是卡在这边 然后就解不下去了...但是我记得这种固定是 2的倍数 3的倍数 4的倍数的问题并没有办法算出x某一项的系数,顶多就是算出生成函数所以应该非常难解!!!!!