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

Inside $\angle BAC = 45 {} ^ \circ$ the point $P$ is selected that the conditions $\angle APB = \angle APC = 45 {} ^ \circ $ are fulfilled. Let the points $M$ and $N$ be the projections of the point $P$ on the lines $AB$ and $AC$, respectively. Prove that $BC\parallel MN $. (Serdyuk Nazar)
Initially, on the lower left and right corner of a $2018\times 2018$ board, there're two horses, red and blue, respectively. $A$ and $B$ alternatively play their turn, $A$ start first. Each turn consist of moving their horse ($A$-red, and $B$-blue) by, simultaneously, $20$ cells respect to one coordinate, and $17$ cells respect to the other; while preserving the rule that the horse can't occupied the cell that ever occupied by any horses in the game. The player who can't make the move loss, who has the winning strategy?
Find all the pairs of integers $ (a,b)$ satisfying $ ab(a \minus{} b)\not \equal{} 0$ such that there exists a subset $ Z_{0}$ of set of integers $ Z,$ for any integer $ n$, exactly one among three integers $ n,n \plus{} a,n \plus{} b$ belongs to $ Z_{0}$.
In the middle of a vast prairie, a firetruck is stationed at the intersection of two perpendicular straight highways. The truck travels at $50$ miles per hour along the highways and at $14$ miles per hour across the prairie. Consider the set of points that can be reached by the firetruck within six minutes. The area of this region is $m/n$ square miles, where $m$ and $n$ are relatively prime positive integers. Find $m+n.$
Find the exponent of $37$ in the representation of the number $111...... 11$ with $3\cdot 37^{2000}$ digits equals to $1$, as product of prime powers
The plane is divided into domains by $ n$ straight lines in general position, where $ n \geq 3$. Determine the maximum and minimum possible number of angular domains among them. (We say that $ n$ lines are in general position if no two are parallel and no three are concurrent.)
Alice and Bob play a game with a string of $2015$ pearls. In each move, one player cuts the string between two pearls and the other player chooses one of the resulting parts of the string while the other part is discarded. In the first move, Alice cuts the string, thereafter, the players take turns. A player loses if he or she obtains a string with a single pearl such that no more cut is possible. Who of the two players does have a winning strategy? (Theresia Eisenkölbl)
On the sides $PQ, QR, RP$ of $\vartriangle PQR$ segments $AB, CD, EF$ are drawn. Given a point $S_0$ inside triangle $\vartriangle PQR$, find the locus of points $S$ for which the sum of the areas of triangles $\vartriangle SAB$, $\vartriangle SCD$ and $\vartriangle SEF$ is equal to the sum of the areas of triangles $\vartriangle S_0AB$, $\vartriangle S_0CD$, $\vartriangle S0EF$. Consider separately the case $$\frac{AB}{PQ }= \frac{CD}{QR} = \frac{EF}{RP}.$$
Find the smallest positive constant $c$ satisfying: For any simple graph $G=G(V,E)$, if $|E|\geq c|V|$, then $G$ contains $2$ cycles with no common vertex, and one of them contains a chord. Note: The cycle of graph $G(V,E)$ is a set of distinct vertices ${v_1,v_2...,v_n}\subseteq V$, $v_iv_{i+1}\in E$ for all $1\leq i\leq n$ $(n\geq 3, v_{n+1}=v_1)$; a cycle containing a chord is the cycle ${v_1,v_2...,v_n}$, such that there exist $i,j, 1< i-j< n-1$, satisfying $v_iv_j\in E$.
Let $ABTCD$ be a convex pentagon with area $22$ such that $AB = CD$ and the circumcircles of triangles $TAB$ and $TCD$ are internally tangent. Given that $\angle{ATD} = 90^{\circ}, \angle{BTC} = 120^{\circ}, BT = 4,$ and $CT = 5$, compute the area of triangle $TAD$.
Let $ABCD$ be a trapezium in which $AB //CD$ and $AD \perp AB$. Suppose $ABCD$ has an incircle which touches $AB$ at $Q$ and $CD$ at $P$. Given that $PC = 36$ and $QB = 49$, find $PQ$.
Let $ABC$ be an acute-angled triangle and variable $D \in [BC]$ . Let's denote by $E, F$ the feet of the perpendiculars from $D$ to $AB$, $AC$ respectively . a) Show that $$\frac{4S^2}{b^2+c^2}\le DE^2 + DF^2\le max \{h_B^2 + h_C^2 \}.$$ b) Proved that, if $D_0 \in [BC]$ is the point where the minimum of the sum $DE^2 + DF^2$ is achieved, then $D_0$ is the leg of the symmetrical median of $A$ facing the bisector of angle $A$. c) Specify the position, of $D \in [BC]$ for which the maximum of the sum $DE^2 + DF^2$ is achieved. (The area of the triangle $ABC$ was denoted by $S$ and $h_b, h_c$ are the lengths of the altitudes from $B$ and $C$ respectively)
Written on a blackboard is the polynomial $x^2+x+2014$. Calvin and Hobbes take turns alternately (starting with Calvin) in the following game. At his turn, Calvin should either increase or decrease the coefficient of $x$ by $1$. And at this turn, Hobbes should either increase or decrease the constant coefficient by $1$. Calvin wins if at any point of time the polynomial on the blackboard at that instant has integer roots. Prove that Calvin has a winning stratergy.
Prove that for any positive integer $ m$ there exist an infinite number of pairs of integers $ (x, y)$ such that [i](i)[/i] $ x$ and $ y$ are relatively prime; [i](ii)[/i] $ y$ divides $ x^2 \plus{} m$; [i](iii)[/i] $ x$ divides $ y^2 \plus{} m.$ [i](iv)[/i] $ x \plus{} y \leq m \plus{} 1\minus{}$ (optional condition)
The checkered plane is divided into dominoes. What is the maximum $k{}$ for which it is always possible to choose a $100\times 100$ checkered square containing at least $k{}$ whole dominoes? [i]Proposed by S. Berlov[/i]
In a triangle with integer side lengths, one side is three times as long as a second side, and the length of the third side is $17$. What is the greatest possible perimeter of the triangle?
If $60^a = 3$ and $60^b = 5$, then $12^{[(1-a-b)/2(1-b)]}$ is $\text{(A)} \ \sqrt{3} \qquad \text{(B)} \ 2 \qquad \text{(C)} \ \sqrt{5} \qquad \text{(D)} \ 3 \qquad \text{(E)} \ \sqrt{12}$
Let $0 < a_1 < a_2 <... < a_{16} < 122$ be $16$ integers. Prove that there exist integers $(p, q, r, s)$, with $1 \le p < r \le s < q \le 16$, such that $a_p + a_q = a_r + a_s$. An additional $2$ points will be awarded for this problem, if you can find a larger bound than $122$ (with proof).
Let $ABCD$ be a convex quadrilateral with $\angle DAB=\angle BCD=90^{\circ}$ and $\angle ABC> \angle CDA$. Let $Q$ and $R$ be points on segments $BC$ and $CD$, respectively, such that line $QR$ intersects lines $AB$ and $AD$ at points $P$ and $S$, respectively. It is given that $PQ=RS$.Let the midpoint of $BD$ be $M$ and the midpoint of $QR$ be $N$.Prove that the points $M,N,A$ and $C$ lie on a circle.
Find the sum of the values of $x$ for which $\binom{x}{0}-\binom{x}{1}+\binom{x}{2}-...+\binom{x}{2008}=0$
Prove that the sum of the squares of the medians of a triangle is at least $ 9/4 $ if the circumradius of the triangle, the area of the triangle and the inradius of the triangle (in this order) are in arithmetic progression. [i]Dumitru Crăciun[/i]
In an acute triangle $ABC$, let $M$ and $N$ be the midpoints of $AB$ and $AC$ and let $BH$ be its altitude from $B$. Its incircle touches $AC$ at $K$ and the line through $K$ parallel to $MH$ meets $MN$ at $P$. Prove that $AMPK$ has an incircle.
If the reciprocal of $x+1$ is $x-1$, then $x$ equals: $\textbf{(A)}\ 0 \qquad \textbf{(B)}\ 1 \qquad \textbf{(C)}\ -1 \qquad \textbf{(D)}\ \pm 1 \qquad \textbf{(E)}\ \text{none of these}$
A quadrilateral $ABCD$ without parallel sides is inscribed in a circle $\omega$. We draw a line $\ell_a \parallel BC$ through the point $A$, a line $\ell_b \parallel CD$ through the point $B$, a line $\ell_c \parallel DA$ through the point $C$, and a line $\ell_d \parallel AB$ through the point $D$. Suppose that the quadrilateral whose successive sides lie on these four straight lines is inscribed in a circle $\gamma$ and that $\omega$ and $\gamma$ intersect in points $E$ and $F$. Show that the lines $AC, BD$ and $EF$ intersect in one point. [i]Proposed by A. Kuznetsov[/i]
Let $ABC$ be a triangle, and let $\omega_1,\omega_2$ be centered at $O_1$, $O_2$ and tangent to line $BC$ at $B$, $C$ respectively. Let line $AB$ intersect $\omega_1$ again at $X$ and let line $AC$ intersect $\omega_2$ again at $Y$. If $Q$ is the other intersection of the circumcircles of triangles $ABC$ and $AXY$, then prove that lines $AQ$, $BC$, and $O_1O_2$ either concur or are all parallel. [i]Advaith Avadhanam[/i]