Let $ABCDE$ be a convex pentagon with $CD= DE$ and $\angle EDC \ne 2 \cdot \angle ADB$. Suppose that a point $P$ is located in the interior of the pentagon such that $AP =AE$ and $BP= BC$. Prove that $P$ lies on the diagonal $CE$ if and only if area $(BCD)$ + area $(ADE)$ = area $(ABD)$ + area $(ABP)$. (Hungary)

Let $\triangle{ABC}$ has circumcircle $\Gamma$, drop the perpendicular line from $A$ to $BC$ and meet $\Gamma$ at point $D$, similarly, altitude from $B$ to $AC$ meets $\Gamma$ at $E$. Prove that if $AB=DE, \angle{ACB}=60^{\circ}$ (sorry it is from my memory I can't remember the exact problem, but it means the same)

[u]Round 9[/u] [b]p25. [/b]Define a sequence $\{a_n\}_{n \ge 1}$ of positive real numbers by $a_1 = 2$ and $a^2_n -2a_n +5 =4a_{n-1}$ for $n \ge 2$. Suppose $k$ is a positive real number such that $a_n <k$ for all positive integers $n$. Find the minimum possible value of $k$. [b]p26.[/b] Let $\vartriangle ABC$ be a triangle with $AB = 13$, $BC = 14$, and $C A = 15$. Suppose the incenter of $\vartriangle ABC$ is $I$ and the incircle is tangent to $BC$ and $AB$ at $D$ and $E$, respectively. Line $\ell$ passes through the midpoints of $BD$ and $BE$ and point $X$ is on $\ell$ such that $AX \parallel BC$. Find $X I$ . [b]p27.[/b] Let $x, y, z$ be positive real numbers such that $x y + yz +zx = 20$ and $x^2yz +x y^2z +x yz^2 = 100$. Additionally, let $s = \max (x y, yz,xz)$ and $m = \min(x, y, z)$. If $s$ is maximal, find $m$. [u]Round 10[/u] [b]p28.[/b] Let $\omega_1$ be a circle with center $O$ and radius $1$ that is internally tangent to a circle $\omega_2$ with radius $2$ at $T$ . Let $R$ be a point on $\omega_1$ and let $N$ be the projection of $R$ onto line $TO$. Suppose that $O$ lies on segment $NT$ and $\frac{RN}{NO} = \frac4 3$ . Additionally, let $S$ be a point on $\omega_2$ such that $T,R,S$ are collinear. Tangents are drawn from $S$ to $\omega_1$ and touch $\omega_1$ at $P$ and $Q$. The tangent to $\omega_1$ at $R$ intersects $PQ$ at $Z$. Find the area of triangle $\vartriangle ZRS$. [b]p29.[/b] Let $m$ and $n$ be positive integers such that $k =\frac{ m^2+n^2}{mn-1}$ is also a positive integer. Find the sum of all possible values of $k$. [b]p30.[/b] Let $f_k (x) = k \cdot \ min (x,1-x)$. Find the maximum value of $k \le 2$ for which the equation $f_k ( f_k ( f_k (x))) = x$ has fewer than $8$ solutions for $x$ with $0 \le x \le 1$. [u]Round 11[/u] In the following problems, $A$ is the answer to Problem $31$, $B$ is the answer to Problem $32$, and $C$ is the answer to Problem $33$. For this set, you should find the values of $A$,$B$, and $C$ and submit them as answers to problems $31$, $32$, and $33$, respectively. Although these answers depend on each other, each problem will be scored separately. [b]p31.[/b] Find $$A \cdot B \cdot C + \dfrac{1}{B+ \dfrac{1}{C +\dfrac{1}{B+\dfrac{1}{...}}}}$$ [b]p32.[/b] Let $D = 7 \cdot B \cdot C$. An ant begins at the bottom of a unit circle. Every turn, the ant moves a distance of $r$ units clockwise along the circle, where $r$ is picked uniformly at random from the interval $\left[ \frac{\pi}{2D} , \frac{\pi}{D} \right]$. Then, the entire unit circle is rotated $\frac{\pi}{4}$ radians counterclockwise. The ant wins the game if it doesn’t get crushed between the circle and the $x$-axis for the first two turns. Find the probability that the ant wins the game. [b]p33.[/b] Let $m$ and $n$ be the two-digit numbers consisting of the products of the digits and the sum of the digits of the integer $2016 \cdot B$, respectively. Find $\frac{n^2}{m^2 - mn}$. [u]Round 12[/u] [b]p34.[/b] There are five regular platonic solids: the tetrahedron, cube, octahedron, dodecahedron, and icosahedron. For each of these solids, define its adjacency angle to be the dihedral angle formed between two adjacent faces. Estimate the sum of the adjacency angles of all five solids, in degrees. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lfloor 15 -\frac12 |A-E| \rfloor \right).$ [b]p35.[/b] Estimate the value of $$\log_{10} \left(\prod_{k|2016} k!\right), $$ where the product is taken over all positive divisors $k$ of $2016$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lceil 15 \cdot \min \left(\frac{E}{A}, 2- \frac{E}{A}\right) \rceil \right).$ [b]p36.[/b] Estimate the value of $\sqrt{2016}^{\sqrt[4]{2016}}$. If your estimate is $E$ and the correct answer is $A$, your score for this problem will be $\max \left(0, \lceil 15 \cdot \min \left(\frac{\ln E}{\ln A}, 2- \frac{\ln E}{\ln A}\right) \rceil \right).$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3158461p28714996]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3158474p28715078]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $ U$ be an $ n \times n$ orthogonal matrix. Prove that for any $ n \times n$ matrix $ A$, the matrices \[ A_m=\frac{1}{m+1} \sum_{j=0}^m U^{-j}AU^j\] converge entrywise as $ m \rightarrow \infty.$ [i]L. Kovacs[/i]

