Olympiad problems

2022 3rd Memorial "Aleksandar Blazhevski-Cane", P2

Tags: summation , inequality , n variables , strict , algebra

Given an integer $n\geq2$, let $x_1<x_2<\cdots<x_n$ and $y_1<y_2<\cdots<y_n$ be positive reals. Prove that for every value $C\in (-2,2)$ (by taking $y_{n+1}=y_1$) it holds that $\hspace{122px}\sum_{i=1}^{n}\sqrt{x_i^2+Cx_iy_i+y_i^2}<\sum_{i=1}^{n}\sqrt{x_i^2+Cx_iy_{i+1}+y_{i+1}^2}$. [i]Proposed by Mirko Petrusevski[/i]

2000 Moldova National Olympiad, Problem 6

Tags: inequality , inequalities

Let $(a_n)_{n\ge0}$ be a sequence of positive numbers that satisfy the relations $a_{i-1}a_{i+1}\le a_i^2$ for all $i\in\mathbb N$. For any integer $n>1$, prove the inequality $$\frac{a_0+\ldots+a_n}{n+1}\cdot\frac{a_1+\ldots+a_{n-1}}{n-1}\ge\frac{a_0+\ldots+a_{n-1}}n\cdot\frac{a_1+\ldots+a_n}n.$$

2016 Azerbaijan Junior Mathematical Olympiad, 6

Tags: inequality , algebra , inequalities

For all reals $x,y,z$ prove that $$\sqrt {x^2+\frac {1}{y^2}}+ \sqrt {y^2+\frac {1}{z^2}}+ \sqrt {z^2+\frac {1}{x^2}}\geq 3\sqrt {2}. $$

2005 IMAR Test, 1

Tags: inequality , three variable inequality

Let $a,b,c$ be positive real numbers such that $abc\geq 1$. Prove that \[ \frac{1}{1+b+c}+\frac{1}{1+c+a}+\frac{1}{1+a+b}\leq 1. \] [hide="Remark"]This problem derives from the well known inequality given in [url=http://www.mathlinks.ro/Forum/viewtopic.php?p=185470#p185470]USAMO 1997, Problem 5[/url]. [/hide]

2017 Baltic Way, 1

Tags: algebra , inequality , sequence , convexity , easy sequence , induction

Let $a_0,a_1,a_2,...$ be an infinite sequence of real numbers satisfying $\frac{a_{n-1}+a_{n+1}}{2}\geq a_n$ for all positive integers $n$. Show that $$\frac{a_0+a_{n+1}}{2}\geq \frac{a_1+a_2+...+a_n}{n}$$ holds for all positive integers $n$.

2022 Baltic Way, 4

Tags: inequality , algebra

The positive real numbers $x,y,z$ satisfy $xy+yz+zx=1$. Prove that: $$ 2(x^2+y^2+z^2)+\frac{4}{3}\bigg (\frac{1}{x^2+1}+\frac{1}{y^2+1}+\frac{1}{z^2+1}\bigg) \ge 5 $$

1975 IMO Shortlist, 14

Tags: integration , algebra , inequality , approximation , sequence , recurrence relation

Let $x_0 = 5$ and $x_{n+1} = x_n + \frac{1}{x_n} \ (n = 0, 1, 2, \ldots )$. Prove that \[45 < x_{1000} < 45. 1.\]

2016 Germany National Olympiad (4th Round), 6

Tags: algebra , cyclic function , function , inequality , maximum

Let \[ f(x_1,x_2,x_3,x_4,x_5,x_6,x_7)=x_1x_2x_4+x_2x_3x_5+x_3x_4x_6+x_4x_5x_7+x_5x_6x_1+x_6x_7x_2+x_7x_1x_3 \] be defined for non-negative real numbers $x_1,x_2,\dots,x_7$ with sum $1$. Prove that $f(x_1,x_2,\dots,x_7)$ has a maximum value and find that value.

1970 IMO Shortlist, 9

Tags: inequality , n-variable inequality

Let $u_1, u_2, \ldots, u_n, v_1, v_2, \ldots, v_n$ be real numbers. Prove that \[1+ \sum_{i=1}^n (u_i+v_i)^2 \leq \frac 43 \Biggr( 1+ \sum_{i=1}^n u_i^2 \Biggl) \Biggr( 1+ \sum_{i=1}^n v_i^2 \Biggl) .\]

2011 Germany Team Selection Test, 1

Tags: algebra , inequality , sequence , get the smallest

A sequence $x_1, x_2, \ldots$ is defined by $x_1 = 1$ and $x_{2k}=-x_k, x_{2k-1} = (-1)^{k+1}x_k$ for all $k \geq 1.$ Prove that $\forall n \geq 1$ $x_1 + x_2 + \ldots + x_n \geq 0.$ [i]Proposed by Gerhard Wöginger, Austria[/i]

1985 Yugoslav Team Selection Test, Problem 3

Tags: algebra , inequality , inequalities

1) proove for positive $a, b, c, d$ $ \frac{a}{b+c} + \frac{b}{c+d} + \frac{c}{d+a} + \frac{d}{a+b} \ge 2$

