组合的定义

组合
组合(combination),数学的重要概念之一。从n个不同元素中每次取出m个不同元素(0≤m≤n),不管其顺序合成一组,称为从n个元素中不重复地选取m个元素的一个组合。所有这样的组合的总数称为组合数,这个组合数的计算公式为
重复组合(combination with repetiton)是一种特殊的组合。从n个不同元素中可重复地选取m个元素。不管其顺序合成一组,称为从n个元素中取m个元素的可重复组合。当且仅当所取的元素相同,且同一元素所取的次数相同,则两个重复组合相同。从n个不同元素中可重复地选出m个元素的不同组合种数记为
   
   
,且  [1] 
 
排列
排列(permutation),数学的重要概念之一。 有限集的子集按某种条件的序化法排成列、排成一圈、不许重复或许重复等。从n个不同元素中每次取出m(1≤m≤n)个不同元素,排成一列,称为从n个元素中取出m个元素的无重复排列或直线排列,简称排列。从n个不同元素中取出m个不同元素的所有不同排列的个数称为排列种数或称排列数,记为
   
(或
   
),
注:当且仅当两个排列的元素完全相同,且元素的排列顺序也相同,则两个排列相同。例如, abcabd的元素不完全相同,它们是不同的排列;又如 abcacb,虽然元素完全相同,但元素的排列顺序不同,它们也是不同的排列。  [1] 

猜你喜欢

转载自www.cnblogs.com/KyleDeng/p/9248516.html