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

Let $a, b, c$ be positive real numbers. Prove that $$\frac {3(ab + bc + ca)}{2(a^2b^2+b^2c^2+c^2a^2)}\leq \frac1{a^2 + bc} + \frac1{b^2 + ca} + \frac1{c^2 + ab}\leq\frac{a+b+c}{2abc}.$$
Prove that $ \binom{m+n}{\min (m,n)}\le \sqrt{\binom{2m}{m}\cdot \binom{2n}{n}} , $ for nonnegative $ m,n. $ [i]Gheorghe Stoica[/i]
Prove the inequality $2\sqrt{(p-b)(p-c)}\le a$, where $a, b, c$ are the lengths of the sides, and $p$ is the semiperimeter of some triangle..
If $~$ $a,\, b,\, c,\, d$ $~$ are positive real numbers such that $~$ $abcd=1$ $~$ then prove that the following inequality holds \[ \frac{1}{bc+cd+da-1} + \frac{1}{ab+cd+da-1} + \frac{1}{ab+bc+da-1} + \frac{1}{ab+bc+cd-1}\; \le\; 2\, . \] When does inequality hold?
Let $a,b,c$ be non-negative real numbers such that $a+b\leq c+1, b+c\leq a+1$ and $c+a\leq b+1.$ Show that \[a^2+b^2+c^2\leq 2abc+1.\]
Given $n$ positive real numbers satisfying $x_1 \ge x_2 \ge \cdots \ge x_n \ge 0$ and $x_1^2+x_2^2+\cdots+x_n^2=1$, prove that \[\frac{x_1}{\sqrt{1}}+\frac{x_2}{\sqrt{2}}+\cdots+\frac{x_n}{\sqrt{n}}\ge 1.\]
A function $f : I \to \mathbb R$, defined on an interval $I$, is called concave if $f(\theta x + (1 - \theta)y) \geq \theta f(x) + (1 - \theta)f(y)$ for all $x, y \in I$ and $0 \leq \theta \leq 1$. Assume that the functions $f_1, \ldots , f_n$, having all nonnegative values, are concave. Prove that the function $(f_1f_2 \cdots f_n)^{1/n}$ is concave.
Find all triples $(a, b, c)$ of positive integers such that $a^3 + b^3 + c^3 = (abc)^2$.
Given $ a,b, c $ positive real numbers satisfying $ a+b+c=1 $. Prove that \[ \dfrac{1}{\sqrt{ab+bc+ca}}\ge \sqrt{\dfrac{2a}{3(b+c)}} +\sqrt{\dfrac{2b}{3(c+a)}} + \sqrt{\dfrac{2c}{3(a+b)}} \ge \sqrt{a} +\sqrt{b}+\sqrt{c} \]
Let $\{a,b,c\}\in \mathbb{R}^{+}$. Prove that $a^a b^b c^c \ge (abc)^{\frac{a+b+c}{3}}$.
[b]p1.[/b] Fleming has a list of 8 mutually distinct integers between $90$ to $99$, inclusive. Suppose that the list has median $94$, and that it contains an even number of odd integers. If Fleming reads the numbers in the list from smallest to largest, then determine the sixth number he reads. [b]p2.[/b] Find the number of ordered pairs $(x,y)$ of three digit base-$10$ positive integers such that $x-y$ is a positive integer, and there are no borrows in the subtraction $x-y$. For example, the subtraction on the left has a borrow at the tens digit but not at the units digit, whereas the subtraction on the right has no borrows. $$\begin{tabular}{ccccc} & 4 & 7 & 2 \\ - & 1 & 9 & 1\\ \hline & 2 & 8 & 1 \\ \end{tabular}\,\,\, \,\,\, \begin{tabular}{ccccc} & 3 & 7 & 9 \\ - & 2 & 6 & 3\\ \hline & 1 & 1 & 6 \\ \end{tabular}$$ [b]p3.[/b] Evaluate $$1 \cdot 2 \cdot 3-2 \cdot 3 \cdot 4+3 \cdot 4 \cdot 5- 4 \cdot 5 \cdot 6+ ... +2017 \cdot 2018 \cdot 2019 -2018 \cdot 2019 \cdot 2020+1010 \cdot 2019 \cdot 2021$$ [b]p4.[/b] Find the number of ordered pairs of integers $(a,b)$ such that $$\frac{ab+a+b}{a^2+b^2+1}$$ is an integer. [b]p5.[/b] Lin Lin has a $4\times 4$ chessboard in which every square is initially empty. Every minute, she chooses a random square $C$ on the chessboard, and places a pawn in $C$ if it is empty. Then, regardless of whether $C$ was previously empty or not, she then immediately places pawns in all empty squares a king’s move away from $C$. The expected number of minutes before the entire chessboard is occupied with pawns equals $\frac{m}{n}$ for relatively prime positive integers $m$,$n$. Find $m+n$. A king’s move, in chess, is one square in any direction on the chessboard: horizontally, vertically, or diagonally. [b]p6.[/b] Let $P(x) = x^5-3x^4+2x^3-6x^2+7x+3$ and $a_1,...,a_5$ be the roots of$ P(x)$. Compute $$\sum^5_{k=1}(a^3_k -4a^2_k +a_k +6).$$ [b]p7.[/b] Rectangle $AXCY$ with a longer length of $11$ and square $ABCD$ share the same diagonal $\overline{AC}$. Assume $B$,$X$ lie on the same side of $\overline{AC}$ such that triangle$ BXC$ and square $ABCD$ are non-overlapping. The maximum area of $BXC$ across all such configurations equals $\frac{m}{n}$ for relatively prime positive integers $m$,$n$. Compute $m+n$. [b]p8.[/b] Earl the electron is currently at $(0,0)$ on the Cartesian plane and trying to reach his house at point $(4,4)$. Each second, he can do one of three actions: move one unit to the right, move one unit up, or teleport to the point that is the reflection of its current position across the line $y=x$. Earl cannot teleport in two consecutive seconds, and he stops taking actions once he reaches his house. Earl visits a chronologically ordered sequence of distinct points $(0,0)$, $...$, $(4,4)$ due to his choice of actions. This is called an [i]Earl-path[/i]. How many possible such [i]Earl-paths[/i] are there? [b]p9.[/b] Let $P(x)$ be a degree-$2022$ polynomial with leading coefficient $1$ and roots $\cos \left( \frac{2\pi k}{2023} \right)$ for $k = 1$ , $...$,$2022$ (note $P(x)$ may have repeated roots). If $P(1) =\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers, then find the remainder when $m+n$ is divided by $100$. [b]p10.[/b] A randomly shuffled standard deck of cards has $52$ cards, $13$ of each of the four suits. There are $4$ Aces and $4$ Kings, one of each of the four suits. One repeatedly draws cards from the deck until one draws an Ace. Given that the first King appears before the first Ace, the expected number of cards one draws after the first King and before the first Ace is $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $m+n$. [b]p11.[/b] The following picture shows a beam of light (dashed line) reflecting off a mirror (solid line). The [i]angle of incidence[/i] is marked by the shaded angle; the[i] angle of reflection[/i] is marked by the unshaded angle. [img]https://cdn.artofproblemsolving.com/attachments/9/d/d58086e5cdef12fbc27d0053532bea76cc50fd.png[/img] The sides of a unit square $ABCD$ are magically distorted mirrors such that whenever a light beam hits any of the mirrors, the measure of the angle of incidence between the light beam and the mirror is a positive real constant $q$ degrees greater than the measure of the angle of reflection between the light beam and the mirror. A light beam emanating from $A$ strikes $\overline{CD}$ at $W_1$ such that $2DW_1 =CW_1$, reflects off of $\overline{CD}$ and then strikes $\overline{BC}$ at $W_2$ such that $2CW_2 = BW_2$, reflects off of $\overline{BC}$, etc. To this end, denote $W_i$ the $i$-th point at which the light beam strikes $ABCD$. As $i$ grows large, the area of $W_iW_{i+1}W_{i+2}W_{i+3}$ approaches $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m+n$. [b]p12.[/b] For any positive integer $m$, define $\phi (m)$ the number of positive integers $k \le m$ such that $k$ and $m$ are relatively prime. Find the smallest positive integer $N$ such that $\sqrt{ \phi (n) }\ge 22$ for any integer $n \ge N$. [b]p13.[/b] Let $n$ be a fixed positive integer, and let $\{a_k\}$ and $\{b_k\}$ be sequences defined recursively by $$a_1 = b_1 = n^{-1}$$ $$a_j = j(n- j+1)a_{j-1}\,\,\, , \,\,\, j > 1$$ $$b_j = nj^2b_{j-1}+a_j\,\,\, , \,\,\, j > 1$$ When $n = 2021$, then $a_{2021} +b_{2021} = m \cdot 2017^2$ for some positive integer $m$. Find the remainder when $m$ is divided by $2017$. [b]p14.[/b] Consider the quadratic polynomial $g(x) = x^2 +x+1020100$. A positive odd integer $n$ is called $g$-[i]friendly[/i] if and only if there exists an integer $m$ such that $n$ divides $2 \cdot g(m)+2021$. Find the number of $g$-[i]friendly[/i] positive odd integers less than $100$. [b]p15.[/b] Let $ABC$ be a triangle with $AB < AC$, inscribed in a circle with radius $1$ and center $O$. Let $H$ be the intersection of the altitudes of $ABC$. Let lines $\overline{OH}$, $\overline{BC}$ intersect at $T$. Suppose there is a circle passing through $B$, $H$, $O$, $C$. Given $\cos (\angle ABC-\angle BCA) = \frac{11}{32}$ , then $TO = \frac{m\sqrt{p}}{n}$ for relatively prime positive integers $m$,$n$ and squarefree positive integer $p$. Find $m+n+ p$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].
If $a,b,c$ are the sides of a triangle whose perimeter is equal to 2 then prove that: a) $abc+\frac{28}{27}\geq ab+bc+ac$; b) $abc+1<ab+bc+ac$ See also [url]http://www.mathlinks.ro/Forum/viewtopic.php?t=47939&view=next[/url] (problem 1) :)
Let $ABC$ be an acute angled triangle, $O$ be the circumcenter of $ABC$, and $R$ be the cicumradius. $AO$ meets the circumcircle of $BOC$ at $A'$, $BO$ meets the circumcircle of $COA$, and $CO$ meets the circumcircle of $AOB$ at $C'$. Prove that \[OA' \cdot OB' \cdot OC' \geq 8R^3.\] When does inequality occur?
The sum of positive numbers $a, b, c$ is equal to $\pi/2$. Prove that $$\cos a + \cos b + \cos c > \sin a + \sin b + \sin c.$$
Let $x,y,z$ be positive real numbers . Prove: $\frac{x}{\sqrt{\sqrt[4]{y}+\sqrt[4]{z}}}+\frac{y}{\sqrt{\sqrt[4]{z}+\sqrt[4]{x}}}+\frac{z}{\sqrt{\sqrt[4]{x}+\sqrt[4]{y}}}\geq \frac{\sqrt[4]{(\sqrt{x}+\sqrt{y}+\sqrt{z})^7}}{\sqrt{2\sqrt{27}}}$
Find all real triples $(a,b,c)$ satisfying \[(2^{2a}+1)(2^{2b}+2)(2^{2c}+8)=2^{a+b+c+5}.\]
Five airlines operate in a country consisting of $36$ cities. Between any pair of cities exactly one airline operates two way flights. If some airlines operates between cities $A,B$ and $B,C$ we say that the ordered triple $A,B,C$ is properly-connected. Determine the largest possible value of $k$ such that no matter how these flights are arranged there are at least $k$ properly-connected triples.
Prove that among any $42$ numbers from the interval $[1,10^6]$, you can choose four numbers so that for any permutation $(a, b, c, d)$ of these numbers, the inequality $$25 (ab + cd) (ad + bc) \ge 16 (ac + bd)^ 2$$ holds.
For a polynomial $P$ and a positive integer $n$, define $P_n$ as the number of positive integer pairs $(a,b)$ such that $a<b \leq n$ and $|P(a)|-|P(b)|$ is divisible by $n$. Determine all polynomial $P$ with integer coefficients such that $P_n \leq 2021$ for all positive integers $n$.
Find all integers $n \geq 3$ for which there exist real numbers $a_1, a_2, \dots a_{n + 2}$ satisfying $a_{n + 1} = a_1$, $a_{n + 2} = a_2$ and $$a_ia_{i + 1} + 1 = a_{i + 2},$$ for $i = 1, 2, \dots, n$. [i]Proposed by Patrik Bak, Slovakia[/i]
Let $a,b,c$ be real numbers greater than $1$. Prove the inequality $$\log_a\left(\frac{b^2}{ac}-b+ac\right)\log_b\left(\frac{c^2}{ab}-c+ab\right)\log_c\left(\frac{a^2}{bc}-a+bc\right)\ge1.$$
The positive real numbers $a, b, c$ with $abc = 1$ Show that: $\sqrt{a + \frac{1}{a}} + \sqrt{b + \frac{1}{b}} + \sqrt{c + \frac{1}{c}}\geq 2(\sqrt{a} + \sqrt{b} + \sqrt{c})$
Show that \[ \sum_{cyc} \sqrt[4]{\frac{(a^2+b^2)(a^2-ab+b^2)}{2}} \leq \frac{2}{3}(a^2+b^2+c^2)\left(\frac{1}{a+b}+\frac{1}{b+c}+\frac{1}{c+a}\right) \] for all positive real numbers $a, \: b, \: c.$
Let $ a$, $ b$, and $ c$ be non-negative real numbers and let $ x$, $ y$, and $ z$ be positive real numbers such that $ a\plus{}b\plus{}c\equal{}x\plus{}y\plus{}z$. Prove that \[ \dfrac{a^3}{x^2}\plus{}\dfrac{b^3}{y^2}\plus{}\dfrac{c^3}{z^2} \ge a\plus{}b\plus{}c.\] [i]Hery Susanto, Malang[/i]
Determine the real numbers $x$, $y$, $z > 0$ for which $xyz \leq \min\left\{4(x - \frac{1}{y}), 4(y - \frac{1}{z}), 4(z - \frac{1}{x})\right\}$