A line $l$ passes through the center $O$ of an equilateral triangle $\Delta ABC$, which intersects $CA$ in $N$ and $BC$ in $M$. Prove that we can construct a triangle with $AM$,$BN$, and $MN$ such that the altitude to $MN$ (in this triangle) is constant when $l$ changes.

[color=darkred]The altitude $[BH]$ dropped onto the hypotenuse of a triangle $ABC$ intersects the bisectors $[AD]$ and $[CE]$ at $Q$ and $P$ respectively. Prove that the line passing through the midpoints of the segments $[QD]$ and $[PE]$ is parallel to the line $AC$ .[/color]

Given triangle $ ABC$ and $ AB\equal{}c$, $ AC\equal{}b$ and $ BC\equal{}a$ satisfying $ a \geq b \geq c$, $ BE$ and $ CF$ are two interior angle bisectors. $ P$ is a point inside triangle $ AEF$. $ R$ and $ Q$ are the projections of $ P$ on sides $ AB$ and $ AC$. Prove that $ PR \plus{} PQ \plus{} RQ < b$.

For every triangle $ ABC$, let $ D,E,F$ be a point located on segment $ BC,CA,AB$, respectively. Let $ P$ be the intersection of $ AD$ and $ EF$. Prove that: \[ \frac{AB}{AF}\times DC\plus{}\frac{AC}{AE}\times DB\equal{}\frac{AD}{AP}\times BC\]

Let $ABC$ be a triangle (right in $B$) inscribed in a semi-circumference of diameter $AC=10$. Determine the distance of the vertice $B$ to the side $AC$ if the median corresponding to the hypotenuse is the geometric mean of the sides of the triangle.

There is convex $n-$gon. We color all its sides and also diagonals, that goes out from one vertex. So we have $2n-3$ colored segments. We write positive numbers on colored segments. In one move we can take quadrilateral $ABCD$ such, that $AC$ and all sides are colored, then remove $AC$ and color $BD$ with number $\frac{xz+yt}{w}$, where $x,y,z,t,w$ - numbers on $AB,BC,CD,DA,AC$. After some moves we found that all colored segments are same that was at beginning. Prove, that they have same number that was at beginning.

Let $\omega$ be a circle of radius $6$ with center $O$. Let $AB$ be a chord of $\omega$ having length $5$. For any real constant $c$, consider the locus $\mathcal{L}(c) $ of all points $P$ such that $PA^2 - PB^2 = c$. Find the largest value of $c$ for which the intersection of $\mathcal{L}(c)$ and $\omega$ consists of just one point.

