This website contains problems from math contests. Problems and corresponding tags were obtained from the Art of Problem Solving website.

Tags were heavily modified to better represent problems.

AND:
OR:
NO:

Found problems: 112

1999 Kazakhstan National Olympiad, 8

Let $ {{a} _ {1}}, {{a} _ {2}}, \ldots, {{a} _ {n}} $ be permutation of numbers $ 1,2, \ldots, n $, where $ n \geq 2 $. Find the maximum value of the sum $$ S (n) = | {{a} _ {1}} - {{a} _ {2}} | + | {{a} _ {2}} - {{a} _ {3}} | + \cdots + | {{a} _ {n-1}} - {{a} _ {n}} |. $$

2021 OMpD, 3

Let $a$ and $b$ be positive real numbers, with $a < b$ and let $n$ be a positive integer. Prove that for all real numbers $x_1, x_2, \ldots , x_n \in [a, b]$: $$ |x_1 - x_2| + |x_2 - x_3| + \cdots + |x_{n-1} - x_n| + |x_n - x_1| \leq \frac{2(b - a)}{b + a}(x_1 + x_2 + \cdots + x_n)$$ And determine for what values of $n$ and $x_1, x_2, \ldots , x_n$ the equality holds.

2005 Germany Team Selection Test, 2

Let $ n$ be a positive integer such that $ n\geq 3$. Let $ a_1$, $ a_2$, ..., $ a_n$ and $ b_1$, $ b_2$, ..., $ b_n$ be $ 2n$ positive real numbers satisfying the equations \[ a_1 \plus{} a_2 \plus{} ... \plus{} a_n \equal{} 1, \quad \text{and} \quad b_1^2 \plus{} b_2^2 \plus{} ... \plus{} b_n^2 \equal{} 1.\] Prove the inequality \[a_1\left(b_1 \plus{} a_2\right) \plus{} a_2\left(b_2 \plus{} a_3\right) \plus{} ... \plus{} a_{n \minus{} 1}\left(b_{n \minus{} 1} \plus{} a_n\right) \plus{} a_n\left(b_n \plus{} a_1\right) < 1.\]

2011 Belarus Team Selection Test, 3

Let $x_1, \ldots , x_{100}$ be nonnegative real numbers such that $x_i + x_{i+1} + x_{i+2} \leq 1$ for all $i = 1, \ldots , 100$ (we put $x_{101 } = x_1, x_{102} = x_2).$ Find the maximal possible value of the sum $S = \sum^{100}_{i=1} x_i x_{i+2}.$ [i]Proposed by Sergei Berlov, Ilya Bogdanov, Russia[/i]

2005 Austrian-Polish Competition, 3

Let $a_0, a_1, a_2, ... , a_n$ be real numbers, which fulfill the following two conditions: a) $0 = a_0 \leq a_1 \leq a_2 \leq ... \leq a_n$. b) For all $0 \leq i < j \leq n$ holds: $a_j - a_i \leq j-i$. Prove that $$\left( \displaystyle \sum_{i=0}^n a_i \right)^2 \geq \sum_{i=0}^n a_i^3.$$

2020 Centroamerican and Caribbean Math Olympiad, 5

Let $P(x)$ be a polynomial with real non-negative coefficients. Let $k$ be a positive integer and $x_1, x_2, \dots, x_k$ positive real numbers such that $x_1x_2\cdots x_k=1$. Prove that $$P(x_1)+P(x_2)+\cdots+P(x_k)\geq kP(1).$$

1997 Estonia Team Selection Test, 2

Prove that for all positive real numbers $a_1,a_2,\cdots a_n$ \[\frac{1}{\frac{1}{1+a_1}+\frac{1}{1+a_2}+\cdots +\frac{1}{1+a_n}}-\frac{1}{\frac{1}{a_1}+\frac{1}{a_2}+\cdots +\frac{1}{a_n}}\geq \frac{1}{n}\] When does the inequality hold?

2021 IMO, 2

Show that the inequality \[\sum_{i=1}^n \sum_{j=1}^n \sqrt{|x_i-x_j|}\leqslant \sum_{i=1}^n \sum_{j=1}^n \sqrt{|x_i+x_j|}\]holds for all real numbers $x_1,\ldots x_n.$

