关于排列组合 组合数公式k*C(k/n)=n*C(k-1/n-1)注:k/n 表示 k在上面 n在下面 百度打不出上标下标 没办法.补充.左边推到右边的过程.

问题描述:

关于排列组合 组合数公式
k*C(k/n)=n*C(k-1/n-1)
注:k/n 表示 k在上面 n在下面 百度打不出上标下标 没办法.
补充.左边推到右边的过程.

k*Cn(k)
=k*n!/[(n-k)!*k!]
=n*(n-1)!/[(n-k)!*(k-1)!]
n*C(k-1/n-1)
=n*(n-1)!/[n-1-(k-1)]!*(k-1)!
=n*(n-1)!/[(n-k)!*(k-1)!]
左边=右边