排列和组合
排列和 组合,可以从集合中选择对象的各种方式(通常无需替换)以形成子集。亚群的这一选择被称为置换时选择的顺序是一个因素,当为了不是一个因素的组合。通过考虑比期望的子集,为在17世纪的机会很多游戏所有可能的子集数的数量,法国数学家帕斯卡和皮埃尔·德·费玛给动力,以发展组合数学和概率论。
排列和组合的概念以及排列和组合之间的区别可以通过检查可以从五个可区分对象(例如字母A,B,C,D和E)中选择一对对象的所有不同方式来说明。考虑选择的字母和选择的顺序,则可能有以下20个结果:
![](https://i-blog.csdnimg.cn/blog_migrate/802f7749014a731884dd661aba54999e.jpeg)
这20个不同的可能选择中的每一个都称为置换。特别地,它们被称为一次取两个对象的五个对象的排列,这种排列的可能数量用符号5 P 2表示,读为“ 5 permute 2”。通常,如果有n个可用于选择的对象,并且一次要使用k个对象形成排列(P),则可能的不同排列数目用符号n P k表示。其评估公式为n P k = n!/( n − k)!表达式n!-读为“ n 阶乘”-表示从1到n(包括n)的所有连续正整数都将相乘,然后乘以0!定义为等于1。例如,使用此公式,一次获取两个的五个对象的排列数为
(对于k = n,n P k = n!因此,对于5个对象,有5!= 120个排列。)
对于组合,从n个对象的集合中选择k个对象以产生子集而无需排序。与之前的排列示例和相应的组合相比,AB和BA子集不再是唯一的选择;而是,通过消除这种情况,仅剩下10个不同的可能子集-AB,AC,AD,AE,BC,BD,BE,CD,CE和DE。
此类子集的数量用n C k表示,读为“ n select k”。对于组合,由于k个对象具有k个!安排,有k!每个k个对象的选择都无法区分;因此,将置换公式除以k!产生以下组合公式:
这与(n,k)二项式系数相同(请参阅 二项式定理;这些组合有时称为k-子集)。例如,一次取两个对象的五个对象的组合数为
n P k和n C k的公式称为计算公式,因为它们可以用于计算给定情况下可能的排列或组合的数量,而不必全部列出它们。