Compute the number of ordered triples $(x,y,z)$ of integers satisfying \[x^2+y^2+z^2=9.\] [i]Proposed by Nathan Xiong[/i]

[b]p1.[/b] Find $20 \cdot 18 + 20 + 18 + 1$. [b]p2.[/b] Suzie’s Ice Cream has $10$ flavors of ice cream, $5$ types of cones, and $5$ toppings to choose from. An ice cream cone consists of one flavor, one cone, and one topping. How many ways are there for Sebastian to order an ice cream cone from Suzie’s? [b]p3.[/b] Let $a = 7$ and $b = 77$. Find $\frac{(2ab)^2}{(a+b)^2-(a-b)^2}$ . [b]p4.[/b] Sebastian invests $100,000$ dollars. On the first day, the value of his investment falls by $20$ percent. On the second day, it increases by $25$ percent. On the third day, it falls by $25$ percent. On the fourth day, it increases by $60$ percent. How many dollars is his investment worth by the end of the fourth day? [b]p5.[/b] Square $ABCD$ has side length $5$. Points $K,L,M,N$ are on segments $AB$,$BC$,$CD$,$DA$ respectively,such that $MC = CL = 2$ and $NA = AK = 1$. The area of trapezoid $KLMN$ can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Find $m + n$. [b]p6.[/b] Suppose that $p$ and $q$ are prime numbers. If $p + q = 30$, find the sum of all possible values of $pq$. [b]p7.[/b] Tori receives a $15 - 20 - 25$ right triangle. She cuts the triangle into two pieces along the altitude to the side of length $25$. What is the difference between the areas of the two pieces? [b]p8.[/b] The factorial of a positive integer $n$, denoted $n!$, is the product of all the positive integers less than or equal to $n$. For example, $1! = 1$ and $5! = 120$. Let $m!$ and $n!$ be the smallest and largest factorial ending in exactly $3$ zeroes, respectively. Find $m + n$. [b]p9.[/b] Sam is late to class, which is located at point $B$. He begins his walk at point $A$ and is only allowed to walk on the grid lines. He wants to get to his destination quickly; how many paths are there that minimize his walking distance? [img]https://cdn.artofproblemsolving.com/attachments/a/5/764e64ac315c950367357a1a8658b08abd635b.png[/img] [b]p10.[/b] Mr. Iyer owns a set of $6$ antique marbles, where $1$ is red, $2$ are yellow, and $3$ are blue. Unfortunately, he has randomly lost two of the marbles. His granddaughter starts drawing the remaining $4$ out of a bag without replacement. She draws a yellow marble, then the red marble. Suppose that the probability that the next marble she draws is blue is equal to $\frac{m}{n}$ , where $m$ and $n$ are relatively prime positiveintegers. What is $m + n$? [b]p11.[/b] If $a$ is a positive integer, what is the largest integer that will always be a factor of $(a^3+1)(a^3+2)(a^3+3)$? [b]p12.[/b] What is the largest prime number that is a factor of $160,401$? [b]p13.[/b] For how many integers $m$ does the equation $x^2 + mx + 2018 = 0$ have no real solutions in $x$? [b]p14.[/b] What is the largest palindrome that can be expressed as the product of two two-digit numbers? A palindrome is a positive integer that has the same value when its digits are reversed. An example of a palindrome is $7887887$. [b]p15.[/b] In circle $\omega$ inscribe quadrilateral $ADBC$ such that $AB \perp CD$. Let $E$ be the intersection of diagonals $AB$ and $CD$, and suppose that $EC = 3$, $ED = 4$, and $EB = 2$. If the radius of $\omega$ is $r$, then $r^2 =\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Determine $m + n$. [b]p16.[/b] Suppose that $a, b, c$ are nonzero real numbers such that $2a^2 + 5b^2 + 45c^2 = 4ab + 6bc + 12ca$. Find the value of $\frac{9(a + b + c)^3}{5abc}$ . [b]p17.[/b] Call a positive integer n spicy if there exist n distinct integers $k_1, k_2, ... , k_n$ such that the following two conditions hold: $\bullet$ $|k_1| + |k_2| +... + |k_n| = n2$, $\bullet$ $k_1 + k_2 + ...+ k_n = 0$. Determine the number of spicy integers less than $10^6$. [b]p18.[/b] Consider the system of equations $$|x^2 - y^2 - 4x + 4y| = 4$$ $$|x^2 + y^2 - 4x - 4y| = 4.$$ Find the sum of all $x$ and $y$ that satisfy the system. [b]p19.[/b] Determine the number of $8$ letter sequences, consisting only of the letters $W,Q,N$, in which none of the sequences $WW$, $QQQ$, or $NNNN$ appear. For example, $WQQNNNQQ$ is a valid sequence, while $WWWQNQNQ$ is not. [b]p20.[/b] Triangle $\vartriangle ABC$ has $AB = 7$, $CA = 8$, and $BC = 9$. Let the reflections of $A,B,C$ over the orthocenter H be $A'$,$B'$,$C'$. The area of the intersection of triangles $ABC$ and $A'B'C'$ can be expressed in the form $\frac{a\sqrt{b}}{c}$ , where $b$ is squarefree and $a$ and $c$ are relatively prime. determine $a+b+c$. (The orthocenter of a triangle is the intersection of its three altitudes.) PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

