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

Find all triples $(a,b,c)$ of positive integers such that if $n$ is not divisible by any prime less than $2014$, then $n+c$ divides $a^n+b^n+n$. [i]Proposed by Evan Chen[/i]
Triangle $ABC$ has $\angle{A}=90^\circ$, $\angle{C}=30^\circ$, and $AC=12$. Let the circumcircle of this triangle be $W$. Define $D$ to be the point on arc $BC$ not containing $A$ so that $\angle{CAD}=60^\circ$. Define points $E$ and $F$ to be the foots of the perpendiculars from $D$ to lines $AB$ and $AC$, respectively. Let $J$ be the intersection of line $EF$ with $W$, where $J$ is on the minor arc $AC$. The line $DF$ intersects $W$ at $H$ other than $D$. The area of the triangle $FHJ$ is in the form $\frac{a}{b}(\sqrt{c}-\sqrt{d})$ for positive integers $a,b,c,d,$ where $a,b$ are relatively prime, and the sum of $a,b,c,d$ is minimal. Find $a+b+c+d$.
Let $ ABC$ be a fixed triangle, and let $ A_1$, $ B_1$, $ C_1$ be the midpoints of sides $ BC$, $ CA$, $ AB$, respectively. Let $ P$ be a variable point on the circumcircle. Let lines $ PA_1$, $ PB_1$, $ PC_1$ meet the circumcircle again at $ A'$, $ B'$, $ C'$, respectively. Assume that the points $ A$, $ B$, $ C$, $ A'$, $ B'$, $ C'$ are distinct, and lines $ AA'$, $ BB'$, $ CC'$ form a triangle. Prove that the area of this triangle does not depend on $ P$. [i]Author: Christopher Bradley, United Kingdom [/i]
Let $k$ be a fixed positive integer. The sequence $\{a_{n}\}_{n\ge1}$ is defined by \[a_{1}=k+1, a_{n+1}=a_{n}^{2}-ka_{n}+k.\] Show that if $m \neq n$, then the numbers $a_{m}$ and $a_{n}$ are relatively prime.
Consider positive integers $a<b$ and the set $C\subset\{a,a+1,a+2,\dots ,b-2,b-1,b\}$. Suppose $C$ has more than $\frac{b-a+1}{2}$ elements. Prove that there are two elements $x,y\in C$ that satisfy $x+y=a+b$. [i] (From "Radu Păun" contest, Radu Miculescu)[/i]
Circle $\Gamma$ with radius $1$ is centered at point $A$ on the circumference of circle $\omega$ with radius $7$. Suppose that point $P$ lies on $\omega$ with $AP=4$. Determine the product of the distances from $P$ to the two intersections of $\omega$ and $\Gamma$. [i]2018 CCA Math Bonanza Team Round #6[/i]
Let $ \mathcal{F}$ be a surface which is simply covered by two systems of geodesics such that any two lines belonging to different systems form angles of the same opening. Prove that $ \mathcal{F}$ can be developed (that is, isometrically mapped) into the plane.
$\exists ? f: R\to R$ continuos function that: $\forall x_0\in R \lim\limits_{x \to x_0} \frac{|f(x)-f(x_0)|}{|x-x_0|}=+\infty$
A sequence $(a_{n})$ is defined by $a_{1}= 1$ and $a_{n}= a_{1}a_{2}...a_{n-1}+1$ for $n \geq 2.$ Find the smallest real number $M$ such that $\sum_{n=1}^{m}\frac{1}{a_{n}}<M\; \forall m\in\mathbb{N}$.
A group of $16$ people will be partitioned into $4$ indistinguishable $4$-person committees. Each committee will have one chairperson and one secretary. The number of different ways to make these assignments can be written as $3^{r}M$, where $r$ and $M$ are positive integers and $M$ is not divisible by $3$. What is $r$? $ \textbf{(A) }5 \qquad \textbf{(B) }6 \qquad \textbf{(C) }7 \qquad \textbf{(D) }8 \qquad \textbf{(E) }9 \qquad $
Vincent is playing a game with Evil Bill. The game uses an infinite number of red balls, an infinite number of green balls, and a very large bag. Vincent first picks two nonnegative integers $g$ and $k$ such that $g < k \le 2016$, and Evil Bill places $g$ green balls and $2016 - g$ red balls in the bag, so that there is a total of $2016$ balls in the bag. Vincent then picks a ball of either color and places it in the bag. Evil Bill then inspects the bag. If the ratio of green balls to total balls in the bag is ever exactly $\frac{k}{2016}$ , then Evil Bill wins. If the ratio of green balls to total balls is greater than $\frac{k}{2016}$ , then Vincent wins. Otherwise, Vincent and Evil Bill repeat the previous two actions (Vincent picks a ball and Evil Bill inspects the bag). If $S$ is the sum of all possible values of $k$ that Vincent could choose and be able to win, determine the largest prime factor of $S$.
Let $S = \{1, 2, \dots, 9\}.$ Compute the number of functions $f : S \rightarrow S$ such that, for all $s \in S, f(f(f(s))) =s$ and $f(s) - s$ is not divisible by $3$.
$ n\geq 2$ cars are participating in a rally. The cars leave the start line at different times and arrive at the finish line at different times. During the entire rally each car takes over any other car at most once , the number of cars taken over by each car is different and each car is taken over by the same number of cars. Find all possible values of $ n$
Define a sequence $\left( a_{n}\right) _{n\in\mathbb{N}}$ by $a_{1}=a_{2}=a_{3}=1$ and $a_{n+1}=\dfrac{a_{n}^{2}+a_{n-1}^{2}}{a_{n-2}}$ for every integer $n\geq3$. Show that all elements $a_{i}$ of this sequence are integers. (L. J. Mordell and apparently Dana Scott, see also http://oeis.org/A064098)
The 9 members of a baseball team went to an ice-cream parlor after their game. Each player had a singlescoop cone of chocolate, vanilla, or strawberry ice cream. At least one player chose each flavor, and the number of players who chose chocolate was greater than the number of players who chose vanilla, which was greater than the number of players who chose strawberry. Let $N$ be the number of different assignments of flavors to players that meet these conditions. Find the remainder when $N$ is divided by $1000.$
Find all positive integer $n$ for which there exist real number $a_1,a_2,\ldots,a_n$ such that $$\{a_j-a_i|1\le i<j\le n\}=\left\{1,2,\ldots,\frac{n(n-1)}2\right\}.$$
Prove that for all natural $ m$, $ n$ polynomial $ \sum_{i \equal{} 0}^{m}\binom{n\plus{}i}{n}\cdot x^i$ has at most one real root.
Let $ABC$ be a fixed triangle. Point $D$ is an arbitrary point on the side $BC$. Point $P$ is fixed on $AD$. The circumcircle of triangle $BPD$ meets $AB$ at $E$ distinct from $B$. Point $Q$ varies on $AP$. Let $BQ$ and $CQ$ meet the circumcircles of triangles $BPD, CPD$ respectively at $F,Z$ distinct from $B,C$. Prove that the circumcircle $EFZ$ is through a fixed point distinct from $E$ and this fixed point is on the circumcircle of triangle $CPD$. Kostas Vittas
If $a,b>0$ then prove: $$\left(\frac{a+b}2-\frac{2ab}{a+b}\right)\operatorname{arctan}\left(\frac{\sqrt{2ab}-\sqrt{a^2+b^2}}{\sqrt2+\sqrt{ab}\left(a^2+b^2\right)}\right)+\left(\sqrt{\frac{a^2+b^2}2}-\sqrt{ab}\right)\arctan\left(\frac{(a-b)^2}{2+2ab}\right)\ge0$$ [i]Proposed by Daniel Sitaru[/i]
The edges of the square in the figure have length $1$. Find the area of the marked region in terms of $a$, where $0 \le a \le 1$. [img]https://cdn.artofproblemsolving.com/attachments/2/2/f2b6ca973f66c50e39124913b3acb56feff8bb.png[/img]
A circle is divided into $2n$ equal arcs by $2n$ points. Find all $n>1$ such that these points can be joined in pairs using $n$ segments, all of different lengths and such that each point is the endpoint of exactly one segment.
Suppose $n\geq 3$ is an integer. There are $n$ grids on a circle. We put a stone in each grid. Find all positive integer $n$, such that we can perform the following operation $n-2$ times, and then there exists a grid with $n-1$ stones in it: $\bullet$ Pick a grid $A$ with at least one stone in it. And pick a positive integer $k\leq n-1$. Take all stones in the $k$-th grid after $A$ in anticlockwise direction. And put then in the $k$-th grid after $A$ in clockwise direction.
Two circles $k_1(O_1,R)$ and $k_2(O_2,r)$ are given in the plane such that $R \ge \sqrt2 r$ and $$O_1O_2 =\sqrt{R^2 +r^2 - r\sqrt{4R^2 +r^2}}.$$ Let $A$ be an arbitrary point on $k_1$. The tangents from $A$ to $k_2$ touch $k_2$ at $B$ and $C$ and intersect $k_1$ again at $D$ and $E$, respectively. Prove that $BD \cdot CE = r^2$
Prove that for any nonisosceles triangle $l_1^2>\sqrt3 S>l_2^2$, where $l_1, l_2$ are the greatest and the smallest bisectors of the triangle and $S$ is its area.
Prove that if $ x_1, x_2, \ldots, x_n $ are angles between $ 0^\circ $ and $ 180^\circ $, and $ n $ is any natural number greater than $ 1 $, then $$ \sin (x_1 + x_2 + \ldots + x_n) < \sin x_1 + \sin x_2 + \ldots + \sin x_n.$$