- Day 1
- Difficulty band 6
Show that for each n we can find an n-digit number with all its digits odd which is divisible by .
United States of America Mathematical Olympiad 2003.
Show that for each n we can find an n-digit number with all its digits odd which is divisible by .
A convex polygon in the plane is dissected into smaller convex polygons by drawing all of its diagonals. The lengths of all sides and all diagonals of the polygon are rational numbers. Prove that the lengths of all sides of all polygons in the dissection are also rational numbers.
Let . For every sequence of integers satisfying , for , define another sequence by setting to be the number of terms in the sequence that precede the term and are different from . Show that, starting from any sequence as above, fewer than applications of the transformation lead to a sequence such that .
Let be a triangle. A circle passing through and intersects segments and at and , respectively. Lines and intersect at , while lines and intersect at . Prove that if and only if .
Let , , be positive real numbers. Prove that
At the vertices of a regular hexagon are written six nonnegative integers whose sum is . Bert is allowed to make moves of the following form: he may pick a vertex and replace the number written there by the absolute value of the difference between the numbers written at the two neighboring vertices. Prove that Bert can make a sequence of moves, after which the number 0 appears at all six vertices.