Olympiad problems

2018 German National Olympiad, 4

a) Let $a,b$ and $c$ be side lengths of a triangle with perimeter $4$. Show that \[a^2+b^2+c^2+abc<8.\] b) Is there a real number $d<8$ such that for all triangles with perimeter $4$ we have \[a^2+b^2+c^2+abc<d \quad\] where $a,b$ and $c$ are the side lengths of the triangle?

1989 Tournament Of Towns, (240) 4

Tags: algebra , inequalities , arithmetic progression

The set of natural numbers is represented as a union of pairwise disjoint subsets, whose elements form infinite arithmetic progressions with positive differences $d_1,d_2,d_3,...$. Is it possible that the sum $\frac{1}{d_1}+\frac{1}{d_1}+\frac{1}{d_3}+... $ does not exceed $0.9$? Consider the cases where (a) the total number of progressions is finite, and (b) the number of progressions is infinite. (In this case the condition that $\frac{1}{d_1}+\frac{1}{d_1}+\frac{1}{d_3}+... $ does not exceed $0.9$ should be taken to mean that the sum of any finite number of terms does not exceed 0.9.) (A. Tolpugo, Kiev)

2002 China Team Selection Test, 3

Tags: inequalities

$ n$ sets $ S_1$, $ S_2$ $ \cdots$, $ S_n$ consists of non-negative numbers. $ x_i$ is the sum of all elements of $ S_i$, prove that there is a natural number $ k$, $ 1<k<n$, and: \[ \sum_{i\equal{}1}^n x_i < \frac{1}{k\plus{}1} \left[ k \cdot \frac{n(n\plus{}1)(2n\plus{}1)}{6} \minus{} (k\plus{}1)^2 \cdot \frac{n(n\plus{}1)}{2} \right]\] and there exists subscripts $ i$, $ j$, $ t$, and $ l$ (at least $ 3$ of them are distinct) such that $ x_i \plus{} x_j \equal{} x_t \plus{} x_l$.

2000 Macedonia National Olympiad, 2

Tags: inequalities

If $a_1,a_2,a_3\ldots a_n$ are positive numbers, find the maximum value of \[\frac{a_1a_2\ldots a_{n-1}a_n}{(1+a_1)(a_1+a_2)\ldots (a_{n-1}+a_n)(a_n+2^{n+1})} \]

2015 Hanoi Open Mathematics Competitions, 15

Tags: algebra , maximum , summation , inequalities

Let the numbers $a, b,c$ satisfy the relation $a^2+b^2+c^2+d^2 \le 12$. Determine the maximum value of $M = 4(a^3 + b^3 + c^3+d^3) - (a^4 + b^4 + c^4+d^4)$

1966 IMO Shortlist, 32

Tags: inequalities , geometry , triangle inequality , similar triangles

The side lengths $a,$ $b,$ $c$ of a triangle $ABC$ form an arithmetical progression (such that $b-a=c-b$). The side lengths $a_{1},$ $b_{1},$ $c_{1}$ of a triangle $A_{1}B_{1}C_{1}$ also form an arithmetical progression (with $b_{1}-a_{1}=c_{1}-b_{1}$). [Hereby, $a=BC,$ $b=CA,$ $c=AB, $ $a_{1}=B_{1}C_{1},$ $b_{1}=C_{1}A_{1},$ $c_{1}=A_{1}B_{1}.$] Moreover, we know that $\measuredangle CAB=\measuredangle C_{1}A_{1}B_{1}.$ Show that triangles $ABC$ and $A_{1}B_{1}C_{1}$ are similar.

2009 Indonesia TST, 2

Tags: parameterization , inequalities , algebra , logarithm

Find the value of real parameter $ a$ such that $ 2$ is the smallest integer solution of \[ \frac{x\plus{}\log_2 (2^x\minus{}3a)}{1\plus{}\log_2 a} >2.\]

2013 Swedish Mathematical Competition, 5

Tags: combinatorics , inequalities

Let $n \geq 2$ be a positive integer. Show that there are exactly $2^{n-3}n(n-1)$ $n$-tuples of integers $(a_1,a_2,\dots,a_n)$, which satisfy the conditions: (i) $a_1=0$; (ii) for each $m$, $2 \leq m \leq n$, there is an index in $m$, $1 \leq i_m <m$, such that $\left|a_{i_m}-a_m\right|\leq 1$; (iii) the $n$-tuple $(a_1,a_2,\dots,a_n)$ contains exactly $n-1$ different numbers.

2002 India National Olympiad, 3

Tags: calculus , algebra , polynomial , inequality , inequalities

If $x$, $y$ are positive reals such that $x + y = 2$ show that $x^3y^3(x^3+ y^3) \leq 2$.

2015 Canada National Olympiad, 2

Tags: geometric inequality , inequalities , geometry

Let $ABC$ be an acute-angled triangle with altitudes $AD,BE,$ and $CF$. Let $H$ be the orthocentre, that is, the point where the altitudes meet. Prove that \[\frac{AB\cdot AC+BC\cdot CA+CA\cdot CB}{AH\cdot AD+BH\cdot BE+CH\cdot CF}\leq 2.\]

1996 IMO Shortlist, 1

Tags: inequalities , three variable inequality , algebra

