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]$ ?

There are exactly $K$ positive integers $b$ with $5 \leq b \leq 2024$ such that the base-$b$ integer $2024_b$ is divisible by $16$ (where $16$ is in base ten). What is the sum of the digits of $K$? $\textbf{(A) }16\qquad\textbf{(B) }17\qquad\textbf{(C) }18\qquad\textbf{(D) }20\qquad\textbf{(E) }21$

Solve for $x$. $$\frac{1}{2-\frac{3}{4-x}}=5$$ $\text{(A) }-1\qquad\text{(B) }2\qquad\text{(C) }\frac{4}{3}\qquad\text{(D) }\frac{7}{3}\qquad\text{(E) }\frac{13}{5}$

Define three sequences $a_n,b_n,c_n$ as $a_0=b_0=c_0=1$ and \begin{align*} a_{n+1}&=a_n+3b_n+3c_n \\ b_{n+1}&=a_n+b_n+3c_n \\ c_{n+1}&=a_n+b_n+c_n \end{align*} for $n\geq0$. Let $A,B,C$ be the remainders when $a_{13^4},b_{13^4},c_{13^4}$ are divided by $13$. Find the ordered triple $\left(A,B,C\right)$. [i]2019 CCA Math Bonanza Team Round #10[/i]

A set of 10 distinct integers $S$ is chosen. Let $M$ be the number of nonempty subsets of $S$ whose elements have an even sum. What is the minimum possible value of $M$? [hide="Clarifications"] [list] [*] $S$ is the ``set of 10 distinct integers'' from the first sentence.[/list][/hide] [i]Ray Li[/i]

Given an triangle $ABC$ isosceles at the vertex $A$, let $P$ and $Q$ be the touchpoints with $AB$ and $AC$, respectively with the circle $T$, which is tangent to both and is internally tangent to the circumcircle of $ABC$. Let $R$ and $S$ be the points of the circumscribed circle of $ABC$ such that $AP = AR = AS$ . Prove that $RS$ is tangent to $T$ .

Let $ABC$ be a triangle and let $D$ and $E$ be points on sides $AB$ and $AC$, respectively, such that $DE \parallel BC$. Let $P$ be any point interior to triangle $ADE$, and let $F$ and $G$ be the intersections of $DE$ with the lines $BP$ and $CP$, respectively. Let $Q$ be the second intersection point of the circumcircles of triangles $PDG$ and $PFE$. Prove that the points $A,P,$ and $Q$ are collinear.