Art of Problem Solving
AoPS Online
Math texts, online classes, and more
for students in grades 5-12.
Visit AoPS Online ‚
Books for Grades 5-12 Online Courses
Beast Academy
Engaging math books and online learning
for students ages 6-13.
Visit Beast Academy ‚
Books for Ages 6-13 Beast Academy Online
AoPS Academy
Small live classes for advanced math
and language arts learners in grades 2-12.
Visit AoPS Academy ‚
Find a Physical Campus Visit the Virtual Campus

Difference between revisions of "1988 AIME Problems/Problem 4"

(→‎Solution 2)
 
(5 intermediate revisions by 4 users not shown)
Line 7: Line 7:
  
 
== Solution ==
 
== Solution ==
−
===Solution 1===
+
 
 
Since <math>|x_i| < 1</math> then
 
Since <math>|x_i| < 1</math> then
  
−
<cmath>|x_1| + |x_2| + \dots + |x_n| = 19 + |x_1 + x_2 + \dots + x_n| < n</cmath>
+
<cmath>|x_1| + |x_2| + \dots + |x_n| = 19 + |x_1 + x_2 + \dots + x_n| < n.</cmath>
  
−
So <math>n \ge 20</math>. We now just need to find an example where <math>n = 20</math>: suppose <math>x_{2k-1} = \frac{19}{20}</math> and <math>x_{2k} = -\frac{19}{20}</math>; then on the left hand side we have <math>\left|\frac{19}{20}\right| + \left|-\frac{19}{20}\right| + \dots + \left|-\frac{19}{20}\right| = 20\left(\frac{19}{20}\right) = 19</math>. On the right hand side, we have <math>19 + \left|\frac{19}{20} - \frac{19}{20} + \dots - \frac{19}{20}\right| = 19 + 0 = 19</math>, and so the equation can hold for <math>n = 020</math>.
+
So <math>n \ge 20</math>. We now just need to find an example where <math>n = 20</math>: suppose <math>x_{2k-1} = \frac{19}{20}</math> and <math>x_{2k} = -\frac{19}{20}</math>; then on the left hand side we have <math>\left|\frac{19}{20}\right| + \left|-\frac{19}{20}\right| + \dots + \left|-\frac{19}{20}\right| = 20\left(\frac{19}{20}\right) = 19</math>. On the right hand side, we have <math>19 + \left|\frac{19}{20} - \frac{19}{20} + \dots - \frac{19}{20}\right| = 19 + 0 = 19</math>, and so the equation can hold for <math>n = \boxed{020}</math>.
  
  
 +
== Solution 2 (Motivating solution)==
  
−
===Solution 2===
+
First off, one can test <math>1,-1,1</math> and find that the <math>LHS</math> is <math>3</math> and the RHS is <math>1.</math> Similarly testing <math>1,-1,-1,1</math> yields <math>4</math> on the LHS and <math>0</math> on the RHS. It seems for every negative we gain twice of that negative on the LHS. However, when we test something like <math>1,-1,-1,-1,1</math> we find the LHS to be <math>5</math> and the RHS to be <math>1.</math> What happened? There were more negatives than positives. Why does this mean that the LHS doesn't grow? There aren't enough positives to "cancel out!" Therefore if for every negative we need a positive for it to cancel out to grow. We can make the <math>LHS</math> grow by approximately <math>2</math> every time we choose a negative and a positive, so if we have <math>20</math> numbers, namely <math>10</math> positive and <math>10</math> negative we can obtain the desired answer.
  
−
Let <math>|x_1 + x_2 + \dots + x_n| = 0</math> and <math>|x_1| + |x_2| + \dots + |x_n| = 19</math>. Then the smallest value of <math>n = \boxed {20}</math> because <math>|x_i| < 1</math>, and therefore <math>n > 19</math>.
+
== Solution 3 ==
 +
Straight off, we notice that the RHS must be greater than or equal to 19, because an absolute value only gives nonnegative values. It then becomes clear that <math>|x_1|+|x_2|+...+|x_n|\ge19</math>. If each <math>x_n</math> were equal to 1, then <math>n=19</math>. However, <math>x_n<1</math>, so there must be at least one extra term to satisfy the inequality. Therefore, <math>n=\boxed{020}</math>.
  
 
== See also ==
 
== See also ==

Latest revision as of 09:21, 27 January 2024

Problem

Suppose that $|x_i| < 1$ for $i = 1, 2, \dots, n$. Suppose further that $|x_1| + |x_2| + \dots + |x_n| = 19 + |x_1 + x_2 + \dots + x_n|.$ What is the smallest possible value of $n$?

Solution

Since $|x_i| < 1$ then

\[|x_1| + |x_2| + \dots + |x_n| = 19 + |x_1 + x_2 + \dots + x_n| < n.\]

So $n \ge 20$. We now just need to find an example where $n = 20$: suppose $x_{2k-1} = \frac{19}{20}$ and $x_{2k} = -\frac{19}{20}$; then on the left hand side we have $\left|\frac{19}{20}\right| + \left|-\frac{19}{20}\right| + \dots + \left|-\frac{19}{20}\right| = 20\left(\frac{19}{20}\right) = 19$. On the right hand side, we have $19 + \left|\frac{19}{20} - \frac{19}{20} + \dots - \frac{19}{20}\right| = 19 + 0 = 19$, and so the equation can hold for $n = \boxed{020}$.


Solution 2 (Motivating solution)

First off, one can test $1,-1,1$ and find that the $LHS$ is $3$ and the RHS is $1.$ Similarly testing $1,-1,-1,1$ yields $4$ on the LHS and $0$ on the RHS. It seems for every negative we gain twice of that negative on the LHS. However, when we test something like $1,-1,-1,-1,1$ we find the LHS to be $5$ and the RHS to be $1.$ What happened? There were more negatives than positives. Why does this mean that the LHS doesn't grow? There aren't enough positives to "cancel out!" Therefore if for every negative we need a positive for it to cancel out to grow. We can make the $LHS$ grow by approximately $2$ every time we choose a negative and a positive, so if we have $20$ numbers, namely $10$ positive and $10$ negative we can obtain the desired answer.

Solution 3

Straight off, we notice that the RHS must be greater than or equal to 19, because an absolute value only gives nonnegative values. It then becomes clear that $|x_1|+|x_2|+...+|x_n|\ge19$. If each $x_n$ were equal to 1, then $n=19$. However, $x_n<1$, so there must be at least one extra term to satisfy the inequality. Therefore, $n=\boxed{020}$.

See also

1988 AIME (Problems • Answer Key • Resources)
Preceded by
Problem 3 		Followed by
Problem 5
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png

Retrieved from "https://artofproblemsolving.com/wiki/index.php?title=1988_AIME_Problems/Problem_4&oldid=213397"