返回题库

AIME 1992 · 第 1 题

AIME 1992 — Problem 1

专题
Contest Math
难度
L4
来源
AIME

题目详情

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

Solution 1

There are 8 fractions which fit the conditions between 0 and 1: 130,730,1130,1330,1730,1930,2330,2930\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+1930=4930.1+\frac{19}{30}=\frac{49}{30}. Following this pattern, our answer is 4(10)+8(1+2+3++9)=400.4(10)+8(1+2+3+\cdots+9)=\boxed{400}.

Solution 2

By Euler's Totient Function, there are 88 numbers that are relatively prime to 3030, less than 3030. Note that they come in pairs (m,30m)(m,30-m) which result in sums of 11; thus the sum of the smallest 88 rational numbers satisfying this is 1281=4\frac12\cdot8\cdot1=4. Now refer to solution 1.

Solution 3

Note that if xx is a solution, then (300x)(300-x) is a solution. We know that ϕ(300)=80.\phi(300) = 80. Therefore the answer is 80230030=400.\frac{80}{2} \cdot\frac{300}{30} = \boxed{400}.