2020 South East Mathematical Olympiad, 4

Let $0\leq a_1\leq a_2\leq \cdots\leq a_{n-1}\leq a_n $ and $a_1+a_2+\cdots+a_n=1.$ Prove that: For any non-negative numbers $x_1,x_2,\cdots,x_n ; y_1, y_2,\cdots, y_n$ , have $$\left(\sum_{i=1}^n a_ix_i - \prod_{i=1}^n x_i^{a_i}\right) \left(\sum_{i=1}^n a_iy_i - \prod_{i=1}^n y_i^{a_i}\right) \leq a_n^2\left(n\sqrt{\sum_{i=1}^n x_i\sum_{i=1}^n y_i} - \sum_{i=1}^n\sqrt{x_i} \sum_{i=1}^n\sqrt{y_i}\right)^2.$$

2008 Mathcenter Contest, 3

Let ${a_1,a_2,\dots,a_n}$ be positive real numbers, ${n>1}$. Denote by $g_n$ their geometric mean, and by $A_1,A_2,\dots,A_n$ the sequence of arithmetic means defined by \[ A_k=\frac{a_1+a_2+\cdots+a_k}{k},\qquad k=1,2,\dots,n. \] Let $G_n$ be the geometric mean of $A_1,A_2,\dots,A_n$. Prove the inequality \[ n \root n\of{\frac{G_n}{A_n}}+ \frac{g_n}{G_n}\le n+1 \] and establish the cases of equality. [i]Proposed by Finbarr Holland, Ireland[/i]

2011 Korea Junior Math Olympiad, 7

For those real numbers $x_1 , x_2 , \ldots , x_{2011}$ where each of which satisfies $0 \le x_1 \le 1$ ($i = 1 , 2 , \ldots , 2011$), find the maximum of \[ x_1^3+x_2^3+ \cdots + x_{2011}^3 - \left( x_1x_2x_3 + x_2x_3x_4 + \cdots + x_{2011}x_1x_2 \right) \]

2016 Romania National Olympiad, 2

Let be a natural number $ n\ge 2 $ and $ n $ positive real numbers $ a_1,a_n,\ldots ,a_n $ that satisfy the inequalities $$ \sum_{j=1}^i a_j\le a_{i+1} ,\quad \forall i\in\{ 1,2,\ldots ,n-1 \} . $$ Prove that $$ \sum_{k=1}^{n-1} \frac{a_k}{a_{k+1}}\le n/2 . $$

2020 Macedonia Additional BMO TST, 1

Let $a_1,a_2,...,a_{2020}$ be positive real numbers. Prove that: $$\max{(a^2_1-a_2,a^2_2-a_3,...,a^2_{2020}-a_1)}\ge\max{(a^2_1-a_1,a^2_2-a_2,...,a^2_{2020}-a_{2020})}$$

2010 Contests, 2

Given the positive real numbers $a_{1},a_{2},\dots,a_{n},$ such that $n>2$ and $a_{1}+a_{2}+\dots+a_{n}=1,$ prove that the inequality \[ \frac{a_{2}\cdot a_{3}\cdot\dots\cdot a_{n}}{a_{1}+n-2}+\frac{a_{1}\cdot a_{3}\cdot\dots\cdot a_{n}}{a_{2}+n-2}+\dots+\frac{a_{1}\cdot a_{2}\cdot\dots\cdot a_{n-1}}{a_{n}+n-2}\leq\frac{1}{\left(n-1\right)^{2}}\] does holds.

1971 IMO, 1

Let \[ E_n=(a_1-a_2)(a_1-a_3)\ldots(a_1-a_n)+(a_2-a_1)(a_2-a_3)\ldots(a_2-a_n)+\ldots+(a_n-a_1)(a_n-a_2)\ldots(a_n-a_{n-1}). \] Let $S_n$ be the proposition that $E_n\ge0$ for all real $a_i$. Prove that $S_n$ is true for $n=3$ and $5$, but for no other $n>2$.

2007 Singapore MO Open, 1

