Olympiad problems

1978 IMO Longlists, 16

Let $f$ be an injective function from ${1,2,3,\ldots}$ in itself. Prove that for any $n$ we have: $\sum_{k=1}^{n} f(k)k^{-2} \geq \sum_{k=1}^{n} k^{-1}.$

2005 China Team Selection Test, 1

Tags: rearrangement inequality , combinatorics , inequalities

Let $a_{1}$, $a_{2}$, …, $a_{6}$; $b_{1}$, $b_{2}$, …, $b_{6}$ and $c_{1}$, $c_{2}$, …, $c_{6}$ are all permutations of $1$, $2$, …, $6$, respectively. Find the minimum value of $\sum_{i=1}^{6}a_{i}b_{i}c_{i}$.

2010 Contests, 1

Tags: rearrangement inequality , inequalities

Let $a,b$ and $c$ be positive real numbers. Prove that \[ \frac{a^2b(b-c)}{a+b}+\frac{b^2c(c-a)}{b+c}+\frac{c^2a(a-b)}{c+a} \ge 0. \]

2013 Albania Team Selection Test, 2

Tags: rearrangement inequality , inequalities

Let $a,b,c,d$ be positive real numbers such that $abcd=1$.Find with proof that $x=3 $ is the minimal value for which the following inequality holds: \[a^x+b^x+c^x+d^x\ge\dfrac{1}{a}+\dfrac{1}{b}+\dfrac{1}{c}+\dfrac{1}{d}\]

1978 IMO, 2

Tags: rearrangement inequality , algebra , inequality , summation

Let $f$ be an injective function from ${1,2,3,\ldots}$ in itself. Prove that for any $n$ we have: $\sum_{k=1}^{n} f(k)k^{-2} \geq \sum_{k=1}^{n} k^{-1}.$

2014 ISI Entrance Examination, 7

Tags: calculus , integration , inequalities , rearrangement inequality , real analysis , integral inequality

Let $f: [0,\infty)\to \mathbb{R}$ a non-decreasing function. Then show this inequality holds for all $x,y,z$ such that $0\le x<y<z$. \begin{align*} & (z-x)\int_{y}^{z}f(u)\,\mathrm{du}\ge (z-y)\int_{x}^{z}f(u)\,\mathrm{du} \end{align*}

2010 Balkan MO Shortlist, A1

Tags: rearrangement inequality , inequalities

Let $a,b$ and $c$ be positive real numbers. Prove that \[ \frac{a^2b(b-c)}{a+b}+\frac{b^2c(c-a)}{b+c}+\frac{c^2a(a-b)}{c+a} \ge 0. \]

2004 Greece National Olympiad, 1

Tags: rearrangement inequality , inequalities

Find the greatest value of $M$ $\in \mathbb{R}$ such that the following inequality is true $\forall$ $x, y, z$ $\in \mathbb{R}$ $x^4+y^4+z^4+xyz(x+y+z)\geq M(xy+yz+zx)^2$.

2005 China Team Selection Test, 1

Tags: inequalities , rearrangement inequality , combinatorics

Let $a_{1}$, $a_{2}$, …, $a_{6}$; $b_{1}$, $b_{2}$, …, $b_{6}$ and $c_{1}$, $c_{2}$, …, $c_{6}$ are all permutations of $1$, $2$, …, $6$, respectively. Find the minimum value of $\sum_{i=1}^{6}a_{i}b_{i}c_{i}$.

1983 IMO Longlists, 66

Tags: algebra , polynomial , rearrangement inequality , triangle inequality , inequality

Let $ a$, $ b$ and $ c$ be the lengths of the sides of a triangle. Prove that \[ a^{2}b(a \minus{} b) \plus{} b^{2}c(b \minus{} c) \plus{} c^{2}a(c \minus{} a)\ge 0. \] Determine when equality occurs.

1977 Germany Team Selection Test, 1

Tags: rearrangement inequality , inequality , permutation , algebra

We consider two sequences of real numbers $x_{1} \geq x_{2} \geq \ldots \geq x_{n}$ and $\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}.$ Let $z_{1}, z_{2}, .\ldots, z_{n}$ be a permutation of the numbers $y_{1}, y_{2}, \ldots, y_{n}.$ Prove that $\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n}$ $( x_{i} - z_{i})^{2}.$

1998 IMO Shortlist, 3

Tags: rearrangement inequality , algebra , inequality

Let $x,y$ and $z$ be positive real numbers such that $xyz=1$. Prove that \[ \frac{x^{3}}{(1 + y)(1 + z)}+\frac{y^{3}}{(1 + z)(1 + x)}+\frac{z^{3}}{(1 + x)(1 + y)} \geq \frac{3}{4}. \]

1987 IMO Longlists, 33

Tags: rearrangement inequality , three variable inequality , triangle inequality , inequality

Show that if $a, b, c$ are the lengths of the sides of a triangle and if $2S = a + b + c$, then \[\frac{a^n}{b+c} + \frac{b^n}{c+a} +\frac{c^n}{a+b} \geq \left(\dfrac 23 \right)^{n-2}S^{n-1} \quad \forall n \in \mathbb N \] [i]Proposed by Greece.[/i]

