已知一个数A,如何将A(假定为100)分解为从1到30内不重复的6个数之和,这样的数组(6个数为一组)有几组?其实解决了第一个问题,第二问就好办了,请教各位指点一下算法思路,谢谢。
热心网友
本题的解法如下:将100分解为从1到30内不重复的6个数之和,6个数为一组,第一种,30+29+X+Y=100,当X=x+y=30,Y=z+q=11。X有13组,Y有4组,所以有13*4=52种,还有30+X+Y+10=100当X=x+y,Y=a+b都为30时,成立。这样的就有13*13=169种。所以共有221种!
热心网友
首先应该明确的是这个数子不能超过30+29+28+27+26+25=165其次这个数A可以写成A=X1+X2+X3+X4+X5+X6其中这个6个数都不应该大于30.1<=X(i)<=30,X(i)为整数,i=1,2,3,4,5,6同时注意到这六个数各不相同,所以就设有X1 枚举法。。 (1)2+30+5+29+6+28=100(2)1120组热心网友
热心网友