Circle $O$ has three chords, $AD$, $DF$, and $EF$. Point E lies along the arc $AD$. Point $C$ is the intersection of chords $AD$ and $EF$. Point $B$ lies on segment $AC$ such that $EB = EC = 8$. Given $AB = 6$, $BC = 10$, and $CD = 9$, find $DF$. [img]https://cdn.artofproblemsolving.com/attachments/f/c/c36bff9ad04f13f7e227c57bddb53a0bfc0569.png[/img]

Let $C$ be a circle, $A_1 , A_2,\ldots ,A_n$ be distinct points inside $C$ and $B_1 , B_2 ,\ldots ,B_n$ be distinct points on $C$ such that no two of the segments $A_1B_1 , A_2 B_2 ,\ldots ,A_n B_n$ intersect. A grasshopper can jump from $A_r$ to $A_s$ if the line segment $A_r A_s$ does not intersect any line segment $A_t B_t (t \neq r, s)$. Prove that after a certain number of jumps, the grasshopper can jump from any $A_u$ to any $A_v$ .

An $n\times n$ Latin square is a $n\times n$ grid that is filled with $n$ $1$'s, $n$ $2$'s, $\dots$, and $n$ $n$'s such that each column and row of the grid contains exactly one of each $1$, $2$, $\dots$, $n$. For example, the following is a valid $2\times2$ Latin square: $\textstyle\begin{bmatrix}2&1\\1&2\end{bmatrix}$, but this is not: $\textstyle\begin{bmatrix}2&1\\2&1\end{bmatrix}$. How many $4\times4$ Latin squares are there?

Let $ABC$ be a triangle and $h_a$ be the altitude through $A$. Prove that \[ (b+c)^2 \geq a^2 + 4h_a ^2 . \]

