题目

从1一直乘到100等于12的n次方乘m,其中m.n均为自然数,求n的最大值.要结果.思路.

提问时间：2020-06-17

答案

答案是 n = 48.
解题思路：
1至100 中,
3的1次方的倍数共有100/3, 整商 = 33个
3的2次方的倍数共有100/(3*3), 整商 = 11 个
3的3次方的倍数共有100/(3*3*3), 整商 = 3 个
3的4次方的倍数共有100/(3*3*3*3), 整商 = 1 个
所以 1*2*3……*99*100 的结果包含质因数 3 的次数是
33 + 11 + 3 + 1 = 48
2的1次方的倍数共有100/2, 整商 = 50个
2的2次方的倍数共有100/(2*2), 整商 = 25 个
2的3次方的倍数共有100/(2*2*2), 整商 = 12 个
2的4次方的倍数共有100/(2*2*2*2), 整商 = 6 个
2的5次方的倍数共有100/(2*2*2*2*2), 整商 = 3 个
2的6次方的倍数共有100/(2*2*2*2*2*2), 整商 = 1 个
所以 1*2*3……*99*100 的结果包含质因数 2 的次数是
50 + 25 + 12 + 6 + 3 + 1 = 97
2的97次方 = 4 的 48 次方 * 2,
3 的 48 次方 * 4 的 48 次方 = 12 的 48 次方
所以, 1*2*3……*99*100 的结果包含 因数 12 的次数 是 48.