Two circles $ \Omega_{1}$ and $ \Omega_{2}$ are externally tangent to each other at a point $ I$, and both of these circles are tangent to a third circle $ \Omega$ which encloses the two circles $ \Omega_{1}$ and $ \Omega_{2}$. The common tangent to the two circles $ \Omega_{1}$ and $ \Omega_{2}$ at the point $ I$ meets the circle $ \Omega$ at a point $ A$. One common tangent to the circles $ \Omega_{1}$ and $ \Omega_{2}$ which doesn't pass through $ I$ meets the circle $ \Omega$ at the points $ B$ and $ C$ such that the points $ A$ and $ I$ lie on the same side of the line $ BC$. Prove that the point $ I$ is the incenter of triangle $ ABC$. [i]Alternative formulation.[/i] Two circles touch externally at a point $ I$. The two circles lie inside a large circle and both touch it. The chord $ BC$ of the large circle touches both smaller circles (not at $ I$). The common tangent to the two smaller circles at the point $ I$ meets the large circle at a point $ A$, where the points $ A$ and $ I$ are on the same side of the chord $ BC$. Show that the point $ I$ is the incenter of triangle $ ABC$.

Benedek draws circles with the same center in the following way. The first circle he draws has radius $1$. Next, he draws a second circle such that the ring between the first and second circles has twice the area of the first circle. Next, he draws a third circle such that the ring between the second and third circles is three times the area of the first circle, and so on (see the diagram). What is the smallest $n$ fow which the radius of the $n$-th circle is an integer greater than $1$? [img]https://cdn.artofproblemsolving.com/attachments/e/2/afa6d5ead6f2252aa821028370a3768912e674.png[/img]

Triangular grid divides an equilateral triangle with sides of length $n$ into $n^2$ triangular cells as shown in figure for $n=12$. Some cells are infected. A cell that is not yet infected, ia infected when it shares adjacent sides with at least two already infected cells. Specify for $n=12$, the least number of infected cells at the start in which it is possible that over time they will infected all the cells of the original triangle. [asy] unitsize(0.25cm); path p=polygon(3); for(int m=0; m<=11;++m){ for(int n=0 ; n<= 11-m; ++n){ draw(shift((n+0.5*m)*sqrt(3),1.5*m)*p); } } [/asy]

$ P$ is a point on the exterior of a circle centered at $ O$. The tangents to the circle from $ P$ touch the circle at $ A$ and $ B$. Let $ Q$ be the point of intersection of $ PO$ and $ AB$. Let $ CD$ be any chord of the circle passing through $ Q$. Prove that $ \triangle PAB$ and $ \triangle PCD$ have the same incentre.

A needle (a segment) lies on a plane. One can rotate it $45^{\circ}$ round any of its endpoints. Is it possible that after several rotations the needle returns to initial position with the endpoints interchanged?

Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other. $\emph{Slovakia}$

Let $ABCD$ be a parallelogram. Let $\omega_1$ be the circle passing through $D$ tangent to $AB$ at $A$. Let $\omega_2$ be the circle passing through $A$ tangent to $CD$ at $D$. The tangents from $B$ to $\omega_1$ touch it at $A$ and $P$. The tangents from $C$ to $\omega_2$ touch it at $D$ and $Q$. Lines $AP$ and $DQ$ intersect at $X$. The perpendicular bisector of $BC$ intersects $AD$ at $R$. Show that the circumcircles of triangles $\triangle PQX$, $\triangle BCR$ are concentric.

The vertices $ A$ and $ B$ of an equilateral triangle $ ABC$ lie on a circle $k$ of radius $1$, and the vertex $ C$ is in the interior of the circle $ k$. A point $ D$, different from $ B$, lies on $ k$ so that $ AD\equal{}AB$. The line $ DC$ intersects $ k$ for the second time at point $ E$. Find the length of the line segment $ CE$.

