Olympiad problems

1996 IMO, 1

Tags: rectangle , combinatorics , graph theory , IMO , IMO 1996 , modular arithmetic , IMO Shortlist

We are given a positive integer $ r$ and a rectangular board $ ABCD$ with dimensions $ AB \equal{} 20, BC \equal{} 12$. The rectangle is divided into a grid of $ 20 \times 12$ unit squares. The following moves are permitted on the board: one can move from one square to another only if the distance between the centers of the two squares is $ \sqrt {r}$. The task is to find a sequence of moves leading from the square with $ A$ as a vertex to the square with $ B$ as a vertex. (a) Show that the task cannot be done if $ r$ is divisible by 2 or 3. (b) Prove that the task is possible when $ r \equal{} 73$. (c) Can the task be done when $ r \equal{} 97$?

1996 IMO, 4

Tags: modular arithmetic , number theory , Perfect Squares , IMO , IMO 1996 , quadratic reciprocity , IMO Shortlist

The positive integers $ a$ and $ b$ are such that the numbers $ 15a \plus{} 16b$ and $ 16a \minus{} 15b$ are both squares of positive integers. What is the least possible value that can be taken on by the smaller of these two squares?

1996 IMO, 6

Tags: algebra , combinatorics , Integer sequence , invariant , IMO , IMO 1996 , IMO Shortlist

Let $ p,q,n$ be three positive integers with $ p \plus{} q < n$. Let $ (x_{0},x_{1},\cdots ,x_{n})$ be an $ (n \plus{} 1)$-tuple of integers satisfying the following conditions : (a) $ x_{0} \equal{} x_{n} \equal{} 0$, and (b) For each $ i$ with $ 1\leq i\leq n$, either $ x_{i} \minus{} x_{i \minus{} 1} \equal{} p$ or $ x_{i} \minus{} x_{i \minus{} 1} \equal{} \minus{} q$. Show that there exist indices $ i < j$ with $ (i,j)\neq (0,n)$, such that $ x_{i} \equal{} x_{j}$.

1996 IMO, 2

Tags: geometry , incenter , Triangle , angles , concurrency , IMO , IMO 1996

Let $ P$ be a point inside a triangle $ ABC$ such that \[ \angle APB \minus{} \angle ACB \equal{} \angle APC \minus{} \angle ABC. \] Let $ D$, $ E$ be the incenters of triangles $ APB$, $ APC$, respectively. Show that the lines $ AP$, $ BD$, $ CE$ meet at a point.

1996 IMO Shortlist, 8

Tags: function , number theory , algebra , functional equation , IMO , IMO 1996 , IMO Shortlist

Let $ \mathbb{N}_0$ denote the set of nonnegative integers. Find all functions $ f$ from $ \mathbb{N}_0$ to itself such that \[ f(m \plus{} f(n)) \equal{} f(f(m)) \plus{} f(n)\qquad \text{for all} \; m, n \in \mathbb{N}_0. \]

1996 IMO Shortlist, 2

Tags: modular arithmetic , number theory , Perfect Squares , IMO , IMO 1996 , quadratic reciprocity , IMO Shortlist

The positive integers $ a$ and $ b$ are such that the numbers $ 15a \plus{} 16b$ and $ 16a \minus{} 15b$ are both squares of positive integers. What is the least possible value that can be taken on by the smaller of these two squares?

1996 IMO, 3

Tags: function , number theory , algebra , functional equation , IMO , IMO 1996 , IMO Shortlist

Let $ \mathbb{N}_0$ denote the set of nonnegative integers. Find all functions $ f$ from $ \mathbb{N}_0$ to itself such that \[ f(m \plus{} f(n)) \equal{} f(f(m)) \plus{} f(n)\qquad \text{for all} \; m, n \in \mathbb{N}_0. \]

1996 IMO Shortlist, 5

Tags: algebra , combinatorics , Integer sequence , invariant , IMO , IMO 1996 , IMO Shortlist

Let $ p,q,n$ be three positive integers with $ p \plus{} q < n$. Let $ (x_{0},x_{1},\cdots ,x_{n})$ be an $ (n \plus{} 1)$-tuple of integers satisfying the following conditions : (a) $ x_{0} \equal{} x_{n} \equal{} 0$, and (b) For each $ i$ with $ 1\leq i\leq n$, either $ x_{i} \minus{} x_{i \minus{} 1} \equal{} p$ or $ x_{i} \minus{} x_{i \minus{} 1} \equal{} \minus{} q$. Show that there exist indices $ i < j$ with $ (i,j)\neq (0,n)$, such that $ x_{i} \equal{} x_{j}$.

1996 IMO Shortlist, 2

Tags: geometry , incenter , Triangle , angles , concurrency , IMO , IMO 1996

Let $ P$ be a point inside a triangle $ ABC$ such that \[ \angle APB \minus{} \angle ACB \equal{} \angle APC \minus{} \angle ABC. \] Let $ D$, $ E$ be the incenters of triangles $ APB$, $ APC$, respectively. Show that the lines $ AP$, $ BD$, $ CE$ meet at a point.

1996 IMO Shortlist, 1

Tags: rectangle , combinatorics , graph theory , IMO , IMO 1996 , modular arithmetic , IMO Shortlist

We are given a positive integer $ r$ and a rectangular board $ ABCD$ with dimensions $ AB \equal{} 20, BC \equal{} 12$. The rectangle is divided into a grid of $ 20 \times 12$ unit squares. The following moves are permitted on the board: one can move from one square to another only if the distance between the centers of the two squares is $ \sqrt {r}$. The task is to find a sequence of moves leading from the square with $ A$ as a vertex to the square with $ B$ as a vertex. (a) Show that the task cannot be done if $ r$ is divisible by 2 or 3. (b) Prove that the task is possible when $ r \equal{} 73$. (c) Can the task be done when $ r \equal{} 97$?

1996 IMO, 5

Tags: geometry , circumcircle , geometric inequality , hexagon , IMO , IMO 1996

Let $ ABCDEF$ be a convex hexagon such that $ AB$ is parallel to $ DE$, $ BC$ is parallel to $ EF$, and $ CD$ is parallel to $ FA$. Let $ R_{A},R_{C},R_{E}$ denote the circumradii of triangles $ FAB,BCD,DEF$, respectively, and let $ P$ denote the perimeter of the hexagon. Prove that \[ R_{A} \plus{} R_{C} \plus{} R_{E}\geq \frac {P}{2}. \]

1996 IMO Shortlist, 5

Tags: geometry , circumcircle , geometric inequality , hexagon , IMO , IMO 1996

Let $ ABCDEF$ be a convex hexagon such that $ AB$ is parallel to $ DE$, $ BC$ is parallel to $ EF$, and $ CD$ is parallel to $ FA$. Let $ R_{A},R_{C},R_{E}$ denote the circumradii of triangles $ FAB,BCD,DEF$, respectively, and let $ P$ denote the perimeter of the hexagon. Prove that \[ R_{A} \plus{} R_{C} \plus{} R_{E}\geq \frac {P}{2}. \]