Let $A$ be point in the exterior of the circle $\mathcal C$. Two lines passing through $A$ intersect the circle $\mathcal C$ in points $B$ and $C$ (with $B$ between $A$ and $C$) respectively in $D$ and $E$ (with $D$ between $A$ and $E$). The parallel from $D$ to $BC$ intersects the second time the circle $\mathcal C$ in $F$. Let $G$ be the second point of intersection between the circle $\mathcal C$ and the line $AF$ and $M$ the point in which the lines $AB$ and $EG$ intersect. Prove that \[ \frac 1{AM} = \frac 1{AB} + \frac 1{AC}. \]

Lines parallel to the sides of an equilateral triangle are drawn so that they cut each of the sides into $10$ equal segments and the triangle into $100$ congruent triangles. Each of these $100$ triangles is called a “cell”. Also lines parallel to each of the sides of the original triangle are drawn through each of the vertices of the original triangle. The cells between any two adjacent parallel lines form a “stripe”. What is the maximum number of cells that can be chosen so that no two chosen cells belong to one stripe? (R Zhenodarov)

As shown in figure , a circle of radius $1$ passes through vertex $A$ of $\vartriangle ABC$ and is tangent to the side $BC$ at the point $D$ , intersect sides $AB$ and $AC$ at points $E$ and $F$ respectively . Also$ EF$ bisects $\angle AFD$, and $\angle ADC = 80^o$ , Is there a triangle that satisfies the condition, so that $\frac{AB+BC+CA}{AD^2}$ is an irrational number, and the irrational number is the root of a quadratic equation with integral coefficients? If it does not exist, please prove it; if it exists, find the quadratic equation that satisfies the condition. [img]https://cdn.artofproblemsolving.com/attachments/b/9/9e3b955b6d6df35832dd0c0a2d1d2a1e1cce94.png[/img]

A unit square is divided into polygons, so that all sides of a polygon are parallel to sides of the given square. If the total length of the segments inside the square (without the square) is $2n$ (where $n$ is a positive real number), prove that there exists a polygon whose area is greater than $\frac{1}{(n+1)^2}$.

Let's construct a family $\{K_n\}$ of geometric figures following the pattern shown in pictures: [center][img]https://cdn.artofproblemsolving.com/attachments/4/1/76d6cf2b7ec3bd69de7bf33e2a382885f744a0.png[/img][/center] where each hexagon (like the starting one) is constructed by cutting the two corners tops of a square, in such a way that the two figures removed are identical isosceles triangles, and the three resulting upper sides have the same length. Continuing like this, a pattern is produced with which we can build the figures $K_n$, for integer $n \ge 0$ . Then, we denote by $P_n$ and $A_n$ the perimeter and area of the figure $K_n$, respectively. If the side of square to build $K_0$ measures $x$: (a) Calculate $P_0$ and $A_0$ (in terms of the length $x$). (b) Find an explicit formula for $P_n$, and for $A_n$, in terms of $x$ and of $n$. Simplify your answers. (c) If $P_{2022} = A_{2022}$, find the measure of the six sides of the figure $K_0$, in its simplest form.

For the real pairs $(x,y)$ satisfying the equation $x^2 + y^2 + 2x - 6y = 6$, which of the following cannot be equal to $(x-1)^2 + (y-2)^2$? $ \textbf{(A)}\ 2 \qquad\textbf{(B)}\ 9 \qquad\textbf{(C)}\ 16 \qquad\textbf{(D)}\ 23 \qquad\textbf{(E)}\ 30 $

Let $ABC$ be a triangle and $M$ be the midpoint of side $BC$. The perpendicular bisector of $BC$ intersects the circumcircle of $\triangle ABC$ at points $K$ and $L$ ($K$ and $A$ lie on the opposite sides of $BC$). A circle passing through $L$ and $M$ intersects $AK$ at points $P$ and $Q$ ($P$ lies on the line segment $AQ$). $LQ$ intersects the circumcircle of $\triangle KMQ$ again at $R$. Prove that $BPCR$ is a cyclic quadrilateral.

Let $ABC$ be a triangle with $AC > AB$. Let $P$ be the intersection point of the perpendicular bisector of $BC$ and the internal angle bisector of $\angle{A}$. Construct points $X$ on $AB$ (extended) and $Y$ on $AC$ such that $PX$ is perpendicular to $AB$ and $PY$ is perpendicular to $AC$. Let $Z$ be the intersection point of $XY$ and $BC$. Determine the value of $\frac{BZ}{ZC}$.

Let $ABCD$ be a trapezoid with $AB\parallel CD$. The bisectors of $\angle CDA$ and $\angle DAB$ meet at $E$, the bisectors of $\angle ABC$ and $\angle BCD$ meet at $F$, the bisectors of $\angle BCD$ and $\angle CDA$ meet at $G$, and the bisectors of $\angle DAB$ and $\angle ABC$ meet at $H$. Quadrilaterals $EABF$ and $EDCF$ have areas $24$ and $36$, respectively, and triangle $ABH$ has area $25$. Find the area of triangle $CDG$.

