组合数公式和排列数公式(排列数公式)
2022-09-18 18:32:24
•
来源:
导读 大家好,今天小六子来为大家解答以下的问题,关于组合数公式和排列数公式,排列数公式这个很多人还不知道,现在让我们一起来看看吧!1、用P(
大家好,今天小六子来为大家解答以下的问题,关于组合数公式和排列数公式,排列数公式这个很多人还不知道,现在让我们一起来看看吧!
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)。
本文分享完毕,希望对你有所帮助。
免责声明:本文由用户上传,如有侵权请联系删除!
标签: