1992 AIME Problems/Problem 1

Revision as of 12:45, 12 November 2007 by Inscrutableroot (talk | contribs) (Solution)

Problem

Find the sum of all positive rational numbers that are less than 10 and that have denominator 30 when written in lowest terms.

Solution

There are 8 fractions which fit the conditions between 0 and 1: $\frac{1}{30},\frac{7}{30},\frac{11}{30},\frac{13}{30},\frac{17}{30},\frac{19}{30},\frac{23}{30},\frac{29}{30}$

Their sum is 4. Note that there are also 8 terms between 1 and 2 which we can obtain by adding 1 to each of our first 8 terms. For example, $1+\frac{19}{30}=\frac{49}{30}.$ Following this pattern, our answer is $4(10)+8(1+2+3+\cdots+9)=400.$

1992 AIME (ProblemsAnswer KeyResources)
Preceded by
First question
Followed by
Problem 2
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions