Print

排列组合除以重复

问:排列组合重复剔除
  1. 答:第一种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个元素的排列数。
  2. 答:最简单的例子 比如ABC三个字母排成一列 有A33种排法(6种)假如AAB三个字母排列 字母B可选三个位置排列其余都是A 所以只有三种排法 相除就是除去重复的 如果ABC三个字母排一列 A不能排最右边 所有排法是A33 这其中包括A排了最右边 所以要减去A在最右边的排法 即减去A22
问:数学排列组合平均分配,为什么要除以重复的,不懂哦 求详解~~~~~~~
  1. 答:例如
    将a,b 平均分两组有几种情况 1种
    如果用公式 C(2,1)*C(1,1)=2 有重复
    将a,b,c,d 平均分两组有几种情况
    ab cd
    ac bd
    ad bc 三种
    如果用公式 C(4,2)*C(2,2)=6 有重复
    重复多少,平均分几组,就除以A(几,几)
  2. 答:因为分配的东西是一样的,他们没有内部排列。有题的话更容易解释
  3. 答:比如1,1,2,
    不除的话,会有
    112
    112
    211
    211
    121
    121
    重复了两倍,应除以2。。。
问:排列组合中的重复问题
  1. 答:第一种4*3*2包含排序,第二种不包含排序
    所以,是用第一种除以排序
    那么就是说为什么排序的排法是3*2
    这就是以三个数排序为例,第一位有三种选法,第二位有两种,第三位只有一种,所以是3*2
    因此,组合问题就是4*3*2再除以排序种类
  2. 答:以下我用mAn、mCn来表示m个元素中任取n个的排列数、组合数
    实际上选人那个情况,应该是4P3/3P3
    4P3不用说了,你明白
    3P3的意思就是:选出的3个人,进行全排列。这一步实际上就是在对“位置”(或者说“顺序”)进行安排,所以除掉3P3的意思就是在4P3的基础上排除“位置”的干扰
  3. 答: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!要除掉

本文来源: https://www.lunwen90.cn/article/b7988f98d1bd616d733b867f.html