Olympiad problems

1974 IMO Shortlist, 11

Tags: geometry , rectangle , combinatorics , IMO , IMO 1974 , Chessboard , dissection

We consider the division of a chess board $8 \times 8$ in p disjoint rectangles which satisfy the conditions: [b]a)[/b] every rectangle is formed from a number of full squares (not partial) from the 64 and the number of white squares is equal to the number of black squares. [b]b)[/b] the numbers $\ a_{1}, \ldots, a_{p}$ of white squares from $p$ rectangles satisfy $a_1, , \ldots, a_p.$ Find the greatest value of $p$ for which there exists such a division and then for that value of $p,$ all the sequences $a_{1}, \ldots, a_{p}$ for which we can have such a division. [color=#008000]Moderator says: see [url]https://artofproblemsolving.com/community/c6h58591[/url][/color]

2014 IMO Shortlist, C5

Tags: probability , combinatorics , IMO 2014 , IMO , geometry , IMO Shortlist , Gerhard Woeginger

A set of lines in the plane is in [i]general position[/i] if no two are parallel and no three pass through the same point. A set of lines in general position cuts the plane into regions, some of which have finite area; we call these its [i]finite regions[/i]. Prove that for all sufficiently large $n$, in any set of $n$ lines in general position it is possible to colour at least $\sqrt{n}$ lines blue in such a way that none of its finite regions has a completely blue boundary. [i]Note[/i]: Results with $\sqrt{n}$ replaced by $c\sqrt{n}$ will be awarded points depending on the value of the constant $c$.

1990 IMO, 2

Tags: combinatorics , game , game strategy , algorithm , IMO , IMO 1990

Given an initial integer $ n_0 > 1$, two players, $ {\mathcal A}$ and $ {\mathcal B}$, choose integers $ n_1$, $ n_2$, $ n_3$, $ \ldots$ alternately according to the following rules : [b]I.)[/b] Knowing $ n_{2k}$, $ {\mathcal A}$ chooses any integer $ n_{2k \plus{} 1}$ such that \[ n_{2k} \leq n_{2k \plus{} 1} \leq n_{2k}^2. \] [b]II.)[/b] Knowing $ n_{2k \plus{} 1}$, $ {\mathcal B}$ chooses any integer $ n_{2k \plus{} 2}$ such that \[ \frac {n_{2k \plus{} 1}}{n_{2k \plus{} 2}} \] is a prime raised to a positive integer power. Player $ {\mathcal A}$ wins the game by choosing the number 1990; player $ {\mathcal B}$ wins by choosing the number 1. For which $ n_0$ does : [b]a.)[/b] $ {\mathcal A}$ have a winning strategy? [b]b.)[/b] $ {\mathcal B}$ have a winning strategy? [b]c.)[/b] Neither player have a winning strategy?

1987 IMO, 2

Tags: geometry , modular arithmetic , combinatorial geometry , coordinate geometry , IMO , IMO 1987

Let $n\ge3$ be an integer. Prove that there is a set of $n$ points in the plane such that the distance between any two points is irrational and each set of three points determines a non-degenerate triangle with rational area.

1973 IMO, 3

Tags: algebra , polynomial , roots , minimum value , IMO , IMO 1973 , coefficients

Determine the minimum value of $a^{2} + b^{2}$ when $(a,b)$ traverses all the pairs of real numbers for which the equation \[ x^{4} + ax^{3} + bx^{2} + ax + 1 = 0 \] has at least one real root.

2019 IMO, 3

Tags: combinatorics , IMO 2019 , IMO , graph theory , reachability , termination , IMO Shortlist 2019

A social network has $2019$ users, some pairs of whom are friends. Whenever user $A$ is friends with user $B$, user $B$ is also friends with user $A$. Events of the following kind may happen repeatedly, one at a time: [list] [*] Three users $A$, $B$, and $C$ such that $A$ is friends with both $B$ and $C$, but $B$ and $C$ are not friends, change their friendship statuses such that $B$ and $C$ are now friends, but $A$ is no longer friends with $B$, and no longer friends with $C$. All other friendship statuses are unchanged. [/list] Initially, $1010$ users have $1009$ friends each, and $1009$ users have $1010$ friends each. Prove that there exists a sequence of such events after which each user is friends with at most one other user. [i]Proposed by Adrian Beker, Croatia[/i]

2000 IMO Shortlist, 1

Tags: inequalities , IMO , three variable inequality , imo 2000 , IMO Shortlist , ineqstd

Let $ a, b, c$ be positive real numbers so that $ abc \equal{} 1$. Prove that \[ \left( a \minus{} 1 \plus{} \frac 1b \right) \left( b \minus{} 1 \plus{} \frac 1c \right) \left( c \minus{} 1 \plus{} \frac 1a \right) \leq 1. \]

