排列组合去重复问题
2023-01-09阅读(946)
问:排列组合重复剔除
- 答:第一种4*3*2包含排序,第二种不包含排序。所以,是用第一种除以排序。三个数排序为例,第一位有三种选法,第二位有两种,第三位只有一种,所以是3*2。因此,组合问题就是4*3*2再除以排序种类。
若同色球区分的话就直接是A99,现在关键就是同色球不区分,也就是同色球之间不需要排列,而A99是都排列的,那么只需要在A99的基础上把相同球之间的排列去掉就可以了,分别除以红球之间的排列A22,黄球球之间的排列A33,白球之间的排列A4。
定义及公式
排列的定义:从n个不同元素中,任取m(m≤n,m与n均为自然数,下同)个不同的元素按照一定的顺序排成一列,叫做从n个不同元素中取出m个元素的一个排列;从n个不同元素中取出m(m≤n)个元素的所有排列的个数,叫做从n个不同元素中取出m个元素的排列数。 - 答:最简单的例子 比如ABC三个字母排成一列 有A33种排法(6种)假如AAB三个字母排列 字母B可选三个位置排列其余都是A 所以只有三种排法 相除就是除去重复的 如果ABC三个字母排一列 A不能排最右边 所有排法是A33 这其中包括A排了最右边 所以要减去A在最右边的排法 即减去A22
问:排列组合中的重复问题
- 答:第一种4*3*2包含排序,第二种不包含排序
所以,是用第一种除以排序
那么就是说为什么排序的排法是3*2
这就是以三个数排序为例,第一位有三种选法,第二位有两种,第三位只有一种,所以是3*2
因此,组合问题就是4*3*2再除以排序种类 - 答:以下我用mAn、mCn来表示m个元素中任取n个的排列数、组合数
实际上选人那个情况,应该是4P3/3P3
4P3不用说了,你明白
3P3的意思就是:选出的3个人,进行全排列。这一步实际上就是在对“位置”(或者说“顺序”)进行安排,所以除掉3P3的意思就是在4P3的基础上排除“位置”的干扰 - 答:C(n,m) = P(n,m)/m! 同样m人互相之间的排列数视为1种,所以m!要除掉
所以C(n,m) = P(n,m)/m!= [n!/(n-m)!]m! = n!/[(n-m)!m!]
你的题目:
1: P(n,m)=4!/(4-3)!=24;
2: C(n,m)=4!/((4-3)!x3!)=4; //因为同样m人互相之间的排列数视为1种,所以m!要除掉
问:数学问题中,对于排列组合中的去重复问题?
- 答:平均分组问题需要去重复
- 答:平均分组和环形排列。