Found problems: 6530
2012 Germany Team Selection Test, 3
Let $a,b,c$ be positive real numbers with $a^2+b^2+c^2 \geq 3$. Prove that:
$$\frac{(a+1)(b+2)}{(b+1)(b+5)}+\frac{(b+1)(c+2)}{(c+1)(c+5)}+\frac{(c+1)(a+2)}{(a+1)(a+5)} \geq \frac{3}{2}.$$
2007 All-Russian Olympiad Regional Round, 11.8
Prove that $ \prod_{i\equal{}1}^{n}(1\plus{}x_{1}\plus{}x_{2}\plus{}...\plus{}x_{i})\geq\sqrt{(n\plus{}1)^{n\plus{}1}x_{1}x_{2}...x_{n}}\forall x_{1},...,x_{n}> 0$.
2005 APMO, 4
In a small town, there are $n \times n$ houses indexed by $(i, j)$ for $1 \leq i, j \leq n$ with $(1, 1)$ being the house at the top left corner, where $i$ and $j$ are the row and column indices, respectively. At time 0, a fire breaks out at the house indexed by $(1, c)$, where $c \leq \frac{n}{2}$. During each subsequent time interval $[t, t+1]$, the fire fighters defend a house which is not yet on fire while the fire spreads to all undefended [i]neighbors[/i] of each house which was on fire at time t. Once a house is defended, it remains so all the time. The process ends when the fire can no longer spread. At most how many houses can be saved by the fire fighters?
A house indexed by $(i, j)$ is a [i]neighbor[/i] of a house indexed by $(k, l)$ if $|i - k| + |j - l|=1$.
2009 Indonesia TST, 1
Let $ x_1,x_2,\dots,x_n$ be positive real numbers. Let $ m\equal{}\min\{x_1,x_2,\dots,x_n\}$, $ M\equal{}\max\{x_1,x_2,\dots,x_n\}$, $ A\equal{}\frac{1}{n}(x_1\plus{}x_2\plus{}\dots\plus{}x_n)$, and $ G\equal{}\sqrt[n]{x_1x_2 \dots x_n}$. Prove that \[ A\minus{}G \ge \frac{1}{n}(\sqrt{M}\minus{}\sqrt{m})^2.\]
1990 Bulgaria National Olympiad, Problem 6
The base $ABC$ of a tetrahedron $MABC$ is an equilateral triangle, and the lateral edges $MA,MB,MC$ are sides of a triangle of the area $S$. If $R$ is the circumradius and $V$ the volume of the tetrahedron, prove that $RS\ge2V$. When does equality hold?
1982 Bulgaria National Olympiad, Problem 1
Find all pairs of natural numbers $(n,k)$ for which
$(n+1)^{k}-1 = n!$.
2002 German National Olympiad, 4
Given a positive real number $a_1$, we recursively define $a_{n+1} = 1+a_1 a_2 \cdots \cdot a_n.$ Furthermore, let
$$b_n = \frac{1}{a_1 } + \frac{1}{a_2 } +\cdots + \frac{1}{a_n }.$$
Prove that $b_n < \frac{2}{a_1}$ for all positive integers $n$ and that this is the smallest possible bound.
1988 China Team Selection Test, 1
Suppose real numbers $A,B,C$ such that for all real numbers $x,y,z$ the following inequality holds:
\[A(x-y)(x-z) + B(y-z)(y-x) + C(z-x)(z-y) \geq 0.\]
Find the necessary and sufficient condition $A,B,C$ must satisfy (expressed by means of an equality or an inequality).
2004 USA Team Selection Test, 1
Suppose $a_1, a_2, \ldots, a_n$ and $b_1, b_2, \ldots, b_n$ are real numbers such that \[ (a_1 ^ 2 + a_2 ^ 2 + \cdots + a_n ^ 2 -1)(b_1 ^ 2 + b_2 ^ 2 + \cdots + b_n ^ 2 - 1) > (a_1 b_1 + a_2 b_2 + \cdots + a_n b_n - 1)^2. \] Prove that $a_1 ^ 2 + a_2 ^ 2 + \cdots + a_n ^ 2 > 1$ and $b_1 ^ 2 + b_2 ^ 2 + \cdots + b_n ^ 2 > 1$.
2009 Turkey Team Selection Test, 2
In a triangle $ ABC$ incircle touches the sides $ AB$, $ AC$ and $ BC$ at $ C_1$, $ B_1$ and $ A_1$ respectively. Prove that $ \sqrt {\frac {AB_1}{AB}} \plus{} \sqrt {\frac {BC_1}{BC}} \plus{} \sqrt {\frac {CA_1}{CA}}\leq\frac {3}{\sqrt {2}}$ is true.
1991 Swedish Mathematical Competition, 2
$x, y$ are positive reals such that $x - \sqrt{x} \le y - 1/4 \le x + \sqrt{x}$. Show that $y - \sqrt{y} \le x - 1/4 \le y + \sqrt{y}$.
1998 Austrian-Polish Competition, 4
For positive integers $m, n$, denote $$S_m(n)=\sum_{1\le k \le n} \left[ \sqrt[k^2]{k^m}\right]$$
Prove that $S_m(n) \le n + m (\sqrt[4]{2^m}-1)$
2012 Iran Team Selection Test, 2
Let $n$ be a natural number. Suppose $A$ and $B$ are two sets, each containing $n$ points in the plane, such that no three points of a set are collinear. Let $T(A)$ be the number of broken lines, each containing $n-1$ segments, and such that it doesn't intersect itself and its vertices are points of $A$. Define $T(B)$ similarly. If the points of $B$ are vertices of a convex $n$-gon (are in [i]convex position[/i]), but the points of $A$ are not, prove that $T(B)<T(A)$.
[i]Proposed by Ali Khezeli[/i]
2015 Greece Team Selection Test, 4
Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ which satisfy $yf(x)+f(y) \geq f(xy)$
1967 Putnam, A1
Let $f(x)= a_1 \sin x + a_2 \sin 2x+\cdots +a_{n} \sin nx $, where $a_1 ,a_2 ,\ldots,a_n $ are real numbers and where $n$ is a positive integer. Given that $|f(x)| \leq | \sin x |$ for all real $x,$ prove that
$$|a_1 +2a_2 +\cdots +na_{n}|\leq 1.$$
2009 Indonesia TST, 1
Let $ x_1,x_2,\dots,x_n$ be positive real numbers. Let $ m\equal{}\min\{x_1,x_2,\dots,x_n\}$, $ M\equal{}\max\{x_1,x_2,\dots,x_n\}$, $ A\equal{}\frac{1}{n}(x_1\plus{}x_2\plus{}\dots\plus{}x_n)$, and $ G\equal{}\sqrt[n]{x_1x_2 \dots x_n}$. Prove that \[ A\minus{}G \ge \frac{1}{n}(\sqrt{M}\minus{}\sqrt{m})^2.\]
1990 Baltic Way, 1
Numbers $1, 2, \dots , n$ are written around a circle in some order. What is the smallest possible sum of the absolute differences of adjacent numbers?
2009 Kazakhstan National Olympiad, 4
Let $a,b,c,d $-reals positive numbers. Prove inequality:
$\frac{a^2+b^2+c^2}{ab+bc+cd}+\frac{b^2+c^2+d^2}{bc+cd+ad}+\frac{a^2+c^2+d^2}{ab+ad+cd}+\frac{a^2+b^2+d^2}{ab+ad+bc} \geq 4$
1999 Mongolian Mathematical Olympiad, Problem 5
Given $a;b;c$ satisfying $a^{2}+b^{2}+c^{2}=2$ . Prove that:
a) $\left | a+b+c-abc \right |\leqslant 2$ .
b) $\left | a^{3}+b^{3}+c^{3}-3abc \right |\leqslant 2\sqrt{2}$
2002 Moldova National Olympiad, 12.5
Let $0 \le a \le b \le c \le 3$
Prove : $(a-b)(a^2-9)+(a-c)(b^2-9)+(b-c)(c^2-9) \le 36$
1985 Miklós Schweitzer, 1
[b]1.[/b] Some proper partitions $P_1, \dots , P_n$ of a finite set $S$ (that is, partitions containing at least two parts) are called [i]independent[/i] if no matter how we choose one class from each partition, the intersection of the chosen classes is nonempty. Show that if the inequality
$\frac{\left | S \right | }{2} < \left |P_1 \right | \dots \left |P_n \right |\qquad \quad (*)$
holds for some independent partitions, then $P_1, \dots , P_n$ is maximal in the sense that there is no partition $P$ such that $P,P_1, \dots , P_n$ are independent. On the other hand, show that inequality $(*)$ is not necessary for this maximality. ([b]C.20[/b])
[E. Gesztelyi]
1991 Dutch Mathematical Olympiad, 1
Prove that for any three positive real numbers $ a,b,c, \frac{1}{a\plus{}b}\plus{}\frac{1}{b\plus{}c}\plus{}\frac{1}{c\plus{}a} \ge \frac{9}{2} \cdot \frac{1}{a\plus{}b\plus{}c}$.
2019 Jozsef Wildt International Math Competition, W. 60
In all tetrahedron $ABCD$ holds
[list=1]
[*] $(n(n+2))^{\frac{1}{n}} \sum \limits_{cyc} \left(\frac{(h_a-r)^2}{(h_a^n-r^n)(h_a^{n+2}-r^{n+2})}\right)^{\frac{1}{n}}\leq \frac{1}{r^2}$
[*] $(n(n+2))^{\frac{1}{n}} \sum \limits_{cyc} \left(\frac{(r_a-r)^2}{(r_a^n-r^n)(r_a^{n+2}-r^{n+2})}\right)^{\frac{1}{n}}\leq \frac{1}{r^2}$
[/list]
for all $n\in \mathbb{N}^*$
2005 Korea - Final Round, 2
Let $(a_{n})_{n=1}^{\infty}$ be a sequence of positive real numbers and let $\alpha_{n}$ be the
arithmetic mean of $a_{1},..., a_{n}$ . Prove that for all positive integers $N$ ,
\[\sum_{n=1}^{N}\alpha_{n}^{2}\leq 4\sum_{n=1}^{N}a_{n}^{2}. \]
2010 IMC, 5
Suppose that $a,b,c$ are real numbers in the interval $[-1,1]$ such that $1 + 2abc \geq a^2+b^2+c^2$. Prove that
$1+2(abc)^n \geq a^{2n} + b^{2n} + c^{2n}$ for all positive integers $n$.