神马品牌网宾之郎招聘:数学问题!不会做会挨劈..救命!
来源：百度文库 编辑：神马品牌网 时间：2024/05/06 07:18:29
用120个同样大小的正方体，拼搭成一个a乘b乘c(a,b,c都是正整数，并且a小于等于b小于等于c=120)的长方体。那么可拼搭成不同形状的长方体共多少种？
120=1*2*2*2*3*5，要使120变成3个数相乘
所以第一种可能，一个数由4个质数相乘，其余2个数都是质数，有4种不同的质数，有C4,2＝6种可能
第二种情况，一个数由3个质数相乘，一个由2个质数相乘，一个就是质数，
晕了，就是这个思路，这个题的意思就是120化成3个数的乘积有多少种方法
这个比较简单，可以把120分解成三个数相成，为了满足a最小，且无重复，可以将a不断增大，b丛a+1开始不断增大，c丛b开始不断增大。
1*2*60 1*3*40 1*4*30 1*5*24 1*6*20 1*10*12
2*3*20 2*4*15 2*5*12 2*6*10
3*4*10 3*5*8
4*5*6
在往上就不成了，c就该大于b了，所以只有上述13种
把120分解成三个数相成，为了满足a最小，且无重复，可以将a不断增大，b丛a+1开始不断增大，c丛b开始不断增大。
1*2*60 1*3*40 1*4*30 1*5*24 1*6*20 1*10*12
2*3*20 2*4*15 2*5*12 2*6*10
3*4*10 3*5*8
4*5*6