For which $n\ge 2$ is it possible to find $n$ pairwise non-similar triangles $A_1, A_2,\ldots , A_n$ such that each of them can be divided into $n$ pairwise non-similar triangles, each of them similar to one of $A_1,A_2 ,\ldots ,A_n$?

Let $ABC$ be a triangle with circumcircle $\omega$ and circumcenter $O$. The tangent line to from $A$ to $\omega$ intersects $BC$ at $K$. The tangent line to from $B$ to $\omega$ intersects $AC$ at $L$. Let $M,N$ be the midpoints of $AK,BL$ respectively. The line $MN$ is named by $\alpha$. The feet of perpendicular from $A,B,C$ to the edges of $\triangle ABC$ are named by $D,E,F$ respectively. The perpendicular bisectors of $EF,DF,DE$ intersect $\alpha$ at $X,Y,Z$ respectively. Let $AD,BE,CF$ intersect $\omega$ again at $D',E',F'$ respectively. If $H$ is the orthocenter of $ABC$, prove that the lines $XD',YE',ZF',OH$ are concurrent.

On each edge of a regular tetrahedron, five points that separate the edge into six equal segments are marked. There are twenty planes that are parallel to a face of the tetrahedron and pass through exactly three of the marked points. When the tetrahedron is cut along each of these twenty planes, how many new tetrahedrons are produced?

Let $XY Z$ be a triangle. The convex hexagon $ABCDEF$ is such that $AB; CD$ and $EF$ are parallel and equal to $XY; Y Z$ and $ZX$, respectively. Prove that area of triangle with vertices at the midpoints of $BC; DE$ and $FA$ is no less than area of triangle $XY Z.$ [i](8 points)[/i]

Let $ABC$ be a right-angled triangle with $\angle B=90^{\circ}$. Let $I$ be the incenter of $ABC$. Draw a line perpendicular to $AI$ at $I$. Let it intersect the line $CB$ at $D$. Prove that $CI$ is perpendicular to $AD$ and prove that $ID=\sqrt{b(b-a)}$ where $BC=a$ and $CA=b$.

A farmer wants to build a rectangular region, using a river as one side and some fencing as the other three sides. He has 1200 feet of fence which he can arrange to different dimensions. He creates the rectangular region with length $ L$ and width $ W$ to enclose the greatest area. Find $ L\plus{}W$.

