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

2006 ITAMO, 5

Consider the inequality \[(a_1+a_2+\dots+a_n)^2\ge 4(a_1a_2+a_2a_3+\cdots+a_na_1).\] a) Find all $n\ge 3$ such that the inequality is true for positive reals. b) Find all $n\ge 3$ such that the inequality is true for reals.

2019 Puerto Rico Team Selection Test, 6

Starting from a pyramid $T_0$ whose edges are all of length $2019$, we construct the Figure $T_1$ when considering the triangles formed by the midpoints of the edges of each face of $T_0$, building in each of these new pyramid triangles with faces identical to base. Then the bases of these new pyramids are removed. Figure $T_2$ is constructed by applying the same process from $T_1$ on each triangular face resulting from $T_1$, and so on for $T_3, T_4, ...$ Let $D_0= \max \{d(x,y)\}$, where $x$ and $y$ are vertices of $T_0$ and $d(x,y)$ is the distance between $x$ and $y$. Then we define $D_{n + 1} = \max \{d (x, y) |d (x, y) \notin \{D_0, D_1,...,D_n\}$, where $x, y$ are vertices of $T_{n+1}$. Find the value of $D_n$ for all $n$.

1929 Eotvos Mathematical Competition, 2

Let $k \le n$ be positive integers and $x$ be a real number with $0 \le x < 1/n$. Prove that $${n \choose 0} - {n \choose 1} x +{n \choose 2} x^2 - ... + (-1)^k {n \choose k} x^k > 0$$

1996 Iran MO (3rd Round), 3

Tags: inequalities
Let $a_1 \geq a_2 \geq \cdots \geq a_n$ be $n$ real numbers such that $a_1^k +a_2^k + \cdots + a_n^k \geq 0$ for all positive integers $k$. Suppose that $p=\max\{|a_1|,|a_2|, \ldots,|a_n|\}$. Prove that $p=a_1$, and \[(x-a_1)(x-a_2)\cdots(x-a_n)\leq x^n-a_1^n \qquad \forall x>a_1.\]

1985 Tournament Of Towns, (092) T3

Three real numbers $a, b$ and $c$ are given . It is known that $a + b + c >0 , bc+ ca + ab > 0$ and $abc > 0$ . Prove that $a > 0 , b > 0$ and $c > 0$ .

1968 Poland - Second Round, 4

Prove that if the numbers $ a, b, c $, are the lengths of the sides of a triangle and the sum of the numbers $x,y,z$ is zero, then $$a^2yz + b^2zx + c^2xy \leq 0.$$

2003 Tuymaada Olympiad, 1

Prove that for every $\alpha_{1}, \alpha_{2}, \ldots, \alpha_{n}$ in the interval $(0,\pi/2)$ \[\left({1\over \sin \alpha_{1}}+{1\over \sin \alpha_{2}}+\ldots+{1\over \sin \alpha_{n}}\right) \left({1\over \cos \alpha_{1}}+{1\over \cos \alpha_{2}}+\ldots+{1\over \cos \alpha_{n}}\right) \leq\] \[\leq 2 \left({1\over \sin 2\alpha_{1}}+{1\over \sin 2\alpha_{2}}+\ldots+{1\over \sin 2\alpha_{n}}\right)^{2}.\] [i]Proposed by A. Khrabrov[/i]

2005 Irish Math Olympiad, 3

Prove that the sum of the lengths of the medians of a triangle is at least three quarters of its perimeter.

2024 Macedonian Mathematical Olympiad, Problem 5

Let $f:\mathbb{N} \rightarrow \mathbb{N} \setminus \left \{ 1 \right \}$ be a function which satisfies both the inequality $f(a+f(a)) \leq 2a+3$ and the equation $$f(f(a)+b) = f(a+f(b)),$$ for any two $a,b \in \mathbb{N}$. Let $g:\mathbb{N} \rightarrow \mathbb{N}$ be defined with: $g(a)$ is the largest prime divisor of $f(a)$. Prove that there exist integers $a>b>2024$ such that $b|a$ and $g(a) = g(b)$.

2018 Czech-Polish-Slovak Match, Source

[url=https://artofproblemsolving.com/community/c678145][b]Czech-Polish-Slovak Match 2018[/b][/url] [b]Austria, 24 - 27 June 2018[/b] [url=http://artofproblemsolving.com/community/c6h1667029p10595005][b]Problem 1.[/b][/url] Determine all functions $f : \mathbb R \to \mathbb R$ such that for all real numbers $x$ and $y$, $$f(x^2 + xy) = f(x)f(y) + yf(x) + xf(x+y).$$ [i]Proposed by Walther Janous, Austria[/i] [url=http://artofproblemsolving.com/community/c6h1667030p10595011][b]Problem 2.[/b][/url] Let $ABC$ be an acute scalene triangle. Let $D$ and $E$ be points on the sides $AB$ and $AC$, respectively, such that $BD=CE$. Denote by $O_1$ and $O_2$ the circumcentres of the triangles $ABE$ and $ACD$, respectively. Prove that the circumcircles of the triangles $ABC, ADE$, and $AO_1O_2$ have a common point different from $A$. [i]Proposed by Patrik Bak, Slovakia[/i] [url=http://artofproblemsolving.com/community/c6h1667031p10595016][b]Problem 3.[/b][/url] There are $2018$ players sitting around a round table. At the beginning of the game we arbitrarily deal all the cards from a deck of $K$ cards to the players (some players may receive no cards). In each turn we choose a player who draws one card from each of the two neighbors. It is only allowed to choose a player whose each neighbor holds a nonzero number of cards. The game terminates when there is no such player. Determine the largest possible value of $K$ such that, no matter how we deal the cards and how we choose the players, the game always terminates after a finite number of turns. [i]Proposed by Peter Novotný, Slovakia[/i] [url=http://artofproblemsolving.com/community/c6h1667033p10595021][b]Problem 4.[/b][/url] Let $ABC$ be an acute triangle with the perimeter of $2s$. We are given three pairwise disjoint circles with pairwise disjoint interiors with the centers $A, B$, and $C$, respectively. Prove that there exists a circle with the radius of $s$ which contains all the three circles. [i]Proposed by Josef Tkadlec, Czechia[/i] [url=http://artofproblemsolving.com/community/c6h1667034p10595023][b]Problem 5.[/b][/url] In a $2 \times 3$ rectangle there is a polyline of length $36$, which can have self-intersections. Show that there exists a line parallel to two sides of the rectangle, which intersects the other two sides in their interior points and intersects the polyline in fewer than $10$ points. [i]Proposed by Josef Tkadlec, Czechia and Vojtech Bálint, Slovakia[/i] [url=http://artofproblemsolving.com/community/c6h1667036p10595032][b]Problem 6.[/b][/url] We say that a positive integer $n$ is [i]fantastic[/i] if there exist positive rational numbers $a$ and $b$ such that $$ n = a + \frac 1a + b + \frac 1b.$$ [b](a)[/b] Prove that there exist infinitely many prime numbers $p$ such that no multiple of $p$ is fantastic. [b](b)[/b] Prove that there exist infinitely many prime numbers $p$ such that some multiple of $p$ is fantastic. [i]Proposed by Walther Janous, Austria[/i]

2025 Vietnam National Olympiad, 6

Tags: inequalities
Let $a,b,c$ be non-negative numbers such that $a+b+c=3.$ Prove that \[\sqrt{3a^3+4bc+b+c}+\sqrt{3b^3+4ca+c+a}+\sqrt{3c^3+4ab+a+b} \geqslant 9.\]

2009 IMO Shortlist, 7

Let $ABC$ be a triangle with incenter $I$ and let $X$, $Y$ and $Z$ be the incenters of the triangles $BIC$, $CIA$ and $AIB$, respectively. Let the triangle $XYZ$ be equilateral. Prove that $ABC$ is equilateral too. [i]Proposed by Mirsaleh Bahavarnia, Iran[/i]

2018 Serbia National Math Olympiad, 3

Let $n$ be a positive integer. There are given $n$ lines such that no two are parallel and no three meet at a single point. a) Prove that there exists a line such that the number of intersection points of these $n$ lines on both of its sides is at least $$\left \lfloor \frac{(n-1)(n-2)}{10} \right \rfloor.$$ Notice that the points on the line are not counted. b) Find all $n$ for which there exists a configurations where the equality is achieved.