The number of inches in the perimeter of an equilateral triangle equals the number of square inches in the area of its circumscribed circle. What is the radius, in inches, of the circle? $ \textbf{(A)}\ \frac{3\sqrt2}{\pi} \qquad \textbf{(B)}\ \frac{3\sqrt3}{\pi} \qquad \textbf{(C)}\ \sqrt3 \qquad \textbf{(D)}\ \frac{6}{\pi} \qquad \textbf{(E)}\ \sqrt3\pi$

Let $AD$ and $BE$ be angle bisectors in triangle $ABC$. Let $x$, $y$ and $z$ be distances from point $M$, which lies on segment $DE$, from sides $BC$, $CA$ and $AB$, respectively. Prove that $z=x+y$

Reconstruct the triangle$ ABC$, in which $\angle B - \angle C = 90^o$ , by the orthocenter $H$ and points $M_1$ and $L_1$ the feet of the median and angle bisector drawn from vertex $A$, respectively. (Gryhoriy Filippovskyi)

Triangle $ABC$ has an inscribed circle tangent to sides $AB$, $AC$ and $BC$ at points $C_1$, $B_1$ and $A_1 $ respectively. Let $K$ be a point on the circle diametrically opposite to point $C_1$, $D$ be the intersection point of lines $B_1C_1$ and $A_1K$. Prove that $CD = CB_1$.

A convex quadrilateral $ABCD$ is given. Let $O_a$ be the circumcenter of the triangle $DBC$, and define $O_b,O_c$ and $O_d$ similarly. The points $O_a, O_b, O_c, O_d$ are the vertices of a convex quadrilateral. Prove that its area is equal to half of the absolute value of the difference between the areas of $AO_bCO_d$ and $BO_cDO_a$. [i]Proposed by V. Dubrovsky[/i]

A set of $n$ points in Euclidean 3-dimensional space, no four of which are coplanar, is partitioned into two subsets $\mathcal{A}$ and $\mathcal{B}$. An $\mathcal{AB}$-tree is a configuration of $n-1$ segments, each of which has an endpoint in $\mathcal{A}$ and an endpoint in $\mathcal{B}$, and such that no segments form a closed polyline. An $\mathcal{AB}$-tree is transformed into another as follows: choose three distinct segments $A_1B_1$, $B_1A_2$, and $A_2B_2$ in the $\mathcal{AB}$-tree such that $A_1$ is in $\mathcal{A}$ and $|A_1B_1|+|A_2B_2|>|A_1B_2|+|A_2B_1|$, and remove the segment $A_1B_1$ to replace it by the segment $A_1B_2$. Given any $\mathcal{AB}$-tree, prove that every sequence of successive transformations comes to an end (no further transformation is possible) after finitely many steps.

Let $AD$, $BE$ and $CF$ be the diameters of the circle circumscribed around the acute angle triangle $ABC$. Point $N$ is the midpoint of the arc $CAD$, and point $M$ is the midpoint of arc $BAD$. Prove that the lines $EN$ and $MF$ intersect at the angle bisector of $\angle BAC$. (Matvii Kurskyi)