[u]Round 1[/u] [b]p1.[/b] Nineteen witches, all of different heights, stand in a circle around a campfire. Each witch says whether she is taller than both of her neighbors, shorter than both, or in-between. Exactly three said “I am taller.” How many said “I am in-between”? [b]p2.[/b] Alex is writing a sequence of $A$’s and $B$’s on a chalkboard. Any $20$ consecutive letters must have an equal number of $A$’s and $B$’s, but any 22 consecutive letters must have a different number of $A$’s and $B$’s. What is the length of the longest sequence Alex can write?. [b]p3.[/b] A police officer patrols a town whose map is shown. The officer must walk down every street segment at least once and return to the starting point, only changing direction at intersections and corners. It takes the officer one minute to walk each segment. What is the fastest the officer can complete a patrol? [img]https://cdn.artofproblemsolving.com/attachments/a/3/78814b37318adb116466ede7066b0d99d6c64d.png[/img] [b]p4.[/b] A zebra is a new chess piece that jumps in the shape of an “L” to a location three squares away in one direction and two squares away in a perpendicular direction. The picture shows all the moves a zebra can make from its given position. Is it possible for a zebra to make a sequence of $64$ moves on an $8\times 8$ chessboard so that it visits each square exactly once and returns to its starting position? [img]https://cdn.artofproblemsolving.com/attachments/2/d/01a8af0214a2400b279816fc5f6c039320e816.png[/img] [b]p5.[/b] Ann places the integers $1, 2,..., 100$ in a $10 \times 10$ grid, however she wants. In each round, Bob picks a row or column, and Ann sorts it from lowest to highest (left-to-right for rows; top-to-bottom for columns). However, Bob never sees the grid and gets no information from Ann. After eleven rounds, Bob must name a single cell that is guaranteed to contain a number that is at least $30$ and no more than $71$. Can he find a strategy to do this, no matter how Ann originally arranged the numbers? [u]Round 2[/u] [b]p6.[/b] Evelyn and Odette are playing a game with a deck of $101$ cards numbered $1$ through $101$. At the start of the game the deck is split, with Evelyn taking all the even cards and Odette taking all the odd cards. Each shuffles her cards. On every move, each player takes the top card from her deck and places it on a table. The player whose number is higher takes both cards from the table and adds them to the bottom of her deck, first the opponent’s card, then her own. The first player to run out of cards loses. Card $101$ was played against card $2$ on the $10$th move. Prove that this game will never end. [img]https://cdn.artofproblemsolving.com/attachments/8/1/aa16fe1fb4a30d5b9e89ac53bdae0d1bdf20b0.png[/img] [b]p7.[/b] The Vogon spaceship Tempest is descending on planet Earth. It will land on five adjacent buildings within a $10 \times 10$ grid, crushing any teacups on roofs of buildings within a $5 \times 1$ length of blocks (vertically or horizontally). As Commander of the Space Force, you can place any number of teacups on rooftops in advance. When the ship lands, you will hear how many teacups the spaceship breaks, but not where they were. (In the figure, you would hear $4$ cups break.) What is the smallest number of teacups you need to place to ensure you can identify at least one building the spaceship landed on? [img]https://cdn.artofproblemsolving.com/attachments/8/7/2a48592b371bba282303e60b4ff38f42de3551.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ABC $ be a triangle and $D $ be the feet of $A $-altitude.\\ $E,F $ are defined on segments $AD,BC $,respectively such that $\frac {AE}{DE}=\frac{BF}{CF} $.\\ Assume that $G $ lies on $AF $ such that $BG\perp AF $.Prove that $EF $ is tangent to the circumcircle of $CFG $. [i]Proposed by Mehdi Etesami Fard[/i]

Let $w$ be the circumcircle of non-isosceles acute triangle $ABC$. Tangent lines to $w$ in $A$ and $B$ intersect at point $S$. Let M be the midpoint of $AB$, and $H$ be the orthocenter of triangle $ABC$. The line $HA$ intersects lines $CM$ and $CS$ at points $M_a$ and $S_a$, respectively. The points $M_b$ and $S_b$ are defined analogously. Prove that $M_aS_b$ and $M_bS_a$ are the altitudes of triangle $M_aM_bH$.

The diagonals of trapezoid $ABCD$ with bases $AB$ and $CD$ meet at $P$. Prove the inequality $S_{PAB} + S_{PCD} > S_{PBC} + S_{PDA}$, where $S_{XYZ}$ denotes the area of triangle $XYZ$.

In a triangle $ABC$, let $D$, $E$ and $F$ be the touchpoints of the inscribed circle and the sides $AB$, $BC$ and $CA$. Show that the triangles $DEF$ and $ABC$ are similar if and only if $ABC$ is equilateral.

The incircle of a triangle $ABC$ has centre $I$ and touches sides $AB, BC, CA$ in points $C_1, A_1, B_1$ respectively. Denote by $L$ the foot of a bissector of angle $B$, and by $K$ the point of intersecting of lines $B_1I$ and $A_1C_1$. Prove that $KL\parallel BB_1$. [b]proposed by L. Emelyanov, S. Berlov[/b]

A frog is at the center of a circular shaped island with radius $r$. The frog jumps $1/2$ meters at first. After the first jump, it turns right or left at exactly $90^\circ$, and it always jumps one half of its previous jump. After a finite number of jumps, what is the least $r$ that yields the frog can never fall into the water? $ \textbf{(A)}\ \frac{\sqrt 5}{3} \qquad\textbf{(B)}\ \frac{\sqrt {13}}{5} \qquad\textbf{(C)}\ \frac{\sqrt {19}}{6} \qquad\textbf{(D)}\ \frac{1}{\sqrt 2} \qquad\textbf{(E)}\ \frac34 $

In the triangle $ABC$, the altitude $BH$ and the angle bisector $BL$ are drawn, the inscribed circle $w$ touches the side of the $AC$ at the point $K$. It is known that $\angle BKA = 45^o$. Prove that the circle with diameter $HL$ touches the circle $w$. (Anton Trygub)