Diameter $ACE$ is divided at $C$ in the ratio $2:3$. The two semicircles, $ABC$ and $CDE$, divide the circular region into an upper (shaded) region and a lower region. The ratio of the area of the upper region to that of the lower region is [asy]pair A,B,C,D,EE; A = (0,0); B = (2,2); C = (4,0); D = (7,-3); EE = (10,0); fill(arc((2,0),A,C,CW)--arc((7,0),C,EE,CCW)--arc((5,0),EE,A,CCW)--cycle,gray); draw(arc((2,0),A,C,CW)--arc((7,0),C,EE,CCW)); draw(circle((5,0),5)); dot(A); dot(B); dot(C); dot(D); dot(EE); label("$A$",A,W); label("$B$",B,N); label("$C$",C,E); label("$D$",D,N); label("$E$",EE,W); [/asy] $\textbf{(A)}\ 2:3 \qquad \textbf{(B)}\ 1:1 \qquad \textbf{(C)}\ 3:2 \qquad \textbf{(D)}\ 9:4 \qquad \textbf{(E)}\ 5:2$

The star shown is symmetric with respect to each of the six diagonals shown. All segments connecting the points $A_1, A_2, . . . , A_6$ with the centre of the star have the length $1$, and all the angles at $B_1, B_2, . . . , B_6$ indicated in the figure are right angles. Calculate the area of the star. [img]https://1.bp.blogspot.com/-Rso2aWGUq_k/XzcAm4BkAvI/AAAAAAAAMW0/277afcqTfCgZOHshf_6ce2XpinWWR4SZACLcBGAsYHQ/s0/2006%2BMohr%2Bp1.png[/img]

The diagonals $AC$ and $BD$ of a convex quadrilateral $ABCD$ intersect in point $M$. The angle bisector of $\angle ACD$ intersects the ray $\overrightarrow{BA}$ in point $K$. If $MA.MC+MA.CD=MB.MD$, prove that $\angle BKC=\angle CDB$.

Let $O$ be a point of three-dimensional space and let $l_1, l_2, l_3$ be mutually perpendicular straight lines passing through $O$. Let $S$ denote the sphere with center $O$ and radius $R$, and for every point $M$ of $S$, let $S_M$ denote the sphere with center $M$ and radius $R$. We denote by $P_1, P_2, P_3$ the intersection of $S_M$ with the straight lines $l_1, l_2, l_3$, respectively, where we put $P_i \neq O$ if $l_i$ meets $S_M$ at two distinct points and $P_i = O$ otherwise ($i = 1, 2, 3$). What is the set of centers of gravity of the (possibly degenerate) triangles $P_1P_2P_3$ as $M$ runs through the points of $S$?

$ABCD$ is a parallelogram. A point $M$ is found on the side $AB$ or its extension such that $\angle MAD = \angle AMO$ where $O$ is the intersection point of the diagonals of the parallelogram. Prove that $MD = MG$. (M Smurov)

Two circles intersect at two points $A$ and $B$. A line $\ell$ which passes through the point $A$ meets the two circles again at the points $C$ and $D$, respectively. Let $M$ and $N$ be the midpoints of the arcs $BC$ and $BD$ (which do not contain the point $A$) on the respective circles. Let $K$ be the midpoint of the segment $CD$. Prove that $\measuredangle MKN = 90^{\circ}$.

In acute triangle $ABC, \angle A = 45^o$. Points $O,H$ are the circumcenter and the orthocenter of $ABC$, respectively. $D$ is the foot of altitude from $B$. Point $X$ is the midpoint of arc $AH$ of the circumcircle of triangle $ADH$ that contains $D$. Prove that $DX = DO$. Proposed by Fatemeh Sajadi

In quadrilateral $ABCD$, a circle $\omega$ is inscribed. A point $K$ is chosen on diagonal $AC$. Segment $BK$ intersects $\omega$ at a unique point $X$, and segment $DK$ intersects $\omega$ at a unique point $Y$. It turns out that $XY$ is the diameter of $\omega$. Prove that it is perpendicular to $AC$. [i]Proposed by Tseren Frantsuzov[/i]

Given a non-degenerate triangle $ABC$, let $A_{1}, B_{1}, C_{1}$ be the point of tangency of the incircle with the sides $BC, AC, AB$. Let $Q$ and $L$ be the intersection of the segment $AA_{1}$ with the incircle and the segment $B_{1}C_{1}$ respectively. Let $M$ be the midpoint of $B_{1}C_{1}$. Let $T$ be the point of intersection of $BC$ and $B_{1}C_{1}$. Let $P$ be the foot of the perpendicular from the point $L$ on the line $AT$. Prove that the points $A_{1}, M, Q, P$ lie on a circle.

Prove that the sum of two nagelians is greater than the semiperimeter of a triangle. (The nagelian is the segment between the vertex of a triangle and the tangency point of the opposite side with the correspondent excircle.)

Let $ABCDE$ be a regular pentagon. We drew two circles around $A$ and $B$ with radius $AB$. Let $F$ mark the intersection of the two circles that is inside the pentagon. Let $G$ mark the intersection of lines $EF$ and $AD$. What is the degree measure of angle $AGE$?

