N个元素全排,其中M个元素顺序不变,求排法,有个公式:(m+1)(m+2)……n=n!/m!如何得来,
问题描述:
N个元素全排,其中M个元素顺序不变,求排法,有个公式:(m+1)(m+2)……n=n!/m!如何得来,
答
这样说:(希望你能理解)
N个元素全排,有n!种方法.
它可以分解成以下两个过程:
(1)N个元素全排,其中M个元素顺序不变,不妨设有x种.
(2)将m个元素全打乱,有m!种
根据乘法原理得:
x*m!=n!
x=n!/m!