Let $N$ be a positive integer. Suppose given any real $x\in (0,1)$ with decimal representation $0.a_1a_2a_3a_4\cdots$, one can color the digits $a_1,a_2,\cdots$ with $N$ colors so that the following hold: 1. each color is used at least once; 2. for any color, if we delete all the digits in $x$ except those of this color, the resulting decimal number is rational. Find the least possible value of $N$. [i]~Sutanay Bhattacharya[/i]

In the acute-angled triangle $ABC$, $P$ is the midpoint of segment $BC$ and the point $K$ is the foot of the altitude from $A$. $D$ is a point on segment $AP$ such that $\angle BDC=90$. Let $(ADK) \cap BC=E$ and $(ABC) \cap AE=F$. Prove that $\angle AFD=90$.

Kevin is at the point $(19,12)$. He wants to walk to a point on the ellipse $9x^2 + 25y^2 = 8100$, and then walk to $(-24, 0)$. Find the shortest length that he has to walk. [i]Proposed by Kevin Zhao[/i]

In the $ xy$ plane, the line $ l$ touches to 2 parabolas $ y\equal{}x^2\plus{}ax,\ y\equal{}x^2\minus{}2ax$, where $ a$ is positive constant. (1) Find the equation of $ l$. (2) Find the area $ S$ bounded by the parabolas and the tangent line $ l$.

Consider parallelogram $ABCD$ and let $E$ be the midpoint of $BC$. In segment $DE$ a point $F$ is chosen such that $AF$ is perpendicular to $DE$. Prove that $\angle CDE=\angle EFB$.

The sequence $\{y_{n}\}_{n \ge 1}$ is defined by \[y_{1}=y_{2}=1,\;\; y_{n+2}= (4k-5)y_{n+1}-y_{n}+4-2k.\] Determine all integers $k$ such that each term of this sequence is a perfect square.

A farmer divides his herd of $n$ cows among his four sons so that one son gets one-half the herd, a second son, one-fourth, a third son, one-fifth, and the fourth son, 7 cows. Then $n$ is: $ \textbf{(A)}\ 80 \qquad\textbf{(B)}\ 100\qquad\textbf{(C)}\ 140\qquad\textbf{(D)}\ 180\qquad\textbf{(E)}\ 240 $

Let $ABC$ be a triangle with circumcenter $O$ such that $AC = 7$. Suppose that the circumcircle of $AOC$ is tangent to $BC$ at $C$ and intersects the line $AB$ at $A$ and $F$. Let $FO$ intersect $BC$ at $E$. Compute $BE$.

$ABCDE$ is a regular pentagon. Two circles $C_1$ and $C_2$ are drawn through $B$ with centers $A$ and $C$ respectively. Let the other intersection of $C_1$ and $C_2$ be $P$. The circle with center $P$ which passes through $E$ and $D$ intersects $C_2$ at $X$ and $AE$ at $Y$. Prove that $AX = AY$.

Abby and Brian play the following game: They first choose a positive integer $N$. Then they write numbers on a blackboard in turn. Abby starts by writing a $1$. Thereafter, when one of them has written the number $n$, the other writes down either $n + 1$ or $2n$, provided that the number is not greater than $N$. The player who writes $N$ on the blackboard wins. (a) Determine which player has a winning strategy if $N = 2011$. (b) Find the number of positive integers $N\leqslant2011$ for which Brian has a winning strategy. (This is based on ISL 2004, Problem C5.)

Let $H$ be the orthocenter of an acute angled triangle $ABC$. Circumcircle of the triangle $ABC$ and the circle of diameter $[AH]$ intersect at point $E$, different from $A$. Let $M$ be the midpoint of the small arc $BC$ of the circumcircle of the triangle $ABC$ and let $N$ the midpoint of the large arc $BC$ of the circumcircle of the triangle $BHC$ Prove that points $E, H, M, N$ are concyclic.

Which number is larger, $A$ or $B$, where $$A = \dfrac{1}{2015} (1 + \dfrac12 + \dfrac13 + \cdots + \dfrac{1}{2015})$$ and $$B = \dfrac{1}{2016} (1 + \dfrac12 + \dfrac13 + \cdots + \dfrac{1}{2016}) \text{ ?}$$ Prove your answer is correct.

For each positive integer $m$ and $n$ define function $f(m, n)$ by $f(1, 1) = 1$, $f(m+ 1, n) = f(m, n) +m$ and $f(m, n + 1) = f(m, n) - n$. Find the sum of all the values of $p$ such that $f(p, q) = 2004$ for some $q$.

If $ a$, $ b$, $ c$, $ d$, $ e$, $ f$ are nonnegative real numbers satisfying $ a \plus{} b \plus{} c \plus{} d \plus{} e \plus{} f \equal{} 1$ and $ ace \plus{} bdf \geq \frac {1}{108}$, then prove that \[ abc \plus{} bcd \plus{} cde \plus{} de f \plus{} efa \plus{} fab \leq \frac {1}{36} \]

In order to encourage the kids to straighten up their closets and the storage shed, Jerry offers his kids some extra spending money for their upcoming vacation. "I don't care what you do, I just want to see everything look clean and organized." While going through his closet, Joshua finds an old bag of marbles that are either blue or red. The ratio of blue to red marbles in the bag is $17:7$. Alexis also has some marbles of the same colors, but hasn't used them for anything in years. She decides to give Joshua her marbles to put in his marble bag so that all the marbles are in one place. Alexis has twice as many red marbles as blue marbles, and when the twins get all their marbles in one bag, there are exactly as many red marbles and blue marbles, and the total number of marbles is between $200$ and $250$. How many total marbles do the twins have together?

