高中一道排列组合的问题

问题描述:

高中一道排列组合的问题
4320的不同正约数的个数为

4320=2*2*2*2*2*3*3*3*5
显然所有的正因数要从5个2,3个3,1个5中选择n个相乘来组成!
不同的选法:选2的时候有6种选择(0个,1个.5个),选3的时候有4种选择,选5的时候有2种选择!
总计:6*4*2=48
(值得指出的是都是0个就是正因数1,都是最大时候就是本身4320)