排列组合中,定序问题用“除法”!
问题描述:
排列组合中,定序问题用“除法”!
为什么n个元素排列中有m个元素定序,可用A(n,n)/A(m,m) 表示?
答
设
n个元素的排列数为 x
m个元素的排列数为 y
n个元素排列中、有m个元素定序的排列数为 z
根据乘法原理,x = z * y.
因为,求 n 个元素的排列(x),
可以先确定 n-m 个元素的排列(z),
再确定剩下 m 个元素的排列(y)
两者相乘,得 z * y = x.
因为 x = A(n,n),y = A(m,m),
所以 z = x/y = A(n,n) / A(m,m)