In the plane, two intersecting lines $a$ and $b$ are given, along with a circle $\omega$ that has no common points with these lines. For any line $\ell||b$, define $A=\ell\cap a$, and $\{B,C\}=\ell\cap \omega$ such that $B$ is on segment $AC$. Construct the line $\ell$ such that the ratio $\frac{|BC|}{|AB|}$ is maximal.

In the quadrilateral $ABCD$, the angles $B$ and $D$ are right . The diagonal $AC$ forms with the side $AB$ the angle of $40^o$, as well with side $AD$ an angle of $30^o$. Find the acute angle between the diagonals $AC$ and $BD$.

In regular tetrahedron $ABCD$, $E\in AB,F\in CD$, satisfying: $\frac{|AE|}{|EB|}=\frac{|CF|}{|FD|}=\lambda(\lambda\in R_+)$. Note that $f(\lambda)=\alpha_{\lambda}+\beta_{\lambda}$, where $\alpha_{\lambda}=<EF,AC>,\alpha_{\lambda}=<EF,BD>$. $\text{(A)}$ $f(\lambda)$ increases in $(0,+\infty)$ $\text{(B)}$ $f(\lambda)$ decreases in $(0,+\infty)$ $\text{(C)}$ $f(\lambda)$ increases in $(0,1)$, decreases in $(1,+\infty)$ $\text{(D)}$ $f(\lambda)$ is a fixed value in $(0,+\infty)$

Let $ABC$ be an equilateral triangle. Let $A_1,B_1,C_1$ be interior points of $ABC$ such that $BA_1=A_1C$, $CB_1=B_1A$, $AC_1=C_1B$, and $$\angle BA_1C+\angle CB_1A+\angle AC_1B=480^\circ$$ Let $BC_1$ and $CB_1$ meet at $A_2,$ let $CA_1$ and $AC_1$ meet at $B_2,$ and let $AB_1$ and $BA_1$ meet at $C_2.$ Prove that if triangle $A_1B_1C_1$ is scalene, then the three circumcircles of triangles $AA_1A_2, BB_1B_2$ and $CC_1C_2$ all pass through two common points. (Note: a scalene triangle is one where no two sides have equal length.) [i]Proposed by Ankan Bhattacharya, USA[/i]

Let $P$ be a point in the plane. Prove that it is possible to draw three rays with origin in $P$ with the following property: for every circle with radius $r$ containing $P$ in its interior, if $P_1$, $P_2$ and $P_3$ are the intersection points of the three rays with the circle, then \[|PP_1|+|PP_2|+|PP_3|\leq 3r.\]

Consider a variable point $P$ inside a given triangle $ABC$. Let $D$, $E$, $F$ be the feet of the perpendiculars from the point $P$ to the lines $BC$, $CA$, $AB$, respectively. Find all points $P$ which minimize the sum \[ {BC\over PD}+{CA\over PE}+{AB\over PF}. \]

You can inscribe a circle in the pentagon $ABCDE$. It is also known that $\angle ABC = \angle BAE = \angle CDE = 90^o$. Find the measure of the angle $ADB$.

Let $ ABCD$ be a cyclic quadrilateral and $ O$ be the intersection of diagonal $ AC$ and $ BD$. The circumcircles of triangle $ ABO$ and the triangle $ CDO$ intersect at $ K$. Let $ L$ be a point such that the triangle $ BLC$ is similar to $ AKD$ (in that order). Prove that if $ BLCK$ is a convex quadrilateral, then it has an incircle.

Let $ ABCD $ be a regular tetahedron and $ M,N $ be middlepoints for $ AD, $ respectively, $ BC. $ Through a point $ P $ that is on segment $ MN, $ passes a plane perpendicular on $ MN, $ and meets the sides $ AB,AC,CD,BD $ of the tetahedron at $ E,F,G, $ respectively, $ H. $ [b]a)[/b] Prove that the perimeter of the quadrilateral $ EFGH $ doesn't depend on $ P. $ [b]b)[/b] Determine the maximum area of $ EFGH $ (depending on a side of the tetahedron).

A circle passing through the endpoints of the leg AB of an isosceles triangle ABC intersects the base BC in point P. A line tangent to the circle in point B intersects the circumcircle of ABC in point Q. Prove that P lies on line AQ if and only if AQ and BC are perpendicular.

Given a triangle $ABC$, a line in its plane is called a [i]cool[/i] if it divides the triangle into two parts with equal areas and perimeters. a) Does there exist a triangle $ABC$ with at least seven [i]cool[/i] lines? b) Prove that all [i]cool[/i] lines intersect at a point $X$. If $\angle AXB = 126^\circ$, prove that $(8\sin^2 \angle ACB - 5)^2$ is an integer.