For $n\ge 2$, find the number of integers $x$ with $0\le x<n$, such that $x^2$ leaves a remainder of $1$ when divided by $n$.

Let $ABC$ be a triangle with circumcircle $\omega$. Let $l_B$ and $l_C$ be two lines through the points $B$ and $C$, respectively, such that $l_B \parallel l_C$. The second intersections of $l_B$ and $l_C$ with $\omega$ are $D$ and $E$, respectively. Assume that $D$ and $E$ are on the same side of $BC$ as $A$. Let $DA$ intersect $l_C$ at $F$ and let $EA$ intersect $l_B$ at $G$. If $O$, $O_1$ and $O_2$ are circumcenters of the triangles $ABC$, $ADG$ and $AEF$, respectively, and $P$ is the circumcenter of the triangle $OO_1O_2$, prove that $l_B \parallel OP \parallel l_C$. [i]Proposed by Stefan Lozanovski, Macedonia[/i]

Shiori places seven books, numbered from $1$ to $7$, on a bookshelf in some order. Later, she discovers that she can place two dividers between the books, separating the books into left, middle, and right sections, such that: $\bullet$ The left section is numbered in increasing order from left to right, or has at most one book. $\bullet$ The middle section is numbered in decreasing order from left to right, or has at most one book. $\bullet$ The right section is numbered in increasing order from left to right, or has at most one book. In how many possible orderings could Shiori have placed the books? For example, $(2, 3, 5, 4, 1, 6, 7)$ and $(2, 3, 4, 1, 5, 6, 7)$ are possible orderings with the partitions $2, 3, 5|4, 1|6, 7$ and $2, 3, 4|1|5, 6, 7$, but $(5, 6, 2, 4, 1, 3, 7)$ is not.

In this problem we consider so-called [i]cartesian triangles[/i], that is, triangles $ABC$ with integer sides $BC=a,CA=b,AB=c$ and $\angle A=\frac{2\pi}3$. Unless noted otherwise, $\triangle ABC$ is assumed to be cartesian. (a) If $U,V,W$ are the projections of the orthocenter $H$ to $BC,CA,AB$, respectively, specify which of the segments $AU$, $BV$, $CW$, $HA$, $HB$, $HC$, $HU$, $HV$, $HW$, $AW$, $AV$, $BU$, $BW$, $CV$, $CU$ have rational length. (b) If $I$ is the incenter, $J$ the excenter across $A$, and $P,Q$ the intersection points of the two bisectors at $A$ with the line $BC$, specify those of the segments $PB$, $PC$, $QB$, $QC$, $AI$, $AJ$, $AP$, $AQ$ having rational length. (c) Assume that $b$ and $c$ are prime. Prove that exactly one of the numbers $a+b-c$ and $a-b+c$ is a multiple of $3$. (d) Assume that $\frac{a+b-c}{3c}=\frac pq$, where $p$ and $q$ are coprime, and denote by $d$ the $\gcd$ of $p(3p+2q)$ and $q(2p+q)$. Compute $a,b,c$ in terms of $p,q,d$. (e) Prove that if $q$ is not a multiple of $3$, then $d=1$. (f) Deduce a necessary and sufficient condition for a triangle to be cartesian with coprime integer sides, and by geometrical observations derive an analogous characterization of triangles $ABC$ with coprime sides $BC=a$, $CA=b$, $AB=c$ and $\angle A=\frac\pi3$.

Let $a,b,c$ be positive numbers such that $a+b+c \geq \dfrac 1a + \dfrac 1b + \dfrac 1c$. Prove that \[ a+b+c \geq \frac 3{abc}. \]