Consider an isosceles triangle $ABC$ with side lengths $AB = AC = 10\sqrt{2}$ and $BC =10\sqrt{3}$. Construct semicircles $P$, $Q$, and $R$ with diameters $AB$, $AC$, $BC$ respectively, such that the plane of each semicircle is perpendicular to the plane of $ABC$, and all semicircles are on the same side of plane $ABC$ as shown. There exists a plane above triangle $ABC$ that is tangent to all three semicircles $P$, $Q$, $R$ at the points $D$, $E$, and $F$ respectively, as shown in the diagram. Calculate, with proof, the area of triangle $DEF$. [asy] size(200); import three; defaultpen(linewidth(0.7)+fontsize(10)); currentprojection = orthographic(0,4,2.5); // 1.15 x-scale distortion factor triple A = (0,0,0), B = (75^.5/1.15,-125^.5,0), C = (-75^.5/1.15,-125^.5,0), D = (A+B)/2 + (0,0,abs((B-A)/2)), E = (A+C)/2 + (0,0,abs((C-A)/2)), F = (C+B)/2 + (0,0,abs((B-C)/2)); draw(D--E--F--cycle); draw(B--A--C); // approximate guess for r real r = 1.38; draw(B--(r*B+C)/(1+r)^^(B+r*C)/(1+r)--C,linetype("4 4")); draw((B+r*C)/(1+r)--(r*B+C)/(1+r)); // lazy so I'll draw six arcs draw(arc((A+B)/2,A,D)); draw(arc((A+B)/2,D,B)); draw(arc((A+C)/2,E,A)); draw(arc((A+C)/2,E,C)); draw(arc((C+B)/2,F,B)); draw(arc((C+B)/2,F,C)); label("$A$",A,S); label("$B$",B,W); label("$C$",C,plain.E); label("$D$",D,SW); label("$E$",E,SE); label("$F$",F,N);[/asy]

In triangle $ ABC$, $ M$ is the midpoint of side $ BC$ and $ G$ is the centroid of triangle $ ABC$. A line $ l$ passes through $ G$, intersecting line $ AB$ at $ P$ and line $ AC$ at $ Q$, where $ P\ne B$ and $ Q\ne C$. If $ [XYZ]$ denotes the area of triangle $ XYZ$, show that $ \frac{[BGM]}{[PAG]}\plus{}\frac{[CMG]}{[QGA]}\equal{}\frac32$.

Let $ABCD$ be a quadrilateral inscribed in a circle $\Gamma$ such that $AB=BC=CD$. Let $M$ and $N$ be the midpoints of $AD$ and $AB$ respectively. The line $CM$ meets $\Gamma$ again at $E$. Prove that the tangent at $E$ to $\Gamma$, the line $AD$ and the line $CN$ are concurrent.

Let $P$ be a point on the median $AM$ of a triangle $ABC$. Suppose that the tangents to the circumcircles of $ABP$ and $ACP$ at $B$ and $C$ respectively meet at $Q$. Show that $\angle PAB = \angle CAQ$.

Points $ A,B,C$ and $ D$ lie on a line, in that order, with $ AB\equal{}CD$ and $ BC\equal{}12$. Point $ E$ is not on the line, and $ BE\equal{}CE\equal{}10$. The perimeter of $ \triangle AED$ is twice the perimeter of $ \triangle BEC$. Find $ AB$. $ \text{(A)}\ 15/2 \qquad \text{(B)}\ 8 \qquad \text{(C)}\ 17/2 \qquad \text{(D)}\ 9 \qquad \text{(E)}\ 19/2$

Prove that : For each integer $n \ge 3$, there exists the positive integers $a_1<a_2< \cdots <a_n$ , such that for $ i=1,2,\cdots,n-2 $ , With $a_{i},a_{i+1},a_{i+2}$ may be formed as a triangle side length , and the area of the triangle is a positive integer.

Let $ABC$ be an acute triangle with orthocenter $H$. The circumcircle of the triangle $BHC$ intersects $AC$ a second time in point $P$ and $AB$ a second time in point $Q$. Prove that $H$ is the circumcenter of the triangle $APQ$. [i](Karl Czakler)[/i]

Nine lines, parallel to the base of a triangle, divide the other sides into 10 equal segments and the area into 10 distinct parts. Find the area of the original triangle, if the area of the largest of these parts is 76.

