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

Prove that \[\sum_{cyc}(x+y)\sqrt{(z+x)(z+y)} \geq 4(xy+yz+zx),\] for all positive real numbers $x,y$ and $z$.
[b]p1.[/b] David runs at $3$ times the speed of Alice. If Alice runs $2$ miles in $30$ minutes, determine how many minutes it takes for David to run a mile. [b]p2.[/b] Al has $2019$ red jelly beans. Bob has $2018$ green jelly beans. Carl has $x$ blue jelly beans. The minimum number of jelly beans that must be drawn in order to guarantee $2$ jelly beans of each color is $4041$. Compute $x$. [b]p3.[/b] Find the $7$-digit palindrome which is divisible by $7$ and whose first three digits are all $2$. [b]p4.[/b] Determine the number of ways to put $5$ indistinguishable balls in $6$ distinguishable boxes. [b]p5.[/b] A certain reduced fraction $\frac{a}{b}$ (with $a,b > 1$) has the property that when $2$ is subtracted from the numerator and added to the denominator, the resulting fraction has $\frac16$ of its original value. Find this fraction. [b]p6.[/b] Find the smallest positive integer $n$ such that $|\tau(n +1)-\tau(n)| = 7$. Here, $\tau(n)$ denotes the number of divisors of $n$. [b]p7.[/b] Let $\vartriangle ABC$ be the triangle such that $AB = 3$, $AC = 6$ and $\angle BAC = 120^o$. Let $D$ be the point on $BC$ such that $AD$ bisect $\angle BAC$. Compute the length of $AD$. [b]p8.[/b] $26$ points are evenly spaced around a circle and are labeled $A$ through $Z$ in alphabetical order. Triangle $\vartriangle LMT$ is drawn. Three more points, each distinct from $L, M$, and $T$ , are chosen to form a second triangle. Compute the probability that the two triangles do not overlap. [b]p9.[/b] Given the three equations $a +b +c = 0$ $a^2 +b^2 +c^2 = 2$ $a^3 +b^3 +c^3 = 19$ find $abc$. [b]p10.[/b] Circle $\omega$ is inscribed in convex quadrilateral $ABCD$ and tangent to $AB$ and $CD$ at $P$ and $Q$, respectively. Given that $AP = 175$, $BP = 147$,$CQ = 75$, and $AB \parallel CD$, find the length of $DQ$. [b]p11. [/b]Let $p$ be a prime and m be a positive integer such that $157p = m^4 +2m^3 +m^2 +3$. Find the ordered pair $(p,m)$. [b]p12.[/b] Find the number of possible functions $f : \{-2,-1, 0, 1, 2\} \to \{-2,-1, 0, 1, 2\}$ that satisfy the following conditions. (1) $f (x) \ne f (y)$ when $x \ne y$ (2) There exists some $x$ such that $f (x)^2 = x^2$ [b]p13.[/b] Let $p$ be a prime number such that there exists positive integer $n$ such that $41pn -42p^2 = n^3$. Find the sum of all possible values of $p$. [b]p14.[/b] An equilateral triangle with side length $ 1$ is rotated $60$ degrees around its center. Compute the area of the region swept out by the interior of the triangle. [b]p15.[/b] Let $\sigma (n)$ denote the number of positive integer divisors of $n$. Find the sum of all $n$ that satisfy the equation $\sigma (n) =\frac{n}{3}$. [b]p16[/b]. Let $C$ be the set of points $\{a,b,c\} \in Z$ for $0 \le a,b,c \le 10$. Alice starts at $(0,0,0)$. Every second she randomly moves to one of the other points in $C$ that is on one of the lines parallel to the $x, y$, and $z$ axes through the point she is currently at, each point with equal probability. Determine the expected number of seconds it will take her to reach $(10,10,10)$. [b]p17.[/b] Find the maximum possible value of $$abc \left( \frac{1}{a}+\frac{1}{b}+\frac{1}{c}\right)^3$$ where $a,b,c$ are real such that $a +b +c = 0$. [b]p18.[/b] Circle $\omega$ with radius $6$ is inscribed within quadrilateral $ABCD$. $\omega$ is tangent to $AB$, $BC$, $CD$, and $DA$ at $E, F, G$, and $H$ respectively. If $AE = 3$, $BF = 4$ and $CG = 5$, find the length of $DH$. [b]p19.[/b] Find the maximum integer $p$ less than $1000$ for which there exists a positive integer $q$ such that the cubic equation $$x^3 - px^2 + q x -(p^2 -4q +4) = 0$$ has three roots which are all positive integers. [b]p20.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle ABC = 60^o$,$\angle ACB = 20^o$. Let $P$ be the point such that $CP$ bisects $\angle ACB$ and $\angle PAC = 30^o$. Find $\angle PBC$. PS. You had better use hide for answers.
In $\triangle ABC$ , prove that\[\frac{tan\frac{A}{2}+tan\frac{B}{2}+tan\frac{C}{2}}{\sqrt{3}}\geq\sqrt[6]{tan^2\frac{A}{2}+tan^2\frac{B}{2}+tan^2\frac{C}{2}}.\]
The terms of the sequence $ (a_i)$ defined by $ a_{n \plus{} 2} \equal{} \frac {a_n \plus{} 2009} {1 \plus{} a_{n \plus{} 1}}$ for $ n \ge 1$ are positive integers. Find the minimum possible value of $ a_1 \plus{} a_2$.
Given $ x,y,z\in (0,1)$ satisfying that $ \sqrt{\frac{1 \minus{} x}{yz}} \plus{} \sqrt{\frac{1 \minus{} y}{xz}} \plus{} \sqrt{\frac{1 \minus{} z}{xy}} \equal{} 2$. Find the maximum value of $ xyz$.
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.\]
[b](a)[/b] Prove that \[\frac {x^{2}}{\left(x \minus{} 1\right)^{2}} \plus{} \frac {y^{2}}{\left(y \minus{} 1\right)^{2}} \plus{} \frac {z^{2}}{\left(z \minus{} 1\right)^{2}} \geq 1\] for all real numbers $x$, $y$, $z$, each different from $1$, and satisfying $xyz=1$. [b](b)[/b] Prove that equality holds above for infinitely many triples of rational numbers $x$, $y$, $z$, each different from $1$, and satisfying $xyz=1$. [i]Author: Walther Janous, Austria[/i]
Given that $a,b$, and $c$ are positive real numbers such that $ab + bc + ca \geq 1$, prove that \[ \frac{1}{a^2} + \frac{1}{b^2} + \frac{1}{c^2} \geq \frac{\sqrt{3}}{abc} .\]
Let $M$ be a matrix with $r$ rows and $c$ columns. Each entry of $M$ is a nonnegative integer. Let $a$ be the average of all $rc$ entries of $M$. If $r > {(10 a + 10)}^c$, prove that $M$ has two identical rows.
Let $n$ be some positive integer and $a_1 , a_2 , \dots , a_n$ be real numbers. Denote $$S_0 = \sum_{i=1}^{n} a_i^2 , \hspace{1cm} S_1 = \sum_{i=1}^{n} a_ia_{i+1} , \hspace{1cm} S_2 = \sum_{i=1}^{n} a_ia_{i+2},$$ where $a_{n+1} = a_1$ and $a_{n+2} = a_2.$ 1. Show that $S_0 - S_1 \geq 0$. 2. Show that $3$ is the minimum value of $C$ such that for any $n$ and $a_1 , a_2 , \dots , a_n,$ there holds $C(S_0 - S_1) \geq S_1 - S_2$.
Determine all real numbers A such that every sequence of non-zero real numbers $x_1, x_2, \ldots$ satisfying \[ x_{n+1}=A-\frac{1}{x_n} \] for every integer $n \ge 1$, has only finitely many negative terms.
For all integers $x$ and $y$, let $a_{x, y}$ be a real number. Suppose that $a_{0, 0} = 0$. Suppose that only a finite number of the $a_{x, y}$ are nonzero. Prove that \[ \sum_{x = -\infty}^\infty \sum_{y = -\infty}^{\infty} a_{x,y} ( a_{x, 2x + y} + a_{x + 2y, y} ) \le \sqrt{3} \sum_{x = -\infty}^\infty \sum_{y = -\infty}^{\infty} a_{x, y}^2 \, . \]
Prove that for all $n \in \mathbb{Z^+}$ and for all positive real numbers satisfying $a_1a_2...a_n=1$ \[ \displaystyle\sum_{i=1}^{n} \frac{a_i}{\sqrt{{a_i}^4+3}} \leq \frac{1}{2}\displaystyle\sum_{i=1}^{n} \frac{1}{a_i} \]
Let $a,b$ be two natural numbers. When we divide $a^2+b^2$ by $a+b$, we the the remainder $r$ and the quotient $q.$ Determine all pairs $(a, b)$ for which $q^2 + r = 1977.$
Prove that if non-zero complex numbers $\alpha_1,\alpha_2,\alpha_3$ are distinct and noncollinear on the plane, and satisfy $\alpha_1+\alpha_2+\alpha_3=0$, then there holds \[\sum_{i=1}^{3}\left(\frac{|\alpha_{i+1}-\alpha_{i+2}|}{\sqrt{|\alpha_i|}}\left(\frac{1}{\sqrt{|\alpha_{i+1}|}}+\frac{1}{\sqrt{|\alpha_{i+2}|}}-\frac{2}{\sqrt{|\alpha_{i}|}}\right)\right)\leq 0......(*)\] where $\alpha_4=\alpha_1, \alpha_5=\alpha_2$. Verify further the sufficient and necessary condition for the equality holding in $(*)$.
If $x$ and $y$ are positive numbers, prove the inequality $\frac{x}{x^4 +y^2 }+\frac{y}{x^2 +y^4} \le \frac{1}{xy}$ .
Let $ p_1,p_2,\ldots,p_k $ be the distinct prime divisors of $ n $ and let $ a_n=\frac {1}{p_1}+\frac {1}{p_2}+\cdots+\frac {1}{p_k} $ for $ n\geq 2 $. Show that for every positive integer $ N\geq 2 $ the following inequality holds: $ \sum_{k=2}^{N} a_2a_3 \cdots a_k <1 $ [i]Laurentiu Panaitopol[/i]
Let $\mathbb{R}^+ = (0, \infty)$ be the set of all positive real numbers. Find all functions $f : \mathbb{R}^+ \to \mathbb{R}^+$ and polynomials $P(x)$ with non-negative real coefficients such that $P(0) = 0$ which satisfy the equality $f(f(x) + P(y)) = f(x - y) + 2y$ for all real numbers $x > y > 0$. [i]Proposed by Sardor Gafforov, Uzbekistan[/i]
For an integer $m\geq 1$, we consider partitions of a $2^m\times 2^m$ chessboard into rectangles consisting of cells of chessboard, in which each of the $2^m$ cells along one diagonal forms a separate rectangle of side length $1$. Determine the smallest possible sum of rectangle perimeters in such a partition. [i]Proposed by Gerhard Woeginger, Netherlands[/i]
Let $ x,y,z$ be positive real numbers,satisfying equality $ x^{2}\plus{}y^{2}\plus{}z^{2}\equal{}25$. Find the minimal possible value of the expression $ \frac{xy}{z} \plus{} \frac{yz}{x} \plus{} \frac{zx}{y}$.
Let $\{ z_n \}_{n \ge 1}$ be a sequence of complex numbers, whose odd terms are real, even terms are purely imaginary, and for every positive integer $k$, $|z_k z_{k+1}|=2^k$. Denote $f_n=|z_1+z_2+\cdots+z_n|,$ for $n=1,2,\cdots$ (1) Find the minimum of $f_{2020}$. (2) Find the minimum of $f_{2020} \cdot f_{2021}$.
For which positive $x$ does the expression $x^{1000}+x^{900}+x^{90}+x^6+\frac{1996}{x}$ attain the smallest value?
Let $ x$, $ y$, $ z$ be real numbers such that $ 0 < x,y,z < 1$ and $ xyz \equal{} (1 \minus{} x)(1 \minus{} y)(1 \minus{} z)$. Show that at least one of the numbers $ (1 \minus{} x)y,(1 \minus{} y)z,(1 \minus{} z)x$ is greater than or equal to $ \frac {1}{4}$
For a given positive integer $n\ge 2$, suppose positive integers $a_i$ where $1\le i\le n$ satisfy $a_1<a_2<\ldots <a_n$ and $\sum_{i=1}^n \frac{1}{a_i}\le 1$. Prove that, for any real number $x$, the following inequality holds \[\left(\sum_{i=1}^n\frac{1}{a_i^2+x^2}\right)^2\le\frac{1}{2}\cdot\frac{1}{a_1(a_1-1)+x^2} \] [i]Li Shenghong[/i]
Let $x_1,x_2,\cdots,x_n$ $(n\geq2)$ be a non-decreasing monotonous sequence of positive numbers such that $x_1,\frac{x_2}{2},\cdots,\frac{x_n}{n}$ is a non-increasing monotonous sequence .Prove that \[ \frac{\sum_{i=1}^{n} x_i }{n\left (\prod_{i=1}^{n}x_i \right )^{\frac{1}{n}}}\le \frac{n+1}{2\sqrt[n]{n!}}\]