2005 Italy TST, 2

Tags: inradius , inequalities , rearrangement inequality , geometry

$(a)$ Prove that in a triangle the sum of the distances from the centroid to the sides is not less than three times the inradius, and find the cases of equality. $(b)$ Determine the points in a triangle that minimize the sum of the distances to the sides.

2015 India Regional MathematicaI Olympiad, 1

Tags: rearrangement inequality , am-gm , geometry , inequalities

Let $ABCD$ be a convex quadrilateral with $AB=a$, $BC=b$, $CD=c$ and $DA=d$. Suppose \[a^2+b^2+c^2+d^2=ab+bc+cd+da,\] and the area of $ABCD$ is $60$ sq. units. If the length of one of the diagonals is $30$ units, determine the length of the other diagonal.

2011 ISI B.Stat Entrance Exam, 1

Tags: calculus , inequalities , rearrangement inequality , n-variable inequality

Let $x_1, x_2, \cdots , x_n$ be positive reals with $x_1+x_2+\cdots+x_n=1$. Then show that \[\sum_{i=1}^n \frac{x_i}{2-x_i} \ge \frac{n}{2n-1}\]

2013 India IMO Training Camp, 1

Tags: induction , rearrangement inequality , inequalities

Let $a, b, c$ be positive real numbers such that $a + b + c = 1$. If $n$ is a positive integer then prove that \[ \frac{(3a)^n}{(b + 1)(c + 1)} + \frac{(3b)^n}{(c + 1)(a + 1)} + \frac{(3c)^n}{(a + 1)(b + 1)} \ge \frac{27}{16} \,. \]

1998 Iran MO (2nd round), 1

Tags: induction , rearrangement inequality , inequalities

If $a_1<a_2<\cdots<a_n$ be real numbers, prove that: \[ a_1a_2^4+a_2a_3^4+\cdots+a_{n-1}a_n^4+a_na_1^4\geq a_2a_1^4+a_3a_2^4+\cdots+a_na_{n-1}^4+a_1a_n^4. \]

1977 Germany Team Selection Test, 1

Tags: rearrangement inequality , inequality , permutation , algebra

We consider two sequences of real numbers $x_{1} \geq x_{2} \geq \ldots \geq x_{n}$ and $\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}.$ Let $z_{1}, z_{2}, .\ldots, z_{n}$ be a permutation of the numbers $y_{1}, y_{2}, \ldots, y_{n}.$ Prove that $\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n}$ $( x_{i} - z_{i})^{2}.$

1983 IMO Shortlist, 9

Tags: algebra , polynomial , rearrangement inequality , triangle inequality , inequality

Let $ a$, $ b$ and $ c$ be the lengths of the sides of a triangle. Prove that \[ a^{2}b(a \minus{} b) \plus{} b^{2}c(b \minus{} c) \plus{} c^{2}a(c \minus{} a)\ge 0. \] Determine when equality occurs.

1988 IMO Longlists, 55

Tags: inequalities , trigonometry , induction , rearrangement inequality , algebra

Suppose $\alpha_i > 0, \beta_i > 0$ for $1 \leq i \leq n, n > 1$ and that \[ \sum^n_{i=1} \alpha_i = \sum^n_{i=1} \beta_i = \pi. \] Prove that \[ \sum^n_{i=1} \frac{\cos(\beta_i)}{\sin(\alpha_i)} \leq \sum^n_{i=1} \cot(\alpha_i). \]

2010 Contests, 4

Tags: rearrangement inequality , inequalities

Prove that \[ a^2b^2(a^2+b^2-2) \geq (a+b)(ab-1) \] for all positive real numbers $a$ and $b.$

1999 IMC, 2

Tags: inequalities , rearrangement inequality

Does there exist a bijective map $f:\mathbb{N} \rightarrow \mathbb{N}$ so that $\sum^{\infty}_{n=1}\frac{f(n)}{n^2}$ is finite?

1975 IMO Shortlist, 2

Tags: rearrangement inequality , inequality , permutation , algebra

We consider two sequences of real numbers $x_{1} \geq x_{2} \geq \ldots \geq x_{n}$ and $\ y_{1} \geq y_{2} \geq \ldots \geq y_{n}.$ Let $z_{1}, z_{2}, .\ldots, z_{n}$ be a permutation of the numbers $y_{1}, y_{2}, \ldots, y_{n}.$ Prove that $\sum \limits_{i=1}^{n} ( x_{i} -\ y_{i} )^{2} \leq \sum \limits_{i=1}^{n}$ $( x_{i} - z_{i})^{2}.$

2005 District Olympiad, 1

Tags: inequalities , algebra , polynomial , rearrangement inequality

a) Prove that if $x,y>0$ then \[ \frac x{y^2} + \frac y{x^2} \geq \frac 1x + \frac 1y. \] b) Prove that if $a,b,c$ are positive real numbers, then \[ \frac {a+b}{c^2} + \frac {b+c}{a^2} + \frac {c+a}{b^2} \geq 2 \left( \frac 1a + \frac 1b + \frac 1c \right). \]