2025 International Zhautykov Olympiad, 6

$\indent$ For a positive integer $n$, let $S_n$ be the set of bijective functions from $\{1,2,\dots ,n\}$ to itself. For a pair of positive integers $(a,b)$ such that $1 \leq a <b \leq n$, and for a permutation $\sigma \in S_n$, we say the pair $(a,b)$ is [i][u]expanding[/u][/i] for $\sigma$ if $|\sigma (a)- \sigma(b)| \geq |a-b|$ $\indent$ [b](a)[/b] Is it true that for all integers $n > 1$, there exists $\sigma \in S_n$ so that the number of pairs $(a,b)$ that are expanding for permutation $\sigma$ is less than $1000n\sqrt n$ ? $\indent$ [b](b)[/b] Does there exist a positive integer $n>1$ and a permutation $\sigma \in S_n$ so that the number of pairs $(a,b)$ that are expanding for the permutation $\sigma$ is less than $\frac{n\sqrt n}{1000}$?

1989 Turkey Team Selection Test, 5

Tags: inequalities
There are $n\geq2$ weights such that each weighs a positive integer less than $n$ and their total weights is less than $2n$. Prove that there is a subset of these weights such that their total weights is equal to $n$.

2007 All-Russian Olympiad, 1

Prove that for $k>10$ Nazar may replace in the following product some one $\cos$ by $\sin$ so that the new function $f_{1}(x)$ would satisfy inequality $|f_{1}(x)|\le 3\cdot 2^{-1-k}$ for all real $x$. \[f(x) = \cos x \cos 2x \cos 3x \dots \cos 2^{k}x \] [i]N. Agakhanov[/i]

