AoPSWiki
USA Mathematical Talent Search
2008-09 Round 1 Problems now available!
Visit www.usamts.org
Personal tools

2000 AIME I Problems/Problem 10

From AoPSWiki

Problem

A sequence of numbers x_{1},x_{2},x_{3},\ldots,x_{100} has the property that, for every integer between and inclusive, the number is less than the sum of the other numbers. Given that where and are relatively prime positive integers, find .

Solution

Let the sum of all of the terms in the sequence be . Then for each integer , x_k = \mathbb{S}-x_k-k \Longrightarrow \mathbb{S} - 2x_k = k. Summing this up for all from ,

\begin{align*}100\mathbb{S}-2(x_1 + x_2 + \cdots + x_{100}) &= 1 + 2 + \cdots + 100\\100\mathbb{S} - 2\mathbb{S} &= \frac{100 \cdot 101}{2} = 5050\\\mathbb{S}&=\frac{2525}{49}\end{align*}

Now, substituting for , we get 2x_{50}=\frac{2525}{49}-50=\frac{75}{49} \Longrightarrow x_{50}=\frac{75}{98}, and the answer is .

See also

2000 AIME I (ProblemsResources)
Preceded by
Problem 9
Followed by
Problem 11
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
Want to learn how to tackle those tough MATHCOUNTS and AMC counting and probability problems? Check out Art of Problem Solving's Introduction to Counting & Probability by David Patrick.
© Copyright 2008 AoPS Incorporated. All Rights Reserved. • FoundationPrivacyContact Us