急求:有关奥数连乘的问题

来源:百度知道 编辑:UC知道 时间:2024/06/06 16:23:09
把从1开始的若干连续自然数1、2、3、4, 连乘起来,当乘积的末尾十八位恰好都是0时,最后出现的最小自然数是多少?
最好有详细的解题过程

要出现0,只有2和5的搭配或者本身就是10的倍数。18位数为零,则两种搭配各贡献9个零,即25相乘出现9次,10的倍数出现9次。
5,15,25。。。85
10,20,30。。。90
但是由于其中25和50除了本身贡献外,还多贡献了2个5,所以应该是如下情况:
5,15,25。。。75
10,20,30。。。80
因此最小自然数应该是80。

1*2*3*。。。*10=后面两个0
到20的时候后面4个0
那么到30的时候6个0
一次类推90的时候就18个0,最小自然数是85

1-10,2个0
11-20,2个0
……
81-90,2个0
18个0
最小1*2*3*……*90

由于是自然数相乘,当尾数是0时,必然是两个数相乘为10的整数倍,两个数相乘是10的整数倍必然是5承以一个偶数或直接承以10,也就是说,有一个5或者10出现相乘,则尾数有一个0产生,因此末尾有18个0出现,就说明有9个尾数是5和10的自然数出现,所以最后一个自然数应该是90。
我描述的相对复杂,因为具体的名词早就忘记了,你自己整理一下吧

90
1*2*...*10得到两个0
11*12*。。。*20得到两个0
。。。
依此类推得到最后一个自然数是90

90