直接答案:从1乘到30(也就是30的阶乘,记作30!)末尾有7个0。
为什么是7个?背后的数学原理
一个数字末尾有多少个0,取决于它能被10整除多少次。而10 = 2 * 5,也就是说,我们实际上是在看30!里有多少个2和5的因子。 由于在1到30的乘积中,因子2的数量远远多于因子5的数量,所以问题就简化为:计算30!中有多少个因子5。
如何计算因子5的个数? 逐步拆解法
-
找出所有5的倍数: 在1到30中,5的倍数有:5, 10, 15, 20, 25, 30。 一共有6个。这意味着至少有6个因子5。
-
小心“25”这个家伙: 注意到25 = 5 * 5,它包含了 两个 因子5。因此,我们需要额外再算一个5。
-
加总一下: 所以,30!总共有 6 + 1 = 7 个因子5。
公式化表达:勒让德定理(Legendre’s Formula)
这个计算方法其实可以用一个更通用的公式来表达,也就是勒让德定理:
对于任意正整数n和质数p,n!中质数p的幂指数为:
⌊n/p⌋ + ⌊n/p2⌋ + ⌊n/p3⌋ + …
其中,⌊x⌋表示向下取整。
对于我们的问题,n=30,p=5,套用公式:
⌊30/5⌋ + ⌊30/25⌋ + ⌊30/125⌋ + … = 6 + 1 + 0 + … = 7
(因为30/125 < 1,所以后面的项都是0,不用继续计算)
实例验证:我们来分解一下!
为了更直观地理解,我们可以把30!分解成因子:
30! = 1 * 2 * 3 * 4 * 5 * 6 * 7 * 8 * 9 * 10 * 11 * 12 * 13 * 14 * 15 * 16 * 17 * 18 * 19 * 20 * 21 * 22 * 23 * 24 * 25 * 26 * 27 * 28 * 29 * 30
提取出所有包含因子5的项:
5 = 5
10 = 2 * 5
15 = 3 * 5
20 = 4 * 5
25 = 5 * 5
30 = 6 * 5
数一数,果然有7个5!
脑筋急转弯: 如果是100! 末尾有多少个0?
运用勒让德定理:
⌊100/5⌋ + ⌊100/25⌋ + ⌊100/125⌋ + … = 20 + 4 + 0 + … = 24
所以,100! 末尾有24个0。
综上所述,通过逐步拆解,公式计算,实例验证等多种方式,我们得出结论:30! 末尾有7个0。希望以上的解释能够帮助你彻底理解这个问题!