Olympiad problems

1989 IMO Shortlist, 22

Tags: combinatorics , partition , Additive combinatorics , Set systems , IMO , IMO 1989

Prove that in the set $ \{1,2, \ldots, 1989\}$ can be expressed as the disjoint union of subsets $ A_i, \{i \equal{} 1,2, \ldots, 117\}$ such that [b]i.)[/b] each $ A_i$ contains 17 elements [b]ii.)[/b] the sum of all the elements in each $ A_i$ is the same.

1989 IMO Longlists, 93

Tags: modular arithmetic , number theory , prime numbers , Sequence , power of number , IMO , IMO 1989

Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.

1989 IMO Shortlist, 23

Tags: combinatorics , counting , injective function , combinatorial inequality , IMO , IMO 1989 , Marcin Kuczma

A permutation $ \{x_1, x_2, \ldots, x_{2n}\}$ of the set $ \{1,2, \ldots, 2n\}$ where $ n$ is a positive integer, is said to have property $ T$ if $ |x_i \minus{} x_{i \plus{} 1}| \equal{} n$ for at least one $ i$ in $ \{1,2, \ldots, 2n \minus{} 1\}.$ Show that, for each $ n$, there are more permutations with property $ T$ than without.

1989 IMO Shortlist, 1

Tags: geometry , circumcircle , inradius , area , geometric inequality , IMO , IMO 1989

$ ABC$ is a triangle, the bisector of angle $ A$ meets the circumcircle of triangle $ ABC$ in $ A_1$, points $ B_1$ and $ C_1$ are defined similarly. Let $ AA_1$ meet the lines that bisect the two external angles at $ B$ and $ C$ in $ A_0$. Define $ B_0$ and $ C_0$ similarly. Prove that the area of triangle $ A_0B_0C_0 \equal{} 2 \cdot$ area of hexagon $ AC_1BA_1CB_1 \geq 4 \cdot$ area of triangle $ ABC$.

1989 IMO Longlists, 2

Tags: geometry , circumcircle , inradius , area , geometric inequality , IMO , IMO 1989

$ ABC$ is a triangle, the bisector of angle $ A$ meets the circumcircle of triangle $ ABC$ in $ A_1$, points $ B_1$ and $ C_1$ are defined similarly. Let $ AA_1$ meet the lines that bisect the two external angles at $ B$ and $ C$ in $ A_0$. Define $ B_0$ and $ C_0$ similarly. Prove that the area of triangle $ A_0B_0C_0 \equal{} 2 \cdot$ area of hexagon $ AC_1BA_1CB_1 \geq 4 \cdot$ area of triangle $ ABC$.

1989 IMO, 5

Tags: modular arithmetic , number theory , prime numbers , Sequence , power of number , IMO , IMO 1989

Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.

1989 IMO Longlists, 66

Tags: combinatorics , geometric inequality , combinatorial inequality , point set , IMO , IMO 1989 , Harm Derksen

Let $ n$ and $ k$ be positive integers and let $ S$ be a set of $ n$ points in the plane such that [b]i.)[/b] no three points of $ S$ are collinear, and [b]ii.)[/b] for every point $ P$ of $ S$ there are at least $ k$ points of $ S$ equidistant from $ P.$ Prove that: \[ k < \frac {1}{2} \plus{} \sqrt {2 \cdot n} \]

2013 Turkmenistan National Math Olympiad, 4

Tags: geometry , geometric inequality , convex quadrilateral , IMO , IMO 1989

Let $ ABCD$ be a convex quadrilateral such that the sides $ AB, AD, BC$ satisfy $ AB \equal{} AD \plus{} BC.$ There exists a point $ P$ inside the quadrilateral at a distance $ h$ from the line $ CD$ such that $ AP \equal{} h \plus{} AD$ and $ BP \equal{} h \plus{} BC.$ Show that: \[ \frac {1}{\sqrt {h}} \geq \frac {1}{\sqrt {AD}} \plus{} \frac {1}{\sqrt {BC}} \]

1989 IMO, 3

Tags: combinatorics , geometric inequality , combinatorial inequality , point set , IMO , IMO 1989 , Harm Derksen

Let $ n$ and $ k$ be positive integers and let $ S$ be a set of $ n$ points in the plane such that [b]i.)[/b] no three points of $ S$ are collinear, and [b]ii.)[/b] for every point $ P$ of $ S$ there are at least $ k$ points of $ S$ equidistant from $ P.$ Prove that: \[ k < \frac {1}{2} \plus{} \sqrt {2 \cdot n} \]

1989 IMO Longlists, 71

Tags: combinatorics , counting , injective function , combinatorial inequality , IMO , IMO 1989 , Marcin Kuczma

A permutation $ \{x_1, x_2, \ldots, x_{2n}\}$ of the set $ \{1,2, \ldots, 2n\}$ where $ n$ is a positive integer, is said to have property $ T$ if $ |x_i \minus{} x_{i \plus{} 1}| \equal{} n$ for at least one $ i$ in $ \{1,2, \ldots, 2n \minus{} 1\}.$ Show that, for each $ n$, there are more permutations with property $ T$ than without.

