Olympiad problems

1978 Putnam, B6

Tags: summation , inequalities

Let $p$ and $n$ be positive integers. Suppose that the numbers $c_{hk}$ ($h=1,2,\ldots,n$ ; $k=1,2,\ldots,ph$) satisfy $0 \leq c_{hk} \leq 1.$ Prove that $$ \left( \sum \frac{ c_{hk} }{h} \right)^2 \leq 2p \sum c_{hk} ,$$ where each summation is over all admissible ordered pairs $(h,k).$

2010 ISI B.Math Entrance Exam, 4

Tags: inequalities

If $a,b,c\in (0,1)$ satisfy $a+b+c=2$ , prove that $\frac{abc}{(1-a)(1-b)(1-c)}\ge 8$

1908 Eotvos Mathematical Competition, 2

Tags: inequalities , geometric inequality , number theory , geometry

Let $n$ be an integer greater than $2$. Prove that the $n$th power of the length of the hypotenuse of a right triangle is greater than the sum of the $n$th powers of the lengths of the legs.

1995 Singapore Team Selection Test, 1

Tags: composition , function , algebra , sequence , inequalities

Let $f(x) = \frac{1}{1+x}$ where $x$ is a positive real number, and for any positive integer $n$, let $g_n(x) = x + f(x) + f(f(x)) + ... + f(f(... f(x)))$, the last term being $f$ composed with itself $n$ times. Prove that (i) $g_n(x) > g_n(y)$ if $x > y > 0$. (ii) $g_n(1) = \frac{F_1}{F_2}+\frac{F_2}{F_3}+...+\frac{F_{n+1}}{F_{n+2}}$ , where $F_1 = F_2 = 1$ and $F_{n+2} = F_{n+1} +F_n$ for $n \ge 1$.

Oliforum Contest I 2008, 1

Tags: inequalities

Let $ a,b,c$ positive reals such that $ ab \plus{} bc \plus{} ca \equal{} 3$, show that: $ \displaystyle a^2 \plus{} b^2 \plus{} c^2 \plus{} 3 \ge \frac {a(3 \plus{} bc)^2}{(c \plus{} b)(b^2 \plus{} 3)} \plus{} \frac {b(3 \plus{} ca)^2}{(a \plus{} c)(c^2 \plus{} 3)} \plus{} \frac {c(3 \plus{} ab)^2}{(b \plus{} a)(a^2 \plus{} 3)}$ ([i]Anass BenTaleb, Ali Ben Bari High School - Taza,Morocco[/i])

2002 Federal Math Competition of S&M, Problem 2

Tags: geometric inequalities , geometric inequality , inequalities , geometry

Let $O$ be a point inside a triangle $ABC$ and let the lines $AO,BO$, and $CO$ meet sides $BC,CA$, and $AB$ at points $A_1,B_1$, and $C_1$, respectively. If $AA_1$ is the longest among the segments $AA_1,BB_1,CC_1$, prove that $$OA_1+OB_1+OC_1\le AA_1.$$

2012 Morocco TST, 3

Tags: inequalities

Find the maximal value of the following expression, if $a,b,c$ are nonnegative and $a+b+c=1$. \[ \frac{1}{a^2 -4a+9} + \frac {1}{b^2 -4b+9} + \frac{1}{c^2 -4c+9} \]

2014 Junior Balkan Team Selection Tests - Moldova, 6

Tags: max , inequalities

The non-negative real numbers $x, y, z$ satisfy the equality $x + y + z = 1$. Determine the highest possible value of the expression $E (x, y, z) = (x + 2y + 3z) (6x +3y + 2z)$.

2012 Albania Team Selection Test, 1

Tags: inequalities

Find the greatest value of the expression \[ \frac{1}{x^2-4x+9}+\frac{1}{y^2-4y+9}+\frac{1}{z^2-4z+9} \] where $x$, $y$, $z$ are nonnegative real numbers such that $x+y+z=1$.

2018 Iran MO (1st Round), 19

Tags: inequalities , algebra

Let $x \geq y \geq z$ be positive real numbers such that \begin{align*}x^2+y^2+z^2 \geq 2xy+2yz+2zx.\end{align*} What is the minimum value of $\frac{x}{z}$? $\textbf{(A)}\ 1\qquad\textbf{(B)}\ \sqrt 2\qquad\textbf{(C)}\ \sqrt 3\qquad\textbf{(D)}\ 2\qquad\textbf{(E)}\ 4$

2003 Junior Balkan Team Selection Tests - Romania, 3

Tags: diophantine , number theory , radical , inequalities

Let $n$ be a positive integer. Prove that there are no positive integers $x$ and $y$ such as $\sqrt{n}+\sqrt{n+1} < \sqrt{x}+\sqrt{y} <\sqrt{4n+2} $

2019 LIMIT Category A, Problem 3