Several knights are arranged on an infinite chessboard. No square is attacked by more than one knight (in particular, a square occupied by a knight can be attacked by one knight but not by two). Sasha outlined a $ 14\times 16$ rectangle. What maximum number of knights can this rectangle contain?

Let $O_1$ be a point in the exterior of the circle $\omega$ of center $O$ and radius $R$ , and let $O_1N$ , $O_1D$ be the tangent segments from $O_1$ to the circle. On the segment $O_1N$ consider the point $B$ such that $BN=R$ .Let the line from $B$ parallel to $ON$ intersect the segment $O_1D$ at $C$ . If $A$ is a point on the segment $O_1D$ other than $C$ so that $BC=BA=a$ , and if the incircle of the triangle $ABC$ has radius $r$ , then find the area of $\triangle ABC$ in terms of $a ,R ,r$.

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

What is the largest possible area of a quadrilateral with sides $1,4,7,8$ ? $ \textbf{(A)}\ 7\sqrt 2 \qquad\textbf{(B)}\ 10\sqrt 3 \qquad\textbf{(C)}\ 18 \qquad\textbf{(D)}\ 12\sqrt 3 \qquad\textbf{(E)}\ 9\sqrt 5 $

In a trapezoid $ABCD$ with $AD \parallel BC , O_{1}, O_{2}, O_{3}, O_{4}$ denote the circles with diameters $AB, BC, CD, DA$, respectively. Show that there exists a circle with center inside the trapezoid which is tangent to all the four circles $O_{1},..., O_{4}$ if and only if $ABCD$ is a parallelogram.

An integer which is the area of a right-angled triangle with integer sides is called [i]Pythagorean[/i]. Prove that for every positive integer $n > 12$ there exists a Pythagorean number between $n$ and $2n.$

Consider two circles $k_1,k_2$ touching at point $T$. A line touches $k_2$ at point $X$ and intersects $k_1$ at points $A,B$ where $B$ lies between $A$ and $X$.Let $S$ be the second intersection point of $k_1$ with $XT$. On the arc $\overarc{TS}$ not containing $A$ and $B$ , a point $C$ is choosen. Let $CY$ be the tangent line to $k_2$ with $Y\in{k_2}$ , such that the segment $CY$ doesn't intersect the segment $ST$ .If $I=XY\cap{SC}$ , prove that : $(a)$ the points $C,T,Y,I$ are concyclic. $(b)$ $I$ is the $A-excenter$ of $\triangle ABC$

In the triangle $ABC$, for which $AC <AB <BC$, on the sides $AB$ and $BC$ the points $K$ and $N$ were chosen, respectively, that $KA = AC = CN$. The lines $AN$ and $CK$ intersect at the point $O$. From the point $O$ held the segment $OM \perp AC $ ($M \in AC$) . Prove that the circles inscribed in triangles $ABM$ and $CBM$ are tangent. (Igor Nagel)

Fawzi cuts a spherical cheese completely into (at least three) slices of equal thickness. He starts at one end, making successive parallel cuts, working through the cheese until the slicing is complete. The discs exposed by the first two cuts have integral areas. [list](i) Prove that all the discs that he cuts have integral areas. (ii) Prove that the original sphere had integral surface area if, and only if, the area of the second disc that he exposes is even.[/list]

