Let $ABC$ be a right triangle, right in $B$. Inner bisectors are drawn $CM$ and $AN$ that intersect in $I$. Then, the $AMIP$ and $CNIQ$ parallelograms are constructed. Let $U$ and $V$ are the midpoints of the segments $AC$ and $PQ$, respectively. Prove that $UV$ is perpendicular to $AC$.

Given a square $ABCD$, let $P, Q, R$, and $S$ be four variable points on the sides $AB, BC, CD$, and $DA$, respectively. Determine the positions of the points $P, Q, R$, and $S$ for which the quadrilateral $PQRS$ is a parallelogram, a rectangle, a square, or a trapezoid.

Let $P$ be an arbitrary point inside the triangle $ABC$. Let $A_1, B_1$ and $C_1$ denote the intersection points of the straight lines $AP, BP$ and $CP$, respectively, with the sides $BC, CA$ and $AB$. We order the areas of the triangles $AB_1C_1,A_1BC_1,A_1B_1C$. Denote the smaller by $S_1$, the middle by $S_2$, and the larger by $S_3$. Prove that $\sqrt{S_1 S_2} \le S \le \sqrt{S_2 S_3}$ ,where $S$ is the area of the triangle $A_1B_1S_1$.

There is a chessboard with $m$ columns and $n$ rows. In each blanks, an integer is given. If a rectangle $R$ (in this chessboard) has an integer $h$ satisfying the following two conditions, we call $R$ as a 'shelf'. (i) All integers contained in $R$ are bigger than $h$. (ii) All integers in blanks, which are not contained in $R$ but meet with $R$ at a vertex or a side, are not bigger than $h$. Assume that all integers are given to make shelves as much as possible. Find the number of shelves.

Is there a moment in a day when three hands - hour, minute and second - of a clock running correctly form angles of $120^o$ in pairs?

The vertices of a regular $4$-gon, $6$-gon and $12$-goncan be brought together in one point to form a complete angle of $360^o$ (see figure). [center][img]https://cdn.artofproblemsolving.com/attachments/b/1/e9245179b7e0f5acb98b226bdc6db87fd72ad5.png[/img] [/center] Determine all triples $a, b, c \in N$ with $a < b < c$ for which the angles of a regular $a$-gon, $b$-gon and $c$-gon together also form $360^o$ .

In a non-isosceles triangle $\vartriangle ABC$ we have $\angle BAC = 60^o$. Let $D$ be the intersection of the angular bisector of $\angle BAC$ with side $BC, O$ the centre of the circumcircle of $\vartriangle ABC$ and $E$ the intersection of $AO$ and $BC$. Prove that $\angle AED + \angle ADO = 90^o$.

Let $E$ be a point inside the rhombus $ABCD$ such that $|AE|=|EB|$, $m(\widehat{EAB})=12^\circ$, and $m(\widehat{DAE})=72^\circ$. What is $m(\widehat{CDE})$ in degrees? $ \textbf{(A)}\ 64 \qquad\textbf{(B)}\ 66 \qquad\textbf{(C)}\ 68 \qquad\textbf{(D)}\ 70 \qquad\textbf{(E)}\ 72 $

The triangle $ABC$ is inscribed in a circle $w_1$. Inscribed in a triangle circle touchs the sides $BC$ in a point $N$. $w_2$ — the circle inscribed in a segment $BAC$ circle of $w_1$, and passing through a point $N$. Let points $O$ and $J$ — the centers of circles $w_2$ and an extra inscribed circle (touching side $BC$) respectively. Prove, that lines $AO$ and $JN$ are parallel.