[u]Round 5[/u] [b]p13.[/b] In coordinate space, a lattice point is a point all of whose coordinates are integers. The lattice points $(x, y, z)$ in three-dimensional space satisfying $0 \le x, y, z \le 5$ are colored in n colors such that any two points that are $\sqrt3$ units apart have different colors. Determine the minimum possible value of $n$. [b]p14.[/b] Determine the number of ways to express $121$ as a sum of strictly increasing positive Fibonacci numbers. [b]p15.[/b] Let $ABCD$ be a rectangle with $AB = 7$ and $BC = 15$. Equilateral triangles $ABP$, $BCQ$, $CDR$, and $DAS$ are constructed outside the rectangle. Compute the area of quadrilateral $P QRS$. [u] Round 6[/u] Each of the three problems in this round depends on the answer to one of the other problems. There is only one set of correct answers to these problems; however, each problem will be scored independently, regardless of whether the answers to the other problems are correct. [b]p16.[/b] Let $C$ be the answer to problem $18$. Suppose that $x$ and $y$ are real numbers with $y > 0$ and $$x + y = C$$ $$x +\frac{1}{y} = -2.$$ Compute $y +\frac{1}{y}$. [b]p17.[/b] Let $A$ be the answer to problem $16$. Let $P QR$ be a triangle with $\angle P QR = 90^o$, and let $X$ be the foot of the perpendicular from point $Q$ to segment $P R$. Given that $QX = A$, determine the minimum possible area of triangle $PQR$. [b]p18.[/b] Let $B$ be the answer to problem $17$ and let $K = 36B$. Alice, Betty, and Charlize are identical triplets, only distinguishable by their hats. Every day, two of them decide to exchange hats. Given that they each have their own hat today, compute the probability that Alice will have her own hat in $K$ days. [u]Round 7[/u] [b]p19.[/b] Find the number of positive integers a such that all roots of $x^2 + ax + 100$ are real and the sum of their squares is at most $2013$. [b]p20.[/b] Determine all values of $k$ such that the system of equations $$y = x^2 - kx + 1$$ $$x = y^2 - ky + 1$$ has a real solution. [b]p21.[/b] Determine the minimum number of cuts needed to divide an $11 \times 5 \times 3$ block of chocolate into $1\times 1\times 1$ pieces. (When a block is broken into pieces, it is permitted to rotate some of the pieces, stack some of the pieces, and break any set of pieces along a vertical plane simultaneously.) [u]Round 8[/u] [b]p22.[/b] A sequence that contains the numbers $1, 2, 3, ... , n$ exactly once each is said to be a permutation of length $n$. A permutation $w_1w_2w_3... w_n$ is said to be sad if there are indices $i < j < k$ such that $w_j > w_k$ and $w_j > w_i$. For example, the permutation $3142756$ is sad because $7 > 6$ and $7 > 1$. Compute the number of permutations of length $11$ that are not sad. [b]p23.[/b] Let $ABC$ be a triangle with $AB = 39$, $BC = 56$, and $CA = 35$. Compute $\angle CAB - \angle ABC$ in degrees. [b]p24.[/b] On a strange planet, there are $n$ cities. Between any pair of cities, there can either be a one-way road, two one-way roads in different directions, or no road at all. Every city has a name, and at the source of every one-way road, there is a signpost with the name of the destination city. In addition, the one-way roads only intersect at cities, but there can be bridges to prevent intersections at non-cities. Fresh Mann has been abducted by one of the aliens, but Sophy Moore knows that he is in Rome, a city that has no roads leading out of it. Also, there is a direct one-way road leading from each other city to Rome. However, Rome is the secret police’s name for the so-described city; its official name, the name appearing on the labels of the one-way roads, is unknown to Sophy Moore. Sophy Moore is currently in Athens and she wants to head to Rome in order to rescue Fresh Mann, but she does not know the value of $n$. Assuming that she tries to minimize the number of roads on which she needs to travel, determine the maximum possible number of roads that she could be forced to travel in order to find Rome. Express your answer as a function of $n$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c4h2809419p24782489]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The triangle $K_2$ has as its vertices the feet of the altitudes of a non-right triangle $K_1$. Find all possibilities for the sizes of the angles of $K_1$ for which the triangles $K_1$ and $K_2$ are similar.

Let $ABC$ be an obtuse triangle with circumcenter $O$ such that $\angle ABC = 15^o$ and $\angle BAC > 90^o$. Suppose that $AO$ meets $BC$ at $D$, and that $OD^2 + OC \cdot DC = OC^2$. Find $\angle C$.

If one side of a triangle is $ 12$ inches and the opposite angle is $ 30$ degrees, then the diameter of the circumscribed circle is: $ \textbf{(A)}\ 18\text{ inches} \qquad\textbf{(B)}\ 30\text{ inches} \qquad\textbf{(C)}\ 24\text{ inches} \qquad\textbf{(D)}\ 20\text{ inches}\\ \textbf{(E)}\ \text{none of these}$

Given a circle and a fixed point $P$ not lying on it. Find the geometrical locus of the orthocenters of the triangles $ABP$, where $AB$ is the diameter of the circle.