2021 Germany Team Selection Test, 3

Suppose that $a,b,c,d$ are positive real numbers satisfying $(a+c)(b+d)=ac+bd$. Find the smallest possible value of $$\frac{a}{b}+\frac{b}{c}+\frac{c}{d}+\frac{d}{a}.$$ [i]Israel[/i]

2018 Iran MO (1st Round), 19

Let $x \geq y \geq z$ be positive real numbers such that \begin{align*}x^2+y^2+z^2 \geq 2xy+2yz+2zx.\end{align*} What is the minimum value of $\frac{x}{z}$? $\textbf{(A)}\ 1\qquad\textbf{(B)}\ \sqrt 2\qquad\textbf{(C)}\ \sqrt 3\qquad\textbf{(D)}\ 2\qquad\textbf{(E)}\ 4$

2022 Macedonian Team Selection Test, Problem 2

Let $n \geq 2$ be a fixed positive integer and let $a_{0},a_{1},...,a_{n-1}$ be real numbers. Assume that all of the roots of the polynomial $P(x) = x^n+a_{n-1}x^{n-1}+a_{n-2}x^{n-2}+...+a_{1}x+a_{0}$ are strictly positive real numbers. Determine the smallest possible value of $\frac{a_{n-1}^{2}}{a_{n-2}}$ over all such polynomials. [i]Proposed by Nikola Velov[/i]

2013 NIMO Problems, 2

Tags: inequalities
A positive integer $N$ has $20$ digits when written in base $9$ and $13$ digits when written in base $27$. How many digits does $N$ have when written in base $3$? [i]Proposed by Aaron Lin[/i]

2021 SYMO, Q2

Let $n\geq 3$ be a fixed positive integer. Determine the minimum possible value of \[\sum_{1\leq i<j<k\leq n} \max(x_ix_j + x_k, x_jx_k + x_i, x_kx_i + x_j)^2\]over all non-negative reals $x_1,x_2,\dots,x_n$ satisfying $x_1+x_2+\dots+x_n=n$.

2001 India National Olympiad, 3

If $a,b,c$ are positive real numbers such that $abc= 1$, Prove that \[ a^{b+c} b^{c+a} c^{a+b} \leq 1 . \]

2005 MOP Homework, 5

Tags: inequalities
Find the smallest real number $p$ such that the inequality $\sqrt{1^2+1}+\sqrt{2^2+1}+...+\sqrt{n^2+1} \le \frac{1}{2}n(n+p)$ holds for all natural numbers $n$.

2013 Online Math Open Problems, 36

Let $ABCD$ be a nondegenerate isosceles trapezoid with integer side lengths such that $BC \parallel AD$ and $AB=BC=CD$. Given that the distance between the incenters of triangles $ABD$ and $ACD$ is $8!$, determine the number of possible lengths of segment $AD$. [i]Ray Li[/i]

2004 Swedish Mathematical Competition, 4

If $0 < v <\frac{\pi}{2}$ and $\tan v = 2v$, decide whether $sinv < \frac{20}{21}$.