题意 题解 Step 1 把原式进行了最基本的变换,把 i 移到右边,并先枚举 j ,这里 i 从 0 开始枚举,并不影响答案,因为 C(j,0) 乘 0 后没有影响,但是这样方便后面的推导 Step 2 因为 这是最基本的组合数性质,所以把右边一坨加上自己的变式,再除以2 Step 3 把右上角换元,用 j - i 替换 i Step 4 换元后,发现两坨可以合并,把同类项的系数加起来恰好等于 j Step 5 因为 这也是组合数的性质之一,用组合意义可以解释为"从n个球中依次选0,1,2,.…