In the acute triangle $ABC$ the side $BC> AB$, and the angle bisector $BL = AB$. On the segment $BL$ there is a point $M$, for which $\angle AML = \angle BCA$. Prove that $AM = LC$.

Square $\mathcal S$ has vertices $(1,0)$, $(0,1)$, $(-1,0)$ and $(0,-1)$. Points $P$ and $Q$ are independently selected, uniformly at random, from the perimeter of $\mathcal S$. Determine, with proof, the probability that the slope of line $PQ$ is positive. [i]Proposed by Isabella Grabski[/i]

Given is an acute triangle $ABC$ with $AB<AC$ with altitudes $BD$ and $CE$. Let the tangents to the circumcircle at $B$ and $C$ meet at $Y$. Let $\omega_1$ be the circle through $A$ tangent to $DE$ at $E$; define $\omega_2$ similarly, and let their intersection point be $X$. Prove that $A, X, Y$ are colinear. $\textit{Proposed by Nikola Velov}$

Let there be an acute triangle $ABC$ with orthocenter $H$. Let $BH, CH$ hit the circumcircle of $\triangle ABC$ at $D, E$. Let $P$ be a point on $AB$, between $B$ and the foot of the perpendicular from $C$ to $AB$. Let $PH \cap AC = Q$. Now $\triangle AEP$'s circumcircle hits $CH$ at $S$, $\triangle ADQ$'s circumcircle hits $BH$ at $R$, and $\triangle AEP$'s circumcircle hits $\triangle ADQ$'s circumcircle at $J (\not=A)$. Prove that $RS$ is the perpendicular bisector of $HJ$.

A rectangular floor measures $ a$ by $ b$ feet, where $ a$ and $ b$ are positive integers with $ b > a$. An artist paints a rectangle on the floor with the sides of the rectangle parallel to the sides of the floor. The unpainted part of the floor forms a border of width $ 1$ foot around the painted rectangle and occupies half of the area of the entire floor. How many possibilities are there for the ordered pair $ (a,b)$? $ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5$

In the Cartesian coordinate plane define the strips $ S_n \equal{} \{(x,y)|n\le x < n \plus{} 1\}$, $ n\in\mathbb{Z}$ and color each strip black or white. Prove that any rectangle which is not a square can be placed in the plane so that its vertices have the same color. [b]IMO Shortlist 2007 Problem C5 as it appears in the official booklet:[/b] In the Cartesian coordinate plane define the strips $ S_n \equal{} \{(x,y)|n\le x < n \plus{} 1\}$ for every integer $ n.$ Assume each strip $ S_n$ is colored either red or blue, and let $ a$ and $ b$ be two distinct positive integers. Prove that there exists a rectangle with side length $ a$ and $ b$ such that its vertices have the same color. ([i]Edited by Orlando Döhring[/i]) [i]Author: Radu Gologan and Dan Schwarz, Romania[/i]

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$.

