早教吧 育儿知识 作业答案 考试题库 百科 知识分享

排列组合公式求证:Anm+mAnm-1=An+1m

题目详情
排列组合公式 求证:Anm+mAnm-1=An+1m
▼优质解答
答案和解析
Anm+mAnm-1
= n!/(n-m)! + m*n!/(n-(m-1))!
= (n-m+1)n!/(n-m+1)! + m*n!/(n-m+1)!
= {(n-m+1) + m}n!/(n-m+1)!
= (n+1)*n!/(n-m+1)!
= (n+1)!/[(n+1)-m]
= An+1m