[b]p1.[/b] Compute the degree of the least common multiple of the polynomials $x - 1$, $x^2 - 1$, $x^3 - 1$,$...$, $x^{10} -1$. [b]p2.[/b] A line in the $xy$ plane is called wholesome if its equation is $y = mx+b$ where $m$ is rational and $b$ is an integer. Given a point with integer coordinates $(x,y)$ on a wholesome line $\ell$, let $r$ be the remainder when $x$ is divided by $7$, and let $s$ be the remainder when y is divided by $7$. The pair $(r, s)$ is called an [i]ingredient[/i] of the line $\ell$. The (unordered) set of all possible ingredients of a wholesome line $\ell$ is called the [i]recipe [/i] of $\ell$. Compute the number of possible recipes of wholesome lines. [b]p3.[/b] Let $\tau (n)$ be the number of distinct positive divisors of $n$. Compute $\sum_{d|15015} \tau (d)$, that is, the sum of $\tau (d)$ for all $d$ such that $d$ divides $15015$. [b]p4.[/b] Suppose $2202010_b - 2202010_3 = 71813265_{10}$. Compute $b$. ($n_b$ denotes the number $n$ written in base $b$.) [b]p5.[/b] Let $x = (3 -\sqrt5)/2$. Compute the exact value of $x^8 + 1/x^8$. [b]p6.[/b] Compute the largest integer that has the same number of digits when written in base $5$ and when written in base $7$. Express your answer in base $10$. [b]p7.[/b] Three circles with integer radii $a$, $b$, $c$ are mutually externally tangent, with $a \le b \le c$ and $a < 10$. The centers of the three circles form a right triangle. Compute the number of possible ordered triples $(a, b, c)$. [b]p8.[/b] Six friends are playing informal games of soccer. For each game, they split themselves up into two teams of three. They want to arrange the teams so that, at the end of the day, each pair of players has played at least one game on the same team. Compute the smallest number of games they need to play in order to achieve this. [b]p9.[/b] Let $A$ and $B$ be points in the plane such that $AB = 30$. A circle with integer radius passes through $A$ and $B$. A point $C$ is constructed on the circle such that $AC$ is a diameter of the circle. Compute all possible radii of the circle such that $BC$ is a positive integer. [b]p10.[/b] Each square of a $3\times 3$ grid can be colored black or white. Two colorings are the same if you can rotate or reflect one to get the other. Compute the total number of unique colorings. [b]p11.[/b] Compute all positive integers $n$ such that the sum of all positive integers that are less than $n$ and relatively prime to $n$ is equal to $2n$. [b]p12.[/b] The distance between a point and a line is defined to be the smallest possible distance between the point and any point on the line. Triangle $ABC$ has $AB = 10$, $BC = 21$, and $CA = 17$. Let $P$ be a point inside the triangle. Let $x$ be the distance between $P$ and $\overleftrightarrow{BC}$, let $y$ be the distance between $P$ and $\overleftrightarrow{CA}$, and let $z$ be the distance between $P$ and $\overleftrightarrow{AB}$. Compute the largest possible value of the product $xyz$. [b]p13.[/b] Alice, Bob, David, and Eve are sitting in a row on a couch and are passing back and forth a bag of chips. Whenever Bob gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac13$ , and he passes it on in the same direction with probability $\frac23$ . Whenever David gets the bag of chips, he passes the bag back to the person who gave it to him with probability $\frac14$ , and he passes it on with probability $\frac34$ . Currently, Alice has the bag of chips, and she is about to pass it to Bob when Cathy sits between Bob and David. Whenever Cathy gets the bag of chips, she passes the bag back to the person who gave it to her with probability $p$, and passes it on with probability $1-p$. Alice realizes that because Cathy joined them on the couch, the probability that Alice gets the bag of chips back before Eve gets it has doubled. Compute $p$. [b]p14.[/b] Circle $O$ is in the plane. Circles $A$, $B$, and $C$ are congruent, and are each internally tangent to circle $O$ and externally tangent to each other. Circle $X$ is internally tangent to circle $O$ and externally tangent to circles $A$ and $B$. Circle $X$ has radius $1$. Compute the radius of circle $O$. [img]https://cdn.artofproblemsolving.com/attachments/f/d/8ddab540dca0051f660c840c0432f9aa5fe6b0.png[/img] [b]p15.[/b] Compute the number of primes $p$ less than 100 such that $p$ divides $n^2 +n+1$ for some integer $n$. PS. You had better use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Let $N\geq 4$ be a fixed positive integer. Two players, $A$ and $B$ are forming an ordered set $\{x_1,x_2,...\},$ adding elements alternatively. $A$ chooses $x_1$ to be $1$ or $-1,$ then $B$ chooses $x_2$ to be $2$ or $-2,$ then $A$ chooses $x_3$ to be $3$ or $-3,$ and so on. (at the $k^{th}$ step, the chosen number must always be $k$ or $-k$) The winner is the first player to make the sequence sum up to a multiple of $N.$ Depending on $N,$ find out, with proof, which player has a winning strategy.

