Let $L_1$ and $L_2$ be two parallel lines and $L_3$ a line perpendicular to $L_1$ and $L_2$ at $H$ and $P$, respectively. Points $Q$ and $R$ lie on $L_1$ such that $QR = PR$ ($Q \ne H$). Let $d$ be the diameter of the circle inscribed in the triangle $PQR$. Point $T$ lies $L_2$ in the same semiplane as $Q$ with respect to line $L_3$ such that $\frac{1}{TH}= \frac{1}{d}- \frac{1}{PH}$ . Let $X$ be the intersection point of $PQ$ and $TH$. Find the locus of the points $X$ as $Q$ varies on $L_1$.

In the Jordan Building (the Olympiad building of High School Mandegar Alborz), Ali and Khosro are playing a game. First, Ali selects 2025 points on the plane such that no three points are collinear and no four points are concyclic. Then, Khosro selects a point, followed by Ali selecting another point, and then Khosro selects one more point. The circumcircle of these three points is drawn, and the number of points inside the circle is denoted by \( t \). If Khosro's goal is to maximize \( t \) and Ali's goal is to minimize \( t \), and both play optimally, determine the value of \( t \). Proposed by Reza Tahernejad Karizi

Let $ABC$ be a triangle with $AB \neq BC$ and let $BD$ the interior bisectrix of $ \angle ABC$ with $D \in AC$ . Let $M$ be the midpoint of the arc $AC$ that contains the point $B$ in the circumcircle of the triangle $ABC$ .The circumcircle of the triangle $BDM$ intersects the segment $AB$ in $K \neq B$ . Denote by $J$ the symmetric of $A$ with respect to $K$ .If $DJ$ intersects $AM$ in $O$ then prove that $J,B,M,O$ are concyclic.

Two congruent rectangles are located as shown in the figure. Find the area of the shaded part. [img]https://cdn.artofproblemsolving.com/attachments/2/e/10b164535ab5b3a3b98ce1a0b84892cd11d76f.png[/img]

Let $A_1A_2 \ldots A_n$ be a convex polygon. Point $P$ inside this polygon is chosen so that its projections $P_1, \ldots , P_n$ onto lines $A_1A_2, \ldots , A_nA_1$ respectively lie on the sides of the polygon. Prove that for points $X_1, \ldots , X_n$ on sides $A_1A_2, \ldots , A_nA_1$ respectively, \[\max \left\{ \frac{X_1X_2}{P_1P_2}, \ldots, \frac{X_nX_1}{P_nP_1} \right\} \geq 1.\] if a) $X_1, \ldots , X_n$ are the midpoints of the corressponding sides, b) $X_1, \ldots , X_n$ are the feet of the corressponding altitudes, c) $X_1, \ldots , X_n$ are arbitrary points on the corressponding lines. Modified version of [url=https://artofproblemsolving.com/community/c6h418634p2361975]IMO 2010 SL G3[/url] (it was question c)

In the 2009 Stanford Olympics, Willy and Sammy are two bikers. The circular race track has two lanes, the inner lane with radius 11, and the outer with radius 12. Willy will start on the inner lane, and Sammy on the outer. They will race for one complete lap, measured by the inner track. What is the square of the distance between Willy and Sammy's starting positions so that they will both race the same distance? Assume that they are of point size and ride perfectly along their respective lanes

$6$ points are taken on the surface of the sphere, forming three pairs of diametrically opposite points on the sphere. Consider a convex polyhedron with vertices at these points. Prove that if this polyhedron has one right dihedral angle, then it has exactly $6$ right dihedral angles.

Let $ABCDE$ be a convex pentagon, such that $AB=BC$, $CD=DE$, $\angle B+\angle D=180^{\circ}$, and it's area is $\sqrt2$. a) If $\angle B=135^{\circ}$, find the length of $[BD]$. b) Find the minimum of the length of $[BD]$.

A ship tries to land in the fog. The crew does not know the direction to the land. They see a lighthouse on a little island, and they understand that the distance to the lighthouse does not exceed 10 km (the exact distance is not known). The distance from the lighthouse to the land equals 10 km. The lighthouse is surrounded by reefs, hence the ship cannot approach it. Can the ship land having sailed the distance not greater than 75 km? ([i]The waterside is a straight line, the trajectory has to be given before the beginning of the motion, after that the autopilot navigates the ship[/i].)

Let $ABC$ be a triangle with circumcircle $\omega$, and let $X$ be the reflection of $A$ in $B$. Line $CX$ meets $\omega$ again at $D$. Lines $BD$ and $AC$ meet at $E$, and lines $AD$ and $BC$ meet at $F$. Let $M$ and $N$ denote the midpoints of $AB$ and $ AC$. Can line $EF$ share a point with the circumcircle of triangle $AMN?$ [i]Proposed by Sayandeep Shee[/i]

Given an acute triangle $ABC$. $\Gamma _{B}$ is a circle that passes through $AB$, tangent to $AC$ at $A$ and centered at $O_{B}$. Define $\Gamma_C$ and $O_C$ the same way. Let the altitudes of $\triangle ABC$ from $B$ and $C$ meets the circumcircle of $\triangle ABC$ at $X$ and $Y$, respectively. Prove that $A$, the midpoint of $XY$ and the midpoint of $O_{B}O_{C}$ is collinear.

a.) Prove that for $n = 4$ or $n \geq 6$ each triangle $ABC$ can be decomposed in $n$ similar (not necessarily congruent) triangles. b.) Show: An equilateral triangle can neither be composed in 3 nor 5 triangles. c.) Is there a triangle $ABC$ which can be decomposed in 3 and 5 triangles, analogously to a.). Either give an example or prove that there is not such a triangle.

