欢迎光临散文网 会员登陆 & 注册

有趣的数学(1):1×2×...×19×20结果的末尾有多少个0?(完结)

2020-04-13 22:37 作者:辉辉游戏解说-  | 我要投稿

有趣的数学,让你爱上数学。

昨天,我出了一道题:1×2×...×19×20结果的末尾有多少个0?有趣的数学(1)

相信你有了一些思路了。

现在我来解答一下:

首先把10进行质因数分解:10=2×5;

而1×2×...×19×20中的每个因数也可进行质因数分解,这样我们只需从中找出有多少对2×5即可;

如果直接找出有多少对2×5,这有些麻烦,那怎么办?

我们再来分析一下这个式子:

这个式子右边,是质因数2多,还是质因数5多?答案肯定是质因数5多。

所以我们只需要算出这个式子有多少个质因数5即可。

那怎么算有多少个质因数5呢?

只需:20÷5=4,即表示1、2、...、19、20这20个数中有4个数是有一个质因数5;

           20÷25=0余20,即表示1、2、...、19、20这20个数中有0个数是有两个质因数5;

所以这道题的答案是:4。

那么1×2×...×29×30结果的末尾有多少个0?

同理:

30÷5=6,即表示1、2、...、29、30这30个数中有6个数是有一个质因数5;

30÷25=1余5,即表示1、2、...、29、30这30个数中有1个数是有两个质因数5;

30÷125=0余30,即表示1、2、...、29、30这30个数中有0个数是有三个质因数5;

所以:1×2×...×29×30结果有7(即6+1)0。

那么1×2×...×99×100结果0,这你会了吧?

因为有个评论说能否用编程语言实现这题,于是久久没碰编程的我,重新用java语言试了一下,最终改了又改:

20!末尾0的个数
100!末尾0的个数

然后我去网上查了一下,还有更简洁的代码。


有趣的数学(1):1×2×...×19×20结果的末尾有多少个0?(完结)的评论 (共 条)

分享到微博请遵守国家法律