How many digits are in the base-ten representation of $8^5 \cdot 5^{10} \cdot 15^5$? $\textbf{(A)}~14\qquad\textbf{(B)}~15\qquad\textbf{(C)}~16\qquad\textbf{(D)}~17\qquad\textbf{(E)}~18\qquad$

Let $n$ be a nonnegative integer and $M =\{n^3, n^3+1, n^3+2, ..., n^3+n\}$. Consider $A$ and $B$ two nonempty, disjoint subsets of $M$ such that the sum of elements of the set $A$ divides the sum of elements of the set $B$. Prove that the number of elements of the set $A$ divides the number of elements of the set $B$.

Let $x,y$ be positive integers such that $3x^2+x=4y^2+y$. Prove that $x-y$ is a perfect square.

Find all pairs of natural numbers $(m,n)$, for which $m\mid 2^{\varphi(n)} +1$ and $n\mid 2^{\varphi (m)} +1$.

Let $n \in \mathbb{N}$ such that $p=17^{2n}+4$ is a prime. Show \begin{align*} p \mid 7^{\tfrac{p-1}{2}} +1 \end{align*}

A quadrilateral is circumscribed around a circle. Prove that the straight lines connecting neighboring tangent points either meet on the extension of a diagonal of the quadrilateral or are parallel to it.

Let $ ABC$ be a triangle with $ AB \equal{} 5$, $ BC \equal{} 4$ and $ AC \equal{} 3$. Let $ \mathcal P$ and $ \mathcal Q$ be squares inside $ ABC$ with disjoint interiors such that they both have one side lying on $ AB$. Also, the two squares each have an edge lying on a common line perpendicular to $ AB$, and $ \mathcal P$ has one vertex on $ AC$ and $ \mathcal Q$ has one vertex on $ BC$. Determine the minimum value of the sum of the areas of the two squares. [asy]import olympiad; import math; import graph; unitsize(1.5cm); pair A, B, C; A = origin; B = A + 5 * right; C = (9/5, 12/5); pair X = .7 * A + .3 * B; pair Xa = X + dir(135); pair Xb = X + dir(45); pair Ya = extension(X, Xa, A, C); pair Yb = extension(X, Xb, B, C); pair Oa = (X + Ya)/2; pair Ob = (X + Yb)/2; pair Ya1 = (X.x, Ya.y); pair Ya2 = (Ya.x, X.y); pair Yb1 = (Yb.x, X.y); pair Yb2 = (X.x, Yb.y); draw(A--B--C--cycle); draw(Ya--Ya1--X--Ya2--cycle); draw(Yb--Yb1--X--Yb2--cycle); label("$A$", A, W); label("$B$", B, E); label("$C$", C, N); label("$\mathcal P$", Oa, origin); label("$\mathcal Q$", Ob, origin);[/asy]

Consider the sequence $a_1, a_2, a_3, ...$ defined by $a_1 = 9$ and $a_{n + 1} = \frac{(n + 5)a_n + 22}{n + 3}$ for $n \ge 1$. Find all natural numbers $n$ for which $a_n$ is a perfect square of an integer.

Let $2\mathbb{Z} + 1$ denote the set of odd integers. Find all functions $f:\mathbb{Z} \mapsto 2\mathbb{Z} + 1$ satisfying \[ f(x + f(x) + y) + f(x - f(x) - y) = f(x+y) + f(x-y) \] for every $x, y \in \mathbb{Z}$.

Find the rightmost nonzero digit of $ \frac{100!}{5^{20}}$ (here $ n!\equal{}1\cdot2\cdot3\cdot\ldots\cdot n$).

Let $p=2^{16}+1$ be a prime. A sequence of $2^{16}$ positive integers $\{a_n\}$ is [i]monotonically bounded[/i] if $1\leq a_i\leq i$ for all $1\leq i\leq 2^{16}$. We say that a term $a_k$ in the sequence with $2\leq k\leq 2^{16}-1$ is a [i]mountain[/i] if $a_k$ is greater than both $a_{k-1}$ and $a_{k+1}$. Evan writes out all possible monotonically bounded sequences. Let $N$ be the total number of mountain terms over all such sequences he writes. Find the remainder when $N$ is divided by $p$. [i]Proposed by Michael Ren[/i]

In an $n$-element set $S$, several subsets $A_1, A_2, \ldots , A_k$ are distinguished, each consists of at least two, but not all elements of $S$. What is the largest $k$ that it’s possible to write down the elements of $S$ in a row in the order such that we don’t find all of the element of an $A_i$ set in the consecutive elements of the row?

Let $n\ge 16$ be an integer, and consider the set of $n^2$ points in the plane: \[ G=\big\{(x,y)\mid x,y\in\{1,2,\ldots,n\}\big\}.\] Let $A$ be a subset of $G$ with at least $4n\sqrt{n}$ elements. Prove that there are at least $n^2$ convex quadrilaterals whose vertices are in $A$ and all of whose diagonals pass through a fixed point.