A convex quadrilateral $ABCD$ is such that $\angle B = \angle D$ and are both acute angles. $E$ is on $AB$ such that $CB = CE$ and $F$ is on $AD$ such that $CF = CD$. If the circumcenter of $CEF$ is $O_1$ and the circumcenter of $ABD$ is $O_2$. Prove that $C,O_1,O_2$ are collinear. [i]Proposed by Kapil Pause[/i]

Let $ABCD$ be a rectangle with $AB=5$. Let $E$ be on $\overline{AB}$ and $F$ be on $\overline {CD}$ such that $AE=CF=4$. Let $P$ and $Q$ lie inside $ABCD$ such that triangles $AEP$ and $CFQ$ are equilateral. If $E$, $P$, $Q$, and $F$ lie on a single line, find $\overline{BC}$. [i]Proposed by Connor Gordon[/i]

Let $O$, $A$, $B$, and $C$ be points in space such that $\angle AOB=60^{\circ}$, $\angle BOC=90^{\circ}$, and $\angle COA=120^{\circ}$. Let $\theta$ be the acute angle between planes $AOB$ and $AOC$. Given that $\cos^2\theta=\frac{m}{n}$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Michael Ren[/i]

Many television screens are rectangles that are measured by the length of their diagonals. The ratio of the horizontal length to the height in a standard television screen is $ 4 : 3$. The horizontal length of a “$ 27$-inch” television screen is closest, in inches, to which of the following? [asy]import math; unitsize(7mm); defaultpen(linewidth(.8pt)+fontsize(8pt)); draw((0,0)--(4,0)--(4,3)--(0,3)--(0,0)--(4,3)); fill((0,0)--(4,0)--(4,3)--cycle,mediumgray); label(rotate(aTan(3.0/4.0))*"Diagonal",(2,1.5),NW); label(rotate(90)*"Height",(4,1.5),E); label("Length",(2,0),S);[/asy]$ \textbf{(A)}\ 20 \qquad \textbf{(B)}\ 20.5 \qquad \textbf{(C)}\ 21 \qquad \textbf{(D)}\ 21.5 \qquad \textbf{(E)}\ 22$

In a triangle $ABC ~(\overline{AB} < \overline{AC})$, points $D (\neq A, B)$ and $E (\neq A, C)$ lies on side $AB$ and $AC$ respectively. Point $P$ satisfies $\overline{PB}=\overline{PD}, \overline{PC}=\overline{PE}$. $X (\neq A, C)$ is on the arc $AC$ of the circumcircle of triangle $ABC$ not including $B$. Let $Y (\neq A)$ be the intersection of circumcircle of triangle $ADE$ and line $XA$. Prove that $\overline{PX} = \overline{PY}$.

Two players play a game involving an $n \times n$ grid of chocolate. Each turn, a player may either eat a piece of chocolate (of any size), or split an existing piece of chocolate into two rectangles along a grid-line. The player who moves last loses. For how many positive integers $n$ less than $1000$ does the second player win? (Splitting a piece of chocolate refers to taking an $a \times b$ piece, and breaking it into an $(a-c) \times b$ and a $c \times b$ piece, or an $a \times (b-d)$ and an $a \times d$ piece.) [i]Proposed by Lewis Chen[/i]

Let $\omega$ be a semicircle and $AB$ its diameter. $\omega_1$ and $\omega_2$ are two different circles, both tangent to $\omega$ and to $AB$, and $\omega_1$ is also tangent to $\omega_2$. Let $P,Q$ be the tangent points of $\omega_1$ and $\omega_2$ to $AB$ respectively, and $P$ is between $A$ and $Q$. Let $C$ be the tangent point of $\omega_1$ and $\omega$. Find $\tan\angle ACQ$.

Given three cocentric circles $\omega_1$,$\omega_2$,$\omega_3$ with radius $r_1,r_2,r_3$ such that $r_1+r_3\geq {2r_2}$.Constrat a line that intersects $\omega_1$,$\omega_2$,$\omega_3$ at $A,B,C$ respectively such that $AB=BC$.

