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

Let $ABCD$ be a parallelogram such that $AB = 35$ and $BC = 28$. Suppose that $BD \perp BC$. Let $\ell_1$ be the reflection of $AC$ across the angle bisector of $\angle BAD$, and let $\ell_2$ be the line through $B$ perpendicular to $CD$. $\ell_1$ and $\ell_2$ intersect at a point $P$. If $PD$ can be expressed in simplest form as $\frac{m}{n}$, find $m + n$.
Let $n$ be a nonnegative integer. Determine the number of ways that one can choose $(n+1)^2$ sets $S_{i,j}\subseteq\{1,2,\ldots,2n\}$, for integers $i,j$ with $0\leq i,j\leq n$, such that: [list] [*] for all $0\leq i,j\leq n$, the set $S_{i,j}$ has $i+j$ elements; and [*] $S_{i,j}\subseteq S_{k,l}$ whenever $0\leq i\leq k\leq n$ and $0\leq j\leq l\leq n$. [/list] [i]Proposed by Ricky Liu[/i]
Find the number of finite sequences $ \{a_1,a_2,\ldots,a_{2n\plus{}1}\}$, formed with nonnegative integers, for which $ a_1\equal{}a_{2n\plus{}1}\equal{}0$ and $ |a_k \minus{}a_{k\plus{}1}|\equal{}1$, for all $ k\in\{1,2,\ldots,2n\}$.
Let $ABC$ be an acute-angled triangle with $AC > AB$, let $O$ be its circumcentre, and let $D$ be a point on the segment $BC$. The line through $D$ perpendicular to $BC$ intersects the lines $AO, AC,$ and $AB$ at $W, X,$ and $Y,$ respectively. The circumcircles of triangles $AXY$ and $ABC$ intersect again at $Z \ne A$. Prove that if $W \ne D$ and $OW = OD,$ then $DZ$ is tangent to the circle $AXY.$
Triangle $ABC$ has area $1$. Points $E$, $F$, and $G$ lie, respectively, on sides $BC$, $CA$, and $AB$ such that $AE$ bisects $BF$ at point $R$, $BF$ bisects $CG$ at point $S$, and $CG$ bisects $AE$ at point $T$. Find the area of the triangle $RST$.
Let $m$ be a positive integer, and consider a $m\times m$ checkerboard consisting of unit squares. At the centre of some of these unit squares there is an ant. At time $0$, each ant starts moving with speed $1$ parallel to some edge of the checkerboard. When two ants moving in the opposite directions meet, they both turn $90^{\circ}$ clockwise and continue moving with speed $1$. When more than $2$ ants meet, or when two ants moving in perpendicular directions meet, the ants continue moving in the same direction as before they met. When an ant reaches one of the edges of the checkerboard, it falls off and will not re-appear. Considering all possible starting positions, determine the latest possible moment at which the last ant falls off the checkerboard, or prove that such a moment does not necessarily exist. [i]Proposed by Toomas Krips, Estonia[/i]
Let $H$ be a convex, equilateral heptagon whose angles measure (in degrees) $168^\circ$, $108^\circ$, $108^\circ$, $168^\circ$, $x^\circ$, $y^\circ$, and $z^\circ$ in clockwise order. Compute the number $y$.
Two mathematicians take a morning coffee break each day. They arrive at the cafeteria independently, at random times between 9 a.m. and 10 a.m., and stay for exactly $m$ mintues. The probability that either one arrives while the other is in the cafeteria is $40 \%,$ and $m=a-b\sqrt{c},$ where $a, b,$ and $c$ are positive integers, and $c$ is not divisible by the square of any prime. Find $a+b+c.$
A number of robots are placed on the squares of a finite, rectangular grid of squares. A square can hold any number of robots. Every edge of each square of the grid is classified as either passable or impassable. All edges on the boundary of the grid are impassable. You can give any of the commands up, down, left, or right. All of the robots then simultaneously try to move in the specified direction. If the edge adjacent to a robot in that direction is passable, the robot moves across the edge and into the next square. Otherwise, the robot remains on its current square. You can then give another command of up, down, left, or right, then another, for as long as you want. Suppose that for any individual robot, and any square on the grid, there is a finite sequence of commands that will move that robot to that square. Prove that you can also give a finite sequence of commands such that all of the robots end up on the same square at the same time.
A hunter and an invisible rabbit play a game on an infinite square grid. First the hunter fixes a colouring of the cells with finitely many colours. The rabbit then secretly chooses a cell to start in. Every minute, the rabbit reports the colour of its current cell to the hunter, and then secretly moves to an adjacent cell that it has not visited before (two cells are adjacent if they share an edge). The hunter wins if after some finite time either:[list][*]the rabbit cannot move; or [*]the hunter can determine the cell in which the rabbit started.[/list]Decide whether there exists a winning strategy for the hunter. [i]Proposed by Aron Thomas[/i]
In rectangle $ ABCD$, $ AB\equal{}100$. Let $ E$ be the midpoint of $ \overline{AD}$. Given that line $ AC$ and line $ BE$ are perpendicular, find the greatest integer less than $ AD$.
Determine the real value of $t$ that minimizes the expression \[ \sqrt{t^2 + (t^2 - 1)^2} + \sqrt{(t-14)^2 + (t^2 - 46)^2}. \]
Let $ABC$ be a triangle inscribed in the circle $\mathcal{C}(O,1)$. Denote by $s(M)=OH_1^2+OH_2^2+OH_3^2,$ $(\forall) M \in\mathcal{C}\setminus \left\{A,B,C\right\},$ where $H_1,H_2,H_3,$ are the orthocenters of the triangles $MAB,~MBC$ and $MCA.$ $a)$ Prove that if $ABC$ is equilateral$,$ then $s(M)=6,(\forall) M \in\mathcal{C}\setminus \left\{A,B,C\right\},$ $b)$ Prove that if there exist three distinct points $M_1,M_2,M_3\in\mathcal{C}\setminus \left\{A,B,C\right\}$ such that $s(M_1)=$$s(M_2)$$=s(M_3),$ then $ABC$ is equilateral$.$
The graph of $y^2+2xy+40|x|=400$ partitions the plane into several regions. What is the area of the bounded region?
In triangle $ABC$ we have $AB=36$, $BC=48$, $CA=60$. The incircle of $ABC$ is centered at $I$ and touches $AB$, $AC$, $BC$ at $M$, $N$, $D$, respectively. Ray $AI$ meets $BC$ at $K$. The radical axis of the circumcircles of triangles $MAN$ and $KID$ intersects lines $AB$ and $AC$ at $L_1$ and $L_2$, respectively. If $L_1L_2 = x$, compute $x^2$. [i]Proposed by Evan Chen[/i]
Let $ABCD$ be a cyclic quadrilateral. Let $E$ and $F$ be variable points on the sides $AB$ and $CD$, respectively, such that $AE:EB=CF:FD$. Let $P$ be the point on the segment $EF$ such that $PE:PF=AB:CD$. Prove that the ratio between the areas of triangles $APD$ and $BPC$ does not depend on the choice of $E$ and $F$.
A square and a rectangle of the same perimeter have a common corner. Prove that the intersection point of the diagonals of the rectangle lies on the diagonal of the square. (Yu. Blinkov)
Let $ABC$ be a scalene triangle. Points $A_1,B_1$ and $C_1$ are chosen on segments $BC,CA$ and $AB$, respectively, such that $\triangle A_1B_1C_1$ and $\triangle ABC$ are similar. Let $A_2$ be the unique point on line $B_1C_1$ such that $AA_2=A_1A_2$. Points $B_2$ and $C_2$ are defined similarly. Prove that $\triangle A_2B_2C_2$ and $\triangle ABC$ are similar. [i]Fedir Yudin [/i]
Let triangle $ABC$ be a right triangle in the xy-plane with a right angle at $C$. Given that the length of the hypotenuse $AB$ is 60, and that the medians through $A$ and $B$ lie along the lines $y=x+3$ and $y=2x+4$ respectively, find the area of triangle $ABC$.
The octagon $P_1P_2P_3P_4P_5P_6P_7P_8$ is inscribed in a circle with the vertices around the circumference in the given order. Given that the polygon $P_1P_3P_5P_7$ is a square of area $5$, and the polygon $P_2P_4P_6P_8$ is a rectangle of area $4$, find the maximum possible area of the octagon.
Let $O$ be the circumcenter of an acute-angled triangle $ABC$, let $T$ be the circumcenter of the triangle $AOC$, and let $M$ be the midpoint of the segment $AC$. We take a point $D$ on the side $AB$ and a point $E$ on the side $BC$ that satisfy $\angle BDM = \angle BEM = \angle ABC$. Show that the straight lines $BT$ and $DE$ are perpendicular.
Let $m$ be a positive integer, and consider a $m\times m$ checkerboard consisting of unit squares. At the centre of some of these unit squares there is an ant. At time $0$, each ant starts moving with speed $1$ parallel to some edge of the checkerboard. When two ants moving in the opposite directions meet, they both turn $90^{\circ}$ clockwise and continue moving with speed $1$. When more than $2$ ants meet, or when two ants moving in perpendicular directions meet, the ants continue moving in the same direction as before they met. When an ant reaches one of the edges of the checkerboard, it falls off and will not re-appear. Considering all possible starting positions, determine the latest possible moment at which the last ant falls off the checkerboard, or prove that such a moment does not necessarily exist. [i]Proposed by Toomas Krips, Estonia[/i]
A circle of radius 1 is randomly placed in a 15-by-36 rectangle $ABCD$ so that the circle lies completely within the rectangle. Given that the probability that the circle will not touch diagonal $AC$ is $m/n$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.
Let $\triangle ABC$ be an acute triangle, with $O$ as its circumcenter. Point $H$ is the foot of the perpendicular from $A$ to line $\overleftrightarrow{BC}$, and points $P$ and $Q$ are the feet of the perpendiculars from $H$ to the lines $\overleftrightarrow{AB}$ and $\overleftrightarrow{AC}$, respectively. Given that $$AH^2=2\cdot AO^2,$$ prove that the points $O,P,$ and $Q$ are collinear.