[u]Round 1[/u] [b]p1.[/b] A box contains $1$ ball labelledW, $1$ ball labelled $E$, $1$ ball labelled $L$, $1$ ball labelled $C$, $1$ ball labelled $O$, $8$ balls labelled $M$, and $1$ last ball labelled $E$. One ball is randomly drawn from the box. The probability that the ball is labelled $E$ is $\frac{1}{a}$ . Find $a$. [b]p2.[/b] Let $$G +E +N = 7$$ $$G +E +O = 15$$ $$N +T = 22.$$ Find the value of $T +O$. [b]p3.[/b] The area of $\vartriangle LMT$ is $22$. Given that $MT = 4$ and that there is a right angle at $M$, find the length of $LM$. [u]Round 2[/u] [b]p4.[/b] Kevin chooses a positive $2$-digit integer, then adds $6$ times its unit digit and subtracts $3$ times its tens digit from itself. Find the greatest common factor of all possible resulting numbers. [b]p5.[/b] Find the maximum possible number of times circle $D$ can intersect pentagon $GRASS'$ over all possible choices of points $G$, $R$, $A$, $S$, and $S'$. [b]p6.[/b] Find the sum of the digits of the integer solution to $(\log_2 x) \cdot (\log_4 \sqrt{x}) = 36$. [u]Round 3[/u] [b]p7.[/b] Given that $x$ and $y$ are positive real numbers such that $x^2 + y = 20$, the maximum possible value of $x + y$ can be written as $\frac{a}{b}$ where $a$ and $b$ are relatively prime positive integers. Find $a +b$. [b]p8.[/b] In $\vartriangle DRK$, $DR = 13$, $DK = 14$, and $RK = 15$. Let $E$ be the point such that $ED = ER = EK$. Find the value of $\lfloor DE +RE +KE \rfloor$. [b]p9.[/b] Subaru the frog lives on lily pad $1$. There is a line of lily pads, numbered $2$, $3$, $4$, $5$, $6$, and $7$. Every minute, Subaru jumps from his current lily pad to a lily pad whose number is either $1$ or $2$ greater, chosen at random from valid possibilities. There are alligators on lily pads $2$ and $5$. If Subaru lands on an alligator, he dies and time rewinds back to when he was on lily pad number $1$. Find how many times Subaru is expected to die before he reaches pad $7$. [u]Round 4[/u] [b]p10.[/b] Find the sum of the following series: $$\sum^{\infty}_{i=1} = \frac{\sum^i_{j=1} j}{2^i}=\frac{1}{2^1}+\frac{1+2}{2^2}+\frac{1+2+3}{2^3}+\frac{1+2+3+4}{2^4}+... $$ [b]p11.[/b] Let $\phi (x)$ be the number of positive integers less than or equal to $x$ that are relatively prime to $x$. Find the sum of all $x$ such that $\phi (\phi(x)) = x -3$. Note that $1$ is relatively prime to every positive integer. [b]p12.[/b] On a piece of paper, Kevin draws a circle. Then, he draws two perpendicular lines. Finally, he draws two perpendicular rays originating from the same point (an $L$ shape). What is the maximum number of sections into which the lines and rays can split the circle? [u]Round 5 [/u] [b]p13.[/b] In quadrilateral $ABCD$, $\angle A = 90^o$, $\angle C = 60^o$, $\angle ABD = 25^o$, and $\angle BDC = 5^o$. Given that $AB = 4\sqrt3$, the area of quadrilateral $ABCD$ can be written as $a\sqrt{b}$. Find $10a +b$. [b]p14.[/b] The value of $$\sum^6_{n=2} \left( \frac{n^4 +1}{n^4 -1}\right) -2 \sum^6_{n=2}\left(\frac{n^3 -n^2+n}{n^4 -1}\right)$$ can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Find $100m+n$. [b]p15.[/b] Positive real numbers $x$ and $y$ satisfy the following $2$ equations. $$x^{1+x^{1+x^{1+...}}}= 8$$ $$\sqrt[24]{y +\sqrt[24]{y + \sqrt[24]{y +...}}} = x$$ Find the value of $\lfloor y \rfloor$. PS. You should use hide for answers. Rounds 6-9 have been posted [url=https://artofproblemsolving.com/community/c3h3167130p28823260]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

The perimeter of triangle $ABC$ is $k$ times larger than side $BC$, $AB \ne AC$. In what ratio does the median to side $BC$ divide the diameter of the circle inscribed in this triangle, perpendicular to this side?

How many three-digit numbers are not divisible by $5$, have digits that sum to less than $20$, and have the first digit equal to the third digit? $\textbf{(A) }52\qquad \textbf{(B) }60\qquad \textbf{(C) }66\qquad \textbf{(D) }68\qquad \textbf{(E) }70\qquad$

Consider all the possible subsets of the set $\{1,2,..., N\}$ which do not contain any consecutive numbers. Prove that the sum of the squares of the products of the numbers in these subsets is $(N + 1)! - 1$. (Based on idea of R.P. Stanley)

Marc has an $n\times n$ board, where $n\ge 3$ is an integer, and an unlimited supply of green and red apples. Marc wants to place some apples on the board, so that the following conditions hold. [list] [*] Every cell of the board has exactly one apple, be it red or green. [*] All rows and columns of the board have at least one red apple. [*] No two rows or columns have the same apple color sequence. Note that rows are read from left to right, and columns are read from top to bottom. Also note that we [b]do not[/b] allow a row and a column to have the same color sequence. [/list] Find, in terms of $n$, the minimal number of red apples that Marc needs in order to fill the board in this way.

Find the largest possible number of intersection points of the diagonals of a convex $n$-gon.

Evaluate the following $$\prod^{50}_{j=1} \left( 2 cos \left( \frac{4\pi j}{101} \right) + 1\right).$$

The ancient One-Dimensional Empire was located along a straight line. Initially, there were no cities. A total of $n$ different point-like cities were founded one by one; from the second onwards, each newly founded city and the nearest existing city (the older one, if there were two) were declared sister cities. The surviving map of the empire shows the cities and the distances between them, but not the order in which they were founded. Historians have tried to deduce from the map that each city had at most 41 sister cities. [list=a] [*] For $n=10^6$, give a map from which this deduction can be made. [*] Prove that for $n=10^{13}$, this conclusion cannot be drawn from any map. [/list]

Let $n$ be an odd natural number. We consider an $n\times n$ grid which is made up of $n^2$ unit squares and $2n(n+1)$ edges. We colour each of these edges either $\color{red} \textit{red}$ or $\color{blue}\textit{blue}$. If there are at most $n^2$ $\color{red} \textit{red}$ edges, then show that there exists a unit square at least three of whose edges are $\color{blue}\textit{blue}$.

Given a rectangular strip of measure $12 \times 1$. Paste this strip in two layers over the cube with edge $1$ (the strip can be bent, but cannot be cut). (V. Shevyakov)

Does there exist an arithmetic progression with $2017$ terms such that each term is not a perfect power, but the product of all $2017$ terms is?

A rectangle is said to be $ inscribed$ in a triangle if all its vertices lie on the sides of the triangle. Prove that the locus of the centers (the meeting points of the diagonals) of all inscribed in an acute-angled triangle rectangles are three concurrent unclosed segments.

A mass is attached to an ideal spring. At time $t = \text{0}$ the spring is at its natural length and the mass is given an initial velocity; the period of the ensuing (one-dimensional) simple harmonic motion is $T$. At what time is the power delivered [i]to[/i] the mass by the spring first a maximum? (A) $t = \text{0}$ (B) $t = T/\text{8}$ (C) $t = T/\text{4}$ (D) $t = \text{3}T/\text{8}$ (E) $t = T/\text{2}$

Let $x$ be a real number with $0<x<\pi $.Prove that, for all natural number $n$ ,\[sinx+\frac{sin3x}{3}+\frac{sin5x}{5}+\cdots+\frac{sin(2n-1)x}{2n-1}>0.\]

Let $OP$ and $OQ$ be the perpendiculars from the circumcenter $O$ of a triangle $ABC$ to the internal and external bisectors of the angle $B$. Prove that the line$ PQ$ divides the segment connecting midpoints of $CB$ and $AB$ into two equal parts. (Artemiy Sokolov)

Flasks A, B, and C each have a circular base with a radius of 2 cm. An equal volume of water is poured into each flask, and none overflow. Rank the force of water F on the base of the flask from greatest to least. A) $F_A > F_B > F_C$ B) $F_A > F_C > F_B$ C) $F_B > F_C > F_A$ D) $F_C > F_A > F_B$ E) $F_A = F_B = F_C$

