排列组合 一二证明

来源:学生作业帮助网 编辑:作业帮 时间:2024/10/04 03:07:41
排列组合 一二证明
xJ@_TZt.L26F})25Qs* EuBOSꮯ4`ik6|_wǼ4L>~ng/Cj5YfuK2_ڧ/c~?=na$$k4  ”3W]kH՘9a̦1.r N J\g@bȂX*b"_G:e{"ҖQ)DzKU

排列组合 一二证明
排列组合 一二证明
 

排列组合 一二证明
(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)