[u]Round 1[/u] [b]p1.[/b] At a fortune-telling exam, $13$ witches are sitting in a circle. To pass the exam, a witch must correctly predict, for everybody except herself and her two neighbors, whether they will pass or fail. Each witch predicts that each of the $10$ witches she is asked about will fail. How many witches could pass? [b]p2.[/b] Out of $152$ coins, $7$ are counterfeit. All counterfeit coins have the same weight, and all real coins have the same weight, but counterfeit coins are lighter than real coins. How can you find $19$ real coins if you are allowed to use a balance scale three times? [b]p3.[/b] The digits of a number $N$ increase from left to right. What could the sum of the digits of $9 \times N$ be? [b]p4.[/b] The sides and diagonals of a pentagon are colored either blue or red. You can choose three vertices and flip the colors of all three lines that join them. Can every possible coloring be turned all blue by a sequence of such moves? [img]https://cdn.artofproblemsolving.com/attachments/5/a/644aa7dd995681fc1c813b41269f904283997b.png[/img] [b]p5.[/b] You have $100$ pancakes, one with a single blueberry, one with two blueberries, one with three blueberries, and so on. The pancakes are stacked in a random order. Count the number of blueberries in the top pancake and call that number $N$. Pick up the stack of the top $N$ pancakes and flip it upside down. Prove that if you repeat this counting-and-flipping process, the pancake with one blueberry will eventually end up at the top of the stack. [u]Round 2[/u] [b]p6.[/b] A circus owner will arrange $100$ fleas on a long string of beads, each flea on her own bead. Once arranged, the fleas start jumping using the following rules. Every second, each flea chooses the closest bead occupied by one or more of the other fleas, and then all fleas jump simultaneously to their chosen beads. If there are two places where a flea could jump, she jumps to the right. At the start, the circus owner arranged the fleas so that, after some time, they all gather on just two beads. What is the shortest amount of time it could take for this to happen? [b]p7.[/b] The faraway land of Noetheria has $2016$ cities. There is a nonstop flight between every pair of cities. The price of a nonstop ticket is the same in both directions, but flights between different pairs of cities have different prices. Prove that you can plan a route of $2015$ consecutive flights so that each flight is cheaper than the previous one. It is permissible to visit the same city several times along the way. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A circle that passes through the vertex $A$ of a rectangle $ABCD$ intersects the side $AB$ at a second point $E$ different from $B.$ A line passing through $B$ is tangent to this circle at a point $T,$ and the circle with center $B$ and passing through $T$ intersects the side $BC$ at the point $F.$ Show that if $\angle CDF= \angle BFE,$ then $\angle EDF=\angle CDF.$

The $ABC$ triangle is given, point $I_a$ is the center of an exscribed circle touching the side $BC$ , the point $M$ is the midpoint of the side $BC$, the point $W$ is the intersection point of the bisector of the angle $A$ of the triangle $ABC$ with the circumscribed circle around him. Prove that the area of the triangle $I_aBC$ is calculated by the formula $S_{ (I_aBC)} = MW \cdot p$, where $p$ is the semiperimeter of the triangle $ABC$. (Mykola Moroz)

On a circle $\omega_1$, four points $A$, $C$, $B$, $D$ lie in that order. Prove that $CD^2 = AC \cdot BC + AD \cdot BD$ if and only if at least one of $C$ and $D$ is the midpoint of arc $AB$.

An arbitrary triangle $ABC$ is given. Construct a straight line passing through vertex $B$ and dividing it into two triangles, the radii of the inscribed circles of which are equal. (M. Volchkevich)

Let circles $\omega_1$ and $\omega_2$ intersect at $P$ and $Q$. Let the line externally tangent to both circles that is closer to $Q$ touch $\omega_1$ at $A$ and $\omega_2$ at $B$. Let point $T$ lie on segment$ P Q$ such that $\angle AT B = 90^o$. Given that $AT = 6$, $BT = 8$, and $P T = 4$, compute $P Q$.

Rhombus $PQRS$ is inscribed in rectangle $ABCD$ so that vertices $P$, $Q$, $R$, and $S$ are interior points on sides $\overline{AB}$, $\overline{BC}$, $\overline{CD}$, and $\overline{DA}$, respectively. It is given that $PB=15$, $BQ=20$, $PR=30$, and $QS=40$. Let $m/n$, in lowest terms, denote the perimeter of $ABCD$. Find $m+n$.

Circles $\omega_1$ and $\omega_2$ with centers at points $O_1$ and $O_2$ intersect at points $A$ and $B$. Let point $C$ be such that $AO_2CO_1$ is a parallelogram. An arbitrary line is drawn through point $A$, which intersects the circles $\omega_1$ and $\omega_2$ at points $X$ and $Y$, respectively. Prove that $CX = CY$. [i]Proposed by Oleksii Masalitin[/i]

A square grid on the Euclidean plane consists of all points $(m,n)$, where $m$ and $n$ are integers. Is it possible to cover all grid points by an infinite family of discs with non-overlapping interiors if each disc in the family has radius at least $5$?