Tags: inequalities , geometric inequalities , geometry

In $\triangle ABC$, $\left|\overline{AB}\right|=\left|\overline{AC}\right|$, $D$ is the foot of the perpendicular from $C$ to $AB$ and $E$ the foot of the perpendicular from $B$ to $AC$, then $\textbf{(A)}~\left|\overline{BC}\right|^3>\left|\overline{BD}\right|^3+\left|\overline{BE}\right|^3$ $\textbf{(B)}~\left|\overline{BC}\right|^3<\left|\overline{BD}\right|^3+\left|\overline{BE}\right|^3$ $\textbf{(C)}~\left|\overline{BC}\right|^3=\left|\overline{BD}\right|^3+\left|\overline{BE}\right|^3$ $\textbf{(D)}~\text{None of the above}$

1978 IMO Longlists, 18

Tags: inequalities , analytic geometry , number theory

Given a natural number $n$, prove that the number $M(n)$ of points with integer coordinates inside the circle $(O(0, 0),\sqrt{n})$ satisfies \[\pi n - 5\sqrt{n} + 1<M(n) < \pi n+ 4\sqrt{n} + 1\]

2005 Moldova Team Selection Test, 4

Tags: inequalities

Find the largest positive $p$ ($p>1$) such, that $\forall a,b,c\in[\frac1p,p]$ the following inequality takes place \[9(ab+bc+ca)(a^2+b^2+c^2)\geq(a+b+c)^4\]

2003 Estonia National Olympiad, 2

Tags: inequalities , algebra

Prove that for all positive real numbers $a, b$, and $c$ , $\sqrt[3]{abc}+\frac{1}{a}+\frac{1}{b}+\frac{1}{c} \ge 2\sqrt3$. When does the equality occur?

1964 Polish MO Finals, 2

Tags: inequalities , algebra

Prove that if $ a_1 < a_2 < \ldots < a_n $ and $ b_1 < b_2 < \ldots < b_n $, where $ n \geq 2 $, then $$\qquad (a_1 + a_2 + \ldots + a_n)(b_1 + b_2 + \ldots + b_n) < n(a_1b_1 + a_2b_2 + \ldots + a_nb_n).$$

2003 CentroAmerican, 3

Tags: calculus , induction , logarithm , inequalities

Let $a$ and $b$ be positive integers with $a>1$ and $b>2$. Prove that $a^b+1\ge b(a+1)$ and determine when there is inequality.

2020 Azerbaijan National Olympiad, 3

Tags: algebra , inequalities

$a,b,c$ are positive numbers.$a+b+c=3$ Prove that: $\sum \frac{a^2+6}{2a^2+2b^2+2c^2+2a-1}\leq 3 $

2008 Croatia Team Selection Test, 1

Tags: inequalities

Let $ x$, $ y$, $ z$ be positive numbers. Find the minimum value of: $ (a)\quad \frac{x^2 \plus{} y^2 \plus{} z^2}{xy \plus{} yz}$ $ (b)\quad \frac{x^2 \plus{} y^2 \plus{} 2z^2}{xy \plus{} yz}$

2013 Czech-Polish-Slovak Match, 2

Tags: inequalities

Prove that for every real number $x>0$ and each integer $n>0$ we have \[x^n+\frac1{x^n}-2 \ge n^2\left(x+\frac1x-2\right)\]

2023 Kyiv City MO Round 1, Problem 1

Tags: inequalities

Find all positive integers $n$ that satisfy the following inequalities: $$-46 \leq \frac{2023}{46-n} \leq 46-n$$

2006 Grigore Moisil Urziceni, 3

Tags: inequalities , algebra

Let be three positive real numbers $ x,y,z, $ whose product is $ 1. $ Prove that: $$ \sum_{\text{cyc}} \frac{3}{\sqrt{1+x+xy}} \le \sqrt 3<3\sqrt 3\le \sum_{\text{cyc}} \sqrt{1+x+xy} $$

2021-IMOC qualification, A3

Tags: function , functional inequality , functional , inequalities , algebra

Find all injective function $f: N \to N$ satisfying that for all positive integers $m,n$, we have: $f(n(f(m)) \le nm$

2020 BMT Fall, 8

Tags: algebra , inequalities

Compute the smallest value $C$ such that the inequality $$x^2(1+y)+y^2(1+x)\le \sqrt{(x^4+4)(y^4+4)}+C$$ holds for all real $x$ and $y$.

2011 USA Team Selection Test, 9

Tags: inequalities , vector , pigeonhole principle , algebra

Determine whether or not there exist two different sets $A,B$, each consisting of at most $2011^2$ positive integers, such that every $x$ with $0 < x < 1$ satisfies the following inequality: \[\left| \sum_{a \in A} x^a - \sum_{b \in B} x^b \right| < (1-x)^{2011}.\]