In triangle $ABC$, angles $A$ and $B$ measure 60 degrees and 45 degrees, respectively. The bisector of angle $A$ intersects $\overline{BC}$ at $T$, and $AT=24.$ The area of triangle $ABC$ can be written in the form $a+b\sqrt{c},$ where $a$, $b$, and $c$ are positive integers, and $c$ is not divisible by the square of any prime. Find $a+b+c.$

$I_b$ is the $B$-excenter of the triangle $ABC$ and $\omega$ is the circumcircle of this triangle. $M$ is the middle of arc $BC$ of $\omega$ which doesn't contain $A$. $MI_b$ meets $\omega$ at $T\not =M$. Prove that $$ TB\cdot TC=TI_b^2.$$

Let $a_1<a_2<a_3<\dots$ be positive integers such that $a_{k+1}$ divides $2(a_1+a_2+\dots+a_k)$ for every $k\geqslant 1$. Suppose that for infinitely many primes $p$, there exists $k$ such that $p$ divides $a_k$. Prove that for every positive integer $n$, there exists $k$ such that $n$ divides $a_k$.

The incircle of triangle $ABC$ is tangent to sides $BC$, $AC$, and $AB$ at points $D$, $E$ and $F$, respectively. Let $A'$ denote the point of the incircle for which circle $(A'BC)$ is tangent to the incircle. Define points $B'$ and $C'$ similarly. Prove that lines $A'D$, $BE'$, and $CF'$ are concurrent. [i]Proposed by Áron Bán-Szabó, Budapest[/i]

Given that $\log_{10}(4) = 0.6021$ to the nearest ten-thousandth, find $\log_{10}(5)$ to the nearest thousandth. [i]Lightning 3.3[/i]