In a triangular pyramid $SABC$ one of the plane angles with vertex $S$ is a right angle and the orthogonal projection of $S$ on the base plane $ABC$ coincides with the orthocenter of the triangle $ABC$. Let $SA=m$, $SB=n$, $SC=p$, $r$ is the inradius of $ABC$. $H$ is the height of the pyramid and $r_1,r_2,r_3$ are radii of the incircles of the intersections of the pyramid with the plane passing through $SA,SB,SC$ and the height of the pyramid. Prove that (a) $m^2+n^2+p^2\ge18r^2$; (b) $\frac{r_1}H,\frac{r_2}H,\frac{r_3}H$ are in the range $(0.4,0.5)$.

In $\vartriangle ABC$, the points $D, E$ and $F$ lie on $AB, BC$ and $CA$ respectively. The line segments $AE, BF$ and $CD$ meet at the point $G$. Suppose that the area of each of $\vartriangle BGD, \vartriangle ECG$ and $\vartriangle GFA$ is $1$ cm$^2$. Prove that the area of each of $\vartriangle BEG, \vartriangle GCF$ and $\vartriangle ADG$ is also $1$ cm$^2$. [img]https://cdn.artofproblemsolving.com/attachments/e/7/ec090135bd2e47a9681d767bb984797d87218c.png[/img]

Let $O$ be the intersection point of the diagonals of the convex quadrilateral $ABCD$, $AO = CO$. Points $P$ and $Q$ are marked on the segments $AO$ and $CO$, respectively, such that $PO = OQ$. Let $N$ and $K$ be the intersection points of the sides $AB$, $CD$, and the lines $DP$ and $BQ$ respectively. Prove that the points $N$, $O$, and $K$ are colinear.

Let $H$ be the orthocentre and $O$ be the circumcentre of an acute triangle $ABC$. Let $AD$ and $BE$ be the altitudes of the triangle with $D$ on $BC$ and $E$ on $CA$. Let $K =OD \cap BE, L = OE \cap AD$. Let $X$ be the second point of intersection of the circumcircles of triangles $HKD$ and $HLE$, and let $M$ be the midpoint of side $AB$. Prove that points $K, L, M$ are collinear if and only if $X$ is the circumcentre of triangle $EOD$.

Let $\alpha$ be the angle between two lines containing the diagonals of a regular $1996$-gon, and let $\beta\not= 0$ be another such angle. Prove that $\frac{\alpha}{\beta}$ is a rational number.

Given acute angle triangle $ ABC$. Let $ CD$be the altitude , $ H$ be the orthocenter and $ O$ be the circumcenter of $ \triangle ABC$ The line through point $ D$ and perpendicular with $ OD$ , is intersect $ BC$ at $ E$. Prove that $ \angle DHE \equal{} \angle ABC$.

Consider a latticelike packing of translates of a convex region $K$. Let $t$ be the area of the fundamental parallelogram of the lattice defining the packing, and let $t_{\min} (K)$ denote the minimal value of $t$ taken for all latticelike packings. Is there a natural number $N$ such that for any $n>N$ and for any $K$ different from a parallelogram, $nt_{\min} (K)$ is smaller that the area of any convex domain in which $n$ translates to $K$ can be placed without overlapping? (By a [i]latticelike packing[/i] of $K$ we mean a set of nonoverlapping translates of $K$ obtained from $K$ by translations with all vectors of a lattice.) [G. and L. Fejes-Toth]

(B.Frenkin) Construct the triangle, given its centroid and the feet of an altitude and a bisector from the same vertex.

The circle is inscribed in a triangle, inscribed in a semicircle. Find the marked angle $a$. [img]https://cdn.artofproblemsolving.com/attachments/8/e/334c8662377155086e9211da3589145f460b52.png[/img]

Let $P$ be any point inside the parallelogram $ABCD$ and let $R$ be the radius of the circle through $A$, $B$, and $C$. Show that the distance from $P$ to the nearest vertex is not greater than $R$.

