[u]Round 1[/u] [b]1.1.[/b] Suppose a certain menu has $3$ sandwiches and $5$ drinks. How many ways are there to pick a meal so that you have exactly a drink and a sandwich? [b]1.2.[/b] If $a + b = 4$ and $a + 3b = 222222$, find $10a + b$. [b]1.3.[/b] Compute $$\left\lfloor \frac{2019 \cdot 2017}{2018} \right\rfloor $$ where $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$. [u]Round 2[/u] [b]2.1.[/b] Andrew has $10$ water bottles, each of which can hold at most $10$ cups of water. Three bottles are thirty percent filled, five are twenty-four percent filled, and the rest are empty. What is the average amount of water, in cups, contained in the ten water bottles? [b]2.2.[/b] How many positive integers divide $195$ evenly? [b]2.3.[/b] Square $A$ has side length $\ell$ and area $128$. Square $B$ has side length $\ell/2$. Find the length of the diagonal of Square $B$. [u]Round 3[/u] [b]3.1.[/b] A right triangle with area $96$ is inscribed in a circle. If all the side lengths are positive integers, what is the area of the circle? Express your answer in terms of $\pi$. [b]3.2.[/b] A circular spinner has four regions labeled $3, 5, 6, 10$. The region labeled $3$ is $1/3$ of the spinner, $5$ is $1/6$ of the spinner, $6$ is $1/10$ of the spinner, and the region labeled $10$ is $2/5$ of the spinner. If the spinner is spun once randomly, what is the expected value of the number on which it lands? [b]3.3.[/b] Find the integer k such that $k^3 = 8353070389$ [u]Round 4[/u] [b]4.1.[/b] How many ways are there to arrange the letters in the word [b]zugzwang [/b] such that the two z’s are not consecutive? [b]4.2.[/b] If $O$ is the circumcenter of $\vartriangle ABC$, $AD$ is the altitude from $A$ to $BC$, $\angle CAB = 66^o$ and $\angle ABC = 44^o$, then what is the measure of $\angle OAD$ ? [b]4.3.[/b] If $x > 0$ satisfies $x^3 +\frac{1}{x^3} = 18$, find $x^5 +\frac{1}{x^5}$ [u]Round 5[/u] [b]5.1.[/b] Let $C$ be the answer to Question $3$. Neethen decides to run for school president! To be entered onto the ballot, however, Neethen needs $C + 1$ signatures. Since no one else will support him, Neethen gets the remaining $C$ other signatures through bribery. The situation can be modeled by $k \cdot N = 495$, where $k$ is the number of dollars he gives each person, and $N$ is the number of signatures he will get. How many dollars does Neethen have to bribe each person with to get exactly C signatures? [b]5.2.[/b] Let $A$ be the answer to Question $1$. With $3A - 1$ total votes, Neethen still comes short in the election, losing to Serena by just $1$ vote. Darn! Neethen sneaks into the ballot room, knowing that if he destroys just two ballots that voted for Serena, he will win the election. How many ways can Neethen choose two ballots to destroy? [b]5.3.[/b] Let $B$ be the answer to Question $2$. Oh no! Neethen is caught rigging the election by the principal! For his punishment, Neethen needs to run the perimeter of his school three times. The school is modeled by a square of side length $k$ furlongs, where $k$ is an integer. If Neethen runs $B$ feet in total, what is $k + 1$? (Note: one furlong is $1/8$ of a mile). [u]Round 6[/u] [b]6.1.[/b] Find the unique real positive solution to the equation $x =\sqrt{6 + 2\sqrt6 + 2x}- \sqrt{6 - 2\sqrt6 - 2x} -\sqrt6$. [b]6.2.[/b] Consider triangle ABC with $AB = 13$ and $AC = 14$. Point $D$ lies on $BC$, and the lengths of the perpendiculars from $D$ to $AB$ and $AC$ are both $\frac{56}{9}$. Find the largest possible length of $BD$. [b]6.3.[/b] Let $f(x, y) = \frac{m}{n}$, where $m$ is the smallest positive integer such that $x$ and $y$ divide $m$, and $n$ is the largest positive integer such that $n$ divides both $x$ and $y$. If $S = \{1, 2, 3, 4, 5, 6, 7, 8, 9, 10\}$, what is the median of the distinct values that $f(a, b)$ can take, where $a, b \in S$? [u]Round 7[/u] [b]7.1.[/b] The polynomial $y = x^4 - 22x^2 - 48x - 23$ can be written in the form $$y = (x - \sqrt{a} - \sqrt{b} - \sqrt{c})(x - \sqrt{a} +\sqrt{b} +\sqrt{c})(x +\sqrt{a} -\sqrt{b} +\sqrt{c})(x +\sqrt{a} +\sqrt{b} -\sqrt{c})$$ for positive integers $a, b, c$ with $a \le b \le c$. Find $(a + b)\cdot c$. [b]7.2.[/b] Varun is grounded for getting an $F$ in every class. However, because his parents don’t like him, rather than making him stay at home they toss him onto a number line at the number $3$. A wall is placed at $0$ and a door to freedom is placed at $10$. To escape the number line, Varun must reach 10, at which point he walks through the door to freedom. Every $5$ minutes a bell rings, and Varun may walk to a different number, and he may not walk to a different number except when the bell rings. Being an $F$ student, rather than walking straight to the door to freedom, whenever the bell rings Varun just randomly chooses an adjacent integer with equal chance and walks towards it. Whenever he is at $0$ he walks to $ 1$ with a $100$ percent chance. What is the expected number of times Varun will visit $0$ before he escapes through the door to freedom? [b]7.3.[/b] Let $\{a_1, a_2, a_3, a_4, a_5, a_6\}$ be a set of positive integers such that every element divides $36$ under the condition that $a_1 < a_2 <... < a_6$. Find the probability that one of these chosen sets also satisfies the condition that every $a_i| a_j$ if $i|j$. [u]Round 8[/u] [b]8.[/b] How many numbers between $1$ and $100, 000$ can be expressed as the product of at most $3$ distinct primes? Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.1 |I|}, 13 - \frac{|I-X|}{0.1 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $\triangle ABC$ be an acute angled triangle with orthocenter $H$ and let $M$ be a midpoint of $BC$. Circle with diameter $AH$ is $\omega_1$ and circle with center $M$ is $\omega_2$. If $\omega_2$ is tangent to circumcircle of $\triangle ABC$, then prove that circles $\omega_1$ and $\omega_2$ are tangent to each other.

Two circles $c$ and $c'$ with centers $O$ and $O'$ lie completely outside each other. Points $A, B$, and $C$ lie on the circle $c$ and points $A', B'$, and $C$ lie on the circle $c'$ so that segment $AB\parallel A'B'$, $BC \parallel B'C'$, and $\angle ABC = \angle A'B'C'$. The lines $AA', BB$', and $CC'$ are all different and intersect in one point $P$, which does not coincide with any of the vertices of the triangles $ABC$ or $A'B'C'$. Prove that $\angle AOB = \angle A'O'B'$.

In triangle $ABC$, let $\omega$ be the excircle opposite to $A$. Let $D, E$ and $F$ be the points where $\omega$ is tangent to $BC, CA$, and $AB$, respectively. The circle $AEF$ intersects line $BC$ at $P$ and $Q$. Let $M$ be the midpoint of $AD$. Prove that the circle $MPQ$ is tangent to $\omega$.

Let $ABC$ be a triangle with $AB = 5$, $BC = 4$, and $CA = 3$. Initially, there is an ant at each vertex. The ants start walking at a rate of $1$ unit per second, in the direction $A \to B \to C \to A$ (so the ant starting at $A$ moves along ray $\overrightarrow{AB}$, etc.). For a positive real number $t$ less than$ 3$, let $A(t)$ be the area of the triangle whose vertices are the positions of the ants after $t$ seconds have elapsed. For what positive real number $t$ less than $3$ is $A(t)$ minimized?

Given a triangle $ABC$ and three circles $x$, $y$ and $z$ such that $A \in y \cap z$, $B \in z \cap x$ and $C \in x \cap y$. The circle $x$ intersects the line $AC$ at the points $X_b$ and $C$, and intersects the line $AB$ at the points $X_c$ and $B$. The circle $y$ intersects the line $BA$ at the points $Y_c$ and $A$, and intersects the line $BC$ at the points $Y_a$ and $C$. The circle $z$ intersects the line $CB$ at the points $Z_a$ and $B$, and intersects the line $CA$ at the points $Z_b$ and $A$. (Yes, these definitions have the symmetries you would expect.) Prove that the perpendicular bisectors of the segments $Y_a Z_a$, $Z_b X_b$ and $X_c Y_c$ concur.

ABCD=cyclic quadrilateral,$AC\cap BD=X$ AA'$\perp $BD,A'$\in$BD CC'$\perp $BD,C'$\in$BD BB'$\perp $AC,B'$\in$AC DD'$\perp $AC,D'$\in$AC Prove that: a)Prove that perpendiculars from midpoints of the sides to the opposite sides are concurrent.The point is called Mathot Point b)A',B',C',D' are concyclic c)If O'=circumcenter of (A'B'C') prove that O'=midpoint of the line that connects the orthocente of triangle XAB and XCD d)O' is the Mathot Point

