Difference between revisions of "2009 AIME I Problems/Problem 14"
(→Solution) |
(→Solution) |
||
Line 3: | Line 3: | ||
== Solution == | == Solution == | ||
− | Because the order of the <math>a</math>s doesn't matter, we simply need to find the number of <math>1</math>s <math>2</math>s <math>3</math>s and <math>4</math>s that minimize <math>S_2</math>. So let <math>w, x, y,</math> and <math>z</math> represent the number of <math>1</math>s, <math>2</math>s, <math>3</math>s, and <math>4</math>s respectively. Then we can write three equations based on these variables. Since there are a total of <math>350</math> <math>a</math>s, we know that <math>w + x + y + z = 350</math>. We also know that <math>w + 2x + 3y + 4z = 513</math> and <math>w + 16x + 81y + 256z = 4745</math>. We can now solve these down to two variables: | + | Because the order of the <math>a</math>'s doesn't matter, we simply need to find the number of <math>1</math>s <math>2</math>s <math>3</math>s and <math>4</math>s that minimize <math>S_2</math>. So let <math>w, x, y,</math> and <math>z</math> represent the number of <math>1</math>s, <math>2</math>s, <math>3</math>s, and <math>4</math>s respectively. Then we can write three equations based on these variables. Since there are a total of <math>350</math> <math>a</math>s, we know that <math>w + x + y + z = 350</math>. We also know that <math>w + 2x + 3y + 4z = 513</math> and <math>w + 16x + 81y + 256z = 4745</math>. We can now solve these down to two variables: |
<cmath>w = 350 - x - y - z</cmath> | <cmath>w = 350 - x - y - z</cmath> | ||
Substituting this into the second and third equations, we get | Substituting this into the second and third equations, we get |
Revision as of 22:47, 12 August 2012
Problem
For , define , where . If and , find the minimum possible value for .
Solution
Because the order of the 's doesn't matter, we simply need to find the number of s s s and s that minimize . So let and represent the number of s, s, s, and s respectively. Then we can write three equations based on these variables. Since there are a total of s, we know that . We also know that and . We can now solve these down to two variables: Substituting this into the second and third equations, we get and The second of these can be reduced to Now we substitute from the first new equation into the other new equation. Since and are integers, the two solutions to this are or . If you plug both these solutions in to it is apparent that the second one returns a smaller value. It turns out that , , , and , so .
See also
2009 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 13 |
Followed by Problem 15 | |
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15 | ||
All AIME Problems and Solutions |