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: 6530

2015 Hanoi Open Mathematics Competitions, 6

Let $a, b, c \in [-1, 1] $ such that $1 + 2abc \ge a^2 + b^2 + c^2$. Prove that $1 + 2a^2b^2c^2 \ge a^4 + b^4 + c^4$.

2008 Postal Coaching, 4

Let $n \in N$ and $k$ be such that $1 \le k \le n$. Find the number of ordered $k$-tuples $(a_1, a_2,...,a_k)$ of integers such the $1 \le a_j \le n$, for $1 \le j \le k$ and [u]either [/u] there exist $l,m \in \{1, 2,..., k\}$ such that $l < m$ but $a_l > a_m$ [u]or [/u] there exists $l \in \{1, 2,..., k\}$ such that $a_l - l$ is an odd number.

2005 International Zhautykov Olympiad, 1

Tags: inequalities
For the positive real numbers $ a,b,c$ prove that \[ \frac c{a \plus{} 2b} \plus{} \frac d{b \plus{} 2c} \plus{} \frac a{c \plus{} 2d} \plus{} \frac b{d \plus{} 2a} \geq \frac 43.\]

2011 China Team Selection Test, 2

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

2008 All-Russian Olympiad, 5

The numbers from $ 51$ to $ 150$ are arranged in a $ 10\times 10$ array. Can this be done in such a way that, for any two horizontally or vertically adjacent numbers $ a$ and $ b$, at least one of the equations $ x^2 \minus{} ax \plus{} b \equal{} 0$ and $ x^2 \minus{} bx \plus{} a \equal{} 0$ has two integral roots?

2018 Taiwan TST Round 1, 1

Tags: inequalities
Let $ a,b,c,d $ be four non-negative reals such that $ a+b+c+d = 4 $. Prove that $$ a\sqrt{3a+b+c}+b\sqrt{3b+c+d}+c\sqrt{3c+d+a}+d\sqrt{3d+a+b} \ge 4\sqrt{5} $$

2009 Junior Balkan Team Selection Test, 4

Tags: inequalities
For positive real numbers $ x,y,z$ the inequality \[\frac1{x^2\plus{}1}\plus{}\frac1{y^2\plus{}1}\plus{}\frac1{z^2\plus{}1}\equal{}\frac12\] holds. Prove the inequality \[\frac1{x^3\plus{}2}\plus{}\frac1{y^3\plus{}2}\plus{}\frac1{z^3\plus{}2}<\frac13.\]

2007 Indonesia TST, 3

Let $a, b, c$ be positive reals such that $a + b + c = 1$ and $P(x) = 3^{2005}x^{2007 }- 3^{2005}x^{2006} - x^2$. Prove that $P(a) + P(b) + P(c) \le -1$.

1989 IMO Longlists, 5

The sequences $ a_0, a_1, \ldots$ and $ b_0, b_1, \ldots$ are defined for $ n \equal{} 0, 1, 2, \ldots$ by the equalities \[ a_0 \equal{} \frac {\sqrt {2}}{2}, \quad a_{n \plus{} 1} \equal{} \frac {\sqrt {2}}{2} \cdot \sqrt {1 \minus{} \sqrt {1 \minus{} a^2_n}} \] and \[ b_0 \equal{} 1, \quad b_{n \plus{} 1} \equal{} \frac {\sqrt {1 \plus{} b^2_n} \minus{} 1}{b_n} \] Prove the inequalities for every $ n \equal{} 0, 1, 2, \ldots$ \[ 2^{n \plus{} 2} a_n < \pi < 2^{n \plus{} 2} b_n. \]

1986 China National Olympiad, 1

Tags: inequalities
We are given $n$ reals $a_1,a_2,\cdots , a_n$ such that the sum of any two of them is non-negative. Prove that the following statement and its converse are both true: if $n$ non-negative reals $x_1,x_2,\cdots ,x_n$ satisfy $x_1+x_2+\cdots +x_n=1$, then the inequality $a_1x_1+a_2x_2+\cdots +a_nx_n\ge a_1x^2_1+ a_2x^2_2+\cdots + a_nx^2_n$ holds.

2003 Romania Team Selection Test, 17

A permutation $\sigma: \{1,2,\ldots,n\}\to\{1,2,\ldots,n\}$ is called [i]straight[/i] if and only if for each integer $k$, $1\leq k\leq n-1$ the following inequality is fulfilled \[ |\sigma(k)-\sigma(k+1)|\leq 2. \] Find the smallest positive integer $n$ for which there exist at least 2003 straight permutations. [i]Valentin Vornicu[/i]

2002 Junior Balkan MO, 4

Prove that for all positive real numbers $a,b,c$ the following inequality takes place \[ \frac{1}{b(a+b)}+ \frac{1}{c(b+c)}+ \frac{1}{a(c+a)} \geq \frac{27}{2(a+b+c)^2} . \] [i]Laurentiu Panaitopol, Romania[/i]

2011 District Olympiad, 4

Find all the functions $f:[0,1]\rightarrow \mathbb{R}$ for which we have: \[|x-y|^2\le |f(x)-f(y)|\le |x-y|,\] for all $x,y\in [0,1]$.

2018 Junior Balkan Team Selection Tests - Romania, 2