2017 Azerbaijan BMO TST, 1

Tags: algebra , inequality

Let $a, b,c$ be positive real numbers. Prove that $ \sqrt{a^3b+a^3c}+\sqrt{b^3c+b^3a}+\sqrt{c^3a+c^3b}\ge \frac43 (ab+bc+ca)$

1969 IMO, 6

Tags: inequality , algebra

Given real numbers $x_1,x_2,y_1,y_2,z_1,z_2$ satisfying $x_1>0,x_2>0,x_1y_1>z_1^2$, and $x_2y_2>z_2^2$, prove that: \[ {8\over(x_1+x_2)(y_1+y_2)-(z_1+z_2)^2}\le{1\over x_1y_1-z_1^2}+{1\over x_2y_2-z_2^2}. \] Give necessary and sufficient conditions for equality.

1967 IMO Longlists, 55

Tags: trigonometry , trigonometric inequality , inequality , algebra

Find all $x$ for which, for all $n,$ \[\sum^n_{k=1} \sin {k x} \leq \frac{\sqrt{3}}{2}.\]

2016 Korea - Final Round, 4

Tags: inequality , algebra , inequalities

If $x,y,z$ satisfies $x^2+y^2+z^2=1$, find the maximum possible value of $$(x^2-yz)(y^2-zx)(z^2-xy)$$

2004 Bosnia and Herzegovina Team Selection Test, 5

Tags: inequality , cosine , sine , algebra

For $0 \leq x < \frac{\pi}{2} $ prove the inequality: $a^2\tan(x)\cdot(\cos(x))^{\frac{1}{3}}+b^2\sin{x}\geq 2xab$ where $a$ and $b$ are real numbers.

2021 Switzerland - Final Round, 4

Tags: algebra , inequality , 4-variable inequality , inequalities

Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]

ICMC 4, 3

Tags: expectation , inequality

Let $f,g,h : \mathbb R \to \mathbb R$ be continuous functions and $X$ be a random variable such that $E(g(X)h(X))=0$ and $E(g(X)^2) \neq 0 \neq E(h(X)^2)$. Prove that $$E(f(X)^2) \geq \frac{E(f(X)g(X))^2}{E(g(X)^2)} + \frac{E(f(X)h(X))^2}{E(h(X)^2)}.$$ You may assume that all expected values exist. [i]Proposed by Cristi Calin[/i]

2014 Junior Balkan MO, 3

Tags: algebra , inequality

For positive real numbers $a,b,c$ with $abc=1$ prove that $\left(a+\frac{1}{b}\right)^{2}+\left(b+\frac{1}{c}\right)^{2}+\left(c+\frac{1}{a}\right)^{2}\geq 3(a+b+c+1)$

2021-IMOC, A8

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

Find all functions $f : \mathbb{N} \to \mathbb{N}$ with $$f(x) + yf(f(x)) < x(1 + f(y)) + 2021$$ holds for all positive integers $x,y.$

1975 IMO, 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}.$

2017 Vietnamese Southern Summer School contest, Problem 1

Tags: inequality , algebra , inequalities

Let $x,y,z$ be the non-negative real numbers satisfying $xy+yz+zx\leq 1$. Prove that: $$1-xy-yz-zx\leq (6-2\sqrt{6})(1-\min\{x,y,z\}).$$

2011 Bosnia And Herzegovina - Regional Olympiad, 2

Tags: algebra , inequality , inequalities

If for real numbers $x$ and $y$ holds $\left(x+\sqrt{1+y^2}\right)\left(y+\sqrt{1+x^2}\right)=1$ prove that $$\left(x+\sqrt{1+x^2}\right)\left(y+\sqrt{1+y^2}\right)=1$$

1969 IMO Longlists, 69

Tags: inequality , three variable inequality , algebra

$(YUG 1)$ Suppose that positive real numbers $x_1, x_2, x_3$ satisfy $x_1x_2x_3 > 1, x_1 + x_2 + x_3 <\frac{1}{x_1}+\frac{1}{x_2}+\frac{1}{x_3}$ Prove that: $(a)$ None of $x_1, x_2, x_3$ equals $1$. $(b)$ Exactly one of these numbers is less than $1.$

2023 All-Russian Olympiad Regional Round, 9.9

Tags: algebra , inequality , inequalities

Find the largest real $m$, such that for all positive real $a, b, c$ with sum $1$, the inequality $\sqrt{\frac{ab} {ab+c}}+\sqrt{\frac{bc} {bc+a}}+\sqrt{\frac{ca} {ca+b}} \geq m$ is satisfied.