2003 IMO, 6

Tags: number theory , polynomial , Divisibility , IMO , IMO 2003 , IMO Shortlist , Hi

Let $p$ be a prime number. Prove that there exists a prime number $q$ such that for every integer $n$, the number $n^p-p$ is not divisible by $q$.

2005 IMO Shortlist, 5

Tags: inequalities , algebra , IMO 2005 , IMO Shortlist , IMO , hojoo lee , Hi

Let $x,y,z$ be three positive reals such that $xyz\geq 1$. Prove that \[ \frac { x^5-x^2 }{x^5+y^2+z^2} + \frac {y^5-y^2}{x^2+y^5+z^2} + \frac {z^5-z^2}{x^2+y^2+z^5} \geq 0 . \] [i]Hojoo Lee, Korea[/i]

2010 Morocco TST, 4

Tags: trigonometry , algebra , Triangle , triangle inequality , IMO , IMO 1968

Find all triangles whose side lengths are consecutive integers, and one of whose angles is twice another.

1960 IMO, 1

Tags: algebra , number theory , Divisibility , decimal representation , IMO , IMO 1960 , IMO Shortlist

Determine all three-digit numbers $N$ having the property that $N$ is divisible by 11, and $\dfrac{N}{11}$ is equal to the sum of the squares of the digits of $N$.

1966 IMO Shortlist, 59

Tags: trigonometry , geometry , Trigonometric Equations , IMO , IMO 1966

Let $a,b,c$ be the lengths of the sides of a triangle, and $\alpha, \beta, \gamma$ respectively, the angles opposite these sides. Prove that if \[ a+b=\tan{\frac{\gamma}{2}}(a\tan{\alpha}+b\tan{\beta}) \] the triangle is isosceles.

2004 IMO, 5

Tags: geometry , IMO 2004 , Waldemar Pompe , Isogonal conjugate , IMO , Angle Chasing , easier P5

In a convex quadrilateral $ABCD$, the diagonal $BD$ bisects neither the angle $ABC$ nor the angle $CDA$. The point $P$ lies inside $ABCD$ and satisfies \[\angle PBC=\angle DBA\quad\text{and}\quad \angle PDC=\angle BDA.\] Prove that $ABCD$ is a cyclic quadrilateral if and only if $AP=CP$.

2019 IMO, 6

Tags: geometry , IMO 2019 , IMO , IMO Shortlist 2019 , IMO Shortlist , mixtilinear incircle

Let $I$ be the incentre of acute triangle $ABC$ with $AB\neq AC$. The incircle $\omega$ of $ABC$ is tangent to sides $BC, CA$, and $AB$ at $D, E,$ and $F$, respectively. The line through $D$ perpendicular to $EF$ meets $\omega$ at $R$. Line $AR$ meets $\omega$ again at $P$. The circumcircles of triangle $PCE$ and $PBF$ meet again at $Q$. Prove that lines $DI$ and $PQ$ meet on the line through $A$ perpendicular to $AI$. [i]Proposed by Anant Mudgal, India[/i]

2007 IMO Shortlist, 1

Tags: geometry , circumcircle , incenter , Triangle , IMO , IMO 2007

In triangle $ ABC$ the bisector of angle $ BCA$ intersects the circumcircle again at $ R$, the perpendicular bisector of $ BC$ at $ P$, and the perpendicular bisector of $ AC$ at $ Q$. The midpoint of $ BC$ is $ K$ and the midpoint of $ AC$ is $ L$. Prove that the triangles $ RPK$ and $ RQL$ have the same area. [i]Author: Marek Pechal, Czech Republic[/i]

2017 Morocco TST-, 4

Tags: geometry , circle , IMO , imo 2000 , Hi

Two circles $ G_1$ and $ G_2$ intersect at two points $ M$ and $ N$. Let $ AB$ be the line tangent to these circles at $ A$ and $ B$, respectively, so that $ M$ lies closer to $ AB$ than $ N$. Let $ CD$ be the line parallel to $ AB$ and passing through the point $ M$, with $ C$ on $ G_1$ and $ D$ on $ G_2$. Lines $ AC$ and $ BD$ meet at $ E$; lines $ AN$ and $ CD$ meet at $ P$; lines $ BN$ and $ CD$ meet at $ Q$. Show that $ EP \equal{} EQ$.

1986 IMO, 1

Tags: geometry , rotation , polygon , Locus , Locus problems , IMO , IMO 1986

Let $A,B$ be adjacent vertices of a regular $n$-gon ($n\ge5$) with center $O$. A triangle $XYZ$, which is congruent to and initially coincides with $OAB$, moves in the plane in such a way that $Y$ and $Z$ each trace out the whole boundary of the polygon, with $X$ remaining inside the polygon. Find the locus of $X$.

