来源：学生作业帮 编辑：拍题作业网作业帮 分类：数学作业 时间：2024/04/29 03:37:58
排列组合 一二证明
（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)
作业帮