排列数怎么计算?
问题描述:
排列数怎么计算?
公式1:A(n,m)=n!/(n-m)!
公式2:A(n,m)=n(n-1)(n-2)…(n-m+1)
设A(5,2)
则A(5,2)=120/(5-2)!=120/6=30
只会用公式1,公式2看不懂,
答
A(5,2)就是从5开始向减小方向数2个数,求乘积5*4=20
A(5,3)就是从5开始向减小方向数3个数,求乘积5*4*3=60
A(n,m)就是从n开始向减小方向数m个数,求乘积n(n-1)(n-2)…(n-m+1)A(5,3)
n(n-1)(n-2)…(n-m+1)
5(5-1)(5-2)…(5-3+1)怎么得到60?A(5,3)
n(n-1)(n-2)…(n-m+1)
5(5-1)(5-2)…(5-3+1)怎么得到60?n(n-1)(n-2)…(n-m+1)一共是m个数,(5-2)就是(5-3+1),不能重复2遍