In isosceles triangle $ABC$ with $AB=AC$, consider point $D$ on the base $BC$ and point $E$ on side $AC$ such that $ \angle BAD = 2 \angle CDE$. Prove that $AD=AE$.

[u]Round 1[/u] [b]p1.[/b] Let $ABCDEF$ be a regular hexagon. How many acute triangles have all their vertices among the vertices of $ABCDEF$? [b]p2.[/b] A rectangle has a diagonal of length $20$. If the width of the rectangle is doubled, the length of the diagonal becomes $22$. Given that the width of the original rectangle is $w$, compute $w^2$. [b]p3.[/b] The number $\overline{2022A20B22}$ is divisible by 99. What is $A + B$? [u]Round 2[/u] [b]p4.[/b] How many two-digit positive integers have digits that sum to at least $16$? [b]p5.[/b] For how many integers $k$ less than $10$ do there exist positive integers x and y such that $k =x^2 - xy + y^2$? [b]p6.[/b] Isosceles trapezoid $ABCD$ is inscribed in a circle of radius $2$ with $AB \parallel CD$, $AB = 2$, and one of the interior angles of the trapezoid equal to $110^o$. What is the degree measure of minor arc $CD$? [u]Round 3[/u] [b]p7.[/b] In rectangle $ALEX$, point $U$ lies on side $EX$ so that $\angle AUL = 90^o$. Suppose that $UE = 2$ and $UX = 12$. Compute the square of the area of $ALEX$. [b]p8.[/b] How many digits does $20^{22}$ have? [b]p9.[/b] Compute the units digit of $3 + 3^3 + 3^{3^3} + ... + 3^{3^{...{^3}}}$ , where the last term of the series has $2022$ $3$s. [u]Round 4[/u] [b]p10.[/b] Given that $\sqrt{x - 1} + \sqrt{x} = \sqrt{x + 1}$ for some real number $x$, the number $x^2$ can be written as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$. [b]p11.[/b] Eric the Chicken Farmer arranges his $9$ chickens in a $3$-by-$3$ grid, with each chicken being exactly one meter away from its closest neighbors. At the sound of a whistle, each chicken simultaneously chooses one of its closest neighbors at random and moves $\frac12$ of a unit towards it. Given that the expected number of pairs of chickens that meet can be written as $\frac{p}{q}$ , where $p$ and $q$ are relatively prime positive integers, compute $p + q$. [b]p12.[/b] For a positive integer $n$, let $s(n)$ denote the sum of the digits of $n$ in base $10$. Find the greatest positive integer $n$ less than $2022$ such that $s(n) = s(n^2)$. PS. You should use hide for answers. Rounds 5-8 have been posted [url=https://artofproblemsolving.com/community/c3h2949432p26408285]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In a triangle $ABC$ , $B_{1}$ and $C_{1}$ are the midpoints of $AC$ and $AB$ respectively, and $I$ is the incenter. The lines $B_{1}I$ and $C_{1}I$ meet $AB$ and $AC$ respectively at $C_{2}$ and $B_{2}$ . If the areas of $\Delta ABC$ and $\Delta AB_{2}C_{2}$ are equal, find $\angle{BAC}$ .

Let $ABC$ be an acute-angled triangle with $AC < AB$ and circumradius $R$. Furthermore, let $D$ be the foot ofthe altitude from $A$ on $BC$ and let $T$ denote the point on the line $AD$ such that $AT = 2R$ holds with $D$ lying between $A$ and $T$. Finally, let $S$ denote the mid-point of the arc $BC$ on the circumcircle that does not include $A$. Prove: $\angle AST = 90^\circ$. (Karl Czakler)

Given a regular $n$-gon $A_{1}A_{2}...A_{n}$ (with $n\geq 3$) in a plane. How many triangles of the kind $A_{i}A_{j}A_{k}$ are obtuse ?

On the sides $AD$ and $BC$ of a rhombus $ABCD$ we consider the points $M$ and $N$ respectively. The line $MC$ intersects the segment $BD$ in the point $T$, and the line $MN$ intersects the segment $BD$ in the point $U$. We denote by $Q$ the intersection between the line $CU$ and the side $AB$ and with $P$ the intersection point between the line $QT$ and the side $CD$. Prove that the triangles $QCP$ and $MCN$ have the same area.