Let $ABDE, BCFZ$ and $CAKL$ be three arbitrary rectangles constructed outside a triangle $ABC$. Let $EF$ meet $ZK$ at $M$, and $N$ be the intersection of the lines through $F,Z$ perpendicular to $FL,ZD$. Prove that $A,M,N$ are collinear. Kostas Vittas

Circles $\mathcal{C}_1$, $\mathcal{C}_2$, and $\mathcal{C}_3$ have their centers at (0,0), (12,0), and (24,0), and have radii 1, 2, and 4, respectively. Line $t_1$ is a common internal tangent to $\mathcal{C}_1$ and $\mathcal{C}_2$ and has a positive slope, and line $t_2$ is a common internal tangent to $\mathcal{C}_2$ and $\mathcal{C}_3$ and has a negative slope. Given that lines $t_1$ and $t_2$ intersect at $(x,y)$, and that $x=p-q\sqrt{r}$, where $p$, $q$, and $r$ are positive integers and $r$ is not divisible by the square of any prime, find $p+q+r$.

The vertices of the convex quadrilateral $ABCD$ lie on the parabola $y=x^2$. It is known that $ABCD$ is cyclic and $AC$ is a diameter of its circumcircle. Let $M$ and $N$ be the midpoints of the diagonals of $AC$ and $BD$ respectively. Find the length of the projection of the segment $MN$ on the axis $Oy$.

