编辑:sx_wanghf
2014-05-08
小学奥数计数问题乘法原理练习:
求正整数1400的正因数的个数.
解 因为任何一个正整数的任何一个正因数(除1外)都是这个数的一些质因数的积,因此,我们先把1400分解成质因数的连乘积
1400=23527
所以这个数的任何一个正因数都是由2,5,7中的n个相乘而得到(有的可重复).于是取1400的一个正因数,这件事情是分如下三个步骤完成的:
(1)取23的正因数是20,21,22,33,共3+1种;
(2)取52的正因数是50,51,52,共2+1种;
(3)取7的正因数是70,71,共1+1种.
所以1400的正因数个数为
(3+1)×(2+1)×(1+1)=24.
说明 利用本题的方法,可得如下结果:
若pi是质数,ai是正整数(i=1,2,…,r),则数
的不同的正因数的个数是
(a1+1)(a2+1)…(ar+1).
相关推荐:
标签:计数
精品学习网(51edu.com)在建设过程中引用了互联网上的一些信息资源并对有明确来源的信息注明了出处,版权归原作者及原网站所有,如果您对本站信息资源版权的归属问题存有异议,请您致信qinquan#51edu.com(将#换成@),我们会立即做出答复并及时解决。如果您认为本站有侵犯您权益的行为,请通知我们,我们一定根据实际情况及时处理。