[b]p1.[/b] Suppose Mitchell has a fair die. He is about to roll it six times. The probability that he rolls $1$, $2$, $3$, $4$, $5$, and then $6$ in that order is $p$. The probability that he rolls $2$, $2$, $4$, $4$, $6$, and then $6$ in that order is $q$. What is $p - q$? [b]p2.[/b] What is the smallest positive integer $x$ such that $x \equiv 2017$ (mod $2016$) and $x \equiv 2016$ (mod $2017$) ? [b]p3.[/b] The vertices of triangle $ABC$ lie on a circle with center $O$. Suppose the measure of angle $ACB$ is $45^o$. If $|AB| = 10$, then what is the distance between $O$ and the line $AB$? [b]p4.[/b] A “word“ is a sequence of letters such as $YALE$ and $AELY$. How many distinct $3$-letter words can be made from the letters in $BOOLABOOLA$ where each letter is used no more times than the number of times it appears in $BOOLABOOLA$? [b]p5.[/b] How many distinct complex roots does the polynomial $p(x) = x^{12} - x^8 - x^4 + 1$ have? [b]p6.[/b] Notice that $1 = \frac12 + \frac13 + \frac16$ , that is, $1$ can be expressed as the sum of the three fractions $\frac12 $, $\frac13$ , and $\frac16$ , where each fraction is in the form $\frac{1}{n}$, with each $n$ different. Give a $6$-tuple of distinct positive integers $(a, b, c, d, e, f)$ where $a < b < c < d < e < f$ such that $\frac{1}{a} +\frac{1}{b} + \frac{1}{c} + \frac{1}{d} + \frac{1}{e} + \frac{1}{f} = 1$ and explain how you arrived at your $6$-tuple. Multiple answers will be accepted. [b]p7.[/b] You have a Monopoly board, an $11 \times 11$ square grid with the $9 \times 9$ internal square grid removed, where every square is blank except for Go, which is the square in the bottom right corner. During your turn, you determine how many steps forward (which is in the counterclockwise direction) to move by rolling two standard $6$-sided dice. Let $S$ be the set of squares on the board such that if you are initially on a square in $S$, no matter what you roll with the dice, you will always either land on Go (move forward enough squares such that you end up on Go) or you pass Go (you move forward enough squares such that you step on Go during your move and then you advance past Go). You randomly and uniformly select one square in $S$ as your starting position. What is the probability that you land on Go? [b]p8.[/b] Using $L$-shaped triominos, and dominos, where each square of a triomino and a domino covers one unit, what is the minimum number of tiles needed to cover a $3$-by-$2017$ rectangle without any gaps? [b]p9.[/b] Does there exist a pair of positive integers $(x, y)$, where $x < y$, such that $x^2 + y^2 = 1009^3$? If so, give a pair $(x, y)$ and explain how you found that pair. If not, explain why. [b]p10.[/b] Triangle $ABC$ has inradius $8$ and circumradius $20$. Let $M$ be the midpoint of side $BC$, and let $N$ be the midpoint of arc $BC$ on the circumcircle not containing $A$. Let $s_A$ denote the length of segment $MN$, and define $s_B$ and $s_C$ similarly with respect to sides $CA$ and $AB$. Evaluate the product $s_As_Bs_C$. [b]p11.[/b] Julia and Dan want to divide up $256$ dollars in the following way: in the first round, Julia will offer Dan some amount of money, and Dan can choose to accept or reject the offer. If Dan accepts, the game is over. Otherwise, if Dan rejects, half of the money disappears. In the second round, Dan can offer Julia part of the remaining money. Julia can then choose to accept or reject the offer. This process goes on until an offer is accepted or until $4$ rejections have been made; once $4$ rejections are made, all of the money will disappear, and the bargaining process ends. If Julia or Dan is indifferent between accepting and rejecting an offer, they will accept the offer. Given that Julia and Dan are both rational and both have the goal of maximizing the amount of money they get, how much will Julia offer Dan in the first round? [b]p12.[/b] A perfect partition of a positive integer $N$ is an unordered set of numbers (where numbers can be repeated) that sum to $N$ with the property that there is a unique way to express each positive integer less than $N$ as a sum of elements of the set. Repetitions of elements of the set are considered identical for the purpose of uniqueness. For example, the only perfect partitions of $3$ are $\{1, 1, 1\}$ and $\{1, 2\}$. $\{1, 1, 3, 4\}$ is NOT a perfect partition of $9$ because the sum $4$ can be achieved in two different ways: $4$ and $1 + 3$. How many integers $1 \le N \le 40$ each have exactly one perfect partition? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In convex hexagon $ ABCDEF$ all sides have equal length and $ \angle A\plus{}\angle C\plus{}\angle E\equal{}\angle B\plus{}\angle D\plus{}\angle F$. Prove that the diagonals $ AD,BE,CF$ are concurrent.