[u]Round 5[/u] [b]p13.[/b] Find the number of six-digit positive integers that satisfy all of the following conditions: (i) Each digit does not exceed $3$. (ii) The number $1$ cannot appear in two consecutive digits. (iii) The number $2$ cannot appear in two consecutive digits. [b]p14.[/b] Find the sum of all distinct prime factors of $103040301$. [b]p15.[/b] Let $ABCA'B'C'$ be a triangular prism with height $3$ where bases $ABC$ and $A'B'C'$ are equilateral triangles with side length $\sqrt6$. Points $P$ and $Q$ lie inside the prism so that $ABCP$ and $A'B'C'Q$ are regular tetrahedra. The volume of the intersection of these two tetrahedra can be expressed in the form $\frac{\sqrt{m}}{n}$ , where $m$ and $n$ are positive integers and $m$ is not divisible by the square of any prime. Find $m + n$. [u]Round 6[/u] [b]p16.[/b] Let $a_0, a_1, ...$ be an infinite sequence such that $a^2_n -a_{n-1}a_{n+1} = a_n -a_{n-1}$ for all positive integers $n$. Given that $a_0 = 1$ and $a_1 = 4$, compute the smallest positive integer $k$ such that $a_k$ is an integer multiple of $220$. [b]p17.[/b] Vincent the Bug is on an infinitely long number line. Every minute, he jumps either $2$ units to the right with probability $\frac23$ or $3$ units to the right with probability $\frac13$ . The probability that Vincent never lands exactly $15$ units from where he started can be expressed as $\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers. What is $p + q$? [b]p18.[/b] Battler and Beatrice are playing the “Octopus Game.” There are $2022$ boxes lined up in a row, and inside one of the boxes is an octopus. Beatrice knows the location of the octopus, but Battler does not. Each turn, Battler guesses one of the boxes, and Beatrice reveals whether or not the octopus is contained in that box at that time. Between turns, the octopus teleports to an adjacent box and secretly communicates to Beatrice where it teleported to. Find the least positive integer $B$ such that Battler has a strategy to guarantee that he chooses the box containing the octopus in at most $B$ guesses. [u]Round 7[/u] [b]p19.[/b] Given that $f(x) = x^2-2$ the number $f(f(f(f(f(f(f(2.5)))))))$ can be expressed as $\frac{a}{b}$ for relatively prime positive integers $a$ and $b$. Find the greatest positive integer $n$ such that $2^n$ divides $ab+a+b-1$. [b]p20.[/b] In triangle $ABC$, the shortest distance between a point on the $A$-excircle $\omega$ and a point on the $B$-excircle $\Omega$ is $2$. Given that $AB = 5$, the sum of the circumferences of $\omega$ and $\Omega$ can be written in the form $\frac{m}{n}\pi$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$? (Note: The $A$-excircle is defined to be the circle outside triangle $ABC$ that is tangent to the rays $\overrightarrow{AB}$ and $\overrightarrow{AC}$ and to the side $ BC$. The $B$-excircle is defined similarly for vertex $B$.) [b]p21.[/b] Let $a_0, a_1, ...$ be an infinite sequence such that $a_0 = 1$, $a_1 = 1$, and there exists two fixed integer constants $x$ and $y$ for which $a_{n+2}$ is the remainder when $xa_{n+1}+ya_n$ is divided by $15$ for all nonnegative integers $n$. Let $t$ be the least positive integer such that $a_t = 1$ and $a_{t+1} = 1$ if such an integer exists, and let $t = 0$ if such an integer does not exist. Find the maximal value of t over all possible ordered pairs $(x, y)$. [u]Round 8[/u] [b]p22.[/b] A mystic square is a $3$ by $3$ grid of distinct positive integers such that the least common multiples of the numbers in each row and column are the same. Let M be the least possible maximal element in a mystic square and let $N$ be the number of mystic squares with $M$ as their maximal element. Find $M + N$. [b]p23.[/b] In triangle $ABC$, $AB = 27$, $BC = 23$, and $CA = 34$. Let $X$ and $Y$ be points on sides $ AB$ and $AC$, respectively, such that $BX = 16$ and $CY = 7$. Given that $O$ is the circumcenter of $BXY$ , the value of $CO^2$ can be written as $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Compute $m + n$. [b]p24.[/b] Alan rolls ten standard fair six-sided dice, and multiplies together the ten numbers he obtains. Given that the probability that Alan’s result is a perfect square is $\frac{a}{b}$ , where $a$ and $b$ are relatively prime positive integers, compute $a$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2949416p26408251]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$ABC$ is a triangle with incenter $I$. The foot of the perpendicular from $I$ to $BC$ is $D$, and the foot of the perpendicular from $I$ to $AD$ is $P$. Prove that $\angle BPD = \angle DPC$. [i]Alex Zhu.[/i]

A circle $\omega$ and two points $A, B$ of this circle are given. Let $C$ be an arbitrary point on one of arcs $AB$ of $\omega$; $CL$ be the bisector of triangle $ABC$; the circle $BCL$ meet $AC$ at point $E$; and $CL$ meet $BE$ at point $F$. Find the locus of circumcenters of triangles $AFC$.