$234$ viewers came to the cinema. Determine for which$ n \ge 4$ the viewers could be can be arranged in $n$ rows so that every viewer in $i$-th row gets to know just $j$ viewers in $j$-th row for any $i, j \in \{1, 2,... , n\}, i\ne j$. (The relationship of acquaintance is mutual.) (Tomáš Jurík)

[b]p1.[/b] Suppose that $a$, $b$, and $c$ are positive integers such that not all of them are even, $a < b$, $a^2 + b^2 = c^2$, and $c - b = 289$. What is the smallest possible value for $c$? [b]p2.[/b] If $a, b > 1$ and $a^2$ is $11$ in base $b$, what is the third digit from the right of $b^2$ in base $a$? [b]p3.[/b] Find real numbers $a, b$ such that $x^2 - x - 1$ is a factor of $ax^{10} + bx^9 + 1$. PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

A satellite is considered accessible from the point $A{}$ of the planet's surface if it is located relative to the tangent plane drawn at point $A{}$, strictly on the other side than the planet. What is the smallest number of satellites that need to be launched over a spherical planet so that at some point the signals of at least two satellites are available from each point on the planet's surface? [i]Proposed by S. Volchenkov[/i]

Is it possible to select a non-degenerate segment from each line of the plane such that any two selected segments are disjoint?

The six sides of a convex hexagon $A_1 A_2 A_3 A_4 A_5 A_6$ are colored red. Each of the diagonals of the hexagon is colored either red or blue. If $N$ is the number of colorings such that every triangle $A_i A_j A_k$, where $1 \leq i<j<k \leq 6$, has at least one red side, find the sum of the squares of the digits of $N$.

Determine all non-constant monic polynomials $f(x)$ with integer coefficients for which there exists a natural number $M$ such that for all $n \geq M$, $f(n)$ divides $f(2^n) - 2^{f(n)}$ [i] Proposed by Anant Mudgal [/i]

A class of $10$ students took a math test. Each problem was solved by exactly $7$ of the students. If the first nine students each solved $4$ problems, how many problems did the tenth student solve?

On the planet Automory, there are infinitely many inhabitants. Every Automorian loves exactly one Automorian and honours exactly one Automorian. Additionally, the following can be noticed: $\bullet$ each Automorian is loved by some Automorian; $\bullet$ if Automorian $A$ loves Automorian $B$, then also all Automorians honouring $A$ love $B$, $\bullet$if Automorian $A$ honours Automorian $B$, then also all Automorians loving $A$ honour $B$. Is it correct to claim that every Automorian honours and loves the same Automorian?

The year 2002 is a palindrome (a number that reads the same from left to right as it does from right to left). What is the product of the digits of the next year after 2002 that is a palindrome? $ \text{(A)}\ 0\qquad\text{(B)}\ 4\qquad\text{(C)}\ 9\qquad\text{(D)}\ 16\qquad\text{(E)}\ 25 $

Determine all the triples $(a, b, c)$ of positive real numbers such that the system \[ax + by -cz = 0,\]\[a \sqrt{1-x^2}+b \sqrt{1-y^2}-c \sqrt{1-z^2}=0,\] is compatible in the set of real numbers, and then find all its real solutions.

A boat is traveling upstream at 5 mph relative to the current flowing against it at 1 mph. If a tree branch 10 miles upstream from the boat falls into the current of the river, how many hours does it take to reach the boat?

Let $ABC$ be a acute, non-isosceles triangle. $D,\ E,\ F$ are the midpoints of sides $AB,\ BC,\ AC$, resp. Denote by $(O),\ (O')$ the circumcircle and Euler circle of $ABC$. An arbitrary point $P$ lies inside triangle $DEF$ and $DP,\ EP,\ FP$ intersect $(O')$ at $D',\ E',\ F'$, resp. Point $A'$ is the point such that $D'$ is the midpoint of $AA'$. Points $B',\ C'$ are defined similarly. a. Prove that if $PO=PO'$ then $O\in(A'B'C')$; b. Point $A'$ is mirrored by $OD$, its image is $X$. $Y,\ Z$ are created in the same manner. $H$ is the orthocenter of $ABC$ and $XH,\ YH,\ ZH$ intersect $BC, AC, AB$ at $M,\ N,\ L$ resp. Prove that $M,\ N,\ L$ are collinear.

Prove that the non-negative numbers $ a_1, a_2, \ldots, a_n $ ($ n = 1, 2, \ldots $) satisfy the inequality $ x_1, x_2, \ldots, x_n $ for any real numbers $$ \left( \sum_{i=1}^n a_i x_i^2 \right)^2 \leq \sum_{i=1}^n a_i x_i^4.$$ it is necessary and sufficient that $ \sum_{i=1}^n a_i \leq 1 $.

Let $a,b,c$ be positive reals satisfying $a^3+b^3+c^3+abc=4$. Prove that \[ \frac{(5a^2+bc)^2}{(a+b)(a+c)} + \frac{(5b^2+ca)^2}{(b+c)(b+a)} + \frac{(5c^2+ab)^2}{(c+a)(c+b)} \ge \frac{(a^3+b^3+c^3+6)^2}{a+b+c} \] and determine the cases of equality. [i]Proposed by Evan Chen[/i]

Find the smallest positive integer $n$ for which we can find an integer $m$ such that $\left[\frac{10^n}{m}\right] = 1989$.

A $ 4\times 4$ block of calendar dates is shown. The order of the numbers in the second row is to be reversed. Then the order of the numbers in the fourth row is to be reversed. Finally, the numbers on each diagonal are to be added. What will be the positive difference between the two diagonal sums? \[ \setlength{\unitlength}{5mm} \begin{picture}(4,4)(0,0) \multiput(0,0)(0,1){5}{\line(1,0){4}} \multiput(0,0)(1,0){5}{\line(0,1){4}} \put(0,3){\makebox(1,1){\footnotesize{1}}} \put(1,3){\makebox(1,1){\footnotesize{2}}} \put(2,3){\makebox(1,1){\footnotesize{3}}} \put(3,3){\makebox(1,1){\footnotesize{4}}} \put(0,2){\makebox(1,1){\footnotesize{8}}} \put(1,2){\makebox(1,1){\footnotesize{9}}} \put(2,2){\makebox(1,1){\footnotesize{10}}} \put(3,2){\makebox(1,1){\footnotesize{11}}} \put(0,1){\makebox(1,1){\footnotesize{15}}} \put(1,1){\makebox(1,1){\footnotesize{16}}} \put(2,1){\makebox(1,1){\footnotesize{17}}} \put(3,1){\makebox(1,1){\footnotesize{18}}} \put(0,0){\makebox(1,1){\footnotesize{22}}} \put(1,0){\makebox(1,1){\footnotesize{23}}} \put(2,0){\makebox(1,1){\footnotesize{24}}} \put(3,0){\makebox(1,1){\footnotesize{25}}} \end{picture} \]$ \textbf{(A)}\ 2 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 6 \qquad \textbf{(D)}\ 8 \qquad \textbf{(E)}\ 10$

Let $a,b$ be the roots of the equation $x^2-px+q = 0$ and let $c, d$ be the roots of the equation $x^2 - rx + s = 0$, where $p, q, r,s$ are some positive real numbers. Suppose that $M =\frac{2(abc + bcd + cda + dab)}{p^2 + q^2 + r^2 + s^2}$ is an integer. Determine $a, b, c, d$.

Two circles $\omega_1$ and $\omega_2$ are tangent to line $\ell$ at the points $A$ and $B$ respectively. In addition, $\omega_1$ and $\omega_2 $are externally tangent to each other at point $D$. Choose a point $E$ on the smaller arc $BD$ of circle $\omega_2$. Line $DE$ intersects circle $\omega_1$ again at point $C$. Prove that $BE \perp AC$. (Yurii Biletskyi)

The number $\frac{1}{2}$ is written on a blackboard. For a real number $c$ with $0 < c < 1$, a [i]$c$-splay[/i] is an operation in which every number $x$ on the board is erased and replaced by the two numbers $cx$ and $1-c(1-x)$. A [i]splay-sequence[/i] $C = (c_1,c_2,c_3,c_4)$ is an application of a $c_i$-splay for $i=1,2,3,4$ in that order, and its [i]power[/i] is defined by $P(C) = c_1c_2c_3c_4$. Let $S$ be the set of splay-sequences which yield the numbers $\frac{1}{17}, \frac{2}{17}, \dots, \frac{16}{17}$ on the blackboard in some order. If $\sum_{C \in S} P(C) = \tfrac mn$ for relatively prime positive integers $m$ and $n$, compute $100m+n$. [i]Proposed by Lewis Chen[/i]

Let $P=(x^4-40x^2+144)(x^3-16x)$. $a)$ Factor $P$ as a product of irreducible polynomials. $b)$ We write down the values of $P(10)$ and $P(91)$. What is the greatest common divisor of the two numbers?

Starting from the number $123456789$, at each step, we are swaping two adjacent numbers which are different from zero, and then decreasing the two numbers by $1$. What is the sum of digits of the least number that can be get after finite steps? $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ 9 $

$A,B,C$ and $D$ are points on the parabola $y = x^2$ such that $AB$ and $CD$ intersect on the $y$-axis. Determine the $x$-coordinate of $D$ in terms of the $x$-coordinates of $A,B$ and $C$, which are $a, b$ and $c$ respectively.

The following functions are written on the board, $$F(x) = x^2 + \frac{12}{x^2}, G(x) = \sin(\pi x^2), H(x) = 1.$$ If functions $f,g$ are currently on the board, we may write on the board the functions $$f(x) + g(x), f(x) - g(x), f(x)g(x), cf(x)$$ (the last for any real number $c$). Can a function $h(x)$ appear on the board such that $$|h(x) - x| < \frac{1}{3}$$ for all $x \in [1,10]$ ?