Let $a, b, c$ be positive real numbers such that $a^2 + b^2 + c^2 = 3$. Prove that $$\frac{1}{a}+\frac{3}{b}+\frac{5}{c} \ge 4a^2 + 3b^2 + 2c^2$$ When does the equality hold? Marius Stanean

2015 Postal Coaching, Problem 2

Tags: inequalities
Suppose $a,b,c\in[0,2]$ and $a+b+c=3$. Find the maximal and minimal value of the expression $$\sqrt{a(b+1)}+\sqrt{b(c+1)}+\sqrt{c(a+1)}.$$

1992 AMC 12/AHSME, 18

Tags: inequalities
The increasing sequence of positive integers $a_{1},a_{2},a_{3},\ldots$ has the property that $a_{n+2} = a_{n} + a_{n+1}$ for all $n \ge 1$. If $a_{7} = 120$, then $a_{8}$ is $ \textbf{(A)}\ 128\qquad\textbf{(B)}\ 168\qquad\textbf{(C)}\ 193\qquad\textbf{(D)}\ 194\qquad\textbf{(E)}\ 210 $

MMPC Part II 1958 - 95, 1974

[b]p1.[/b] Let $S$ be the sum of the $99$ terms: $$(\sqrt1 + \sqrt2)^{-1},(\sqrt2 + \sqrt3)^{-1}, (\sqrt3 + \sqrt4)^{-1},..., (\sqrt{99} + \sqrt{100})^{-1}.$$ Prove that $S$ is an integer. [b]p2.[/b] Determine all pairs of positive integers $x$ and $y$ for which $N=x^4+4y^4$ is a prime. (Your work should indicate why no other solutions are possible.) [b]p3.[/b] Let $w,x,y,z$ be arbitrary positive real numbers. Prove each inequality: (a) $xy \le \left(\frac{x+y}{2}\right)^2$ (b) $wxyz \le \left(\frac{w+x+y+z}{4}\right)^4$ (c) $xyz \le \left(\frac{x+y+z}{3}\right)^3$ [b]p4.[/b] Twelve points $P_1$,$P_2$, $...$,$P_{12}$ are equally spaaed on a circle, as shown. Prove: that the chords $\overline{P_1P_9}$, $\overline{P_4P_{12}}$ and $\overline{P_2P_{11}}$ have a point in common. [img]https://cdn.artofproblemsolving.com/attachments/d/4/2eb343fd1f9238ebcc6137f7c84a5f621eb277.png[/img] [b]p5.[/b] Two very busy men, $A$ and $B$, who wish to confer, agree to appear at a designated place on a certain day, but no earlier than noon and no later than $12:15$ p.m. If necessary, $A$ will wait $6$ minutes for $B$ to arrive, while $B$ will wait $9$ minutes for $A$ to arrive but neither can stay past $12:15$ p.m. Express as a percent their chance of meeting. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

2016 Estonia Team Selection Test, 4

Prove that for any positive integer $n\ge $, $2 \cdot \sqrt3 \cdot \sqrt[3]{4} ...\sqrt[n-1]{n} > n$

2023 Federal Competition For Advanced Students, P1, 1

Let $a, b, c, d$ be positive reals strictly smaller than $1$, such that $a+b+c+d=2$. Prove that $$\sqrt{(1-a)(1-b)(1-c)(1-d)} \leq \frac{ac+bd}{2}. $$

2007 Pre-Preparation Course Examination, 1

Let $a\geq 2$ be a natural number. Prove that $\sum_{n=0}^\infty\frac1{a^{n^{2}}}$ is irrational.

2019 Turkey Junior National Olympiad, 2

Tags: inequalities
$x,y,z \in \mathbb{R}^+$ and $x^5+y^5+z^5=xy+yz+zx$. Prove that $$3 \ge x^2y+y^2z+z^2x$$

2024 PErA, P3

Tags: inequalities
Let $x_1,x_2,\dots, x_n$ be positive real numbers such that $x_1+x_2+\cdots + x_n=1$. Prove that $$\sum_{i=1}^n \frac{\min\{x_{i-1},x_i\}\cdot \max\{x_i,x_{i+1}\}}{x_i}\leq 1,$$ where we denote $x_0=x_n$ and $x_{n+1}=x_1$.

2010 Regional Competition For Advanced Students, 1

Let $0 \le a$, $b \le 1$ be real numbers. Prove the following inequality: \[\sqrt{a^3b^3}+ \sqrt{(1-a^2)(1-ab)(1-b^2)} \le 1.\] [i](41th Austrian Mathematical Olympiad, regional competition, problem 1)[/i]

2006 VJIMC, Problem 1

Tags: inequalities
Given real numbers $0=x_1<x_2<\ldots<x_{2n}<x_{2n+1}=1$ such that $x_{i+1}-x_i\le h$ for $1\le i\le2n$, show that $$\frac{1-h}2<\sum_{i=1}^nx_{2i}(x_{2i+1}-x_{2i-1})<\frac{1+h}2.$$

2011 Putnam, B5

Let $a_1,a_2,\dots$ be real numbers. Suppose there is a constant $A$ such that for all $n,$ \[\int_{-\infty}^{\infty}\left(\sum_{i=1}^n\frac1{1+(x-a_i)^2}\right)^2\,dx\le An.\] Prove there is a constant $B>0$ such that for all $n,$ \[\sum_{i,j=1}^n\left(1+(a_i-a_j)^2\right)\ge Bn^3.\]