Let $ABC$ be a right triangle where $\measuredangle A = 90^\circ$ and $M\in (AB)$ such that $\frac{AM}{MB}=3\sqrt{3}-4$. It is known that the symmetric point of $M$with respect to the line $GI$ lies on $AC$. Find the measure of $\measuredangle B$.

Let $ABCDEF$ be a convex hexagon in which diagonals $AD, BE, CF$ are concurrent at $O$. Suppose $[OAF]$ is geometric mean of $[OAB]$ and $[OEF]$ and $[OBC]$ is geometric mean of $[OAB]$ and $[OCD]$. Prove that $[OED]$ is the geometric mean of $[OCD]$ and $[OEF]$. (Here $[XYZ]$ denotes are of $\triangle XYZ$)

Find \[ \left\lfloor \frac{10000}{1} \right\rfloor + \left\lfloor \frac{10000}{2} \right\rfloor + \cdots + \left\lfloor \frac{10000}{100} \right\rfloor - \left\lfloor \frac{10000}{101} \right\rfloor - \cdots - \left\lfloor \frac{10000}{10000} \right\rfloor. \]

Let $p$ be a prime number of the form $4k+1$. Show that \[\sum^{p-1}_{i=1}\left( \left \lfloor \frac{2i^{2}}{p}\right \rfloor-2\left \lfloor \frac{i^{2}}{p}\right \rfloor \right) = \frac{p-1}{2}.\]

A two-digit number $\overline{ab}$ is [i]self-loving[/i] if $a$ and $b$ are relatively prime positive integers and $\overline{ab}$ is divisible by $a+b$. How many self-loving numbers are there? [i]Proposed by Anthony Yang and Andy Xu[/i]

Consider a point $G$ in the interior of a parallelogram $ABCD$. A circle $\Gamma$ through $A$ and $G$ intersects the sides $AB$ and $AD$ for the second time at the points $E$ and $F$ respectively. The line $FG$ extended intersects the side $BC$ at $H$ and the line $EG$ extended intersects the side $CD$ at $I$. The circumcircle of triangle $HGI$ intersects the circle $\Gamma$ for the second time at $M \ne G$. Prove that $M$ lies on the diagonal $AC$.

How many ordered pairs of integers $(x, y)$ satisfy the equation$$x^{2020}+y^2=2y?$$ $\textbf{(A) } 1 \qquad\textbf{(B) } 2 \qquad\textbf{(C) } 3 \qquad\textbf{(D) } 4 \qquad\textbf{(E) } \text{infinitely many}$

Let $K_1,...,K_d$ be convex, compact sets in $R^d$ with non-empty interior. Suppose they are strongly separated, which means for any choice of $x_1 \in K_1, x_2 \in K_2, ...$, their affine hull is a hyperplane in $R^d$. Also let $0< \alpha_i <1$. A half-space H is called an $\alpha$-cut if $vol(K_i \cap H) = \alpha_i\cdot vol(K_i)$ for all i. How many $\alpha$-cuts are there?

Let $ABC$ be an acute triangle and let $\omega$ be its circumcircle. Let the perpendicular line from $A$ to $BC$ meet $\omega$ at $D$. Let $P$ be a point on $\omega$, and let $Q$ be the foot of the perpendicular line from $P$ to the line $AB$. Prove that if $Q$ is on the outside of $\omega$ and $2\angle QPB = \angle PBC$, then $D,P,Q$ are collinear.

For non-negative numbers $x$ and $y$ not exceeding $1$, prove that $$\frac{1}{\sqrt{1+x^2}}+\frac{1}{\sqrt{1+y^2}} \le \frac{2}{\sqrt{1 + xy}},$$

Let $G$ is a graph and $x$ is a vertex of $G$. Define the transformation $\varphi_{x}$ over $G$ as deleting all incident edges with respect of $x$ and drawing the edges $xy$ such that $y\in G$ and $y$ is not connected with $x$ with edge in the beginning of the transformation. A graph $H$ is called $G-$[i]attainable[/i] if there exists a sequece of such transformations which transforms $G$ in $H.$ Let $n\in\mathbb{N}$ and $4|n.$ Prove that for each graph $G$ with $4n$ vertices and $n$ edges there exists $G-$[i]attainable[/i] graph with at least $9n^{2}/4$ triangles.

Let $T$ be a regular tetrahedron. Let $t$ be the regular tetrahedron whose vertices are the centers of the faces of $T$. Let $O$ be the circumcenter of either tetrahedron. Given a point $P$ different from $O$, let $m(P)$ be the midpoint of the points of intersection of the ray $\overrightarrow{OP}$ with $t$ and $T$. Let $S$ be the set of eight points $m(P)$ where $P$ is a vertex of either $t$ or $T$. What is the volume of the convex hull of $S$ divided by the volume of $t$?