排列组合 一二证明
来源：学生作业帮助网 编辑：六六作业网 时间：2024/12/23 03:56:38
排列组合一二证明排列组合一二证明 排列组合一二证明（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-
排列组合 一二证明
排列组合 一二证明
排列组合 一二证明
（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)