1. 排列的定义
Amn=n!(n−m)!=(n−m+1)⋅…⋅(n−1)⋅n
所以当分母部分为 1 时( (n−m)!=1 ), Amn=n! ,为全排列。
n!=1⇒{n=1n=0
也即当
m=n−1
或
m=n
,排列为全排列,其实际意义也是十分明显的,对
n
中的
Ann=An−1n
2. 排列与组合的关系
Amn=(nm)⋅m!
先从
n
中组合出
当然,反过来说,就是:
比如从 5 个球中挑出两个,
- A25=5×4 ,考虑挑出的两球的相对顺序;
-
(25)=A252!
,除以
2!
表示避免在 2 个球之内做选择;
- ⋅m! 表示的是,避免在 m 个对象内的重排列(rearrangments)
3. 举例
将 N 球放进若干个 bins 里,第
i 个 bin 放进 ni 个球,不考虑每个 bin 内球的重排列(rearrangment),则共有多少种放置的方法?(n1N)⋅(n2N−n1)⋅⋯(niN−n1−⋯−ni−1)⋯=N!Πini!