重复组合和重复排列
2022-11-28阅读(998)
问:重复组合数(H)和重复排列数怎么区分啊?做题老是混在一起.比如投票问题中的记名和不记名.
- 答:重复组合数是元素里的内容,重复排列数是人为给定的数
有一个箱子.里面有1个红球2个绿球1个蓝球3个紫球
那么重复组合数 就是:绿球、紫球. 这些都是元素里的内容
重复排列数 就是:2. 这是人为给定的数
问:重复组合数(H)和重复排列数怎么区分啊?做题老是混在一起。比如投票问题中的记名和不记名。
- 答:重复组合数是元素里的内容,重复排列数是人为给定的数
有一个箱子.里面有1个红球2个绿球1个蓝球3个紫球
那么重复组合数 就是:绿球、紫球。 这些都是元素里的内容
重复排列数 就是:2。 这是人为给定的数
问:组合、排列有什么不同?
- 答:一、含义不同
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个元素的可重复组合。当且仅当所取的元素相同,且同一元素所取的次数相同,则两个重复组合相同。
参考资料来源:
参考资料来源: