数学吧 关注:839,318贴子:8,563,195
  • 10回复贴,共1

永远都想不明白的一类排列组合问题

只看楼主收藏回复

2.2.1这种选法,明明只有分子就可以了,一共有30种,为啥要除以一个A22??这个事情遇到很多次了,每次都想不明白,分成3堆,第一次选2个,第二次从剩下的3个中再选2个。


IP属地:黑龙江来自Android客户端1楼2024-04-19 15:22回复
    答案为什么是这样的


    IP属地:黑龙江来自Android客户端2楼2024-04-19 15:44
    回复
      因为被除掉的A22是组间排序,这个答案把组间排序放到后面统一做了。


      IP属地:上海来自Android客户端3楼2024-04-19 16:15
      收起回复
        因为这个做法的原理是这样的:现将五门课程ABCDE分别以2,2,1的份额分在三个篮子里,再将三个篮子分配给三个学年。
        那么在第一步中,会出现AB,CD,E以及CD,AB,E这两种分组,假如你不除那个A22,这两个分组就被你同时计算进结果了,所以导致了重复


        IP属地:上海来自Android客户端4楼2024-04-19 16:56
        收起回复
          这个问题叫分组分配问题,221分法里面有重复的情形!可以B站去看看讲解!


          IP属地:湖南来自Android客户端5楼2024-04-19 23:49
          回复
            我觉得可以用另外一个思路
            假设可以去掉每年最多三门课的限制,只要求三年之内选满五门课即可,那么很显然有3的5次方243种选法
            加上每年最多三门课的限制,那么就要去掉其中有一年选五门以及有一年选四门的情况,一年选五门只有3种选法,一年选4门,那么另外有一年选一门,分别都对应五种选法,就是3×2×5=30
            排除掉不符合要求的情况,剩下的都是符合限制要求的,有210种


            IP属地:湖南来自Android客户端8楼2024-04-20 11:23
            回复
              因为单纯分组不区分那两个2
              ABCDE五个,第一步选出AB、第二步选CD,得到的是AB,CD,E三组;第一步选CD,第二步选AB,得到的是CD,AB,E三组;这两者作为分组是一样的


              IP属地:北京9楼2024-04-20 14:07
              回复