码迷,mamicode.com
首页 > 其他好文 > 详细

组合的定义

时间:2018-06-30 20:53:19      阅读:167      评论:0      收藏:0      [点我收藏+]

标签:合数   form   name   ref   blank   组合   get   子集   smi   

组合
组合(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] 

组合的定义

标签:合数   form   name   ref   blank   组合   get   子集   smi   

原文地址:https://www.cnblogs.com/KyleDeng/p/9248516.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!