Question

关于排列组合 组合数公式k*C(k/n)=n*C(k-1/n-1)注:k/n 表示 k在上面 n在下面 百度打不出上标下

Answer 1

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)!]

左边=右边