Two circles $\omega_A$ and $\omega_B$ have centers at points $A$ and $B$ respectively and intersect at points $P$ and $Q$ in such a way that $A$, $B$, $P$, and $Q$ all lie on a common circle $\omega$. The tangent to $\omega$ at $P$ intersects $\omega_A$ and $\omega_B$ again at points $X$ and $Y$ respectively. Suppose $AB = 17$ and $XY = 20$. Compute the sum of the radii of $\omega_A$ and $\omega_B$.

Find the least possible value of $(x + y)(y + z)$ for positive reals satisfying $(x + y + z) xyz = 1$.

Find all natural $ x $ for which $ 3x+1 $ and $ 6x-2 $ are perfect squares, and the number $ 6x^2-1 $ is prime.

Let $ABCDEF$ be a regular hexagon of side length $3$. Let $X, Y,$ and $Z$ be points on segments $AB, CD,$ and $EF$ such that $AX=CY=EZ=1$. The area of triangle $XYZ$ can be expressed in the form $\dfrac{a\sqrt b}{c}$ where $a,b,c$ are positive integers such that $b$ is not divisible by the square of any prime and $\gcd(a,c)=1$. Find $100a+10b+c$. [i] Proposed by James Lin [/i]

A hexagon is inscribed in a circle of radius $r$. Two of the sides of the hexagon have length $1$, two have length $2$ and two have length $3$. Show that $r$ satisfies the equation $2r^3 - 7r - 3 = 0$.

What is the total number of natural numbes divisible by 9 the number of digits of which does not exceed 2008 and at least two of the digits are 9s?

Teams $T_1$, $T_2$, $T_3$, and $T_4$ are in the playoffs. In the semifinal matches, $T_1$ plays $T_4$ and $T_2$ plays $T_3$. The winners of those two matches will play each other in the final match to determine the champion. When $T_i$ plays $T_j$, the probability that $T_i$ wins is $\frac{i}{i+j}$, and the outcomes of all the matches are independent. The probability that $T_4$ will be the champion is $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p+q$.

The period of a given pendulum on a planet of radius $R$ is constant (unchanged) as we go from the surface of the planet down to radius $a$, where $R > a$. The planet has mass density evenly distributed at any radius $ r < a $. This density is $\rho_0$. Find the total mass of the planet. Express your answer in terms of $\rho_0$, $a$, $R$, the period of the pendulum, $T$, the length of the pendulum string, $L$, and other constants, as necessary. [b]Warning[/b]: Your answer may contain some math. So be sure to input this correctly! [i]Problem proposed by Trung Phan[/i]

[b]p1.[/b] A bus leaves San Mateo with $n$ fairies on board. When it stops in San Francisco, each fairy gets off, but for each fairy that gets off, $n$ fairies get on. Next it stops in Oakland where $6$ times as many fairies get off as there were in San Mateo. Finally the bus arrives at Berkeley, where the remaining $391$ fairies get off. How many fairies were on the bus in San Mateo? [b]p2.[/b] Let $a$ and $b$ be two real solutions to the equation $x^2 + 8x - 209 = 0$. Find $\frac{ab}{a+b}$ . Express your answer as a decimal or a fraction in lowest terms. [b]p3.[/b] Let $a$, $b$, and $c$ be positive integers such that the least common multiple of $a$ and $b$ is $25$ and the least common multiple of $b$ and $c$ is $27$. Find $abc$. [b]p4.[/b] It takes Justin $15$ minutes to finish the Speed Test alone, and it takes James $30$ minutes to finish the Speed Test alone. If Justin works alone on the Speed Test for $3$ minutes, then how many minutes will it take Justin and James to finish the rest of the test working together? Assume each problem on the Speed Test takes the same amount of time. [b]p5.[/b] Angela has $128$ coins. $127$ of them have the same weight, but the one remaining coin is heavier than the others. Angela has a balance that she can use to compare the weight of two collections of coins against each other (that is, the balance will not tell Angela the weight of a collection of coins, but it will say which of two collections is heavier). What is the minumum number of weighings Angela must perform to guarantee she can determine which coin is heavier? PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\omega$ be an incircle of triangle $ABC$. Let $D$ be a point on segment $BC$, which is tangent to $\omega$. Let $X$ be an intersection of $AD$ and $\omega$ against $D$. If $AX : XD : BC = 1 : 3 : 10$, a radius of $\omega$ is $1$, find the length of segment $XD$. Note that $YZ$ expresses the length of segment $YZ$.

In a triangle $ABC,$ the internal and external bisectors of the angle $A$ intersect the line $BC$ at $D$ and $E$ respectively. The line $AC$ meets the circle with diameter $DE$ again at $F.$ The tangent line to the circle $ABF$ at $A$ meets the circle with diameter $DE$ again at $G.$ Show that $AF = AG.$

