Olympiad problems

2005 Irish Math Olympiad, 5

Tags: search , inequalities

Let $ a,b,c$ be nonnegative real numbers. Prove that: $ \frac{1}{3}((a\minus{}b)^2\plus{}(b\minus{}c)^2\plus{}(c\minus{}a)^2) \le a^2\plus{}b^2\plus{}c^2\minus{}3 \sqrt[3]{a^2 b^2 c^2 } \le (a\minus{}b)^2\plus{}(b\minus{}c)^2\plus{}(c\minus{}a)^2.$

2010 Math Prize For Girls Problems, 9

Tags: inequalities

Lynnelle took 10 tests in her math class at Stanford. Her score on each test was an integer from 0 through 100. She noticed that, for every four consecutive tests, her average score on those four tests was at most 47.5. What is the largest possible average score she could have on all 10 tests?

2014 Saudi Arabia IMO TST, 1

Tags: induction , inequalities

Let $a_1,\dots,a_n$ be a non increasing sequence of positive real numbers. Prove that \[\sqrt{a_1^2+a_2^2+\cdots+a_n^2}\le a_1+\frac{a_2}{\sqrt{2}+1}+\cdots+\frac{a_n}{\sqrt{n}+\sqrt{n-1}}.\] When does equality hold?

2003 Moldova Team Selection Test, 2

Tags: inequalities

The positive reals $ x,y$ and $ z$ are satisfying the relation $ x \plus{} y \plus{} z\geq 1$. Prove that: $ \frac {x\sqrt {x}}{y \plus{} z} \plus{} \frac {y\sqrt {y}}{z \plus{} x} \plus{} \frac {z\sqrt {z}}{x \plus{} y}\geq \frac {\sqrt {3}}{2}$ [i]Proposer[/i]:[b] Baltag Valeriu[/b]

1974 IMO Longlists, 26

Tags: inequalities , combinatorics

Let $g(k)$ be the number of partitions of a $k$-element set $M$, i.e., the number of families $\{ A_1,A_2,\ldots ,A_s\}$ of nonempty subsets of $M$ such that $A_i\cap A_j=\emptyset$ for $i\not= j$ and $\bigcup_{i=1}^n A_i=M$. Prove that, for every $n$, \[n^n\le g(2n)\le (2n)^{2n}\]

2001 USA Team Selection Test, 6

Tags: inequalities

Let $a,b,c$ be positive real numbers such that \[ a+b+c\geq abc. \] Prove that at least two of the inequalities \[ \frac{2}{a}+\frac{3}{b}+\frac{6}{c}\geq6,\;\;\;\;\;\frac{2}{b}+\frac{3}{c}+\frac{6}{a}\geq6,\;\;\;\;\;\frac{2}{c}+\frac{3}{a}+\frac{6}{b}\geq6 \] are true.

2014 Belarusian National Olympiad, 5

Tags: algebra , inequalities

Prove that $\frac{1}{x+y+1}-\frac{1}{(x+1)(y+1)}<\frac{1}{11}$ for all positive $x$ and $y$.

2003 China Team Selection Test, 3

Tags: inequalities

Let $a_{1},a_{2},...,a_{n}$ be positive real number $(n \geq 2)$,not all equal,such that $\sum_{k=1}^n a_{k}^{-2n}=1$,prove that: $\sum_{k=1}^n a_{k}^{2n}-n^2.\sum_{1 \leq i<j \leq n}(\frac{a_{i}}{a_{j}}-\frac{a_{j}}{a_{i}})^2 >n^2$

2010 Puerto Rico Team Selection Test, 3

Tags: inequalities , algebra

Prove that the inequality $x^2+y^2+1\ge 2(xy-x+y)$ is satisfied by any $x$, $y$ real numbers. Indicate when the equality is satisfied.

2011 Switzerland - Final Round, 6

Tags: inequalities

Let $a, b, c, d$ be positive real numbers satisfying $a+b+c+d =1$. Show that \[\frac{2}{(a+b)(c+d)} \leq \frac{1}{\sqrt{ab}}+ \frac{1}{\sqrt{cd}}\mbox{.}\] [i](Swiss Mathematical Olympiad 2011, Final round, problem 6)[/i]

2014 Iran Team Selection Test, 5

Tags: inequalities

if $x,y,z>0$ are postive real numbers such that $x^{2}+y^{2}+z^{2}=x^{2}y^{2}+y^{2}z^{2}+z^{2}x^{2}$ prove that \[((x-y)(y-z)(z-x))^{2}\leq 2((x^{2}-y^{2})^{2}+(y^{2}-z^{2})^{2}+(z^{2}-x^{2})^{2})\]

1995 IMO Shortlist, 5

Tags: geometry , inequalities , hexagon , geometric inequality

Let $ ABCDEF$ be a convex hexagon with $ AB \equal{} BC \equal{} CD$ and $ DE \equal{} EF \equal{} FA$, such that $ \angle BCD \equal{} \angle EFA \equal{} \frac {\pi}{3}$. Suppose $ G$ and $ H$ are points in the interior of the hexagon such that $ \angle AGB \equal{} \angle DHE \equal{} \frac {2\pi}{3}$. Prove that $ AG \plus{} GB \plus{} GH \plus{} DH \plus{} HE \geq CF$.

2010 USA Team Selection Test, 3

Tags: inequalities , geometry , circumcircle , geometric transformation , reflection , trigonometry , triangle inequality

