从1一直乘到100结末尾含有几个连续的0?乘到2000呢?

来源:学生作业帮助网 编辑:作业帮 时间:2024/11/16 04:51:28
从1一直乘到100结末尾含有几个连续的0?乘到2000呢?
xRn@Fj^oH6H{"RnmIJ*T &-mv¿Tk/RE ϙ3svfM;Mc1$*4B5tpK],Ѓ}&Cߠ-!b|E檶aMt5Xe8G-VRxåzk |<o?񹓑 xVִ;. nQnE 8)@!dROoX VXQC~b@WYz.aSkYPc)ʃѷ~^Uh|׿wh /̇ƣ~^/u

从1一直乘到100结末尾含有几个连续的0?乘到2000呢?
从1一直乘到100结末尾含有几个连续的0?乘到2000呢?

从1一直乘到100结末尾含有几个连续的0?乘到2000呢?
把能被5整除的因数提出来,那么整个乘式,的因数中就有100/5=20个5,把这些数再除以5,还可以再提出4个含5的因式,再除以5就没有了.而乘式的因式中2是肯定比5多的,因此就相当于提取出24个10.
所以就是24个0.
乘到2000算法也一样,400+80+16+3=499个0
.

从1一直乘到100结末尾含有21个连续的0.乘到2000末尾含有422个连续的0

定理:设p为任一素数,在n! 中含p的最高乘方次数记为p(n!) ,则有:
p(n!)=[n/p]+[n/p^2]+……+[n/p^m], p^m<=n根据定理,2(100!)=[100/2]+[100/2^2]+……+[100/2^6]=97,5(100!)=24
因为10=2*5,所以100!末尾含有连续0的个数为5(100!)=24个
同理...

全部展开

定理:设p为任一素数,在n! 中含p的最高乘方次数记为p(n!) ,则有:
p(n!)=[n/p]+[n/p^2]+……+[n/p^m], p^m<=n根据定理,2(100!)=[100/2]+[100/2^2]+……+[100/2^6]=97,5(100!)=24
因为10=2*5,所以100!末尾含有连续0的个数为5(100!)=24个
同理,乘到2000末尾有5(2000!)=493个连续的0

收起