返回题库

AIME 1989 · 第 3 题

AIME 1989 — Problem 3

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Suppose nn is a positive integer and dd is a single digit in base 10. Find nn if

n810=0.d25d25d25\frac{n}{810}=0.d25d25d25\ldots
解析

Solution 1

We can express 0.d250.\overline{d25} as 100d+25999\frac{100d+25}{999}. We set up the given equation and isolate n:n: \begin{align*} \frac{100d+25}{999} &= \frac{n}{810}, \\ \frac{100d+25}{111} &= \frac{n}{90}, \\ 9000d + 2250 &= 111n. \end{align*} We then set up the following modular congruence to solve for d:d: \begin{align*}9000d + 2250 &\equiv 0 \pmod {111}, \\ 9d + 30 &\equiv 0 \pmod {111}, \\ 3d + 10 &\equiv 0 \pmod {37}, \\ 36d + 120 &\equiv 0 \pmod {37}, \\ -d &\equiv -9 \pmod {37}, \\ d &\equiv 9 \pmod {37}.\end{align*} Since dd is a digit, it must be equal to 99 based on our above constraint. When d=9,n=750.d=9, n = \boxed{750}.

~vaisri

Solution 2

Repeating decimals represent rational numbers. To figure out which rational number, we sum an infinite geometric series, 0.d25d25d25=n=1d251000n=100d+259990.d25d25d25\ldots = \sum_{n = 1}^\infty \frac{d25}{1000^n} = \frac{100d + 25}{999}. Thus n810=100d+25999\frac{n}{810} = \frac{100d + 25}{999} so n=30100d+2537=7504d+137n = 30\frac{100d + 25}{37} =750\frac{4d + 1}{37}. Since 750 and 37 are relatively prime, 4d+14d + 1 must be divisible by 37, and the only digit for which this is possible is d=9d = 9. Thus 4d+1=374d + 1 = 37 and n=750n = \boxed{750}.

(Note: Any repeating sequence of nn digits that looks like 0.a1a2a3...an1ana1a2...0.a_1a_2a_3...a_{n-1}a_na_1a_2... can be written as a1a2...an10n1\frac{a_1a_2...a_n}{10^n-1}, where a1a2...ana_1a_2...a_n represents an nn digit number.)

Solution 3

To get rid of repeating decimals, we multiply the equation by 1000. We get 1000n810=d25.d25d25...\frac{1000n}{810} = d25.d25d25... We subtract the original equation from the second to get 999n810=d25\frac{999n}{810}=d25 We simplify to 37n30=d25\frac{37n}{30} = d25 Since 37n30\frac{37n}{30} is an integer, n=(30)(5)(2k+1)n=(30)(5)(2k+1) because 3737 is relatively prime to 3030, and d25 is divisible by 55 but not 1010. The only odd number that yields a single digit dd and 25 at the end of the three digit number is k=2k=2, so the answer is 750\boxed{750}.

Solution 4

Similar to Solution 2, we start off by writing that 1000n810=d25.d25d25\frac{1000n}{810} = d25.d25d25 \dots .Then we subtract this from the original equation to get:

999n810=d2537n30=d2537n=d2530\frac{999n}{810} =d25 \Longrightarrow \frac{37n}{30} = d25 \Longrightarrow 37n = d25 \cdot 30 Since n is an integer, we have that 37d253037 \mid d25 \cdot 30.

Since 3737 is prime, we can apply Euclid's Lemma to realize that 37d2537 \mid d25, since 373037 \nmid 30. Then we can expand d25d25 as 25(4d+1)25 \cdot (4d +1). Since 372537 \nmid 25, by Euclid, we can arrive at 374d+1d=937 \mid 4d+1 \Longrightarrow d=9. From this we know that n=2530=750n= 25 \cdot 30 = \boxed{750}. (This is true because 37n=92530n=2530=75037n = 925 \cdot 30 \rightarrow n= 25 \cdot 30 = 750)

~qwertysri987

Solution 5

Write out these equations:

n810=d25999\frac{n}{810} = \frac{d25}{999} n30=d2537\frac{n}{30} = \frac{d25}{37} 37n=30(d25)37n = 30(d25)

Thus nn divides 25 and 30. The only solution for this under 1000 is 750\boxed{750}.

-jackshi2006

Note: We know n<810n < 810 since n810<1,\frac{n}{810} < 1, so it suffices to check for numbers under 810810 not 1000.1000.

Video Solution by OmegaLearn

https://youtu.be/1-iWPCWPsLw?t=600

~ pi_is_3.14