6. 排列与组合

全排列

若有n个独立对象性行排名，则排名方式共计（n的阶乘）种。

圆形排位

例：若让四匹马围一个圈，求出所有可能排位方式的数目。关键在于吧其中一匹马的位置固定下来，计算其余3匹马的排位方式。

如果有n个对象进行圆形排位，可能的排位数据为!#card=math&code=%28n-1%29%21&height=20&width=57)

等于1，可以理解为“0个对象只有一种排列方式”

按类型排位

若为n个对象排位，其中，第一类对象为k个，第二类对象为j个，第三类对象为m个，……则排位方式的数目计算为：

利用总排位方式数据（）除以每一类类似对象的排列组合方式数目。

排列

从一个较大的（n个）对象群体中取出一定数目（r个）对象进行排序，并得出排序方式总数目。

• n为对象总数
• 为要计算的对象数目

组合

从n个对象中选取r个对象的选取方式的数目，不考虑所选对象的确切顺序。

!%7D%0A#card=math&code=%5EnC_r%3D%5Cfrac%7Bn%21%7D%7Br%21%28n-r%29%21%7D%0A&height=45&width=124)

• 数字越大，位置越高
• 另一种表示方式