1989 IMO Longlists, 68

Tags: combinatorics , partition , Additive combinatorics , Set systems , IMO , IMO 1989

Prove that in the set $ \{1,2, \ldots, 1989\}$ can be expressed as the disjoint union of subsets $ A_i, \{i \equal{} 1,2, \ldots, 117\}$ such that [b]i.)[/b] each $ A_i$ contains 17 elements [b]ii.)[/b] the sum of all the elements in each $ A_i$ is the same.

1989 IMO Longlists, 40

Tags: geometry , geometric inequality , convex quadrilateral , IMO , IMO 1989

Let $ ABCD$ be a convex quadrilateral such that the sides $ AB, AD, BC$ satisfy $ AB \equal{} AD \plus{} BC.$ There exists a point $ P$ inside the quadrilateral at a distance $ h$ from the line $ CD$ such that $ AP \equal{} h \plus{} AD$ and $ BP \equal{} h \plus{} BC.$ Show that: \[ \frac {1}{\sqrt {h}} \geq \frac {1}{\sqrt {AD}} \plus{} \frac {1}{\sqrt {BC}} \]

1989 IMO Shortlist, 13

Tags: geometry , geometric inequality , convex quadrilateral , IMO , IMO 1989

Let $ ABCD$ be a convex quadrilateral such that the sides $ AB, AD, BC$ satisfy $ AB \equal{} AD \plus{} BC.$ There exists a point $ P$ inside the quadrilateral at a distance $ h$ from the line $ CD$ such that $ AP \equal{} h \plus{} AD$ and $ BP \equal{} h \plus{} BC.$ Show that: \[ \frac {1}{\sqrt {h}} \geq \frac {1}{\sqrt {AD}} \plus{} \frac {1}{\sqrt {BC}} \]

1989 IMO, 1

Tags: combinatorics , partition , Additive combinatorics , Set systems , IMO , IMO 1989

Prove that in the set $ \{1,2, \ldots, 1989\}$ can be expressed as the disjoint union of subsets $ A_i, \{i \equal{} 1,2, \ldots, 117\}$ such that [b]i.)[/b] each $ A_i$ contains 17 elements [b]ii.)[/b] the sum of all the elements in each $ A_i$ is the same.

1989 IMO Shortlist, 30

Tags: modular arithmetic , number theory , prime numbers , Sequence , power of number , IMO , IMO 1989

Prove that for each positive integer $ n$ there exist $ n$ consecutive positive integers none of which is an integral power of a prime number.

1989 IMO, 4

Tags: geometry , geometric inequality , convex quadrilateral , IMO , IMO 1989

Let $ ABCD$ be a convex quadrilateral such that the sides $ AB, AD, BC$ satisfy $ AB \equal{} AD \plus{} BC.$ There exists a point $ P$ inside the quadrilateral at a distance $ h$ from the line $ CD$ such that $ AP \equal{} h \plus{} AD$ and $ BP \equal{} h \plus{} BC.$ Show that: \[ \frac {1}{\sqrt {h}} \geq \frac {1}{\sqrt {AD}} \plus{} \frac {1}{\sqrt {BC}} \]

1989 IMO, 2

Tags: geometry , circumcircle , inradius , area , geometric inequality , IMO , IMO 1989

$ ABC$ is a triangle, the bisector of angle $ A$ meets the circumcircle of triangle $ ABC$ in $ A_1$, points $ B_1$ and $ C_1$ are defined similarly. Let $ AA_1$ meet the lines that bisect the two external angles at $ B$ and $ C$ in $ A_0$. Define $ B_0$ and $ C_0$ similarly. Prove that the area of triangle $ A_0B_0C_0 \equal{} 2 \cdot$ area of hexagon $ AC_1BA_1CB_1 \geq 4 \cdot$ area of triangle $ ABC$.

1989 IMO, 6

Tags: combinatorics , counting , injective function , combinatorial inequality , IMO , IMO 1989 , Marcin Kuczma

A permutation $ \{x_1, x_2, \ldots, x_{2n}\}$ of the set $ \{1,2, \ldots, 2n\}$ where $ n$ is a positive integer, is said to have property $ T$ if $ |x_i \minus{} x_{i \plus{} 1}| \equal{} n$ for at least one $ i$ in $ \{1,2, \ldots, 2n \minus{} 1\}.$ Show that, for each $ n$, there are more permutations with property $ T$ than without.

1989 IMO Shortlist, 20

Tags: combinatorics , geometric inequality , combinatorial inequality , point set , IMO , IMO 1989 , Harm Derksen

Let $ n$ and $ k$ be positive integers and let $ S$ be a set of $ n$ points in the plane such that [b]i.)[/b] no three points of $ S$ are collinear, and [b]ii.)[/b] for every point $ P$ of $ S$ there are at least $ k$ points of $ S$ equidistant from $ P.$ Prove that: \[ k < \frac {1}{2} \plus{} \sqrt {2 \cdot n} \]