Difference between revisions of "2000 AIME I Problems/Problem 12"
(wrong problem? - fix problem, add tweaked solution by t0rajir0u) |
Mathgeek2006 (talk | contribs) m (→Solution) |
||
(3 intermediate revisions by 3 users not shown) | |||
Line 1: | Line 1: | ||
== Problem == | == Problem == | ||
− | Given a function <math>f</math> for which | + | Given a [[function]] <math>f</math> for which |
<cmath> | <cmath> | ||
f(x) = f(398 - x) = f(2158 - x) = f(3214 - x)</cmath> | f(x) = f(398 - x) = f(2158 - x) = f(3214 - x)</cmath> | ||
Line 6: | Line 6: | ||
== Solution == | == Solution == | ||
− | <cmath>\begin{align*}f( | + | <cmath>\begin{align*}f(2158 - x) = f(x) &= f(3214 - (2158 - x)) &= f(1056 + x)\\ |
− | f(398 - x) = f(x) &= f(2158 - (398 - x)) &= f(1760 + x)\end{ | + | f(398 - x) = f(x) &= f(2158 - (398 - x)) &= f(1760 + x)\end{align*}</cmath> |
Since <math>\mathrm{gcd}(1056, 1760) = 352</math> we can conclude that (by the [[Euclidean algorithm]]) | Since <math>\mathrm{gcd}(1056, 1760) = 352</math> we can conclude that (by the [[Euclidean algorithm]]) | ||
Line 21: | Line 21: | ||
distinct values. | distinct values. | ||
− | To show that it is possible to have <math>f(23), f(24), \ldots, f(199)</math> distinct, we try to find a function which fulfills the given conditions. A bit of trial and error would lead to the [[cosine]] function: <math>f(x) = \cos \left(\frac{360}{352}(x-23)\right)</math> (in degrees). | + | To show that it is possible to have <math>f(23), f(24), \ldots, f(199)</math> distinct, we try to find a function which fulfills the given conditions. A bit of trial and error would lead to the [[cosine]] function: <math>f(x) = \cos \left(\frac{360}{352}(x-23)\right)</math> (in degrees). |
− | |||
− | |||
== See also == | == See also == | ||
Line 29: | Line 27: | ||
[[Category:Intermediate Algebra Problems]] | [[Category:Intermediate Algebra Problems]] | ||
+ | {{MAA Notice}} |
Latest revision as of 18:50, 10 March 2015
Problem
Given a function for which holds for all real what is the largest number of different values that can appear in the list
Solution
Since we can conclude that (by the Euclidean algorithm)
So we need only to consider one period , which can have at most distinct values which determine the value of at all other integers.
But we also know that , so the values and are repeated. This gives a total of
distinct values.
To show that it is possible to have distinct, we try to find a function which fulfills the given conditions. A bit of trial and error would lead to the cosine function: (in degrees).
See also
2000 AIME I (Problems • Answer Key • Resources) | ||
Preceded by Problem 11 |
Followed by Problem 13 | |
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.