Let $x_1,x_2,\ldots,x_n$ be real numbers satisfying $x_1^2+x_2^2+\ldots+x_n^2=1$. Prove that for every integer $k\ge2$ there are integers $a_1,a_2,\ldots,a_n$, not all zero, such that $|a_i|\le k-1$ for all $i$, and $|a_1x_1+a_2x_2+\ldots+a_nx_n|\le{(k-1)\sqrt n\over k^n-1}$.

1998 USAMO, 3

Let $a_0,a_1,\cdots ,a_n$ be numbers from the interval $(0,\pi/2)$ such that \[ \tan (a_0-\frac{\pi}{4})+ \tan (a_1-\frac{\pi}{4})+\cdots +\tan (a_n-\frac{\pi}{4})\geq n-1. \] Prove that \[ \tan a_0\tan a_1 \cdots \tan a_n\geq n^{n+1}. \]

2015 Saudi Arabia IMO TST, 3

Let $a_1, a_2, ...,a_n$ be positive real numbers such that $$a_1 + a_2 + ... + a_n = a_1^2 + a_2^2 + ... + a_n^2$$ Prove that $$\sum_{1\le i<j\le n} a_ia_j(1 - a_ia_j) \ge 0$$ Võ Quốc Bá Cẩn.

2004 IMO Shortlist, 1

Let $n \geq 3$ be an integer. Let $t_1$, $t_2$, ..., $t_n$ be positive real numbers such that \[n^2 + 1 > \left( t_1 + t_2 + \cdots + t_n \right) \left( \frac{1}{t_1} + \frac{1}{t_2} + \cdots + \frac{1}{t_n} \right).\] Show that $t_i$, $t_j$, $t_k$ are side lengths of a triangle for all $i$, $j$, $k$ with $1 \leq i < j < k \leq n$.

2016 Ukraine Team Selection Test, 6

Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.

1989 APMO, 1

Let $x_1$, $x_2$, $\cdots$, $x_n$ be positive real numbers, and let \[ S = x_1 + x_2 + \cdots + x_n. \] Prove that \[ (1 + x_1)(1 + x_2) \cdots (1 + x_n) \leq 1 + S + \frac{S^2}{2!} + \frac{S^3}{3!} + \cdots + \frac{S^n}{n!} \]

2020 India National Olympiad, 4

Let $n \geqslant 2$ be an integer and let $1<a_1 \le a_2 \le \dots \le a_n$ be $n$ real numbers such that $a_1+a_2+\dots+a_n=2n$. Prove that$$a_1a_2\dots a_{n-1}+a_1a_2\dots a_{n-2}+\dots+a_1a_2+a_1+2 \leqslant a_1a_2\dots a_n.$$ [i]Proposed by Kapil Pause[/i]

1988 China National Olympiad, 4

(1) Let $a,b,c$ be positive real numbers satisfying $(a^2+b^2+c^2)^2>2(a^4+b^4+c^4)$. Prove that $a,b,c$ can be the lengths of three sides of a triangle respectively. (2) Let $a_1,a_2,\dots ,a_n$ be $n$ ($n>3$) positive real numbers satisfying $(a_1^2+a_2^2+\dots +a_n^2)^2>(n-1)(a_1^4+ a_2^4+\dots +a_n^4)$. Prove that any three of $a_1,a_2,\dots ,a_n$ can be the lengths of three sides of a triangle respectively.

2014 Contests, 1

Let $a_1,\ldots,a_n$ and $b_1\ldots,b_n$ be $2n$ real numbers. Prove that there exists an integer $k$ with $1\le k\le n$ such that $ \sum_{i=1}^n|a_i-a_k| ~~\le~~ \sum_{i=1}^n|b_i-a_k|.$ (Proposed by Gerhard Woeginger, Austria)

1996 Taiwan National Olympiad, 2

Let $0<a\leq 1$ be a real number and let $a\leq a_{i}\leq\frac{1}{a_{i}}\forall i=\overline{1,1996}$ are real numbers. Prove that for any nonnegative real numbers $k_{i}(i=1,2,...,1996)$ such that $\sum_{i=1}^{1996}k_{i}=1$ we have $(\sum_{i=1}^{1996}k_{i}a_{i})(\sum_{i=1}^{1996}\frac{k_{i}}{a_{i}})\leq (a+\frac{1}{a})^{2}$.