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

Does there exist a real sequence $\{a_n\}_{n=1}^\infty$ such that $$a_na_{n+1}\ge a_{n+2}^2 +1$$ for all $n\ge 1$?
In his triangle $ABC$ Serge made some measurements and informed Ilias about the lengths of median $AD$ and side $AC$. Based on these data Ilias proved the assertion: angle $CAB$ is obtuse, while angle $DAB$ is acute. Determine a ratio $AD/AC$ and prove Ilias' assertion (for any triangle with such a ratio).
Consider triangle $ABC$ where $BC = 7$, $CA = 8$, and $AB = 9$. $D$ and $E$ are the midpoints of $BC$ and $CA$, respectively, and $AD$ and $BE$ meet at $G$. The reflection of $G$ across $D$ is $G'$, and $G'E$ meets $CG$ at $P$. Find the length $PG$.
Let $C_1$ and $C_2$ be two concentric circles in the plane with radii $R$ and $3R$ respectively. Show that the orthocenter of any triangle inscribed in circle $C_1$ lies in the interior of circle $C_2$. Conversely, show that every point in the interior of $C_2$ is the orthocenter of some triangle inscribed in $C_1$.
If $ x_{k\plus{}1} \equal{} x_k \plus{} \frac12$ for $ k\equal{}1, 2, \dots, n\minus{}1$ and $ x_1\equal{}1,$ find $ x_1 \plus{} x_2 \plus{} \dots \plus{} x_n.$ $ \textbf{(A)}\ \frac{n\plus{}1}{2} \qquad \textbf{(B)}\ \frac{n\plus{}3}{2} \qquad \textbf{(C)}\ \frac{n^2\minus{}1}{2} \qquad \textbf{(D)}\ \frac{n^2\plus{}n}{4} \qquad \textbf{(E)}\ \frac{n^2\plus{}3n}{4}$
You are given that \[17! = 355687ab8096000\] for some digits $a$ and $b$. Find the two-digit number $\overline{ab}$ that is missing above.
In quadrilateral $ ABCD$, $ AB \equal{} 5$, $ BC \equal{} 17$, $ CD \equal{} 5$, $ DA \equal{} 9$, and $ BD$ is an integer. What is $ BD$? [asy]unitsize(4mm); defaultpen(linewidth(.8pt)+fontsize(8pt)); dotfactor=4; pair C=(0,0), B=(17,0); pair D=intersectionpoints(Circle(C,5),Circle(B,13))[0]; pair A=intersectionpoints(Circle(D,9),Circle(B,5))[0]; pair[] dotted={A,B,C,D}; draw(D--A--B--C--D--B); dot(dotted); label("$D$",D,NW); label("$C$",C,W); label("$B$",B,E); label("$A$",A,NE);[/asy]$ \textbf{(A)}\ 11 \qquad \textbf{(B)}\ 12 \qquad \textbf{(C)}\ 13 \qquad \textbf{(D)}\ 14 \qquad \textbf{(E)}\ 15$
Let $AXYZB$ be a convex pentagon inscribed in a semicircle of diameter $AB$. Denote by $P$, $Q$, $R$, $S$ the feet of the perpendiculars from $Y$ onto lines $AX$, $BX$, $AZ$, $BZ$, respectively. Prove that the acute angle formed by lines $PQ$ and $RS$ is half the size of $\angle XOZ$, where $O$ is the midpoint of segment $AB$.
For positive integers $a>b>1$, define \[x_n = \frac {a^n-1}{b^n-1}\] Find the least $d$ such that for any $a,b$, the sequence $x_n$ does not contain $d$ consecutive prime numbers. [i]V. Senderov[/i]
Consider $ n$ points in a plane which are vertices of a convex polygon. Prove that the set of the lengths of the sides and the diagonals of the polygon has at least $ \lfloor n/2\rfloor$ elements.
Let $a,b,c$ be positive integers such that $a|b^3, b|c^3$ and $c|a^3$. Prove that $abc|(a+b+c)^{13}$
In a football tournament $20$ teams participated, each pair of teams played exactly one game. For the win the team is awarded $3$ points, for the draw -- $1$ point, for the lose no points awarded. The total number of points of all teams in the tournament is $554$. Prove that there exist $7$ teams each having at least one draw.
Let $ t_{k} \left(n\right)$ show the sum of $ k^{th}$ power of digits of positive number $ n$. For which $ k$, the condition that $ t_{k} \left(n\right)$ is a multiple of 3 does not imply the condition that $ n$ is a multiple of 3? $\textbf{(A)}\ 3 \qquad\textbf{(B)}\ 6 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 15 \qquad\textbf{(E)}\ \text{None}$
Consider four points $A,B,C,D$ not in the same plane such that \[AB=BD=CD=AC=\sqrt{2} AD=\frac{\sqrt{2}}{2}BC=a\] Prove that: a)There is a point $M\in [BC]$ such that $MA=MB=MC=MD$. b)$2m(\sphericalangle(AD,BC))=3m(\sphericalangle((ABC),(BCD)))$ c)$6(d(A,CD))^2=7(d(A,(BCD)))^2$ [i]Ion Trandafir[/i]
Find all functions $f:\mathbb{N} \rightarrow \mathbb{N}$ such that for every prime number $p$ and natural number $x$, $$\{ x,f(x),\cdots f^{p-1}(x) \} $$ is a complete residue system modulo $p$. With $f^{k+1}(x)=f(f^k(x))$ for every natural number $k$ and $f^1(x)=f(x)$. [i]Proposed by IndoMathXdZ[/i]
Given $\triangle ABC$ with circumcircle $\ell$. Point $M$ in $\triangle ABC$ such that $AM$ is the angle bisector of $\angle BAC$. Circle with center $M$ and radius $MB$ intersects $\ell$ and $BC$ at $D$ and $E$ respectively, $(B \not= D, B \not= E)$. Let $P$ be the midpoint of arc $BC$ in $\ell$ that didn't have $A$. Prove that $AP$ angle bisector of $\angle DPE$ if and only if $\angle B = 90^{\circ}$.
Solve the equation \[ x^3+2y^3-4x-5y+z^2=2012, \] in the set of integers.
A number is called [i]Norwegian[/i] if it has three distinct positive divisors whose sum is equal to $2022$. Determine the smallest Norwegian number. (Note: The total number of positive divisors of a Norwegian number is allowed to be larger than $3$.)
Α disk of radius $1$ is covered by seven identical disks. Prove that their radii are not less than $\frac12$ .
Let $n$ be a positive integer and let $x_1,\dotsc,x_n$ be positive real numbers satisfying $\vert x_i-x_j\vert \le 1$ for all pairs $(i,j)$ with $1 \le i<j \le n$. Prove that \[\frac{x_1}{x_2}+\frac{x_2}{x_3}+\dots+\frac{x_{n-1}}{x_n}+\frac{x_n}{x_1} \ge \frac{x_2+1}{x_1+1}+\frac{x_3+1}{x_2+1}+\dots+\frac{x_n+1}{x_{n-1}+1}+\frac{x_1+1}{x_n+1}.\]
Let $ABCD$ be a trapezoid, where $AB$ and $CD$ are parallel. Let $P$ be a point on the side $BC$. Show that the parallels to $AP$ and $PD$ intersect through $C$ and $B$ to $DA$, respectively.
Caltech's 900 students are evenly spaced along the circumference of a circle. How many equilateral triangles can be formed with at least two Caltech students as vertices?
A convex quadrilateral $ABCD$ is given. A line $l \parallel AC$ meets the lines $AD$, $BC$, $AB$, $CD$ at points $X$, $Y$, $Z$, $T$ respectively. The circumcircles of triangles $XYB$ and $ZTB$ meet for the second time at point $R$. Prove that $R$ lies on $BD$.
What is the sum of the digits of the decimal form of the product $ 2^{1999}\cdot 5^{2001}$? $ \textbf{(A)}\ 2\qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 7\qquad \textbf{(E)}\ 10$
Find all prime numbers $p$ such that $ p = m^2 + n^2$ and $p\mid m^3+n^3-4$.