2004 USAMO Problems

Problems from the 2004 USAMO.

Day 1

Problem 1

Let $ABCD$ be a quadrilateral circumscribed about a circle, whose interior and exterior angles are at least $60 ^{\circ}$. Prove that

$\frac{1}{3} | AB^3 - AD^3 | \le | BC^3 - CD^3 | \le 3 |AB^3 - AD^3 |$

When does equality hold?


Problem 2

Suppose $a_1, \ldots, a_n$ are integers whose greatest common divisor is 1. Let $S$ be a set of integers with the following properties:

(a) For $i = 1, \ldots , n$, $a_i \in S$.
(b) For $i, j = 1, \ldots, n$ (not necessarily distinct), $a_i - a_j \in S$.
(c) For any integers $x, y \in S$, if $x+y \in S$, then $x-y \in S$.

Prove that $S$ must be the set of all integers.


Problem 3

For what values of $k > 0$ is it possible to dissect a $1 \times k$ rectangle into two similar, but incongruent, polygons?


Day 2

Problem 4

Alice and Bob play a game on a 6 by 6 grid. On his or her turn, a player chooses a rational number not yet appearing on the grid and writes it in an empty square of the grid. Alice goes first and then the players alternate. When all squares have numbers written in them, in each row, the square with the greatest number is colored black. Alice wins if she can then draw a line from the top of the grid to the bottom of the grid that stays in black squares, and Bob wins if she can't. (If two squares share a vertex, Alice can draw a line from on to the other that stays in those two squares. Find, with proof, a winning strategy for one of the players.


Problem 5

Let $a$, $b$, and $c$ be positive real numbers. Prove that

$(a^5 - a^2 + 3)(b^5 - b^2 + 3)(c^5 - c^2 + 3) \ge (a+b+c)^3$.


Problem 6

A circle $\omega$ is inscribed in a quadrilateral $ABCD$. Let $I$ be the center of $\omega$. Suppose that

$(AI + DI)^2 + (BI + CI)^2 = (AB + CD)^2$.

Prove that $ABCD$ is an isosceles trapezoid.



2004 USAMO (ProblemsResources)
Preceded by
2003 USAMO
Followed by
2005 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. AMC logo.png