排列组合的证明A(n+1,n+1)-A(n,n)=n²A(n-1,n-1)

来源:学生作业帮助网 编辑:作业帮 时间:2024/04/28 07:45:48

排列组合的证明A(n+1,n+1)-A(n,n)=n²A(n-1,n-1)
排列组合的证明A(n+1,n+1)-A(n,n)=n²A(n-1,n-1)

排列组合的证明A(n+1,n+1)-A(n,n)=n²A(n-1,n-1)
A(n,n) = n!
A(n+1,n+1) - A(n,n) = (n+1)!- n!
= (n+1)*n!- n!
= n*n!
= n*n*(n-1)!
= n^2A(n-1,n-1)