1988 IMO, 1

Tags: trigonometry , geometry , perimeter , IMO , IMO 1988

Consider 2 concentric circle radii $ R$ and $ r$ ($ R > r$) with centre $ O.$ Fix $ P$ on the small circle and consider the variable chord $ PA$ of the small circle. Points $ B$ and $ C$ lie on the large circle; $ B,P,C$ are collinear and $ BC$ is perpendicular to $ AP.$ [b]i.)[/b] For which values of $ \angle OPA$ is the sum $ BC^2 \plus{} CA^2 \plus{} AB^2$ extremal? [b]ii.)[/b] What are the possible positions of the midpoints $ U$ of $ BA$ and $ V$ of $ AC$ as $ \angle OPA$ varies?

1973 IMO Shortlist, 3

Tags: vector , geometry , geometric inequality , inequalities , IMO , IMO 1973

Prove that the sum of an odd number of vectors of length 1, of common origin $O$ and all situated in the same semi-plane determined by a straight line which goes through $O,$ is at least 1.

2023 IMO, 6

Tags: geometry , IMO , IMO 2023 , Equilateral Triangle , coaxial circles

Let $ABC$ be an equilateral triangle. Let $A_1,B_1,C_1$ be interior points of $ABC$ such that $BA_1=A_1C$, $CB_1=B_1A$, $AC_1=C_1B$, and $$\angle BA_1C+\angle CB_1A+\angle AC_1B=480^\circ$$ Let $BC_1$ and $CB_1$ meet at $A_2,$ let $CA_1$ and $AC_1$ meet at $B_2,$ and let $AB_1$ and $BA_1$ meet at $C_2.$ Prove that if triangle $A_1B_1C_1$ is scalene, then the three circumcircles of triangles $AA_1A_2, BB_1B_2$ and $CC_1C_2$ all pass through two common points. (Note: a scalene triangle is one where no two sides have equal length.) [i]Proposed by Ankan Bhattacharya, USA[/i]

1995 IMO Shortlist, 2

Tags: algebra , Sequence , maximization , maximum value , IMO , imo 1995 , Marcin Kuczma

Find the maximum value of $ x_{0}$ for which there exists a sequence $ x_{0},x_{1}\cdots ,x_{1995}$ of positive reals with $ x_{0} \equal{} x_{1995}$, such that \[ x_{i \minus{} 1} \plus{} \frac {2}{x_{i \minus{} 1}} \equal{} 2x_{i} \plus{} \frac {1}{x_{i}}, \] for all $ i \equal{} 1,\cdots ,1995$.

1969 IMO, 1

Tags: number theory , Sophie Germain identity , composite number , factorization , IMO 1969 , IMO

Prove that there are infinitely many positive integers $m$, such that $n^4+m$ is not prime for any positive integer $n$.

1963 IMO Shortlist, 6

Tags: combinatorics , permutations , IMO , IMO 1963

Five students $ A, B, C, D, E$ took part in a contest. One prediction was that the contestants would finish in the order $ ABCDE$. This prediction was very poor. In fact, no contestant finished in the position predicted, and no two contestants predicted to finish consecutively actually did so. A second prediction had the contestants finishing in the order $ DAECB$. This prediction was better. Exactly two of the contestants finished in the places predicted, and two disjoint pairs of students predicted to finish consecutively actually did so. Determine the order in which the contestants finished.

1982 IMO Shortlist, 13

Tags: geometry , Triangle , midpoint , incircle , concurrency , IMO , IMO 1982

A non-isosceles triangle $A_{1}A_{2}A_{3}$ has sides $a_{1}$, $a_{2}$, $a_{3}$ with the side $a_{i}$ lying opposite to the vertex $A_{i}$. Let $M_{i}$ be the midpoint of the side $a_{i}$, and let $T_{i}$ be the point where the inscribed circle of triangle $A_{1}A_{2}A_{3}$ touches the side $a_{i}$. Denote by $S_{i}$ the reflection of the point $T_{i}$ in the interior angle bisector of the angle $A_{i}$. Prove that the lines $M_{1}S_{1}$, $M_{2}S_{2}$ and $M_{3}S_{3}$ are concurrent.

1969 IMO Longlists, 47

Tags: geometry , circumcircle , reflection , tangent , IMO , IMO 1969

$C$ is a point on the semicircle diameter $AB$, between $A$ and $B$. $D$ is the foot of the perpendicular from $C$ to $AB$. The circle $K_1$ is the incircle of $ABC$, the circle $K_2$ touches $CD,DA$ and the semicircle, the circle $K_3$ touches $CD,DB$ and the semicircle. Prove that $K_1,K_2$ and $K_3$ have another common tangent apart from $AB$.