[u]Round 5[/u] [b]p13.[/b] Mandy is baking cookies. Her recipe calls for $N$ grams of flour, where $N$ is the number of perfect square divisors of $20! + 24!$. Find $N$. [b]p14.[/b] Consider a circular table with center $R$. Beef-loving Bryan places a steak at point $I$ on the circumference of the table. Then he places a bowl of rice at points $C$ and $E$ on the circumference of the table such that $CE \parallel IR$ and $\angle ICE = 25^o$. Find $\angle CIE$. [b]p15.[/b] Enya writes the $4$-letter words $LEEK$, $BEAN$, $SOUP$, $PEAS$, $HAMS$, and $TACO$ on the board. She then thinks of one of these words and gives Daria, Ava, Harini, and Tiffany a slip of paper containing exactly one letter from that word such that if they ordered the letters on their slips correctly, they would form the word. Each person announces at the same time whether they know the word or not. Ava, Harini, and Tiffany all say they do not know the word, while Daria says she knows the word. After hearing this, Ava, Harini, and Tiffany all know the word. Assuming all four girls are perfect logicians and they all thought of the same correct word, determine Daria’s letter. [u]Round 6[/u] [b]p16.[/b] Michael receives a cheese cube and a chocolate octahedron for his 5th birthday. On every day after, he slices off each corner of his cheese and chocolate with a knife. Each slice cuts off exactly one corner. He then eats each corner sliced off. Find the difference between the total number of cheese and chocolate pieces he has eaten by the end of his $6$th birthday. (Michael’s $5$th and $6$th birthdays do not occur on leap years.) [b]p17.[/b] Let $D$ be the average of all positive integers n satisfying $$lcm (gcd (n, 2000), gcd (n, 24)) = gcd (lcm (n, 2000), lcm (n, 24)).$$ Find $3D$. [b]p18.[/b] The base $\vartriangle ABC$ of the triangular pyramid $PABC$ is an equilateral triangle with a side length of $3$. Given that $PA = 3$, $PB = 4$, and $PC = 5$, find the circumradius of $PABC$. [u]Round 7[/u] [b]p19.[/b] $2049300$ points are arranged in an equilateral triangle point grid, a smaller version of which is shown below, such that the sides contain $2024$ points each. Peter starts at the topmost point of the grid. At $9:00$ am each day, he moves to an adjacent point in the row below him. Derrick wants to prevent Peter from reaching the bottom row, so at $12:00$ pm each day, he selects a point on the bottom row and places a rock at that point. Peter stops moving as soon as he is guaranteed to end up at a point with a rock on it. At least how many moves will Peter complete, no matter how Derrick places the rocks? [img]https://cdn.artofproblemsolving.com/attachments/f/a/346d25a5d7bb7a5fbefae7edad727965312b25.png[/img] [b]p20.[/b] There are $N$ stones in a pile, where $N$ is a positive integer. Ava and Anika take turns playing a game, with Ava moving first. If there are n stones in the pile, a move consists of removing $x$ stones, where $1 < gcd(x, n) \le x < n$. Whoever first has no possible moves on their turn wins. Both Ava and Anika play optimally. Find the $2024$th smallest value of $N$ for which Ava wins. [b]p21.[/b] Alan is bored and alone, so he plays a fun game with himself. He writes down all quadratic polynomials with leading coefficient $1$ whose coefficients are integers between $-10$ and $10$, inclusive, on a blackboard. He then erases all polynomials which have a non-integer root. Alan defines the size of a polynomial $P(x)$ to be $P(1)$ and spends an hour adding up the sizes of all the polynomials remaining on the blackboard. Assuming Alan does computation perfectly, find the sum Alan obtains. [u]Round 8[/u] [b]p22.[/b] A prime number is a positive integer with exactly two distinct divisors. You must submit a prime number for this problem. If you do not submit a prime number, you gain $0$ points, and your submission will not be considered valid. The median of all valid submitted numbers is $M$ (duplicates are counted). Estimate $2M$. If your team’s absolute difference between $2M$ and your submission is the $i$th smallest absolute difference among all teams, you gain max$(23 - 2i, 0)$ points. All teams who did not submit any number gain $0$ points. (In the case of a tie, all teams that tied gain the same amount of points.) [b]p23.[/b] Ribbotson the Frog is at the point $(0, 0)$ and wants to reach the point $(18, 18)$ in $36$ steps. Each step, he either moves one unit in the $+x$ direction or one unit in the $+y$ direction. However, Ribbotson hates turning, so he must make at least two steps in any direction before switching directions. If $m$ is the number of different paths Ribbotson the Frog can make, estimate $m$. If $N$ is your team’s submitted number, your team earns points equal to the closest integer to $21\left(1 -\left|\log_{10}\frac{N}{m} \right|^2\right)$. [b]p24.[/b] Let $M = \pi^{\pi^{\pi^{\pi}}}$. Estimate $k$, where $M = 10^{10^{k}}$. If $N$ is your team’s submitted number, your team earns points equal to the closest integer to $21 \cdot 1.01^{(-|N-k|^3)}$. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3248729p29808138]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $k$ be a circle with centre $M$ and let $AB$ be a diameter of $k$. Furthermore, let $C$ be a point on $k$ such that $AC = AM$. Let $D$ be the point on the line $AC$ such that $CD = AB$ and $C$ lies between $A$ and $D$. Let $E$ be the second intersection of the circumcircle of $BCD$ with line $AB$ and $F$ be the intersection of the lines $ED$ and $BC$. The line $AF$ cuts the segment $BD$ in $X$. Determine the ratio $BX/XD$.

Given a quadrilateral $ABCD$ with $AB = BD = DC$ and $AC = BC$. On $BC$ lies point $E$ such that $AE = AB$. Prove that $ED = EB$.

A spatial quadrilateral is circumscribed around a sphere. Prove that all the tangent points lie in one plane.

Two points $P$ and $Q$ lying on side $BC$ of triangle $ABC$ and their distance from the midpoint of $BC$ are equal.The perpendiculars from $P$ and $Q$ to $BC$ intersect $AC$ and $AB$ at $E$ and $F$,respectively.$M$ is point of intersection $PF$ and $EQ$.If $H_1$ and $H_2$ be the orthocenters of triangles $BFP$ and $CEQ$, respectively, prove that $ AM\perp H_1H_2 $. Author:Mehdi E'tesami Fard , Iran