The sequences $a_n$, $b_n$ and $c_n$ are defined recursively in the following way: $a_0 = 1/6$, $b_0 = 1/2$, $c_0 = 1/3,$ $$a_{n+1}= \frac{(a_n + b_n)(a_n + c_n)}{(a_n - b_n)(a_n - c_n)},\,\, b_{n+1}= \frac{(b_n + a_n)(b_n + c_n)}{(b_n - a_n)(b_n - c_n)},\,\, c_{n+1}= \frac{(c_n + a_n)(c_n + b_n)}{(c_n - a_n)(c_n - b_n)}$$ For each natural number $N$, the following polynomials are defined: $A_n(x) =a_o+a_1 x+ ...+ a_{2N}x^{2N}$ $B_n(x) =b_o+a_1 x+ ...+ a_{2N}x^{2N}$ $C_n(x) =a_o+a_1 x+ ...+ a_{2N}x^{2N}$ Assume the sequences are well defined. Show that there is no real $c$ such that $A_N(c) = B_N(c) = C_N(c) = 0$.

The volumes of the water containing in each of three big enough containers are integers. You are allowed only to relocate some times from one container to another the same volume of the water, that the destination already contains. Prove that you are able to discharge one of the containers.

To obtain the value of a polynomial of degree $n$, whose coefficients are $$a_0, a_1, . . . ,a_n$$ (starting with the term of highest degree), when the variable $x$ is given the value $b$, the process indicated in the attached flowchart can be applied, which develops the actions required to apply Ruffini's rule. It is requested to build another flowchart analogous that allows to express the calculation of the value of the derivative of the given polynomial, also for $x = b$. [img]https://cdn.artofproblemsolving.com/attachments/a/a/27563a0e97e74553a270fcd743f22176aed83b.png[/img]

Let $n$ be a positive integer, and let $p(x)$ be a polynomial of degree $n$ with integer coefficients. Prove that $$ \max_{0\le x\le1} \big|p(x)\big| &gt; \frac1{e^n}. $$ Proposed by Géza Kós, Eötvös University, Budapest

Let the altitude from $A$ and $B$ of triangle $ABC$ meet the circumcircle of $ABC$ again at $D$ and $E$ respectively. Let $DE$ meet $AC$ and $BC$ at $P$ and $Q$ respectively. Show that $ABQP$ is cyclic

Let $ ABC $ be a triangle. The perpendicular in $ B $ of the bisector of the angle $ \angle ABC $ intersects the bisector of the angle $ \angle BAC $ in $ M. $ Show that $ MC $ is perpendicular to the bisector of $ \angle BCA. $

Let $k$ be a positive real number such that $$\frac{1}{k+a} + \frac{1}{k+b} + \frac{1}{k+c} \leq 1$$ for any positive positive real numbers $a$, $b$ and $c$ with $abc = 1$. Find the minimum value of $k$.

In triangle $ABC$ point $M$ is on side $AB$ such that $AM:AB=3:4$ and point $P$ is on side $BC$ such that $CP:CB=3:8$. Point $N$ is symmetric to $A$ with respect to point $P$. Prove that lines $MN$ and $AC$ are parallel.

Point $X$ is taken inside a regular $n$-gon of side length $a$. Let $h_1,h_2,...,h_n$ be the distances from $X$ to the lines defined by the sides of the $n$-gon. Prove that $\frac{1}{h_1}+\frac{1}{h_2}+...+\frac{1}{h_n}>\frac{2\pi}{a}$

Find the smallest possible side of a square in which five circles of radius $1$ can be placed, so that no two of them have a common interior point.

Let $ f(x,y,z)$ be a nonnegative harmonic function in the unit ball of $ \mathbb{R}^3$ for which the inequality $ f(x_0,0,0) \leq \varepsilon^2$ holds for some $ 0\leq x_0 \leq 1$ and $ 0<\varepsilon<(1\minus{}x_0)^2$. Prove that $ f(x,y,z) \leq \varepsilon$ in the ball with center at the origin an radius $ (1\minus{}3\varepsilon^{1/4}).$ [i]P. Turan[/i]

There is a $2n \times 2n$ array (matrix) consisting of $0's$ and $1's$ and there are exactly $3n$ zeroes. Show that it is possible to remove all the zeroes by deleting some $n$ rows and some $n$ columns.

Let $ABC$ be a triangle with incenter $I$ and let $X$, $Y$ and $Z$ be the incenters of the triangles $BIC$, $CIA$ and $AIB$, respectively. Let the triangle $XYZ$ be equilateral. Prove that $ABC$ is equilateral too. [i]Proposed by Mirsaleh Bahavarnia, Iran[/i]

Find the positive value of $ a$ such that the curve $ C_1: x \equal{} \sqrt {2y^2 \plus{} \frac {25}{2}}$ tangent to the parabola $ C_2: y \equal{} ax^2$, then find the equation of the tangent line of $ C_1$ at the point of tangency.