排列组合 一二证明
来源:学生作业学帮网 编辑:学帮网 时间:2024/06/06 06:48:50
排列组合 一二证明
(1)P(m,n)=n(n-1)……(n-m+1)
P(m-1,n-1)=(n-1)(n-2)……[n-1-(m-1)+1]=(n-1)(n-2)……(n-m+1)
∴P(m,n)=nP(m-1,n-1)
(2)P(m,n)=n(n-1)……(n-m+1)
mP(m-1,n)=m•n(n-1)……(n-m+2)
P(m,n)+mP(m-1,n)=n(n-1)……(n-m+2)[m+(n-m+1)]
=(n+1)n(n-1)……(n-m+2)=P(m,n+1)
(3)