Given positive real numbers $a, b, c, d$ that satisfy equalities \[a^2 + d^2 - ad = b^2 + c^2 + bc \ \ \text{and} \ \ a^2 + b^2 = c^2 + d^2\] find all possible values of the expression $\frac{ab+cd}{ad+bc}.$

Let $H$ be a regular hexagon with side length $1$. The sum of the areas of all triangles whose vertices are all vertices of $H$ can be expressed as $A\sqrt{B}$ for positive integers $A$ and $B$ such that $B$ is square-free. What is $1000A +B$?

[b]p1.[/b] James has $8$ Instagram accounts, $3$ Facebook accounts, $4$ QQ accounts, and $3$ YouTube accounts. If each Instagram account has $19$ pictures, each Facebook account has $5$ pictures and $9$ videos, each QQ account has a total of $17$ pictures, and each YouTube account has $13$ videos and no pictures, how many pictures in total does James have in all these accounts? [b]p2.[/b] If Poonam can trade $7$ shanks for $4$ shinks, and she can trade $10$ shinks for $17$ shenks. How many shenks can Poonam get if she traded all of her $105$ shanks? [b]p3.[/b] Jerry has a bag with $3$ red marbles, $5$ blue marbles and $2$ white marbles. If Jerry randomly picks two marbles from the bag without replacement, the probability that he gets two different colors can be expressed as a fraction $\frac{m}{n}$ in lowest terms. What is $m + n$? [b]p4.[/b] Bob's favorite number is between $1200$ and $4000$, divisible by $5$, has the same units and hundreds digits, and the same tens and thousands digits. If his favorite number is even and not divisible by $3$, what is his favorite number? [b]p5.[/b] Consider a unit cube $ABCDEFGH$. Let $O$ be the center of the face $EFGH$. The length of $BO$ can be expressed in the form $\frac{\sqrt{a}}{b}$, where $a$ and $b$ are simplified to lowest terms. What is $a + b$? [b]p6.[/b] Mr. Eddie Wang is a crazy rich boss who owns a giant company in Singapore. Even though Mr. Wang appears friendly, he finds great joy in firing his employees. His immediately fires them when they say "hello" and/or "goodbye" to him. It is well known that $1/2$ of the total people say "hello" and/or "goodbye" to him everyday. If Mr. Wang had $2050$ employees at the end of yesterday, and he hires $2$ new employees at the beginning of each day, in how many days will Mr. Wang first only have $6$ employees left? [b]p7.[/b] In $\vartriangle ABC$, $AB = 5$, $AC = 6$. Let $D,E,F$ be the midpoints of $\overline{BC}$, $\overline{AC}$, $\overline{AB}$, respectively. Let $X$ be the foot of the altitude from $D$ to $\overline{EF}$. Let $\overline{AX}$ intersect $\overline{BC}$ at $Y$ . Given $DY = 1$, the length of $BC$ is $\frac{p}{q}$ for relatively prime positive integers $p, q$: Find $p + q$. [b]p8.[/b] Given $\frac{1}{2006} = \frac{1}{a} + \frac{1}{b}$ where $a$ is a $4$ digit positive integer and $b$ is a $6$ digit positive integer, find the smallest possible value of $b$. [b]p9.[/b] Pocky the postman has unlimited stamps worth $5$, $6$ and $7$ cents. However, his post office has two very odd requirements: On each envelope, an odd number of $7$ cent stamps must be used, and the total number of stamps used must also be odd. What is the largest amount of postage money Pocky cannot make with his stamps, in cents? [b]p10.[/b] Let $ABCDEF$ be a regular hexagon with side length $2$. Let $G$ be the midpoint of side $DE$. Now let $O$ be the intersection of $BG$ and $CF$. The radius of the circle inscribed in triangle $BOC$ can be expressed in the form $\frac{a\sqrt{b}-\sqrt{c}}{d} $ where $a$, $b$, $c$, $d$ are simplified to lowest terms. What is $a + b + c + d$? [b]p11.[/b] Estimation (Tiebreaker): What is the total number of characters in all of the participants' email addresses in the Accuracy Round? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].