Let the coordinate planes have the reflection property. A ray falls onto one of them. How does the final direction of the ray after reflecting from all three coordinate planes depend on its initial direction?

In a plane are given a straight line $\ell$ and a point $P$ not located on $\ell$. Is there a circle in this plane such that there exist more than three different points $S$ on $\ell$ with the property that the perpendicular bisector of $PS$ is tangent to the circle ? Explain the answer.

Find all pairs of positive integers \((a,b)\) with the following property: there exists an integer \(N\) such that for any integers \(m\ge N\) and \(n\ge N\), every \(m\times n\) grid of unit squares may be partitioned into \(a\times b\) rectangles and fewer than \(ab\) unit squares. [i]Proposed by Holden Mui[/i]

A positive integer $ N$ with three digits in its base ten representation is chosen at random, with each three digit number having an equal chance of being chosen. The probability that $ \log_2 N$ is an integer is $ \textbf{(A)}\ 0 \qquad \textbf{(B)}\ 3/899 \qquad \textbf{(C)}\ 1/225 \qquad \textbf{(D)}\ 1/300 \qquad \textbf{(E)}\ 1/450$

Prove the following inequalities: (1) $ x\minus{}\sin x\leq \tan x\minus{}x\ \ \left(0\leq x<\frac{\pi}{2}\right)$ (2) $ \int_0^x \cos (\tan t\minus{}t)\ dt\leq \sin (\sin x)\plus{}\frac 12 \left(x\minus{}\frac{\sin 2x}{2}\right)\ \left(0\leq x\leq \frac{\pi}{3}\right)$

What is the sum of all of the distinct prime factors of $25^3 - 27^2$?

Two standard six-sided dice are tossed. What is the probability that the sum of the numbers is greater than $7$? $\text{(A) }1\qquad\text{(B) }\frac{5}{12}\qquad\text{(C) }\frac{2}{3}\qquad\text{(D) }\frac{4}{9}\qquad\text{(E) }\frac{7}{36}$

Given positive integer $k$, prove that there exists a positive integer $N$ depending only on $k$ such that for any integer $n\geq N$, $\binom{n}{k}$ has at least $k$ different prime divisors.

Given an integer $n \geq 3$, determine if there are $n$ integers $b_1, b_2, \dots , b_n$, distinct two-by-two (that is, $b_i \neq b_j$ for all $i \neq j$) and a polynomial $P(x)$ with coefficients integers, such that $P(b_1) = b_2, P(b_2) = b_3, \dots , P(b_{n-1}) = b_n$ and $P(b_n) = b_1$.

[u]Round 5[/u] [b]p13.[/b] Express the number $3024_8$ in base $2$. [b]p14.[/b] $\vartriangle ABC$ has a perimeter of $10$ and has $AB = 3$ and $\angle C$ has a measure of $60^o$. What is the maximum area of the triangle? [b]p15.[/b] A weighted coin comes up as heads $30\%$ of the time and tails $70\%$ of the time. If I flip the coin $25$ times, howmany tails am I expected to flip? [u]Round 6[/u] [b]p16.[/b] A rectangular box with side lengths $7$, $11$, and $13$ is lined with reflective mirrors, and has edges aligned with the coordinate axes. A laser is shot from a corner of the box in the direction of the line $x = y = z$. Find the distance traveled by the laser before hitting a corner of the box. [b]p17.[/b] The largest solution to $x^2 + \frac{49}{x^2}= 2018$ can be represented in the form $\sqrt{a}+\sqrt{b}$. Compute $a +b$. [b]p18.[/b] What is the expected number of black cards between the two jokers of a $54$ card deck? [u]Round 7[/u] p19. Compute ${6 \choose 0} \cdot 2^0 + {6 \choose 1} \cdot 2^1+ {6 \choose 2} \cdot 2^2+ ...+ {6 \choose 6} \cdot 2^6$. [b]p20.[/b] Define a sequence by $a_1 =5$, $a_{n+1} = a_n + 4 * n -1$ for $n\ge 1$. What is the value of $a_{1000}$? [b]p21.[/b] Let $\vartriangle ABC$ be the triangle such that $\angle B = 15^o$ and $\angle C = 30^o$. Let $D$ be the point such that $\vartriangle ADC$ is an isosceles right triangle where $D$ is in the opposite side from $A$ respect to $BC$ and $\angle DAC = 90^o$. Find the $\angle ADB$. [u]Round 8[/u] [b]p22.[/b] Say the answer to problem $24$ is $z$. Compute $gcd (z,7z +24).$ [b]p23.[/b] Say the answer to problem $22$ is $x$. If $x$ is $1$, write down $1$ for this question. Otherwise, compute $$\sum^{\infty}_{k=1} \frac{1}{x^k}$$ [b]p24.[/b] Say the answer to problem $23$ is $y$. Compute $$\left \lfloor \frac{y^2 +1}{y} \right \rfloor$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3165983p28809209]here [/url] and 9-12 [url=https://artofproblemsolving.com/community/c3h3166045p28809814]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].