返回题库

AIME 2006 I · 第 6 题

AIME 2006 I — Problem 6

专题
Contest Math
难度
L4
来源
AIME

题目详情

Problem

Let S\mathcal{S} be the set of real numbers that can be represented as repeating decimals of the form 0.abc0.\overline{abc} where a,b,ca, b, c are distinct digits. Find the sum of the elements of S.\mathcal{S}.

解析

Solution 1

Numbers of the form 0.abc0.\overline{abc} can be written as abc999\frac{abc}{999}. There are 10×9×8=72010\times9\times8=720 such numbers. Each digit will appear in each place value 72010=72\frac{720}{10}=72 times, and the sum of the digits, 0 through 9, is 45. So the sum of all the numbers is 45×72×111999=360\frac{45\times72\times111}{999}= \boxed{360}.

Solution 2

Alternatively, for every number, 0.abc0.\overline{abc}, there will be exactly one other number, such that when they are added together, the sum is 0.9990.\overline{999}, or, more precisely, 1. As an example, .123+.876=.9991.\overline{123}+.\overline{876}=.\overline{999} \Longrightarrow 1.

Thus, the solution can be determined by dividing the total number of permutations by 2. The answer is 10982=7202=360\frac{10 \cdot 9 \cdot 8}{2} = \frac{720}{2}= \boxed{360}.

Another method, albeit a little risky, that can be used is to note that the numbers between 1 and 999 with distinct digits average out to 9992\frac{999}{2}. Then the total sum becomes 9992×720999\frac{\frac{999}{2}\times720}{999} which reduces to 360\boxed{360}

Solution 3

Another way is to do complementary counting and casework. 0.abc=abc/9990.\overline{abc} = abc/999. Excluding numbers with repeating digits our answer would just be 999(1000/2)999=500\frac{999 \cdot (1000/2)}{999} = 500. We subtract off the sum of the numbers with at least two digits being the same:

Case 1: abaaba: Sum = 1010(1+2+3++9)+45010=999501010(1 + 2 + 3 + \dots + 9) + 450\cdot 10 = 999 \cdot 50.

Case 2: aabaab: Sum = 1100(1+2+3++9)+4510=999501100(1 + 2 + 3 + \dots + 9) + 45\cdot 10 = 999 \cdot 50

Case 3: baabaa: Sum = 110(1+2+3++9)+450010=99950110(1 + 2 + 3 + \dots + 9) + 4500\cdot 10 = 999 \cdot 50.

We overcounted the case where a=ba = b twice (the numbers with all 3 digits being the same). The sum of these numbers is 111(1+2+3++9)=9995111(1 + 2 + 3 + \dots + 9) = 999 \cdot 5.

So, our final answer is 999500999150+99952999=360\frac{999 \cdot 500 - 999 \cdot 150 + 999 \cdot 5 \cdot 2}{999} = \boxed{360}.

~grogg007