Difference between revisions of "1997 USAMO Problems"
m (fix) |
m (added Day 1, Day 2, and See Also sections) |
||
Line 1: | Line 1: | ||
+ | = Day 1 = | ||
== Problem 1 == | == Problem 1 == | ||
Let <math>p_1,p_2,p_3,...</math> be the prime numbers listed in increasing order, and let <math>x_0</math> be a real number between <math>0</math> and <math>1</math>. For positive integer <math>k</math>, define | Let <math>p_1,p_2,p_3,...</math> be the prime numbers listed in increasing order, and let <math>x_0</math> be a real number between <math>0</math> and <math>1</math>. For positive integer <math>k</math>, define | ||
Line 18: | Line 19: | ||
[[1997 USAMO Problems/Problem 3|Solution]] | [[1997 USAMO Problems/Problem 3|Solution]] | ||
+ | = Day 2 = | ||
== Problem 4 == | == Problem 4 == | ||
To ''clip'' a convex <math>n</math>-gon means to choose a pair of consecutive sides <math>AB, BC</math> and to replace them by three segments <math>AM, MN,</math> and <math>NC,</math> where <math>M</math> is the midpoint of <math>AB</math> and <math>N</math> is the midpoint of <math>BC</math>. In other words, one cuts off the triangle <math>MBN</math> to obtain a convex <math>(n+1)</math>-gon. A regular hexagon <math>P_6</math> of area <math>1</math> is clipped to obtain a heptagon <math>P_7</math>. Then <math>P_7</math> is clipped (in one of the seven possible ways) to obtain an octagon <math>P_8</math>, and so on. Prove that no matter how the clippings are done, the area of <math>P_n</math> is greater than <math>\frac{1}{3}</math>, for all <math>n\ge6</math>. | To ''clip'' a convex <math>n</math>-gon means to choose a pair of consecutive sides <math>AB, BC</math> and to replace them by three segments <math>AM, MN,</math> and <math>NC,</math> where <math>M</math> is the midpoint of <math>AB</math> and <math>N</math> is the midpoint of <math>BC</math>. In other words, one cuts off the triangle <math>MBN</math> to obtain a convex <math>(n+1)</math>-gon. A regular hexagon <math>P_6</math> of area <math>1</math> is clipped to obtain a heptagon <math>P_7</math>. Then <math>P_7</math> is clipped (in one of the seven possible ways) to obtain an octagon <math>P_8</math>, and so on. Prove that no matter how the clippings are done, the area of <math>P_n</math> is greater than <math>\frac{1}{3}</math>, for all <math>n\ge6</math>. | ||
Line 38: | Line 40: | ||
[[1997 USAMO Problems/Problem 6|Solution]] | [[1997 USAMO Problems/Problem 6|Solution]] | ||
+ | |||
+ | = See Also = | ||
+ | *[[USAMO Problems and Solutions]] | ||
+ | |||
+ | {{USAMO newbox|year= 1997|before=[[1996USAMO]]|after=[[1998USAMO]]}} |
Revision as of 16:15, 12 April 2012
Contents
[hide]Day 1
Problem 1
Let be the prime numbers listed in increasing order, and let be a real number between and . For positive integer , define
where denotes the fractional part of . (The fractional part of is given by where is the greatest integer less than or equal to .) Find, with proof, all satisfying for which the sequence eventually becomes .
Problem 2
Let be a triangle, and draw isosceles triangles externally to , with as their respective bases. Prove that the lines through perpendicular to the lines , respectively, are concurrent.
Problem 3
Prove that for any integer , there exists a unique polynomial with coefficients in such that .
Day 2
Problem 4
To clip a convex -gon means to choose a pair of consecutive sides and to replace them by three segments and where is the midpoint of and is the midpoint of . In other words, one cuts off the triangle to obtain a convex -gon. A regular hexagon of area is clipped to obtain a heptagon . Then is clipped (in one of the seven possible ways) to obtain an octagon , and so on. Prove that no matter how the clippings are done, the area of is greater than , for all .
Problem 5
Prove that, for all positive real numbers
.
Problem 6
Suppose the sequence of nonnegative integers satisfies
$a_i+a_j\lea_{i+j}\lea_i+a_j+1$ (Error compiling LaTeX. Unknown error_msg)
for all with . Show that there exists a real number such that (the greatest integer $\lenx$ (Error compiling LaTeX. Unknown error_msg)) for all $1\len\le1997$ (Error compiling LaTeX. Unknown error_msg).
See Also
1997 USAMO (Problems • Resources) | ||
Preceded by 1996USAMO |
Followed by 1998USAMO | |
1 • 2 • 3 • 4 • 5 • 6 | ||
All USAMO Problems and Solutions |