排列组合的算法?
用1、2、3、4、5五个数字随机排列,数字可以重复,但总和必须等于15,
共有多少种排列方式?
我用EXCEL排列了一下,答案是381种,这是一个笨办法,谁知道用公式怎么算么?
人气:260 ℃ 时间:2020-02-04 21:00:09
解答
首先,这里要假定每次都是5个数字的排列吧?
可按有重复和无重复两种情况考虑.
无重复就是5个数字的全排列,有120种;
由1、1、3、5、5这几个数字排列共有120/4=30种;
由1、1、4、4、5这几个数字排列共有120/4=30种;
由1、2、2、5、5这几个数字排列共有120/4=30种;
由1、2、4、4、4这几个数字排列共有120/6=20种;
由1、3、3、3、5这几个数字排列共有120/6=20种;
由1、3、3、4、4这几个数字排列共有120/4=30种;
由2、2、2、4、5这几个数字排列共有120/6=20种;
由2、2、3、3、5这几个数字排列共有120/4=30种;
由2、2、3、4、4这几个数字排列共有120/4=30种;
由2、3、3、3、4这几个数字排列共有120/6=20种;
由3、3、3、3、3这几个数字排列共有1种.
所以,总共有381种.
推荐
猜你喜欢
- 苯是谁发现的?
- 3X(X+2)-5(X+2)=0 用因式分解法解这个方程怎么解?
- A、B、C、D、E五种物质均为初中化学中所涉及的常见物质,它们存在如右图的转化关系,“→”表示可以向箭头所指方向一步转化,弧线表示两种物质间可以发生反应,C是常见气体,D是常见单质,(反应条件与其他物质均已略去).
- 这个6位数在800000与900000之间,并且千位上是0,十位上是4,百位上的数字和个位上的相同.
- 分开时当对方说i feel very glad to talk with you或者It was nice talking with you, 该怎么回答
- 孔夫子谥号为“文”的原因是什么
- 通过实验来验证纤维素水解后生成葡萄糖,其实验包括下列一些操作过程,这些操作过程的正确排列顺序是( ) ①取小团棉花或几小片滤纸 ②小火微热,使成亮棕色溶液 ③加入90%的浓
- 如图所示,在Rt△ABC中,∠C=90°,四边形ECFD为正方形,若AD=3,DB=4,求阴影部分的面积.