(资料图片仅供参考)
提到错位排列数公式_排列数公式大家在熟悉不过了,那你是否知道错位排列数公式_排列数公式吗?快和小编一起去了解一下吧!
1、用P(n,r)、C(n,r)表示。
2、1)证明P(n,r)=n(n-1)…(n-r+1)=n!/(n-r)! P(n,r)=n(n-1)…(n-r+1)是定义,不用证明。
3、 下面证明n(n-1)…(n-r+1)=n!/(n-r)! n!/(n-r)!=n(n-1)…(n-r+1)(n-1)(n-r-1)…2*1/[(n-r)(n-r-1)…2*1]=n(n-1)…(n-r+1)。
4、 2)证明C(n,r)=P(n,r)/r!=n!/[r!(n-r)!] C(n,r)=P(n,r)/r!是定义,不用证明。
5、 下面证明P(n,r)/r!=n!/[r!(n-r)!] 由1)知,P(n,r)=n!/(n-r)!。
6、 所以,P(n,r)/r!=[n!/(n-r)!]/r!=n!/[r!(n-r)!]3)C(n,r)=n!/[r!(n-r)!] C(n,n-r)=n!/[(n-r)!r!] 所以,C(n,r)=C(n,n-r)。
关键词: