X1+X2+...+Xn=r
1<=X1<X2<....<Xn<=r
ㄧ开始以为trivial
结果没等号
算出c(r,n)
可是列几个例子暴力法却没任何规律
求解

我也写(r,n) 这题有点像r个球取n个球

可是他给的限制很强

我也算这答案 可是你r代3 n代2 就不对了

r3 n2就是X1+X2=3 1<=X1<X2<=3 这样X1,X2分别是12,13,23，不是刚好(3,2)=3种?阿我耍笨 没事 r3 n2真的有问题

1+3 2+3 都不是3

我写(1-x)^(-n)(1-x^(x_2))(1-x^(x_3-x_1))...的x^(r-n)系数项, x不能是0,我先把n-r掉感觉也写错 呵呵....

我是用类似求没有连续整数解的方法去算的y0 = 1-x0 <= 0y1 = x1 - x2 <= -1y2 = x2 - x3 <= 0e04 怎么一直打错啦y0 = 1 - x1 <= 0y1 = x1 - x2 <= -1y2 = x2 - x3 <= -1yn = xn - r <= 0

类似楼上解法 算出来解是C(R R-N)

(R R-N)跟(R N)一样 但仔细想想 这样没有用到x1+...+xn=r 的条件

我把小于看成逗号 呵呵

这题应该最难的吧 有x1+...+xn=r的条件 不是指是单纯说1<=x1<x2.....<xn<=r而已

是不是要先r-n(n+1)/2，然后算有几种整数分割？

我算(R-N+1 N) y0到yn+1段距离 前后可0其他2 总长R-1不知可不可

同楼上

X1<X2 => X1<=X2-1X1<X2<....<Xn => X1<=X2-1<=X3-2...<=Xn-(n-1)剩下的应该就不难算了

楼上神解！我觉得对了！

不懂 这样有用到x1+...+xn=r的条件吗？

楼楼上，你说的神解好像有问题这也可能产生Xi>Xj,i<j 的情况