返回题库

AIME 2000 I · 第 1 题

AIME 2000 I — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Find the least positive integer nn such that no matter how 10n10^{n} is expressed as the product of any two positive integers, at least one of these two integers contains the digit 00.

解析

Solution

If a factor of 10n10^{n} has a 22 and a 55 in its prime factorization, then that factor will end in a 00. Therefore, we have left to consider the case when the two factors have the 22s and the 55s separated, so we need to find the first power of 2 or 5 that contains a 0.

For n=1:n = 1:

21=2,51=52^1 = 2 , 5^1 = 5 n=2:n = 2:

22=4,52=252^2 = 4 , 5 ^ 2 =25 n=3:n = 3:

23=8,53=1252^3 = 8 , 5 ^3 = 125 and so on, until,

n=8:n = 8: 28=2562^8 = 256 | 58=3906255^8 = 390625

We see that 585^8 contains the first zero, so n=008n = \boxed{008}.

Video Solution

https://www.youtube.com/watch?v=6cwg9DZ7bX4