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

Let $\Gamma$ be the circumcircle of triangle $ABC$. The line parallel to $AC$ passing through $B$ meets $\Gamma$ at $D$ ($D\neq B$), and the line parallel to $AB$ passing through $C$ intersects $\Gamma$ to $E$ ($E\neq C$). Lines $AB$ and $CD$ meet at $P$, and lines $AC$ and $BE$ meet at $Q$. Let $M$ be the midpoint of $DE$. Line $AM$ meets $\Gamma$ at $Y$ ($Y\neq A$) and line $PQ$ at $J$. Line $PQ$ intersects the circumcircle of triangle $BCJ$ at $Z$ ($Z\neq J$). If lines $BQ$ and $CP$ meet each other at $X$, show that $X$ lies on the line $YZ$.
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]
In the figure below $\angle$LAM = $\angle$LBM = $\angle$LCM = $\angle$LDM, and $\angle$AEB = $\angle$BFC = $\angle$CGD = 34 degrees. Given that $\angle$KLM = $\angle$KML, find the degree measure of $\angle$AEF. This is #8 on the 2015 Purple comet High School. For diagram go to http://www.purplecomet.org/welcome/practice
Let $n>k \geq 1$ be integers and let $p$ be a prime dividing $\tbinom{n}{k}$. Prove that the $k$-element subsets of $\{1,\ldots,n\}$ can be split into $p$ classes of equal size, such that any two subsets with the same sum of elements belong to the same class. [i]Ankan Bhattacharya[/i]
We divide up the plane into disjoint regions using a circle, a rectangle and a triangle. What is the greatest number of regions that we can get?
Let the incircle $k$ of the triangle $ABC$ touch its side $BC$ at $D$. Let the line $AD$ intersect $k$ at $L \neq D$ and denote the excentre of $ABC$ opposite to $A$ by $K$. Let $M$ and $N$ be the midpoints of $BC$ and $KM$ respectively. Prove that the points $B, C, N,$ and $L$ are concyclic.
Let $V$ be a set of $2019$ points in space where any of the four points are not on the same plane, and $E$ be the set of edges connected between them. Find the smallest positive integer $n$ satisfying the following condition: if $E$ has at least $n$ elements, then there exists $908$ two-element subsets of $E$ such that [list][*]The two edges in each subset share a common vertice, [*]Any of the two subsets do not intersect.[/list]
Let $M$ be the set of positive odd integers. For every positive integer $n$, denote $A(n)$ the number of the subsets of $M$ whose sum of elements equals $n$. For instance, $A(9) = 2$, because there are exactly two subsets of $M$ with the sum of their elements equal to $9$: $\{9\}$ and $\{1, 3, 5\}$. a) Prove that $A(n) \le A(n + 1)$ for every integer $n \ge 2$. b) Find all the integers $n \ge 2$ such that $A(n) = A(n + 1)$
A circumscribed quadrilateral $ABCD$ is given. It is known that $\angle{ACB} = \angle{ACD}$. On the angle bisector of $\angle{C}$, a point $E$ is marked such that $AE \bot BD$. Point $F$ is the foot of the perpendicular line from point $E$ to the side $BC$. Prove that $AB = BF$.
A multiple choice examination consists of $20$ questions. The scoring is $+5$ for each correct answer, $-2$ for each incorrect answer, and $0$ for each unanswered question. John's score on the examination is $48$. What is the maximum number of questions he could have answered correctly? $\text{(A)}\ 9 \qquad \text{(B)}\ 10 \qquad \text{(C)}\ 11 \qquad \text{(D)}\ 12 \qquad \text{(E)}\ 16$
For which integers $ n>1$ do there exist natural numbers $ b_1,b_2,\ldots,b_n$ not all equal such that the number $ (b_1\plus{}k)(b_2\plus{}k)\cdots(b_n\plus{}k)$ is a power of an integer for each natural number $ k$? (The exponents may depend on $ k$, but must be greater than $ 1$)
In the isosceles triangle $ABC$ ($AC = BC$) point $O$ is the circumcenter, $I$ the incenter, and $D$ lies on $BC$ so that lines $OD$ and $BI$ are perpendicular. Prove that $ID$ and $AC$ are parallel. [i]M. Sonkin[/i]
Two circles $S_1$ and $S_2$ touch externally at $F$. their external common tangent touches $S_1$ at $A$ and $S_2$ at $B$. A line, parallel to $AB$ and tangent to $S_2$ at $C$, intersects $S_1$ at $D$ and $E$. Prove that points $A,F,C$ are collinear. (A. Kalinin)
A paper equilateral triangle $ABC$ has side length $12$. The paper triangle is folded so that vertex $A$ touches a point on side $\overline{BC}$ a distance $9$ from point $B$. The length of the line segment along which the triangle is folded can be written as $\frac{m\sqrt{p}}{n}$, where $m$, $n$, and $p$ are positive integers, $m$ and $n$ are relatively prime, and $p$ is not divisible by the square of any prime. Find $m+n+p$. [asy] import cse5; size(12cm); pen tpen = defaultpen + 1.337; real a = 39/5.0; real b = 39/7.0; pair B = MP("B", (0,0), dir(200)); pair A = MP("A", (9,0), dir(-80)); pair C = MP("C", (12,0), dir(-20)); pair K = (6,10.392); pair M = (a*B+(12-a)*K) / 12; pair N = (b*C+(12-b)*K) / 12; draw(B--M--N--C--cycle, tpen); draw(M--A--N--cycle); fill(M--A--N--cycle, mediumgrey); pair shift = (-20.13, 0); pair B1 = MP("B", B+shift, dir(200)); pair A1 = MP("A", K+shift, dir(90)); pair C1 = MP("C", C+shift, dir(-20)); draw(A1--B1--C1--cycle, tpen);[/asy]
Let $n$ be a fixed positive integer. We have a $n\times n$ chessboard. We call a pair of cells [b]good[/b] if they share a common vertex (May be common edge or common vertex). How many [b]good[/b] pairs are there on this chessboard?
Determine the smallest integer $n \ge 3$ with the property that you can choose two of the numbers $1,2,\dots, n$ in such a way that their product is equal to the sum of the other $n - 2$ languages. What are the two numbers?
In the interior of the convex polygon $A_1A_2...A_{2n}$ there is point $M$. Prove that at least one side of the polygon has not intersection points with the lines $MA_i$, $1\le i\le 2n$. (Spain)
Find the smallest $n$ such that every subset of $\{1, 2, 3, . . . , 2004 \}$ with $n$ elements contains at least two elements that are relatively prime.
Find all triples $(x,y,z)$ of real numbers that satisfy the system $\begin{cases} x + y + z = 2008 \\ x^2 + y^2 + z^2 = 6024^2 \\ \frac{1}{x}+\frac{1}{y}+\frac{1}{z}=\frac{1}{2008} \end{cases}$
Let $S$ be an infinite set of positive integers, such that there exist four pairwise distinct $a,b,c,d \in S$ with $\gcd(a,b) \neq \gcd(c,d)$. Prove that there exist three pairwise distinct $x,y,z \in S$ such that $\gcd(x,y)=\gcd(y,z) \neq \gcd(z,x)$.
Points $A_1$, $B_1$, $C_1$ are midpoints of sides $BC$, $AC$, $AB$ of triangle $ABC$. On midlines $C_1B_1$ and $A_1B_1$ points $E$ and $F$ are chosen such that $BE$ is the angle bisector of $AEB_1$ and $BF$ is the angle bisector of $CFB_1$. Prove that bisectors of angles $ABC$ and $FBE$ coincide. [I]Proposed by F. Baharev[/i]
Let $p(x) = a_{21} x^{21} + a_{20} x^{20} + \dots + a_1 x + 1$ be a polynomial with integer coefficients and real roots such that the absolute value of all of its roots are less than $1/3$, and all the coefficients of $p(x)$ are lying in the interval $[-2019a,2019a]$ for some positive integer $a$. Prove that if this polynomial is reducible in $\mathbb{Z}[x]$, then the coefficients of one of its factors are less than $a$. [i]Submitted by Navid Safaei, Tehran, Iran[/i]
Let $a$ and $b$ be coprime integers, greater than or equal to $1$. Prove that all integers $n$ greater than or equal to $(a - 1)(b - 1)$ can be written in the form: \[n = ua + vb, \qquad \text{with} (u, v) \in \mathbb N \times \mathbb N.\]
Let $a$ and $b$ be real numbers satisfying $2(\sin a + \cos a) \sin b = 3 - \cos b$. Find $3 \tan^2a+4\tan^2 b$.
Let be a natural number $ n, $ a number $ t\in (0,1) $ and $ n+1 $ numbers $ a_0\ge a_1\ge a_2\ge\cdots\ge a_n\ge 0. $ Prove the following matrix inequality: $$ \begin{vmatrix}\frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 & 0& 0 & \cdots & 0 & 0 \\ 0 & \frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 & 0 & \cdots & 0 & 0 \\ \vdots & \vdots & \vdots & \vdots & \vdots & \vdots & \vdots \\ 0 & 0 & 0 & 0 & \cdots & \frac{(1+t\sqrt{-1})^2}{1+t^2} & -1 \\ a_0 & a_1 & a_2 & a_3 & \cdots & a_{n-1} & a_n \end{vmatrix}^2\le a_0^2\left( 1+\frac{1}{t^2} \right) $$