[u]Round 5[/u] [b]p13.[/b] Points $A, B, C$, and $D$ lie in a plane with $AB = 6$, $BC = 5$, and $CD = 5$, and $AB$ is perpendicular to $BC$. Point E lies on line $AD$ such that $D \ne E$, $AE = 3$ and $CE = 5$. Find $DE$. [b]p14.[/b] How many ordered pairs of integers $(x,y)$ are solutions to $x^2y = 36 + y$? [b]p15.[/b] Chicken nuggets come in boxes of two sizes, $a$ nuggets per box and $b$ nuggets per box. We know that $899$ nuggets is the largest number of nuggets we cannot obtain with some combination of $a$-sized boxes and $b$-sized boxes. How many different pairs $(a, b)$ are there with $a < b$? [u]Round 6[/u] [b]p16.[/b] You are playing a game with coins with your friends Alice and Bob. When all three of you flip your respective coins, the majority side wins. For example, if Alice, Bob, and you flip Heads, Tails, Heads in that order, then you win. If Alice, Bob, and you flip Heads, Heads, Tails in that order, then you lose. Notice that more than one person will “win.” Alice and Bob design their coins as follows: a value $p$ is chosen randomly and uniformly between $0$ and $1$. Alice then makes a biased coin that lands on heads with probability $p$, and Bob makes a biased coin that lands on heads with probability $1 -p$. You design your own biased coin to maximize your chance of winning without knowing $p$. What is the probability that you win? [b]p17.[/b] There are $N$ distinct students, numbered from $1$ to $N$. Each student has exactly one hat: $y$ students have yellow hats, $b$ have blue hats, and $r$ have red hats, where $y + b + r = N$ and $y, b, r > 0$. The students stand in a line such that all the $r$ people with red hats stand in front of all the $b$ people with blue hats. Anyone wearing red is standing in front of everyone wearing blue. The $y$ people with yellow hats can stand anywhere in the line. The number of ways for the students to stand in a line is $2016$. What is $100y + 10b + r$? [b]p18.[/b] Let P be a point in rectangle $ABCD$ such that $\angle APC = 135^o$ and $\angle BPD = 150^o$. Suppose furthermore that the distance from P to $AC$ is $18$. Find the distance from $P$ to $BD$. [u]Round 7 [/u] [b]p19.[/b] Let triangle $ABC$ be an isosceles triangle with $|AB| = |AC|$. Let $D$ and $E$ lie on $AB$ and $AC$, respectively. Suppose $|AD| = |BC| = |EC|$ and triangle $ADE$ is isosceles. Find the sum of all possible values of $\angle BAC$ in radians. Write your answer in the form $2 arcsin \left( \frac{a}{b}\right) + \frac{c}{d} \pi$, where $\frac{a}{b}$ and $\frac{c}{d}$ are in lowest terms, $-1 \le \frac{a}{b} \le 1$, and $-1 \le \frac{c}{d} \le 1$. [b]p20.[/b] Kevin is playing a game in which he aims to maximize his score. In the $n^{th}$ round, for $n \ge 1$, a real number between $0$ and $\frac{1}{3^n}$ is randomly generated. At each round, Kevin can either choose to have the randomly generated number from that round as his score and end the game, or he can choose to pass on the number and continue to the next round. Once Kevin passes on a number, he CANNOT claim that number as his score. Kevin may continue playing for as many rounds as he wishes. If Kevin plays optimally, the expected value of his score is $a + b\sqrt{c}$ where $a, b$, and $c$ are integers and $c$ is positive and not divisible by any positive perfect square other than $1$. What is $100a + 10b + c$? [b]p21.[/b] Lisa the ladybug (a dimensionless ladybug) lives on the coordinate plane. She begins at the origin and walks along the grid, at each step moving either right or up one unit. The path she takes ends up at $(2016, 2017)$. Define the “area” of a path as the area below the path and above the $x$-axis. The sum of areas over all paths that Lisa can take can be represented as as $a \cdot {{4033} \choose {2016}}$ . What is the remainder when $a$ is divided by $1000$? PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2782871p24446475]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a square of side length $60$, $121$ distinct points are given. Show that among them there exists three points which are vertices of a triangle with an area not exceeding $30$.

Let P be a point in an acute triangle $ABC$, and $d_A, d_B, d_C$ be the distance from P to vertices of the triangle respectively. If the distance from P to the three edges are $d_1, d_2, d_3$ respectively, prove that \[d_A+d_B+d_C\geq 2(d_1+d_2+d_3)\]

In $\vartriangle ABC$ the incircle is tangent to $AB$ at $D$. Let $P$ be a point on $BC$ different from $B$ and $C$, and let $K$ and $L$ be incenters of $\vartriangle ABP$ and $\vartriangle ACP$ respectively. Suppose that the circumcircle of $\vartriangle KP L$ cuts $AP$ again at $Q$. Prove that $AD = AQ$.

