- UID
- 1136751
- 在线时间
- 小时
- 注册时间
- 2015-7-23
- 最后登录
- 1970-1-1
- 主题
- 帖子
- 性别
- 保密
|
谢谢楼主辛苦啦~
95题那个因子解释我找到啦!
对于一个数n,假设他的质数因子是a,b,c,且n=(a^x)*(b^y)*(c^z)
则n的因子数为f=(x+1)(y+1)(z+1)
比如n=120,n=(2^3)*(3^1)*(5^1)
所以120的factors数为4*2*2=16个
1.120有且只有3个质因子, 而120共有16个因子:1,2,3,4,5,6,8,10,12,15,20,24,30,40,60,120.
2.关于公式(x+1)(y+1)(z+1).120有16个因子上面已经说明,没法再多作解释.一个数的因子可以从其质因子得到,就是选取其质因子进行组合,所以是一个排列组合问题.问题可以叙述成:从x个a,y个b和z个c中挑选数字[0个数字(对应因子1)到x+y+z个数字(对应原数n)均可],共有几种不同的选法?思路很直接,依次考虑a、b、c:
选a有x+1(选0个a到选所有x个a)种选法;
选b有x+1(选0个a到选所有x个b)种选法;
选c有x+1(选0个a到选所有x个c)种选法;
然后运用乘法原理,所以共有(x+1)(y+1)(z+1)个因子. |
|