数列的排列组合问题
30个变量,每个变量取值(1,2,3,4,5)中的一个,最后计算(1,2,3,4,5)分别的数量,比如记录为7-5-5-9-4表示7个1,5个2……,4个5,请问有多少种组合?怎么算,通过哪种途径可以得到所有组合的列表?
人气:201 ℃ 时间:2020-08-25 07:14:57
解答
我是这样思考的:
如果1,2,3,4,5每一个都必须取到,把30个变量看成30个1,30个1排成一列,中间形成了29个间隔,在这29个间隔中随意插入4块隔板,便把30个1分成了5份,每一份便代表这个变量出现了多少次,因此共有29C4=23751种组合.
如果不要求每一个都要取时,另作考虑如下:
当1,2,3,4,5中有一个数不用取时,相当于29个间隔中插入3块隔板,此时要分步,即
(29C3)*(5C1)=18270
有两个不用取时,类似方法,即(29C2)*(5C2)=4060
有三个不用取时,(29C1)*(5C3)=290
有四个不用取时,为5C4=5C1=5
5个全取时,29C4=23751
所以总数是23751+18270+4060+290+5=46376.
推荐
猜你喜欢
- 一台甲型拖拉机4天耕完一块地的一半,加一台乙型拖拉机,两台合耕,一天耕完这地的一半
- 图6是一块长方形草地,长方形长32米,宽24米,中间有一条宽2米的小路.求被草覆盖的面积
- 以椭圆x2a2+y2b2=1(a>b>0)的右焦点为圆心的圆经过原点,且被椭圆的右准线分成弧长为2:1的两段弧,那么该椭圆的离心率等于_.
- who __a birthday in February?A.else has B.other
- ASCII问题:已知英文字母m的ASCII码值的109,那么英文字母I的ASCII码值是?
- The cake is too sweet,so he____like it_____(not at all).
- 一凸透镜的焦距为F,当物体一凸透镜的焦距为f,当物体从离凸透镜1.5f处移到3f处的过程中
- 全部透彻地了解的成语是什么?