Olympiad problems

2016 IMO Shortlist, A1

Let $a$, $b$, $c$ be positive real numbers such that $\min(ab,bc,ca) \ge 1$. Prove that $$\sqrt[3]{(a^2+1)(b^2+1)(c^2+1)} \le \left(\frac{a+b+c}{3}\right)^2 + 1.$$ [i]Proposed by Tigran Margaryan, Armenia[/i]

2019 LIMIT Category B, Problem 11

Tags: triangle inequality , geometry , combinatorics , inequalities

Let $S=\{1,2,\ldots,10\}$. Three numbers are chosen with replacement from $S$. If the chosen numbers denote the lengths of sides of a triangle, then the probability that they will form a triangle is: $\textbf{(A)}~\frac{101}{200}$ $\textbf{(B)}~\frac{99}{200}$ $\textbf{(C)}~\frac12$ $\textbf{(D)}~\frac{110}{200}$

2014 Contests, 1

Tags: domain , function , algebra , polynomial , inequalities

Let $a$, $b$, $c$, $d$ be real numbers such that $b-d \ge 5$ and all zeros $x_1, x_2, x_3,$ and $x_4$ of the polynomial $P(x)=x^4+ax^3+bx^2+cx+d$ are real. Find the smallest value the product $(x_1^2+1)(x_2^2+1)(x_3^2+1)(x_4^2+1)$ can take.

2001 Brazil National Olympiad, 4

Tags: inequalities , algebra , function , trigonometry

A calculator treats angles as radians. It initially displays 1. What is the largest value that can be achieved by pressing the buttons cos or sin a total of 2001 times? (So you might press cos five times, then sin six times and so on with a total of 2001 presses.)

2016 China Western Mathematical Olympiad, 1

Tags: inequalities

Let $a,b,c,d$ be real numbers such that $abcd>0$. Prove that:There exists a permutation $x,y,z,w$ of $a,b,c,d$ such that $$2(xy+zw)^2>(x^2+y^2)(z^2+w^2)$$.

2004 Pre-Preparation Course Examination, 2

Tags: inequalities , limit , combinatorics

Let $ H(n)$ be the number of simply connected subsets with $ n$ hexagons in an infinite hexagonal network. Also let $ P(n)$ be the number of paths starting from a fixed vertex (that do not connect itself) with lentgh $ n$ in this hexagonal network. a) Prove that the limits \[ \alpha: \equal{}\lim_{n\rightarrow\infty}H(n)^{\frac1n}, \beta: \equal{}\lim_{n\rightarrow\infty}P(n)^{\frac1n}\]exist. b) Prove the following inequalities: $ \sqrt2\leq\beta\leq2$ $ \alpha\leq 12.5$ $ \alpha\geq3.5$ $ \alpha\leq\beta^4$

1996 Polish MO Finals, 3

Tags: inequalities , function , combinatorics , probability

From the set of all permutations $f$ of $\{1, 2, ... , n\}$ that satisfy the condition: $f(i) \geq i-1$ $i=1,...,n$ one is chosen uniformly at random. Let $p_n$ be the probability that the chosen permutation $f$ satisfies $f(i) \leq i+1$ $i=1,...,n$ Find all natural numbers $n$ such that $p_n > \frac{1}{3}$.

1981 Austrian-Polish Competition, 9

Tags: composition , function , algebra , inequalities

For a function $f : [0,1] \to [0,1] $ we define $f^1 = f $ and $f^{n+1} (x) = f (f^n(x))$ for $0 \le x \le 1$ and $n \in N$. Given that there is a $n$ such that $|f^n(x) - f^n(y)| < |x - y| $ for all distinct $x, y \in [0,1]$, prove that there is a unique $x_0 \in [0,1]$ such that $f (x_0) = x_0$.

2014 Hanoi Open Mathematics Competitions, 13

Tags: inequalities , system , algebra

Let $a, b,c$ satises the conditions $\begin{cases} 5 \ge a \ge b \ge c \ge 0 \\ a + b \le 8 \\ a + b + c = 10 \end{cases}$ Prove that $a^2 + b^2 + c^2 \le 38$

1972 Swedish Mathematical Competition, 6

Tags: algebra , inequalities

$a_1,a_2,a_3,\dots$ and $b_1,b_2,b_3,\dots$ are sequences of positive integers. Show that we can find $m < n$ such that $a_m \leq a_n$ and $b_m \leq b_n$.

1996 Vietnam National Olympiad, 3

Tags: derivative , calculus , polynomial , algebra , inequalities

Prove that:$a+b+c+d \geq \frac{2}{3}(ab+bc+ca+ad+ac+bd)$ where $a;b;c;d$ are positive real numbers satisfying $2(ab+bc+cd+da+ac+bd)+abc+bcd+cda+dab=16$

2007 Croatia Team Selection Test, 7

Tags: three variable inequality , algorithm , inequalities

Let $a,b,c>0$ such that $a+b+c=1$. Prove: \[\frac{a^{2}}b+\frac{b^{2}}c+\frac{c^{2}}a \ge 3(a^{2}+b^{2}+c^{2}) \]

2021 China Team Selection Test, 3

Tags: inequalities , algebra

Determine the greatest real number $ C $, such that for every positive integer $ n\ge 2 $, there exists $ x_1, x_2,..., x_n \in [-1,1]$, so that $$\prod_{1\le i<j\le n}(x_i-x_j) \ge C^{\frac{n(n-1)}{2}}$$.

1998 Korea - Final Round, 2

Tags: circumcircle , geometry , inequalities