$O$ is the centre of the circumcircle of triangle $ABC$, and $M$ is its orthocentre. Point $A$ is reflected in the perpendicular bisector of the side $BC$,$ B$ is reflected in the perpendicular bisector of the side $CA$, and finally $C$ is reflected in the perpendicular bisector of the side $AB$. The images are denoted by $A_1, B_1, C_1$ respectively. Let $K$ be the centre of the inscribed circle of triangle $A_1B_1C_1$. Prove that $O$ bisects the line segment $MK$.

A triangle $ABC$ is located in a cartesian plane $\pi$ and has a perimeter of $3 + 2\sqrt3$. It is known that the triangle $ABC$ has the property that any triangle in the plane $\pi$, congruent with it, contains inside or on the boundary at least one lattice point (a point with both coordinates integers). Prove that the triangle $ABC$ is equilateral.

Point $O$ is inside triangle $ABC$ such that $\angle AOB = \angle BOC = \angle COA = 120^\circ .$ Prove that \[\frac{AO^2}{BC}+\frac{BO^2}{CA}+\frac{CO^2}{AB} \geq \frac{AO+BO+CO}{\sqrt 3}.\]

The tangents at points $B$ and $C$ on a given circle meet at point $A$. Let $Q$ be a point on segment $AC$ and let $BQ$ meet the circle again at $P$. The line through $Q $ parallel to $AB$ intersects $BC$ at $J$. Prove that $PJ$ is parallel to $AC$ if and only if $BC^2 = AC\cdot QC$.

A regular hexagon $ABCDEF$ has perimeter $12$. $AB$, $CD$, and $EF$ are all extended, and the intersections of the line segments form an equilateral triangle. Compute the perimeter of the triangle.

Given a quadrilateral $ABCD$, inscribed in a circle $\omega$ such that $AB=AD$ and $CB=CD$ . Take the point $P \in \omega$. Let the vertices of the quadrilateral $Q_1Q_2Q_3Q_4$ be symmetric to the point P wrt the lines $AB$, $BC$, $CD$, and $DA$, respectively. a) Prove that the points symmetric to the point $P$ wrt lines $Q_1Q_22, Q_2Q_3, Q_3Q_4$ and $Q_4Q_1$, lie on one line. b) Prove that when the point $P$ moves in a circle $\omega$, then all such lines pass through one common point.

On the real number line, paint red all points that correspond to integers of the form $81x+100y$, where $x$ and $y$ are positive integers. Paint the remaining integer point blue. Find a point $P$ on the line such that, for every integer point $T$, the reflection of $T$ with respect to $P$ is an integer point of a different colour than $T$.

The circle is divided into four non-overlapping gaps $ AB $, $ BC $, $ CD $ and $ DA $. Prove that the segment joining the midpoints of the arcs $AB$ and $CD$ is perpendicular to the segment joining the midpoints of the arcs $BC$ and $DA$.

Jordi stands 20 m from a wall and Diego stands 10 m from the same wall. Jordi throws a ball at an angle of 30 above the horizontal, and it collides elastically with the wall. How fast does Jordi need to throw the ball so that Diego will catch it? Consider Jordi and Diego to be the same height, and both are on the same perpendicular line from the wall. $\textbf{(A) } 11 \text{ m/s}\\ \textbf{(B) } 15 \text{ m/s}\\ \textbf{(C) } 19 \text{ m/s}\\ \textbf{(D) } 30 \text{ m/s}\\ \textbf{(E) } 35 \text{ m/s}$

Find the orders of the subgroups of the group of rotations of the cube, and find its normal subgroups.

Let $ABC$ be an acute-angled triangle. Points $A_0$ and $C_0$ are the midpoints of minor arcs $BC$ and $AB$ respectively. A circle passing though $A_0$ and $C_0$ meet $AB$ and $BC$ at points $P$ and $S$ , $Q$ and $R$ respectively ([i]all these points are distinct[/i]). It is known that $PQ\parallel AC$. Prove that $A_0P+C_0S=C_0Q+A_0R$.

The points $D$ and $E$ on the circumcircle of an acute triangle $ABC$ are such that $AD=AE = BC$. Let $H$ be the common point of the altitudes of triangle $ABC$. It is known that $AH^{2}=BH^{2}+CH^{2}$. Prove that $H$ lies on the segment $DE$. [i]Proposed by D. Shiryaev[/i]