Let $\Gamma$ be a circle and $P$ a point outside of $\Gamma$ . A tangent from $P$ to the circle intersects it in $A$. Another line through $P$ intersects $\Gamma$ at the points $B$ and $C$. The bisector of $\angle APB$ intersects $AB$ at $D$ and $AC$ at $E$. Prove that the triangle $ADE$ is isosceles.

Let $ABC$ be a triangle with circumcircle $\Omega$ and incentre $I$. A line $\ell$ intersects the lines $AI$, $BI$, and $CI$ at points $D$, $E$, and $F$, respectively, distinct from the points $A$, $B$, $C$, and $I$. The perpendicular bisectors $x$, $y$, and $z$ of the segments $AD$, $BE$, and $CF$, respectively determine a triangle $\Theta$. Show that the circumcircle of the triangle $\Theta$ is tangent to $\Omega$.

In the $x$-$y$ plane, for $t>0$, denote by $S(t)$ the area of the part enclosed by the curve $y=e^{t^2x}$, the $x$-axis, $y$-axis and the line $x=\frac{1}{t}.$ Show that $S(t)>\frac 43.$ If necessary, you may use $e^3>20.$

The figure shows an arbitrary (green) triangle in the center. White squares were built on its sides to the outside. Some of their vertices were connected by segments, white squares were built on them again to the outside, and so on. In the spaces between the squares, triangles and quadrilaterals were formed, which were painted in different colors. Prove that [list=a] [*]all colored quadrilaterals are trapezoids; [*]the areas of all polygons of the same color are equal; [*]the ratios of the bases of one-color trapezoids are equal; [*]if $S_0=1$ is the area of the original triangle, and $S_i$ is the area of the colored polygons at the $i^{\text{th}}$ step, then $S_1=1$, $S_2=5$ and for $n\geqslant 3$ the equality $S_n=5S_{n-1}-S_{n-2}$ is satisfied. [/list] [i]Proposed by F. Nilov[/i] [center][img width="40"]https://i.ibb.co/n8gt0pV/Screenshot-2023-03-09-174624.png[/img][/center]

Krut and Vert go by car from point $A$ to point $B$. The car leaves $A$ in the direction of $B$, but every $3$ km of the road Krut turns $90^o$ to the left, and every $7$ km of the road Vert turns $90^o$ to the right ( if they try to turn at the same time, the car continues to go in the same direction). Will Krut and Vert be able to get to $B$ if the distance between $A$ and $B$ is $100$ km?

On the legs $AC$ and $BC$ of an isosceles right-angled triangle with a right angle $C$, points $D$ and $E$ are taken, respectively, so that $CD = CE$. Perpendiculars on line $AE$ from points $C$ and $D$ intersect segment $AB$ at points $P$ and $Q$, respectively. Prove that $BP = PQ$.

Let $ABC$ be a triangle and $D$, $E$, $F$ be the midpoints of arcs $BC$, $CA$, $AB$ on the circumcircle. Line $\ell_a$ passes through the feet of the perpendiculars from $A$ to $DB$ and $DC$. Line $m_a$ passes through the feet of the perpendiculars from $D$ to $AB$ and $AC$. Let $A_1$ denote the intersection of lines $\ell_a$ and $m_a$. Define points $B_1$ and $C_1$ similarly. Prove that triangle $DEF$ and $A_1B_1C_1$ are similar to each other.

Let $ABCD$ be a convex quadrilateral. Two squares are constructed such that $AB{}$ and $CD{}$ are their diagonals. Show that if these squares have a common vertex inside $ABCD$, then the squares that have $BC{}$ and $AD{}$ as diagonals also have a common vertex inside $ABCD$.