The $ABCDA_1B_1C_1D_1$ cube has unit length edges. Find the distance between two circumferences, one of those is inscribed into the $ABCD$ base, and another comes through points $A,C$ and $B_1$ .

Let $\mathcal{V}_c$ denote the infinite parallel ruler with the parallel edges being at distance $c$ from each other. The following construction steps are allowed using ruler $\mathcal V_c$: [list] [*] the line through two given points; [*] line $\ell'$ parallel to a given line $\ell $at distance $c$ (there are two such lines, both of which can be constructed using this step); [*] for given points $A$ and $B$ with $|AB|\ge c$ two parallel lines at distance $c$ such that one of them passes through $A$, and the other one passes through $B$ (if $|AB|>c$, there exists two such pairs of parallel lines, and both can be constructed using this step). [/list] On the perimeter of a circular piece of paper three points are given that form a scalene triangle. Let $n$ be a given positive integer. Prove that based on the three points and $n$ there exists $C>0$ such that for any $0<c\le C$ it is possible to construct $n$ points using only $\mathcal V_c$ on one of the excircles of the triangle. [i]We are not allowed to draw anything outside our circular paper. We can construct on the boundary of the paper; it is allowed to take the intersection point of a line with the boundary of the paper.[/i] [i]Proposed by Áron Bán-Szabó[/i]

Let \( BE \) and \( CF \) be the medians of \( \triangle ABC \), and \( G \) be their intersection point. On segments \( GF \) and \( GE \), points \( K \) and \( L \), respectively, are chosen such that \( BK = CL = AG \). Prove that \[ \angle BKF + \angle CLE = \angle BGC. \] [i]Proposed by Vadym Solomka[/i]

Fix a positive integer $n.{}$ Consider an $n{}$-point set $S{}$ in the plane. An [i]eligible[/i] set is a non-empty set of the form $S\cap D,{}$ where $D$ is a closed disk in the plane. In terms of $n,$ determine the smallest possible number of eligible subsets $S{}$ may contain. [i]Proposed by Cristi Săvescu[/i]

A dart, thrown at random, hits a square target. Assuming that any two parts of the target of equal area are equall likely to be hit, find the probability that hte point hit is nearer to the center than any edge.

For which of the following $ n$, $ n\times n$ chessboard cannot be covered using at most one unit square piece and many L-shaped pieces (an L-shaped piece is a 2x2 piece with one square removed)? $\textbf{(A)}\ 96 \qquad\textbf{(B)}\ 97 \qquad\textbf{(C)}\ 98 \qquad\textbf{(D)}\ 99 \qquad\textbf{(E)}\ 100$

Let $ABCD$ be a trapezium with bases $AB$ and $CD$ in which $AB + CD = AD$. Diagonals $AC$ and $BD$ intersect in point $E$. Line passing through point $E$ and parallel to bases of trapezium cuts $AD$ in point $F$. Prove that $\sphericalangle BFC = 90 ^{\circ}$.

A point $B$ lies on a chord $AC$ of circle $\omega.$ Segments $AB$ and $BC$ are diameters of circles $\omega_1$ and $\omega_2$ centered at $O_1$ and $O_2$ respectively. These circles intersect $\omega$ for the second time in points $D$ and $E$ respectively. The rays $O_1D$ and $O_2E$ meet in a point $F,$ and the rays $AD$ and $CE$ do in a point $G.$ Prove that the line $FG$ passes through the midpoint of the segment $AC.$

Let $\triangle{ABC}$ be a non-equilateral, acute triangle with $\angle A=60^\circ$, and let $O$ and $H$ denote the circumcenter and orthocenter of $\triangle{ABC}$, respectively. (a) Prove that line $OH$ intersects both segments $AB$ and $AC$. (b) Line $OH$ intersects segments $AB$ and $AC$ at $P$ and $Q$, respectively. Denote by $s$ and $t$ the respective areas of triangle $APQ$ and quadrilateral $BPQC$. Determine the range of possible values for $s/t$.