Each person in Cambridge drinks a (possibly different) $12$ ounce mixture of water and apple juice, where each drink has a positive amount of both liquids. Marc McGovern, the mayor of Cambridge, drinks $\frac{1}{6}$ of the total amount of water drunk and $\frac{1}{8}$ of the total amount of apple juice drunk. How many people are in Cambridge?

Let $ABC$ be a scalene acute triangle with orthocenter $H$. The circle with center $A$ and radius $AH$ meets the circumcircle of $BHC$ at $T_{a} \neq H$. Define $T_{b}$ and $T_{c}$ similarly. Show that $H$ lies on the circumcircle of $T_{a}T_{b}T_{c}$. [i]Authored by Nikola Velov[/i]

Two numbers $1+\sqrt[3]{2}+\sqrt[3]{4}$ and $1+2\sqrt[3]{2}+3\sqrt[3]{4}$ are given. In one move you can do one of the following operations: 1. Replace one of the numbers $a$ with either $a-\sqrt[3]{2}$ or $-2a$ 2. Replace both numbers $a$ and $b$ with $a-b$ and $a+b$ (you can choose the order of $a$ and $b$ yourself) Prove that the obtained numbers are always non-zero

Let $A_1,B_1,C_1$ be the midpoints of the sides of the $BC,AC, AB$ of an equilateral triangle $ABC$. Around the triangle $A_1B_1C_1$ is a circle $\gamma$, to which the tangents $B_2C_2$, $A_2C_2$, $A_2B_2$ are drawn, respectively, parallel to the sides $BC, AC, AB$. These tangents have no points in common with the interior of triangle $ABC$. Find out the mutual location of the points of intersection of the lines $AA_2$ and $BB_2$, $AA_2$ and $CC_2$, $BB_2$ and $CC_2$ and the circumscribed circle $\gamma$. Try to consider the case of arbitrary points $A_1,B_1,C_1$ located on the sides of the triangle $ABC$.

Let $AA_1$, $CC_1$ be the altitudes of $\Delta ABC$, and $P$ be an arbitrary point of side $BC$. Point $Q$ on the line $AB$ is such that $QP = PC_1$, and point $R$ on the line $AC$ is such that $RP = CP$. Prove that $QA_1RA$ is a cyclic quadrilateral.

Let $ABCD$ be a convex quadrilateral. It is known that $S_{ABD} = 7$, $S_{BCD}= 5$ and $S_{ABC}= 3$. Inside the quadrilateral mark the point $X$ so that $ABCX$ is a parallelogram. Find $S_{ADX}$ and $S_{BDX}$.

[u]Round 1[/u] [b]p1.[/b] At a fortune-telling exam, $13$ witches are sitting in a circle. To pass the exam, a witch must correctly predict, for everybody except herself and her two neighbors, whether they will pass or fail. Each witch predicts that each of the $10$ witches she is asked about will fail. How many witches could pass? [b]p2.[/b] Out of $152$ coins, $7$ are counterfeit. All counterfeit coins have the same weight, and all real coins have the same weight, but counterfeit coins are lighter than real coins. How can you find $19$ real coins if you are allowed to use a balance scale three times? [b]p3.[/b] The digits of a number $N$ increase from left to right. What could the sum of the digits of $9 \times N$ be? [b]p4.[/b] The sides and diagonals of a pentagon are colored either blue or red. You can choose three vertices and flip the colors of all three lines that join them. Can every possible coloring be turned all blue by a sequence of such moves? [img]https://cdn.artofproblemsolving.com/attachments/5/a/644aa7dd995681fc1c813b41269f904283997b.png[/img] [b]p5.[/b] You have $100$ pancakes, one with a single blueberry, one with two blueberries, one with three blueberries, and so on. The pancakes are stacked in a random order. Count the number of blueberries in the top pancake and call that number $N$. Pick up the stack of the top $N$ pancakes and flip it upside down. Prove that if you repeat this counting-and-flipping process, the pancake with one blueberry will eventually end up at the top of the stack. [u]Round 2[/u] [b]p6.[/b] A circus owner will arrange $100$ fleas on a long string of beads, each flea on her own bead. Once arranged, the fleas start jumping using the following rules. Every second, each flea chooses the closest bead occupied by one or more of the other fleas, and then all fleas jump simultaneously to their chosen beads. If there are two places where a flea could jump, she jumps to the right. At the start, the circus owner arranged the fleas so that, after some time, they all gather on just two beads. What is the shortest amount of time it could take for this to happen? [b]p7.[/b] The faraway land of Noetheria has $2016$ cities. There is a nonstop flight between every pair of cities. The price of a nonstop ticket is the same in both directions, but flights between different pairs of cities have different prices. Prove that you can plan a route of $2015$ consecutive flights so that each flight is cheaper than the previous one. It is permissible to visit the same city several times along the way. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $N$ be the number of ways of choosing a subset of $5$ distinct numbers from the set $${10a+b:1\leq a\leq 5, 1\leq b\leq 5}$$ where $a,b$ are integers, such that no two of the selected numbers have the same units digits and no two have the same tens digit. What is the remainder when $N$ is divided by $73$?