Suppose that $a, b, c > 0$ such that $abc = 1$. Prove that \[ \frac{ab}{ab + a^5 + b^5} + \frac{bc}{bc + b^5 + c^5} + \frac{ca}{ca + c^5 + a^5} \leq 1. \]

2008 Germany Team Selection Test, 1

Tags: floor function , modular arithmetic , inequalities

Show that there is a digit unequal to 2 in the decimal represesentation of $ \sqrt [3]{3}$ between the $ 1000000$-th und $ 3141592$-th position after decimal point.

2010 Nordic, 1

Tags: inequalities , function , modular arithmetic , number theory , relatively prime , algebra

A function $f : \mathbb{Z}_+ \to \mathbb{Z}_+$, where $\mathbb{Z}_+$ is the set of positive integers, is non-decreasing and satisfies $f(mn) = f(m)f(n)$ for all relatively prime positive integers $m$ and $n$. Prove that $f(8)f(13) \ge (f(10))^2$.

2022 Dutch IMO TST, 3

Tags: algebra , inequalities

For real numbers $x$ and $y$ we define $M(x, y)$ to be the maximum of the three numbers $xy$, $(x- 1)(y - 1)$, and $x + y - 2xy$. Determine the smallest possible value of $M(x, y)$ where $x$ and $y$ range over all real numbers satisfying $0 \le x, y \le 1$.

2024 German National Olympiad, 6

Tags: algebra , mean inequality chain , inequalities

Decide whether there exists a largest positive integer $n$ such that the inequality \[\frac{\frac{a^2}{b}+\frac{b^2}{a}}{2} \ge \sqrt[n]{\frac{a^n+b^n}{2}}\] holds for all positive real numbers $a$ and $b$. If such a largest positive integer $n$ exists, determine it.

2011 AMC 12/AHSME, 14

Tags: probability , parabola , inequalities , conic

Suppose $a$ and $b$ are single-digit positive integers chosen independently and at random. What is the probability that the point $(a,b)$ lies above the parabola $y=ax^2-bx$? $ \textbf{(A)}\ \frac{11}{81} \qquad \textbf{(B)}\ \frac{13}{81} \qquad \textbf{(C)}\ \frac{5}{27} \qquad \textbf{(D)}\ \frac{17}{81} \qquad \textbf{(E)}\ \frac{19}{81} $

PEN Q Problems, 4

Tags: polynomial , algebra , inequalities , complex analysis , complex number

A prime $p$ has decimal digits $p_{n}p_{n-1} \cdots p_0$ with $p_{n}>1$. Show that the polynomial $p_{n}x^{n} + p_{n-1}x^{n-1}+\cdots+ p_{1}x + p_0$ cannot be represented as a product of two nonconstant polynomials with integer coefficients

2000 Putnam, 1

Tags: function , inequalities , geometric series , putnam inequalities

Let $A$ be a positive real number. What are the possible values of $\displaystyle\sum_{j=0}^{\infty} x_j^2, $ given that $x_0, x_1, \cdots$ are positive numbers for which $\displaystyle\sum_{j=0}^{\infty} x_j = A$?

2013 Saudi Arabia BMO TST, 6

Tags: algebra , inequalities

Let $a, b,c$ be positive real numbers such that $ab + bc + ca = 1$. Prove that $$a\sqrt{b^2 + c^2 + bc} + b\sqrt{c^2 + a^2 + ca} + c\sqrt{a^2 + b^2 + ab} \ge \sqrt3$$

2003 Tournament Of Towns, 2

Tags: trigonometry , inequalities , circumcircle , triangle inequality , geometry

Triangle $ABC$ is given. Prove that $\frac{R}{r} > \frac{a}{h}$, where $R$ is the radius of the circumscribed circle, $r$ is the radius of the inscribed circle, $a$ is the length of the longest side, $h$ is the length of the shortest altitude.

1951 Moscow Mathematical Olympiad, 188

Tags: algebra , inequalities

Prove that $x^{12} - x^9 + x^4 - x + 1 > 0$ for all $x$.

2016 South East Mathematical Olympiad, 2

Tags: inequalities

Let $n$ be positive integer,$x_1,x_2,\cdots,x_n$ be positive real numbers such that $x_1x_2\cdots x_n=1 $ . Prove that$$\sum\limits_{i = 1}^{n}x_i\sqrt{x^2_1+x^2_2+\cdots x^2_i}\ge\frac{n+1}{2}\sqrt{n}$$

1990 Federal Competition For Advanced Students, P2, 2

Tags: algebra , inequalities

Show that for all integers $ n \ge 2$, $ \sqrt { 2\sqrt[3]{3 \sqrt[4]{4...\sqrt[n]{n}}}}<2$

2000 Turkey Team Selection Test, 3

Tags: function , limit , inequalities , algebra

Suppose $f:\mathbb{R} \to \mathbb{R}$ is a function such that \[|f(x+y)-f(x)-f(y)|\le 1\ \ \ \text{for all} \ \ x, y \in\mathbb R.\] Prove that there is a function $g:\mathbb{R}\to\mathbb{R}$ such that $|f(x)-g(x)|\le 1$ and $g(x+y)=g(x)+g(y)$ for all $x,y \in\mathbb R.$

2007 Singapore Senior Math Olympiad, 5

Tags: inequalities , min , max , algebra

Find the maximum and minimum of $x + y$ such that $x + y = \sqrt{2x-1}+\sqrt{4y+3}$