题目
思想之翼:一千的阶乘"1000!"算出来有多少个零?
提问时间:2020-10-11
答案
249个
公式:
当0 < n < 5时,f(n!) = 0;
当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整)
f(1000!) = 200 + f(200!) = 200 + 40 + f(40!) = 240 + 8 + f(8!) = 248 + 1 + f(1) =249
详细过程:
问题描述
给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数.
例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4.
计算公式
这里先给出其计算公式,后面给出推导过程.
令f(x)表示正整数x末尾所含有的“0”的个数,则有:
当0 < n < 5时,f(n!) = 0;
当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整).
问题分析
显然,对于阶乘这个大数,我们不可能将其结果计算出来,再统计其末尾所含有的“0”的个数.所以必须从其数字特征进行分析.下面我们从因式分解的角度切入分析.
我们先考虑一般的情形.对于任意一个正整数,若对其进行因式分解,那么其末尾的“0”必可以分解为2*5.在这里,每一个“0”必然和一个因子“5”相对应.但请注意,一个数的因式分解中因子“5”不一定对应着一个“0”,因为还需要一个因子“2”,才能实现其一一对应.
我们再回到原先的问题.这里先给出一个结论:
结论1: 对于n的阶乘n!,其因式分解中,如果存在一个因子“5”,那么它必然对应着n!末尾的一个“0”.
下面对这个结论进行证明:
(1)当n < 5时, 结论显然成立.
(2)当n >= 5时,令n!= [5k * 5(k-1) * ... * 10 * 5] * a,其中 n = 5k + r (0
公式:
当0 < n < 5时,f(n!) = 0;
当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整)
f(1000!) = 200 + f(200!) = 200 + 40 + f(40!) = 240 + 8 + f(8!) = 248 + 1 + f(1) =249
详细过程:
问题描述
给定参数n(n为正整数),请计算n的阶乘n!末尾所含有“0”的个数.
例如,5!=120,其末尾所含有的“0”的个数为1;10!= 3628800,其末尾所含有的“0”的个数为2;20!= 2432902008176640000,其末尾所含有的“0”的个数为4.
计算公式
这里先给出其计算公式,后面给出推导过程.
令f(x)表示正整数x末尾所含有的“0”的个数,则有:
当0 < n < 5时,f(n!) = 0;
当n >= 5时,f(n!) = k + f(k!), 其中 k = n / 5(取整).
问题分析
显然,对于阶乘这个大数,我们不可能将其结果计算出来,再统计其末尾所含有的“0”的个数.所以必须从其数字特征进行分析.下面我们从因式分解的角度切入分析.
我们先考虑一般的情形.对于任意一个正整数,若对其进行因式分解,那么其末尾的“0”必可以分解为2*5.在这里,每一个“0”必然和一个因子“5”相对应.但请注意,一个数的因式分解中因子“5”不一定对应着一个“0”,因为还需要一个因子“2”,才能实现其一一对应.
我们再回到原先的问题.这里先给出一个结论:
结论1: 对于n的阶乘n!,其因式分解中,如果存在一个因子“5”,那么它必然对应着n!末尾的一个“0”.
下面对这个结论进行证明:
(1)当n < 5时, 结论显然成立.
(2)当n >= 5时,令n!= [5k * 5(k-1) * ... * 10 * 5] * a,其中 n = 5k + r (0
举一反三
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
1,人们染上烟瘾,最终因吸烟使自己丧命.
最新试题
- 1We rode bikes home happily with our parent.=We__ __ __our parents rode bikes home happily
- 2英语翻译
- 3甲、乙、丙三个实心立方体分别放在水平地面上,它们对水平地面的压强相等,已知ρ甲<ρ乙<ρ丙.若在甲、乙、丙三个立方体上分别放一个质量相等的铜块,则三个立方体对水平地面的压
- 4一条毛毛虫由幼虫长到成虫,每天长一倍,16天能长到16厘米,问他几天能长到4厘米?
- 5182,154,161,162,161,159,170,163,134,158,157,165,164,160,164,178,180,152,162,161的中位数和众数
- 6任取11个自然数,那么其中至少有两个数的差是10的倍数,
- 72道gre数学题
- 8短篇小说好人难寻which is a good man is hard to find 里,who is a good person?and why?
- 9请告诉我几个表现青松红梅不畏严寒的高尚品德的成语
- 10keep up with 和 make up with 什么 意思
热门考点
- 1△ABE中AE=BE,以AB为直径的圆交BE于点C,CD切圆于点C并交AE于点D,若CD⊥AE,则∠A为多少度
- 2初一语文课文《行道树》行是念xing还是念 hang?
- 3册就像竹简的形状,因此它是什么字
- 4《七步诗》最后一句用的是什么表达方式?比喻还是以人?还是都有?
- 5在VB中寻找一个数组的最大值或最小值,可否用Max或Min函数?
- 6tabloid staple
- 7Tom has done his homework.(该为一般疑问句 并做否定回答) ___ Tom___ his homework?______,_____.
- 8【物理】【杠杆】【实验题】谢谢!
- 925/4的平方根是什么
- 10由夸父逐日出的成语是?