What is the maximal number of vertices of a convex polyhedron whose each face is either a regular triangle or a square?

Let $O$ be the center of the circle circumscribed around the acute triangle $ABC$, and let $N$ be the midpoint of the arc $ABC$ of this circle. On the sides $AB$ and $BC$ mark points $D$ and $E$ respectively, such that the point $O$ lies on the segment $DE$. The lines $DN$ and $BC$ intersect at the point $P$, and the lines $EN$ and $AB$ intersect at the point $Q$. Prove that $PQ \perp AC$.

How many square yards of carpet are required to cover a rectangular floor that is $12$ feet long and $9$ feet wide? (There are 3 feet in a yard.) $\textbf{(A) }12\qquad\textbf{(B) }36\qquad\textbf{(C) }108\qquad\textbf{(D) }324\qquad \textbf{(E) }972$

Let $h_a, h_b, h_c$ and $r$ be the lengths of altitudes and radius of the inscribed circle of $\vartriangle ABC$, respectively. Prove that $h_a + 4h_b + 9h_c > 36r$.

[u]Round 9[/u] [b]p25.[/b] A positive integer is called spicy if it is divisible by the sum if its digits. Find the number of spicy integers between $100$ and $200$ inclusive. [b]p26.[/b] Rectangle $ABCD$ has points $E$ and $F$ on sides $AB$ and $BC$, respectively. Given that $\frac{AE}{BE} = \frac{BF}{FC} =\frac12$, $\angle ADE = 30^o$, and $[DEF] = 25$, find the area of rectangle $ABCD$. [b]p27.[/b] Find the largest value of $n$ for which $3^n$ divides ${100 \choose 33}$. [u]Round 10[/u] [b]p28.[/b] Isosceles trapezoid $ABCD$ is inscribed in a circle such that $AB \parallel CD$, $AB = 2$, $CD = 4$, and $AC = 9$. What is the radius of the circle? [b]p29.[/b] Find the product of all possible positive integers $n$ less than $11$ such that in a group of $n$ people, it is possible for every person to be friends with exactly $3$ other people within the group. Assume that friendship is amutual relationship. [b]p30.[/b] Compute the infinite product $$\left( 1+ \frac{1}{2^1} \right) \left( 1+ \frac{1}{2^2} \right) \left( 1+ \frac{1}{2^4} \right) \left( 1+ \frac{1}{2^8} \right) \left( 1+ \frac{1}{2^{16}} \right) ...$$ [u]Round 11[/u] [b]p31.[/b] Find the sum of all possible values of $x y$ if $x +\frac{1}{y}= 12$ and $\frac{1}{x}+ y = 8$. [b]p32.[/b] Find the number of ordered pairs $(a,b)$, where $0 < a,b < 1999$, that satisfy $a^2 +b^2 \equiv ab$ (mod $1999$) [b]p33.[/b] Let $f :N\to Q$ be a function such that $f(1) =0$, $f (2) = 1$ and $f (n) = \frac{f(n-1)+f (n-2)}{2}$ . Evaluate $$\lim_{n\to \infty} f (n).$$ [u]Round 12[/u] [b]p34.[/b] Estimate the sumof the digits of $2018^{2018}$. The number of points you will receive is calculated using the formula $\max \,(0,15-\log_{10}(A-E))$, where $A$ is the true value and $E$ is your estimate. [b]p35.[/b] Let $C(m,n)$ denote the number of ways to tile an $m$ by $n$ rectangle with $1\times 2$ tiles. Estimate $\log_{10}(C(100, 2))$. The number of points you will recieve is calculated using the formula $\max \,(0,15- \log_{10}(A-E))$, where $A$ is the true value and $E$ is your estimate. [b]p36.[/b] Estimate $\log_2 {1000 \choose 500}$. The number of points you earn is equal to $\max \,(0,15-|A-E|)$, where $A$ is the true value and $E$ is your estimate. PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h3165983p28809209]here [/url] and 5-8 [url=https://artofproblemsolving.com/community/c3h3165992p28809294]here[/url].. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Point $M$ lies inside triangle $ABC$. Prove that for any other point $N$ lying inside the triangle $ABC$, at least one of the following three inequalities is fulfilled: $AN>AM, BN>BM, CN>CM$.

Triangle $ABC$ has $\angle{A}=90^\circ$, $\angle{C}=30^\circ$, and $AC=12$. Let the circumcircle of this triangle be $W$. Define $D$ to be the point on arc $BC$ not containing $A$ so that $\angle{CAD}=60^\circ$. Define points $E$ and $F$ to be the foots of the perpendiculars from $D$ to lines $AB$ and $AC$, respectively. Let $J$ be the intersection of line $EF$ with $W$, where $J$ is on the minor arc $AC$. The line $DF$ intersects $W$ at $H$ other than $D$. The area of the triangle $FHJ$ is in the form $\frac{a}{b}(\sqrt{c}-\sqrt{d})$ for positive integers $a,b,c,d,$ where $a,b$ are relatively prime, and the sum of $a,b,c,d$ is minimal. Find $a+b+c+d$.

Sasha wants to bake $6$ cookies in his $8$ inch $\times$ $8$ inch square baking sheet. With a cookie cutter, he cuts out from the dough six circular shapes, each exactly $3$ inches in diameter. Can he place these six dough shapes on the baking sheet without the shapes touching each other? If yes, show us how. If no, explain why not. (Assume that the dough does not expand during baking.)

The areas of two right-angled triangles have ratio equal to the squares of their hypotenuses. Show that these triangles are similar.

A tetrahedron $ABCD$ with acute-angled faces is inscribed in a sphere with center $O$. A line passing through $O$ perpendicular to plane $ABC$ crosses the sphere at point $D'$ that lies on the opposide side of plane $ABC$ than point $D$. Line $DD'$ crosses plane $ABC$ in point $P$ that lies inside the triangle $ABC$. Prove, that if $\angle APB=2\angle ACB$, then $\angle ADD'=\angle BDD'$.

Let $P$ be an interior point of the isosceles triangle $ABC$ with $\hat{A} = 90^{\circ}$. If $$\widehat{PAB} + \widehat{PBC} + \widehat{PCA} = 90^{\circ},$$ prove that $AP \perp BC$. Proposed by [i]Mehmet Akif Yıldız, Turkey[/i]

Let $ABC$ be a triangle and let $a,b,c$ be the lengths of the sides $BC, CA, AB$ respectively. Consider a triangle $DEF$ with the side lengths $EF=\sqrt{au}$, $FD=\sqrt{bu}$, $DE=\sqrt{cu}$. Prove that $\angle A >\angle B >\angle C$ implies $\angle A >\angle D >\angle E >\angle F >\angle C$.

Let $I$ be the incenter of triangle $ABC$. The circle of centre $A$ and radius $AI$ intersects the circumcircle of triangle $ABC$ in $M$ and $N$. Prove that the line $MN$ is tangent to the incircle of triangle $ABC$

Equilateral $ \triangle ABC$ has side length $ 2$, $ M$ is the midpoint of $ \overline{AC}$, and $ C$ is the midpoint of $ \overline{BD}$. What is the area of $ \triangle CDM$? [asy]size(200);defaultpen(linewidth(.8pt)+fontsize(8pt)); pair B = (0,0); pair A = 2*dir(60); pair C = (2,0); pair D = (4,0); pair M = midpoint(A--C); label("$A$",A,NW);label("$B$",B,SW);label("$C$",C, SE);label("$M$",M,NE);label("$D$",D,SE); draw(A--B--C--cycle); draw(C--D--M--cycle);[/asy]$ \textbf{(A)}\ \frac {\sqrt {2}}{2}\qquad \textbf{(B)}\ \frac {3}{4}\qquad \textbf{(C)}\ \frac {\sqrt {3}}{2}\qquad \textbf{(D)}\ 1\qquad \textbf{(E)}\ \sqrt {2}$

Triangle $ABC$ is given with angles $\angle ABC = 60^o$ and $\angle BCA = 100^o$. On the sides AB and AC, the points $D$ and $E$ are chosen, respectively, in such a way that $\angle EDC = 2\angle BCD = 2\angle CAB$. Find the angle $\angle BED$.