Mark six points in a plane so that any three of them are vertices of a nondegenerate isosceles triangle.

Given an integer $a>1$. Prove that there exists a sequence of positive integers \[ n_1, n_2, n_3, \ldots \] Such that \[ \gcd(a^{n_i+1} + a^{n_i} - 1, \ a^{n_j + 1} + a^{n_j} - 1) =1 \] For every $i \neq j$.

Find all positive integers $k$ such that there exists positive integers $a, b$ such that \[a^2+4=(k^2-4)b^2.\]

Let $a,b$ be two natural numbers. When we divide $a^2+b^2$ by $a+b$, we the the remainder $r$ and the quotient $q.$ Determine all pairs $(a, b)$ for which $q^2 + r = 1977.$

Consider the set of all 6-digit numbers consisting of only three digits, $a,b,c$ where $a,b,c$ are distinct. Suppose the sum of all these numbers is $593999406$. What is the largest remainder when the three digit number $abc$ is divided by $100$?

Let $f: \{1, 2, 3, \ldots, 9\} \to \{1, 2, 3, \ldots, 9\}$ be a permutation chosen uniformly at random from the $9!$ possible permutations. Compute the expected value of $\underbrace{f(f(\cdots f(f(}_{2025 \ f\text{'s}}1))\cdots )).$

A conical pendulum is formed from a rope of length $ 0.50 \, \text{m} $ and negligible mass, which is suspended from a fixed pivot attached to the ceiling. A ping-pong ball of mass $ 3.0 \, \text{g} $ is attached to the lower end of the rope. The ball moves in a circle with constant speed in the horizontal plane and the ball goes through one revolution in $ 1.0 \, \text{s} $. How high is the ceiling in comparison to the horizontal plane in which the ball revolves? Express your answer to two significant digits, in cm. [i](Proposed by Ahaan Rungta)[/i] [hide="Clarification"] During the WOOT Contest, contestants wondered what exactly a conical pendulum looked like. Since contestants were not permitted to look up information during the contest, we posted this diagram: [asy] size(6cm); import olympiad; draw((-1,3)--(1,3)); draw(xscale(4) * scale(0.5) * unitcircle, dotted); draw(origin--(0,3), dashed); label("$h$", (0,1.5), dir(180)); draw((0,3)--(2,0)); filldraw(shift(2) * scale(0.2) * unitcircle, 1.4*grey, black); dot(origin); dot((0,3));[/asy]The question is to find $h$. [/hide]

The fraction $ \frac {5x \minus{} 11}{2x^2 \plus{} x \minus{} 6}$ was obtained by adding the two fractions $ \frac {A}{x \plus{} 2}$ and $ \frac {B}{2x \minus{} 3}$. The values of $ A$ and $ B$ must be, respectively: $ \textbf{(A)}\ 5x, \minus{} 11 \qquad\textbf{(B)}\ \minus{} 11,5x \qquad\textbf{(C)}\ \minus{} 1,3 \qquad\textbf{(D)}\ 3, \minus{} 1 \qquad\textbf{(E)}\ 5, \minus{} 11$

A bank charges $ \$6$ for a loan of $ \$120$. The borrower receives $ \$114$ and repays the loan in $ 12$ installments of $ \$10$ a month. The interest rate is approximately: $ \textbf{(A)}\ 5 \% \qquad \textbf{(B)}\ 6 \% \qquad \textbf{(C)}\ 7 \% \qquad \textbf{(D)}\ 9\% \qquad \textbf{(E)}\ 15 \%$

Given are 100 different positive integers. We call a pair of numbers [i]good[/i] if the ratio of these numbers is either 2 or 3. What is the maximum number of good pairs that these 100 numbers can form? (A number can be used in several pairs.) [i]Proposed by Alexander S. Golovanov, Russia[/i]