Re: 台大离散

楼主: h04mp6286 (H28)   2015-02-09 22:32:42
※ 引述《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某一项的系数,顶多就是算出生成函数所以应该非常难解!!!!!
作者: mkchiun1028 (YO)   2015-02-10 07:37:00
可以用生成函数 解到A(x)=1/((1-x^3)*(1-x^2)*(1-x))求x^9的系数就是3(x-1)+2(u-1)+(w-1)=9的非负整数解
作者: chuck8237 (胖丞)   2015-02-10 09:55:00
但是楼上这个非负整数解个数要怎么求?
作者: mkchiun1028 (YO)   2015-02-10 19:04:00
我也是到这就卡住了...
作者: doom8199 (~口卡口卡 修~)   2015-02-12 13:04:00
若 n=3, 组合数 = round( (r-3)^2/12, 1 )

Links booklink

Contact Us: admin [ a t ] ucptt.com