重复组合与重复排列的关系
2023-01-10阅读(705)
问:重复组合数(H)和重复排列数怎么区分啊?做题老是混在一起.比如投票问题中的记名和不记名.
- 答:重复组合数是元素里的内容,重复排列数是人为给定的数
有一个箱子.里面有1个红球2个绿球1个蓝球3个紫球
那么重复组合数 就是:绿球、紫球. 这些都是元素里的内容
重复排列数 就是:2. 这是人为给定的数
问:排列与组合有什么区别和联系?
- 答:一、性质不同
1、“A”:A代表排列,从n个不同元素中取出m(m≤n)个元素,按照一定的顺序排成一列,叫做从n个元素中取出m个元素的一个排列。。
2、“C”:C代表组合,是几个数组合在一起有几种方法,不论数的顺序。
二、定义不同
1、“A”:排列,数学的重要概念之一。有限集的子集按某种条件的序化法排成列、排成一圈、不许重复或许重复等。从n个不同元素中每次取出m(1≤m≤n)个不同元素,排成一列,称为从n个元素中取出m个元素的无重复排列或直线排列,简称排列。
2、“C”:组合,数学的重要概念之一。从n个不同元素中每次取出m个不同元素(0≤m≤n),不管其顺序合成一组,称为从n个元素中不重复地选取m个元素的一个组合。
三、规律不同
1、“A”:重复排列是一种特殊的排列。从n个不同元素中可重复地选取m个元素。按照一定的顺序排成一列,称作从n个元素中取m个元素的可重复排列。当且仅当所取的元素相同,且元素的排列顺序也相同,则两个排列相同。
由分步记数原理易知,从n个元素中取m个元素的可重复排列的不同排列数为
。
2、“C”:重复组合(combination with repetiton)是一种特殊的组合。从n个不同元素中可重复地选取m个元素。不管其顺序合成一组,称为从n个元素中取m个元素的可重复组合。
当且仅当所取的元素相同,且同一元素所取的次数相同,则两个重复组合相同。从n个不同元素中可重复地选出m个元素的不同组合种数记为
或
,且
参考资料来源:
参考资料来源:
问:组合与排列的区别是什么?
- 答:一、含义不同
1、“A”:A代表排列,是排列的种数,与顺序有关 。
2、“C”:C代表组合,是几个数组合在一起有几种方法,不论数的顺序
二、计算方法不同
1、“A”:计算时需要考虑顺序。排列可分选排列与全排列两种,在从n个不同元素取出m个不同元素的排列种,当m<n时,这个排列称为选排列;当m=n时,这个排列称为全排列。n个元素的全排列的个数记为Pn。
2、“C”:计算时不需要考虑顺序。计算公式为
或者
三、规律不同
1、“A”:重复排列(permutationwith repetiton)是一种特殊的排列。从n个不同元素中可重复地选取m个元素。按照一定的顺序排成一列,称作从n个元素中取m个元素的可重复排列。当且仅当所取的元素相同,且元素的排列顺序也相同,则两个排列相同。
2、“C”:重复组合(combination with repetiton)是一种特殊的组合。从n个不同元素中可重复地选取m个元素。不管其顺序合成一组,称为从n个元素中取m个元素的可重复组合。当且仅当所取的元素相同,且同一元素所取的次数相同,则两个重复组合相同。
参考资料来源:
参考资料来源: