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

2010 Contests, 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]

2017 Poland - Second Round, 3

Let $x_1 \le x_2 \le \ldots \le x_{2n-1}$ be real numbers whose arithmetic mean equals $A$. Prove that $$2\sum_{i=1}^{2n-1}\left( x_{i}-A\right)^2 \ge \sum_{i=1}^{2n-1}\left( x_{i}-x_{n}\right)^2.$$

2014 Mediterranean Mathematics Olympiad, 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)

2020 Bulgaria National Olympiad, P2

Let $b_1$, $\dots$ , $b_n$ be nonnegative integers with sum $2$ and $a_0$, $a_1$, $\dots$ , $a_n$ be real numbers such that $a_0=a_n=0$ and $|a_i-a_{i-1}|\leq b_i$ for each $i=1$, $\dots$ , $n$. Prove that $$\sum_{i=1}^n(a_i+a_{i-1})b_i\leq 2$$ [hide]I believe that the original problem was for nonnegative real numbers and it was a typo on the version of the exam paper we had but I'm not sure the inequality would hold[/hide]

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})}$$

1984 Balkan MO, 1

Let $n \geq 2$ be a positive integer and $a_{1},\ldots , a_{n}$ be positive real numbers such that $a_{1}+...+a_{n}= 1$. Prove that: \[\frac{a_{1}}{1+a_{2}+\cdots +a_{n}}+\cdots +\frac{a_{n}}{1+a_{1}+a_{2}+\cdots +a_{n-1}}\geq \frac{n}{2n-1}\]

1966 IMO Longlists, 13

Let $a_1, a_2, \ldots, a_n$ be positive real numbers. Prove the inequality \[\binom n2 \sum_{i<j} \frac{1}{a_ia_j} \geq 4 \left( \sum_{i<j} \frac{1}{a_i+a_j} \right)^2\]

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).$$

2016 Germany Team Selection Test, 2

The positive integers $a_1,a_2, \dots, a_n$ are aligned clockwise in a circular line with $n \geq 5$. Let $a_0=a_n$ and $a_{n+1}=a_1$. For each $i \in \{1,2,\dots,n \}$ the quotient \[ q_i=\frac{a_{i-1}+a_{i+1}}{a_i} \] is an integer. Prove \[ 2n \leq q_1+q_2+\dots+q_n < 3n. \]

2016 EGMO, 1

Let $n$ be an odd positive integer, and let $x_1,x_2,\cdots ,x_n$ be non-negative real numbers. Show that \[ \min_{i=1,\ldots,n} (x_i^2+x_{i+1}^2) \leq \max_{j=1,\ldots,n} (2x_jx_{j+1}) \]where $x_{n+1}=x_1$.

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.\]

Russian TST 2021, P3

Let $n$ and $k$ be positive integers. Prove that for $a_1, \dots, a_n \in [1,2^k]$ one has \[ \sum_{i = 1}^n \frac{a_i}{\sqrt{a_1^2 + \dots + a_i^2}} \le 4 \sqrt{kn}. \]

2004 China National Olympiad, 2

For a given positive integer $n\ge 2$, suppose positive integers $a_i$ where $1\le i\le n$ satisfy $a_1<a_2<\ldots <a_n$ and $\sum_{i=1}^n \frac{1}{a_i}\le 1$. Prove that, for any real number $x$, the following inequality holds \[\left(\sum_{i=1}^n\frac{1}{a_i^2+x^2}\right)^2\le\frac{1}{2}\cdot\frac{1}{a_1(a_1-1)+x^2} \] [i]Li Shenghong[/i]

2005 Taiwan TST Round 3, 1

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]

2009 Stars Of Mathematics, 1

Let $x_1, x_2, ... , x_n$ and $y_1, y_2, ..., y_n$ be positive real numbers so that $$x_1 + x_2 + ...+ x_n \ge x_1y_1 + x_2y_2 + ... + x_ny_n.$$ Show that for any non-negative integer $p$ the following inequality holds $$\frac{x_1}{y_1^p} +\frac{ x_2}{y_2^p} + ...+ \frac{x_n}{y_n^p} \ge x_1 + x_2 + ...+ x_n.$$

2004 IMO, 4

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$.

1998 IMO Shortlist, 2

Let $r_{1},r_{2},\ldots ,r_{n}$ be real numbers greater than or equal to 1. Prove that \[ \frac{1}{r_{1} + 1} + \frac{1}{r_{2} + 1} + \cdots +\frac{1}{r_{n}+1} \geq \frac{n}{ \sqrt[n]{r_{1}r_{2} \cdots r_{n}}+1}. \]

2008 239 Open Mathematical Olympiad, 8

The natural numbers $x_1, x_2, \ldots , x_n$ are such that all their $2^n$ partial sums are distinct. Prove that: $$ {x_1}^2 + {x_2}^2 + \ldots + {x_n}^2 \geq \frac{4^n – 1}{3}. $$

1994 Balkan MO, 3

Let $a_1,a_2,\ldots,a_n$ be a permutation of the numbers $1,2,\ldots,n$, with $n\geq 2$. Determine the largest possible value of the sum \[ S(n)=|a_2-a_1|+ |a_3-a_2| + \cdots + |a_n-a_{n-1}| . \] [i]Romania[/i]

2018 Romania Team Selection Tests, 1

Find the least number $ c$ satisfyng the condition $\sum_{i=1}^n {x_i}^2\leq cn$ and all real numbers $x_1,x_2,...,x_n$ are greater than or equal to $-1$ such that $\sum_{i=1}^n {x_i}^3=0$

2021 IMO Shortlist, A4

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.$

2011 ISI B.Stat Entrance Exam, 1

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}\]

2016 IMO Shortlist, A8

Find the largest real constant $a$ such that for all $n \geq 1$ and for all real numbers $x_0, x_1, ... , x_n$ satisfying $0 = x_0 < x_1 < x_2 < \cdots < x_n$ we have \[\frac{1}{x_1-x_0} + \frac{1}{x_2-x_1} + \dots + \frac{1}{x_n-x_{n-1}} \geq a \left( \frac{2}{x_1} + \frac{3}{x_2} + \dots + \frac{n+1}{x_n} \right)\]

2014 Iran Team Selection Test, 5

$n$ is a natural number. for every positive real numbers $x_{1},x_{2},...,x_{n+1}$ such that $x_{1}x_{2}...x_{n+1}=1$ prove that: $\sqrt[x_{1}]{n}+...+\sqrt[x_{n+1}]{n} \geq n^{\sqrt[n]{x_{1}}}+...+n^{\sqrt[n]{x_{n+1}}}$

1985 IMO Longlists, 16

Let $x_1, x_2, \cdots , x_n$ be positive numbers. Prove that \[\frac{x_1^2}{x_1^2+x_2x_3} + \frac{x_2^2}{x_2^2+x_3x_4} + \cdots +\frac{x_{n-1}^2}{x_{n-1}^2+x_nx_1} +\frac{x_n^2}{x_n^2+x_1x_2} \leq n-1\]