Difference between revisions of "1998 USAMO Problems"
(→Problem 6) |
(→Problem 3) |
||
(4 intermediate revisions by 2 users not shown) | |||
Line 1: | Line 1: | ||
Problems of the [[1998 USAMO | 1998]] [[USAMO]]. | Problems of the [[1998 USAMO | 1998]] [[USAMO]]. | ||
− | ==Problem 1== | + | ==Day 1== |
+ | ===Problem 1=== | ||
Suppose that the set <math>\{1,2,\cdots, 1998\}</math> has been partitioned into disjoint pairs <math>\{a_i,b_i\}</math> (<math>1\leq i\leq 999</math>) so that for all <math>i</math>, <math>|a_i-b_i|</math> equals <math>1</math> or <math>6</math>. Prove that the sum | Suppose that the set <math>\{1,2,\cdots, 1998\}</math> has been partitioned into disjoint pairs <math>\{a_i,b_i\}</math> (<math>1\leq i\leq 999</math>) so that for all <math>i</math>, <math>|a_i-b_i|</math> equals <math>1</math> or <math>6</math>. Prove that the sum | ||
<cmath> |a_1-b_1|+|a_2-b_2|+\cdots +|a_{999}-b_{999}| </cmath> | <cmath> |a_1-b_1|+|a_2-b_2|+\cdots +|a_{999}-b_{999}| </cmath> | ||
Line 8: | Line 9: | ||
[[1998 USAMO Problems/Problem 1|Solution]] | [[1998 USAMO Problems/Problem 1|Solution]] | ||
− | ==Problem 2== | + | ===Problem 2=== |
Let <math>{\cal C}_1</math> and <math>{\cal C}_2</math> be concentric circles, with <math>{\cal C}_2</math> in the interior of <math>{\cal C}_1</math>. From a point <math>A</math> on <math>{\cal C}_1</math> one draws the tangent <math>AB</math> to <math>{\cal C}_2</math> (<math>B\in {\cal C}_2</math>). Let <math>C</math> be the second point of intersection of <math>AB</math> and <math>{\cal C}_1</math>, and let <math>D</math> be the midpoint of <math>AB</math>. A line passing through <math>A</math> intersects <math>{\cal C}_2</math> at <math>E</math> and <math>F</math> in such a way that the perpendicular bisectors of <math>DE</math> and <math>CF</math> intersect at a point <math>M</math> on <math>AB</math>. Find, with proof, the ratio <math>AM/MC</math>. | Let <math>{\cal C}_1</math> and <math>{\cal C}_2</math> be concentric circles, with <math>{\cal C}_2</math> in the interior of <math>{\cal C}_1</math>. From a point <math>A</math> on <math>{\cal C}_1</math> one draws the tangent <math>AB</math> to <math>{\cal C}_2</math> (<math>B\in {\cal C}_2</math>). Let <math>C</math> be the second point of intersection of <math>AB</math> and <math>{\cal C}_1</math>, and let <math>D</math> be the midpoint of <math>AB</math>. A line passing through <math>A</math> intersects <math>{\cal C}_2</math> at <math>E</math> and <math>F</math> in such a way that the perpendicular bisectors of <math>DE</math> and <math>CF</math> intersect at a point <math>M</math> on <math>AB</math>. Find, with proof, the ratio <math>AM/MC</math>. | ||
[[1998 USAMO Problems/Problem 2|Solution]] | [[1998 USAMO Problems/Problem 2|Solution]] | ||
− | ==Problem 3== | + | ===Problem 3=== |
Let <math>a_0,a_1,\cdots ,a_n</math> be numbers from the interval <math>(0,\pi/2)</math> such that | Let <math>a_0,a_1,\cdots ,a_n</math> be numbers from the interval <math>(0,\pi/2)</math> such that | ||
− | <cmath> \tan (a_0-\frac{\pi}{4})+ \tan (a_1-\frac{\pi}{4})+\cdots +\tan (a_n-\frac{\pi}{4})\geq n-1. </cmath> | + | <cmath> \tan \left(a_0-\frac{\pi}{4}\right)+ \tan \left(a_1-\frac{\pi}{4}\right)+\cdots +\tan \left(a_n-\frac{\pi}{4}\right)\geq n-1. </cmath> |
Prove that | Prove that | ||
<cmath> \tan a_0\tan a_1 \cdots \tan a_n\geq n^{n+1}. </cmath> | <cmath> \tan a_0\tan a_1 \cdots \tan a_n\geq n^{n+1}. </cmath> | ||
[[1998 USAMO Problems/Problem 3|Solution]] | [[1998 USAMO Problems/Problem 3|Solution]] | ||
− | ==Problem 4== | + | ==Day 2== |
+ | ===Problem 4=== | ||
A computer screen shows a <math>98 \times 98</math> chessboard, colored in the usual way. One can select with a mouse any rectangle with sides on the lines of the chessboard and click the mouse button: as a result, the colors in the selected rectangle switch (black becomes white, white becomes black). Find, with proof, the minimum number of mouse clicks needed to make the chessboard all one color. | A computer screen shows a <math>98 \times 98</math> chessboard, colored in the usual way. One can select with a mouse any rectangle with sides on the lines of the chessboard and click the mouse button: as a result, the colors in the selected rectangle switch (black becomes white, white becomes black). Find, with proof, the minimum number of mouse clicks needed to make the chessboard all one color. | ||
[[1998 USAMO Problems/Problem 4|Solution]] | [[1998 USAMO Problems/Problem 4|Solution]] | ||
− | ==Problem 5== | + | ===Problem 5=== |
Prove that for each <math>n\geq 2</math>, there is a set <math>S</math> of <math>n</math> integers such that <math>(a-b)^2</math> divides <math>ab</math> for every distinct <math>a,b\in S</math>. | Prove that for each <math>n\geq 2</math>, there is a set <math>S</math> of <math>n</math> integers such that <math>(a-b)^2</math> divides <math>ab</math> for every distinct <math>a,b\in S</math>. | ||
[[1998 USAMO Problems/Problem 5|Solution]] | [[1998 USAMO Problems/Problem 5|Solution]] | ||
− | ==Problem 6== | + | ===Problem 6=== |
Let <math>n \geq 5</math> be an integer. Find the largest integer <math>k</math> (as a function of <math>n</math>) such that there exists a convex <math>n</math>-gon <math>A_{1}A_{2}\dots A_{n}</math> for which exactly <math>k</math> of the quadrilaterals <math>A_{i}A_{i+1}A_{i+2}A_{i+3}</math> have an inscribed circle. (Here <math>A_{n+j} = A_{j}</math>.) | Let <math>n \geq 5</math> be an integer. Find the largest integer <math>k</math> (as a function of <math>n</math>) such that there exists a convex <math>n</math>-gon <math>A_{1}A_{2}\dots A_{n}</math> for which exactly <math>k</math> of the quadrilaterals <math>A_{i}A_{i+1}A_{i+2}A_{i+3}</math> have an inscribed circle. (Here <math>A_{n+j} = A_{j}</math>.) | ||
[[1998 USAMO Problems/Problem 6|Solution]] | [[1998 USAMO Problems/Problem 6|Solution]] | ||
− | == | + | == See Also == |
− | |||
{{USAMO newbox|year=1998|before=[[1997 USAMO]]|after=[[1999 USAMO]]}} | {{USAMO newbox|year=1998|before=[[1997 USAMO]]|after=[[1999 USAMO]]}} | ||
− | + | {{MAA Notice}} | |
− |
Latest revision as of 06:11, 24 November 2020
Contents
Day 1
Problem 1
Suppose that the set has been partitioned into disjoint pairs
(
) so that for all
,
equals
or
. Prove that the sum
ends in the digit
.
Problem 2
Let and
be concentric circles, with
in the interior of
. From a point
on
one draws the tangent
to
(
). Let
be the second point of intersection of
and
, and let
be the midpoint of
. A line passing through
intersects
at
and
in such a way that the perpendicular bisectors of
and
intersect at a point
on
. Find, with proof, the ratio
.
Problem 3
Let be numbers from the interval
such that
Prove that
Solution
Day 2
Problem 4
A computer screen shows a chessboard, colored in the usual way. One can select with a mouse any rectangle with sides on the lines of the chessboard and click the mouse button: as a result, the colors in the selected rectangle switch (black becomes white, white becomes black). Find, with proof, the minimum number of mouse clicks needed to make the chessboard all one color.
Problem 5
Prove that for each , there is a set
of
integers such that
divides
for every distinct
.
Problem 6
Let be an integer. Find the largest integer
(as a function of
) such that there exists a convex
-gon
for which exactly
of the quadrilaterals
have an inscribed circle. (Here
.)
See Also
1998 USAMO (Problems • Resources) | ||
Preceded by 1997 USAMO |
Followed by 1999 USAMO | |
1 • 2 • 3 • 4 • 5 • 6 | ||
All USAMO Problems and Solutions |
The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions.