Olympiad problems

1999 IMO Shortlist, 1

Tags: inequalities , algebra , IMO , IMO 1999 , maximization , IMO Shortlist , Marcin Kuczma

Let $n \geq 2$ be a fixed integer. Find the least constant $C$ such the inequality \[\sum_{i<j} x_{i}x_{j} \left(x^{2}_{i}+x^{2}_{j} \right) \leq C \left(\sum_{i}x_{i} \right)^4\] holds for any $x_{1}, \ldots ,x_{n} \geq 0$ (the sum on the left consists of $\binom{n}{2}$ summands). For this constant $C$, characterize the instances of equality.

2010 IMO Shortlist, 2

Tags: geometry , circumcircle , Triangle Geometry , IMO 2010 , IMO , IMO Shortlist , Marcin Kuczma

Let $P$ be a point interior to triangle $ABC$ (with $CA \neq CB$). The lines $AP$, $BP$ and $CP$ meet again its circumcircle $\Gamma$ at $K$, $L$, respectively $M$. The tangent line at $C$ to $\Gamma$ meets the line $AB$ at $S$. Show that from $SC = SP$ follows $MK = ML$. [i]Proposed by Marcin E. Kuczma, Poland[/i]

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.

1995 IMO Shortlist, 6

Tags: modular arithmetic , number theory , counting , IMO , imo 1995 , Marcin Kuczma , prime

Let $ p$ be an odd prime number. How many $ p$-element subsets $ A$ of $ \{1,2,\dots,2p\}$ are there, the sum of whose elements is divisible by $ p$?

1995 IMO, 4

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$.

1995 IMO, 6

Tags: modular arithmetic , number theory , counting , IMO , imo 1995 , Marcin Kuczma , prime

Let $ p$ be an odd prime number. How many $ p$-element subsets $ A$ of $ \{1,2,\dots,2p\}$ are there, the sum of whose elements is divisible by $ p$?

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$.

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.

1999 IMO, 2

Tags: inequalities , algebra , IMO , IMO 1999 , maximization , IMO Shortlist , Marcin Kuczma

Let $n \geq 2$ be a fixed integer. Find the least constant $C$ such the inequality \[\sum_{i<j} x_{i}x_{j} \left(x^{2}_{i}+x^{2}_{j} \right) \leq C \left(\sum_{i}x_{i} \right)^4\] holds for any $x_{1}, \ldots ,x_{n} \geq 0$ (the sum on the left consists of $\binom{n}{2}$ summands). For this constant $C$, characterize the instances of equality.

2010 IMO, 4

Tags: geometry , circumcircle , Triangle Geometry , IMO 2010 , IMO , IMO Shortlist , Marcin Kuczma

Let $P$ be a point interior to triangle $ABC$ (with $CA \neq CB$). The lines $AP$, $BP$ and $CP$ meet again its circumcircle $\Gamma$ at $K$, $L$, respectively $M$. The tangent line at $C$ to $\Gamma$ meets the line $AB$ at $S$. Show that from $SC = SP$ follows $MK = ML$. [i]Proposed by Marcin E. Kuczma, Poland[/i]

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.