Let $D$,$E$,$F$ be points on the sides $BC$,$CA$,$AB$ respectively of a triangle $ABC$. Lines $AD$,$BE$,$CF$ intersect the circumcircle of $ABC$ again at $P$,$Q$,$R$, respectively.Show that: \[\frac{AD}{PD}+\frac{BE}{QE}+\frac{CF}{RF}\geq 9\] and find the cases of equality.

2011 China Team Selection Test, 2

Tags: inequalities , perpendicular bisector , geometry , combinatorics

Let $S$ be a set of $n$ points in the plane such that no four points are collinear. Let $\{d_1,d_2,\cdots ,d_k\}$ be the set of distances between pairs of distinct points in $S$, and let $m_i$ be the multiplicity of $d_i$, i.e. the number of unordered pairs $\{P,Q\}\subseteq S$ with $|PQ|=d_i$. Prove that $\sum_{i=1}^k m_i^2\leq n^3-n^2$.

2000 AMC 10, 10

Tags: triangle inequality , geometry , inequalities

The sides of a triangle with positive area have lengths $ 4$, $ 6$, and $ x$. The sides of a second triangle with positive area have lengths $ 4$, $ 6$, and $ y$. What is the smallest positive number that is [b]not[/b] a possible value of $ |x \minus{} y|$? $ \textbf{(A)}\ 2 \qquad\textbf{(B)}\ 4 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ 8\qquad\textbf{(E)}\ 10$

1973 Putnam, A3

Tags: floor function , inequalities , minimum

Let $n$ be a fixed positive integer and let $b(n)$ be the minimum value of $$k+\frac{n}{k},$$ where $k$ is allowed to range through all positive integers. Prove that $\lfloor b(n) \rfloor= \lfloor \sqrt{4n+1} \rfloor.$

1976 IMO Longlists, 2

Tags: inequalities , 3d geometry , geometry , tetrahedron

Let $P$ be a set of $n$ points and $S$ a set of $l$ segments. It is known that: $(i)$ No four points of $P$ are coplanar. $(ii)$ Any segment from $S$ has its endpoints at $P$. $(iii)$ There is a point, say $g$, in $P$ that is the endpoint of a maximal number of segments from $S$ and that is not a vertex of a tetrahedron having all its edges in $S$. Prove that $l \leq \frac{n^2}{3}$

2009 Today's Calculation Of Integral, 480

Tags: integration , inequalities , calculus , calculus computations , geometry

Let $ a,\ b$ be positive real numbers. Prove that $ \int_{a \minus{} 2b}^{2a \minus{} b} \left|\sqrt {3b(2a \minus{} b) \plus{} 2(a \minus{} 2b)x \minus{} x^2} \minus{} \sqrt {3a(2b \minus{} a) \plus{} 2(2a \minus{} b)x \minus{} x^2}\right|dx$ $ \leq \frac {\pi}3 (a^2 \plus{} b^2).$ [color=green]Edited by moderator.[/color]

1957 Putnam, B3

Tags: inequalities , function , integration

For $f(x)$ a positive , monotone decreasing function defined in $[0,1],$ prove that $$ \int_{0}^{1} f(x) dx \cdot \int_{0}^{1} xf(x)^{2} dx \leq \int_{0}^{1} f(x)^{2} dx \cdot \int_{0}^{1} xf(x) dx.$$

2007 Gheorghe Vranceanu, 2

Tags: inequalities , geometry , combinatorics

In the Euclidean plane, let be a point $ O $ and a finite set $ \mathcal{M} $ of points having at least two points. Prove that there exists a proper subset of $ \mathcal{M}, $ namely $ \mathcal{M}_0, $ such that the following inequality is true: $$ \sum_{P\in \mathcal{M}_0} OP\ge \frac{1}{4}\sum_{Q\in\mathcal{M}} OQ $$

2000 JBMO ShortLists, 13

Tags: inequalities

Prove that \[ \sqrt{(1^k+2^k)(1^k+2^k+3^k)\ldots (1^k+2^k+\ldots +n^k)}\] \[ \ge 1^k+2^k+\ldots +n^k-\frac{2^{k-1}+2\cdot 3^{k-1}+\ldots + (n-1)\cdot n^{k-1}}{n}\] for all integers $n,k \ge 2$.

2013 Macedonia National Olympiad, 4

Tags: inequalities

Let $ a,b,c $ be positive real numbers such that $ a^4+b^4+c^4=3 $. Prove that \[ \frac{9}{a^2+b^4+c^6}+\frac{9}{a^4+b^6+c^2}+\frac{9}{a^6+b^2+c^4}\leq\ a^6+b^6+c^6+6 \]

2014 AMC 12/AHSME, 8

Tags: percent , inequalities

A customer who intends to purchase an appliance has three coupons, only one of which may be used: Coupon 1: $10\%$ off the listed price if the listed price is at least $\$50$ Coupon 2: $\$20$ off the listed price if the listed price is at least $\$100$ Coupon 3: $18\%$ off the amount by which the listed price exceeds $\$100$ For which of the following listed prices will coupon $1$ offer a greater price reduction than either coupon $2$ or coupon $3$? $\textbf{(A) }\$179.95\qquad \textbf{(B) }\$199.95\qquad \textbf{(C) }\$219.95\qquad \textbf{(D) }\$239.95\qquad \textbf{(E) }\$259.95\qquad$

2021 Israel Olympic Revenge, 4

Tags: inequalities

Prove that the inequality $$\frac{4}{a+bc+4}+\frac{4}{b+ca+4}+\frac{4}{c+ab+4}\le 1+\frac{1}{2a+1}+\frac{1}{2b+1}+\frac{1}{2c+1}$$ holds for all positive reals $a,b,c$ such that $a^2+b^2+c^2+abc=4$.