Let $h_a, h_b, h_c$ be the lengths of the altitudes of a triangle $ABC$ from $A, B, C$ respectively. Let $P$ be any point inside the triangle. Show that \[\frac{PA}{h_b+h_c} + \frac{PB}{h_a+h_c} + \frac{PC}{h_a+h_b} \ge 1.\]

2022 Greece Team Selection Test, 3

Tags: algebra , inequalities , sequence

Find largest possible constant $M$ such that, for any sequence $a_n$, $n=0,1,2,...$ of real numbers, that satisfies the conditions : i) $a_0=1$, $a_1=3$ ii) $a_0+a_1+...+a_{n-1} \ge 3 a_n - a_{n+1}$ for any integer $n\ge 1$ to be true that $$\frac{a_{n+1}}{a_n} >M$$ for any integer $n\ge 0$.

2022 China Team Selection Test, 4

Tags: algebra , function , absolute value , inequalities

Given a positive integer $n$, find all $n$-tuples of real number $(x_1,x_2,\ldots,x_n)$ such that \[ f(x_1,x_2,\cdots,x_n)=\sum_{k_1=0}^{2} \sum_{k_2=0}^{2} \cdots \sum_{k_n=0}^{2} \big| k_1x_1+k_2x_2+\cdots+k_nx_n-1 \big| \] attains its minimum.

1965 Swedish Mathematical Competition, 3

Tags: algebra , inequalities

Show that for every real $x \ge \frac12$ there is an integer $n$ such that $|x - n^2| \le \sqrt{x-\frac{1}{4}}$.

1961 Poland - Second Round, 5

Tags: algebra , system , inequalities

Prove that if the real numbers $ a $, $ b $, $ c $ satisfy the inequalities $$a + b + c> 0,$$ $$ ab + bc + ca > 0$$ $$ abc > 0$$ then $a > 0, b > 0, c > 0$.

2014 Contests, 3

Tags: inequalities , geometric inequality , geometry

Let $D, E, F$ be points on the sides $BC, CA, AB$ of a triangle $ABC$, respectively such that the lines $AD, BE, CF$ are concurrent at the point $P$. Let a line $\ell$ through $A$ intersect the rays $[DE$ and $[DF$ at the points $Q$ and $R$, respectively. Let $M$ and $N$ be points on the rays $[DB$ and $[DC$, respectively such that the equation \[ \frac{QN^2}{DN}+\frac{RM^2}{DM}=\frac{(DQ+DR)^2-2\cdot RQ^2+2\cdot DM\cdot DN}{MN} \] holds. Show that the lines $AD$ and $BC$ are perpendicular to each other.

2006 Kazakhstan National Olympiad, 5

Tags: trigonometry , inequalities , trigonometric inequality

Prove that for every $ x $ such that $ \sin x \neq 0 $, exists natural $ n $ such that $ | \sin nx | \geq \frac {\sqrt {3}} {2} $.

1984 IMO Longlists, 60

Tags: algebra , logarithm , inequalities

Determine all pairs $(a, b)$ of positive real numbers with $a \neq 1$ such that \[\log_a b < \log_{a+1} (b + 1).\]

2005 Miklós Schweitzer, 6

Tags: linear algebra , matrix , inequalities

$SU_2(\mathbb{C})=\left\{\begin{pmatrix} z & w \\ -\bar{w} & \bar{z} \end{pmatrix} : z,w\in\mathbb{C} , z\bar{z}+w\bar{w}=1\right\}$ A and B are 2 elements of the above matrix group and have eigenvalues $e^{i\theta_1}$ , $e^{-i\theta_1}$ and $e^{i\theta_2}$ , $e^{-i\theta_2}$respectively, where $0\leq\theta_i\leq\pi$ . Prove that if AB has eigenvalue $e^{i\theta_3}$ , then $\theta_3$ satisfies the inequality $|\theta_1-\theta_2|\leq\theta_3\leq \min\{\theta_1+\theta_2 , 2\pi-(\theta_1+\theta_2)\}$

2008 Postal Coaching, 3

Tags: complex , inequalities , algebra

Let $a$ and $b$ be two complex numbers. Prove the inequality $$|1 + ab| + |a + b| \ge \sqrt{|a^2 - 1| \cdot |b^2 - 1|}$$

2010 Czech-Polish-Slovak Match, 3

Tags: parallelogram , geometric transformation , reflection , inequalities , triangle inequality , geometry

Let $ABCD$ be a convex quadrilateral for which \[ AB+CD=\sqrt{2}\cdot AC\qquad\text{and}\qquad BC+DA=\sqrt{2}\cdot BD.\] Prove that $ABCD$ is a parallelogram.

1980 USAMO, 5

Tags: inequalities , algebra , convexity

Prove that for numbers $a,b,c$ in the interval $[0,1]$, \[\frac{a}{b+c+1}+\frac{b}{c+a+1}+\frac{c}{a+b+1}+(1-a)(1-b)(1-c) \le 1.\]

2016 China Team Selection Test, 1

Tags: inequalities , algebra

Let $n$ be an integer greater than $1$, $\alpha$ is a real, $0<\alpha < 2$, $a_1,\ldots ,a_n,c_1,\ldots ,c_n$ are all positive numbers. For $y>0$, let $$f(y)=\left(\sum_{a_i\le y} c_ia_i^2\right)^{\frac{1}{2}}+\left(\sum_{a_i>y} c_ia_i^{\alpha} \right)^{\frac{1}{\alpha}}.$$ If positive number $x$ satisfies $x\ge f(y)$ (for some $y$), prove that $f(x)\le 8^{\frac{1}{\alpha}}\cdot x$.