Let $\triangle ABC$ be a triangle such that $AB=5,AC=8,$ and $\angle BAC=60^{\circ}$. Let $\Gamma$ denote the circumcircle of $ABC$, and let $I$ and $O$ denote the incenter and circumcenter of $\triangle ABC$, respectively. Let $P$ be the intersection of ray $IO$ with $\Gamma$, and let $X$ be the intersection of ray $BI$ with $\Gamma$. If the area of quadrilateral $XICP$ can be expressed as $\frac{a\sqrt{b}+c\sqrt{d}}{e}$, where $a$ and $d$ are squarefree positive integers and $\gcd(a,c,e)=1$, compute $a+b+c+d+e$.

The radius of the circle inscribed in triangle $ABC$ is equal to $r$. This circle is tangent to $BC$ at point $M$ and divides the segment $AM$ in ratio $k$ (starting from vertex $A$). Find the sum of the radii of the circles inscribed in triangles $AMB$ and $AMC$.

[u]Round 5[/u] [b]p13.[/b] A unit square is rotated $30^o$ counterclockwise about one of its vertices. Determine the area of the intersection of the original square with the rotated one. [b]p14.[/b] Suppose points $A$ and $B$ lie on a circle of radius $4$ with center $O$, such that $\angle AOB = 90^o$. The perpendicular bisectors of segments $OA$ and $OB$ divide the interior of the circle into four regions. Find the area of the smallest region. [b]p15.[/b] Let $ABCD$ be a quadrilateral such that $AB = 4$, $BC = 6$, $CD = 5$, $DA = 3$, and $\angle DAB = 90^o$. There is a point $I$ inside the quadrilateral that is equidistant from all the sides. Find $AI$. [u]Round 6[/u] [i]The answer to each of the three questions in this round depends on the answer to one of the other questions. There is only one set of correct answers to these problems; however, each question will be scored independently, regardless of whether the answers to the other questions are correct. [/i] [b]p16.[/b] Let $C$ be the answer to problem $18$. Compute $$\left( 1 - \frac{1}{2^2} \right) \left( 1 - \frac{1}{3^2} \right) ... \left( 1 - \frac{1}{C^2} \right).$$ [b]p17.[/b] Let $A$ be the answer to problem $16$. Let $PQRS$ be a square, and let point $M$ lie on segment $PQ$ such that $MQ = 7PM$ and point $N$ lie on segment $PS$ such that $NS = 7PN$. Segments $MS$ and $NQ$ meet at point $X$. Given that the area of quadrilateral $PMXN$ is $A - \frac12$, find the side length of the square. [b]p18.[/b] Let $B$ be the answer to problem $17$ and let $N = 6B$. Find the number of ordered triples $(a, b, c)$ of integers between $0$ and $N - 1$, inclusive, such that $a + b + c$ is divisible by $N$. [u]Round 7[/u] [b]p19.[/b] Let $k$ be the units digit of $\underbrace{7^{7^{7^{7^{7^{7^{7}}}}}}}_{Seven \,\,7s}$ . What is the largest prime factor of the number consisting of $k$ $7$’s written in a row? [b]p20.[/b] Suppose that $E = 7^7$ , $M = 7$, and $C = 7·7·7$. The characters $E, M, C, C$ are arranged randomly in the following blanks. $$... \times ... \times ... \times ... $$ Then one of the multiplication signs is chosen at random and changed to an equals sign. What is the probability that the resulting equation is true? [b]p21[/b]. During a recent math contest, Sophy Moore made the mistake of thinking that $133$ is a prime number. Fresh Mann replied, “To test whether a number is divisible by $3$, we just need to check whether the sum of the digits is divisible by $3$. By the same reasoning, to test whether a number is divisible by $7$, we just need to check that the sum of the digits is a multiple of $7$, so $133$ is clearly divisible by $7$.” Although his general principle is false, $133$ is indeed divisible by $7$. How many three-digit numbers are divisible by $7$ and have the sum of their digits divisible by $7$? [u]Round 8[/u] [b]p22.[/b] A [i]look-and-say[/i] sequence is defined as follows: starting from an initial term $a_1$, each subsequent term $a_k$ is found by reading the digits of $a_{k-1}$ from left to right and specifying the number of times each digit appears consecutively. For example, $4$ would be succeeded by $14$ (“One four.”), and $31337$ would be followed by $13112317$ (“One three, one one, two three, one seven.”) If $a_1$ is a random two-digit positive integer, find the probability that $a_4$ is at least six digits long. [b]p23.[/b] In triangle $ABC$, $\angle C = 90^o$. Point $P$ lies on segment $BC$ and is not $B$ or $C$. Point $I$ lies on segment $AP$, and $\angle BIP = \angle PBI = \angle CAB$. If $\frac{AP}{BC} = k$, express $\frac{IP}{CP}$ in terms of $k$. [b]p24.[/b] A subset of $\{1, 2, 3, ... , 30\}$ is called [i]delicious [/i] if it does not contain an element that is $3$ times another element. A subset is called super delicious if it is delicious and no delicious set has more elements than it has. Determine the number of super delicious subsets. PS. You sholud use hide for answers. First rounds have been posted [url=https://artofproblemsolving.com/community/c4h2784267p24464980]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Julia has $289$ coins stored in boxes: All the boxes contain the same number of coins (which is greater than $1$) and in each box there are coins from the same country, The coins from Bolivia are more than $6\%$ of the total, those from Chile are more than $12\%$ of the total, those of Mexico are more than $24\% $of the total and those of Peru more than $36\%$ of the total. Can Julia have any coins from Uruguay?

How many distinct permutations of the letters in the word REDDER are there that do not contain a palindromic substring of length at least two? (A [i]substring[/i] is a continuous block of letters that is part of the string. A string is [i]palindromic[/i] if it is the same when read backwards.)

Let $ABC$ be an isosceles triangle with $AB=AC$. On the extension of the side ${CA}$ we consider the point ${D}$ such that ${AD<AC}$. The perpendicular bisector of the segment ${BD}$ meets the internal and the external bisectors of the angle $\angle BAC$ at the points ${E}$and ${Z}$, respectively. Prove that the points ${A, E, D, Z}$ are concyclic.

[b]p1.[/b] Let $X,Y ,Z$ be nonzero real numbers such that the quadratic function $X t^2 - Y t + Z = 0$ has the unique root $t = Y$ . Find $X$. [b]p2.[/b] Let $ABCD$ be a kite with $AB = BC = 1$ and $CD = AD =\sqrt2$. Given that $BD =\sqrt5$, find $AC$. [b]p3.[/b] Find the number of integers $n$ such that $n -2016$ divides $n^2 -2016$. An integer $a$ divides an integer $b$ if there exists a unique integer $k$ such that $ak = b$. [b]p4.[/b] The points $A(-16, 256)$ and $B(20, 400)$ lie on the parabola $y = x^2$ . There exists a point $C(a,a^2)$ on the parabola $y = x^2$ such that there exists a point $D$ on the parabola $y = -x^2$ so that $ACBD$ is a parallelogram. Find $a$. [b]p5.[/b] Figure $F_0$ is a unit square. To create figure $F_1$, divide each side of the square into equal fifths and add two new squares with sidelength $\frac15$ to each side, with one of their sides on one of the sides of the larger square. To create figure $F_{k+1}$ from $F_k$ , repeat this same process for each open side of the smallest squares created in $F_n$. Let $A_n$ be the area of $F_n$. Find $\lim_{n\to \infty} A_n$. [img]https://cdn.artofproblemsolving.com/attachments/8/9/85b764acba2a548ecc61e9ffc29aacf24b4647.png[/img] [b]p6.[/b] For a prime $p$, let $S_p$ be the set of nonnegative integers $n$ less than $p$ for which there exists a nonnegative integer $k$ such that $2016^k -n$ is divisible by $p$. Find the sum of all $p$ for which $p$ does not divide the sum of the elements of $S_p$ . [b]p7. [/b] Trapezoid $ABCD$ has $AB \parallel CD$ and $AD = AB = BC$. Unit circles $\gamma$ and $\omega$ are inscribed in the trapezoid such that circle $\gamma$ is tangent to $CD$, $AB$, and $AD$, and circle $\omega$ is tangent to $CD$, $AB$, and $BC$. If circles $\gamma$ and $\omega$ are externally tangent to each other, find $AB$. [b]p8.[/b] Let $x, y, z$ be real numbers such that $(x+y)^2+(y+z)^2+(z+x)^2 = 1$. Over all triples $(x, y, z)$, find the maximum possible value of $y -z$. [b]p9.[/b] Triangle $\vartriangle ABC$ has sidelengths $AB = 13$, $BC = 14$, and $CA = 15$. Let $P$ be a point on segment $BC$ such that $\frac{BP}{CP} = 3$, and let $I_1$ and $I_2$ be the incenters of triangles $\vartriangle ABP$ and $\vartriangle ACP$. Suppose that the circumcircle of $\vartriangle I_1PI_2$ intersects segment $AP$ for a second time at a point $X \ne P$. Find the length of segment $AX$. [b]p10.[/b] For $1 \le i \le 9$, let Ai be the answer to problem i from this section. Let $(i_1,i_2,... ,i_9)$ be a permutation of $(1, 2,... , 9)$ such that $A_{i_1} < A_{i_2} < ... < A_{i_9}$. For each $i_j$ , put the number $i_j$ in the box which is in the $j$th row from the top and the $j$th column from the left of the $9\times 9$ grid in the bonus section of the answer sheet. Then, fill in the rest of the squares with digits $1, 2,... , 9$ such that $\bullet$ each bolded $ 3\times 3$ grid contains exactly one of each digit from $ 1$ to $9$, $\bullet$ each row of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$, and $\bullet$ each column of the $9\times 9$ grid contains exactly one of each digit from $ 1$ to $9$. PS. You had better use hide for answers.

Let $ABC$ be a triangle. Distinct points $D$, $E$, $F$ lie on sides $BC$, $AC$, and $AB$, respectively, such that quadrilaterals $ABDE$ and $ACDF$ are cyclic. Line $AD$ meets the circumcircle of $\triangle ABC$ again at $P$. Let $Q$ denote the reflection of $P$ across $BC$. Show that $Q$ lies on the circumcircle of $\triangle AEF$. [i]Proposed by Ankan Bhattacharya[/i]

Let $f\colon 2^S\rightarrow \mathbb R$ be a function defined on the subsets of a finite set $S$. Prove that if $f(A)=F(S\backslash A)$ and $\max \{ f(A), f(B)\}\geq f(A\cup B)$ for all subsets $A, B$ of $S$, then $f$ assumes at most $|S|$ distinct values.

Let $ABC$ be a triangle. Circle $\Gamma$ passes through $A$, meets segments $AB$ and $AC$ again at points $D$ and $E$ respectively, and intersects segment $BC$ at $F$ and $G$ such that $F$ lies between $B$ and $G$. The tangent to circle $BDF$ at $F$ and the tangent to circle $CEG$ at $G$ meet at point $T$. Suppose that points $A$ and $T$ are distinct. Prove that line $AT$ is parallel to $BC$. (Nigeria)

Consider the set $\mathbb A=\{f\in C^1([-1,1]):f(-1)=-1,f(1)=1\}$. Prove that there is no function in this function space that gives us the minimum of $S=\int_{-1}^1x^2f'(x)^2dx$. What is the infimum of $S$ for the functions of this space?

Let $P_1$, $P_2$ and $P_3$ be polynomials of degree two with positive coefficient leader and real roots . Prove that if each pair of polynomials has a common root , then the polynomial $P_1 + P_2 + P_3$ has also real roots.

Let $ b$ be an even positive integer. Assume that there exist integer $ n > 1$ such that $ \frac {b^{n} \minus{} 1}{b \minus{} 1}$ is perfect square. Prove that $ b$ is divisible by 8.

Let $x, y, z$ be positive real numbers such that $\sqrt {x}, \sqrt {y}, \sqrt {z}$ are sides of a triangle and $\frac {x}{y}+\frac {y}{z}+\frac {z}{x}=5$. Prove that $\frac {x(y^2-2z^2)}{z}+\frac {y(z^2-2x^2)}{x}+\frac {z(x^2-2y^2)}{y}\geqslant0$

On the circle $(O)$ of radius $15$ cm are given $2$ points $A, B$. The altitude $OH$ of the triangle $OAB$ intersect $(O)$ at $C$. What is $AC$ if $AB = 16$ cm?

In the square, the midpoints of the two sides were marked and the segments shown in the figure on the left were drawn. Which of the shaded quadrilaterals has the largest area? [img]https://cdn.artofproblemsolving.com/attachments/d/f/2be7bcda3fa04943687de9e043bd8baf40c98c.png[/img]

How many different integer solutions to the inequality $|x| + |y| < 100$ are there?

Let $a$ be a given real number. Find all functions $f : R \to R$ such that $(x+y)(f(x)-f(y))=a(x-y)f(x+y)$ holds for all $x,y \in R$. (Walther Janous, Austria)

Determine all pairs of natural numbers, the components of which have the same number of digits and the double of their product is equal with the number formed by concatenating them.

A triangle $ABC$ is given on the plane, such that all its vertices have integer coordinates. Does there necessarily exist a straight line which intersects the straight lines $AB,$ $BC,$ and $AC$ at three distinct points with integer coordinates?

Positive integers $d_1,d_2,...,d_n$ are divisors of $1995$. Prove that there exist $d_i$ and $d_j$ among them, such the denominator of the reduced fraction $d_i/d_j$ is at least $n$

Prove that all the positive integer numbers , except for the powers of $2$, can be written as the sum of (at least two) consecutive natural numbers .

The positive integers $a $ and $b $ satisfy the sistem $\begin {cases} a_{10} +b_{10} = a \\a_{11}+b_{11 }=b \end {cases} $ where $ a_1 <a_2 <\dots $ and $ b_1 <b_2 <\dots $ are the positive divisors of $a $ and $b$ . Find $a$ and $b $ .

Let $S$ be a subset of $\{1,2,3,4,5,6,7,8,9,10\}$. If $S$ has the property that the sums of three elements of $S$ are all different, find the maximum number of elements of $S$.

Let $ABC$ be a triangle with circumcircle $k$. The tangents at $A$ and $C$ intersect at $T$. The circumcircle of triangle $ABT$ intersects the line $CT$ at $X$ and $Y$ is the midpoint of $CX$. Prove that the lines $AX$ and $BY$ intersect on $k$.