Let $p(k)$ be the probability that if we choose a uniformly random subset $S$ of $\{1, 2, \ldots, 18\},$ then $|S| \equiv k \pmod{5}.$ Evaluate $$\sum_{k=0}^4 \left|p(k)-\frac{1}{5}\right|.$$

Given the equilateral triangle $ABC$, find the locus of all points $P$ such that the segments of the lines $AP$ and $BP$ lying inside the triangle are equal.

[u]Bases[/u] Many of you may be familiar with the decimal (or base $10$) system. For example, when we say $2013_{10}$, we really mean $2\cdot 10^3+0\cdot 10^2+1\cdot 10^1+3\cdot 10^0$. Similarly, there is the binary (base $2$) system. For example, $11111011101_2 = 1 \cdot 2^{10}+1 \cdot 2^9+1 \cdot 2^8+1 \cdot 2^7+1 \cdot 2^6+0 \cdot 2^5+1 \cdot 2^4+1 \cdot 2^3+1 \cdot 2^2+0 \cdot 2^1+1 \cdot 2^0 = 2013_{10}.$ In general, if we are given a string $(a_na_{n-1} ... a_0)_b$ in base $b$ (the subscript $b$ means that we are in base $b$), then it is equal to $\sum^n_{i=0} a_ib^i$. It turns out that for every positive integer $b > 1$, every positive integer $k$ has a unique base $b$ representation. That is, for every positive integer $k$, there exists a unique $n$ and digits $0 \le a_0,..., a_n < b$ such that $(a_na_{n-1} ... a_0)_b = k$. We can adapt this to bases $b < -1$. It actually turns out that if $b < -1$, every nonzero integer has a unique base b representation. That is, for every nonzero integer $k$, there exists a unique $n$ and digits $0 \le a_0,..., a_n < |b|$ such that $(a_na_{n-1} ... a_0)_b = k$. The next five problems involve base $-4$. Note: Unless otherwise stated, express your answers in base $10$. [b]p6.[/b] Evaluate $1201201_{-4}$. [b]p7.[/b] Express $-2013$ in base $-4$. [b]p8.[/b] Let $b(n)$ be the number of digits in the base $-4$ representation of $n$. Evaluate $\sum^{2013}_{i=1} b(i)$. [b]p9.[/b] Let $N$ be the largest positive integer that can be expressed as a $2013$-digit base $-4$ number. What is the remainder when $N$ is divided by $210$? [b]p10.[/b] Find the sum of all positive integers $n$ such that there exists an integer $b$ with $|b| \ne 4$ such that the base $-4$ representation of $n$ is the same as the base $b$ representation of $n$.

Develop necessary and sufficient conditions which ensure that $r_1, r_2, r_3$ and $r_1^2, r_2^2, r_3^2$ are simultaneously roots of the equation $x^3 + ax^2 + bx + c = 0.$

Adam has a box with $15$ pool balls in it, numbered from $1$ to $15$, and picks out $5$ of them. He then sorts them in increasing order, takes the four differences between each pair of adjacent balls, and finds exactly two of these differences are equal to $1$. How many selections of $5$ balls could he have drawn from the box? [i]Proposed by Adam Bertelli[/i]

Let $\mathbb R_{>0}$ be the set of positive real numbers. Determine all functions $f \colon \mathbb R_{>0} \to \mathbb R_{>0}$ such that \[x \big(f(x) + f(y)\big) \geqslant \big(f(f(x)) + y\big) f(y)\] for every $x, y \in \mathbb R_{>0}$.

Given that $a,b,c,d,e$ are real numbers such that $a+b+c+d+e=8$, $a^2+b^2+c^2+d^2+e^2=16$. Determine the maximum value of $e$.

Find the sum of the coefficients of the polynomial $(63x-61)^4$.

If $p$, $q$ and $r$ are nonzero rational numbers such that $\sqrt[3]{pq^2}+\sqrt[3]{qr^2}+\sqrt[3]{rp^2}$ is a nonzero rational number, prove that $\frac{1}{\sqrt[3]{pq^2}}+\frac{1}{\sqrt[3]{qr^2}}+\frac{1}{\sqrt[3]{rp^2}}$ is also a rational number.

Let $ABCDEF$ be a convex hexagon and denote by $A',B',C',D',E',F'$ the middle points of the sides $AB$, $BC$, $CD$, $DE$, $EF$ and $FA$ respectively. Given are the areas of the triangles $ABC'$, $BCD'$, $CDE'$, $DEF'$, $EFA'$ and $FAB'$. Find the area of the hexagon. [i]Kvant Magazine[/i]

For every positive integer $m$ and for all non-negative real numbers $x,y,z$ denote \begin{align*} K_m =x(x-y)^m (x-z)^m + y (y-x)^m (y-z)^m + z(z-x)^m (z-y)^m \end{align*} [list=a] [*] Prove that $K_m \geq 0$ for every odd positive integer $m$ [*] Let $M$ $= \prod_{cyc} (x-y)^2$. Prove, $K_7+M^2 K_1 \geq M K_4$

Let $a_{1}={11}^{11}$, $a_{2}={12}^{12}$, $a_{3}={13}^{13}$, and \[a_{n}= \vert a_{n-1}-a_{n-2}\vert+\vert a_{n-2}-a_{n-3}\vert, n \ge 4.\] Determine $a_{{14}^{14}}$.

Let $m$ and $n$ be positive integers such that $n \leq m$. Prove that \[ 2^n n! \leq \frac{(m+n)!}{(m-n)!} \leq (m^2 + m)^n \]

In acute triangle $ABC$, points $D$ and $E$ are the feet of the angle bisector and altitude from $A$ respectively. Suppose that $AC - AB = 36$ and $DC - DB = 24$. Compute $EC - EB$.

There is a point $D$ on side $AC$ of acute triangle $\triangle ABC$. Let $AM$ be the median drawn from $A$ (so $M$ is on $BC$) and $CH$ be the altitude drawn from $C$ (so $H$ is on $AB$). Let $I$ be the intersection of $AM$ and $CH$, and let $K$ be the intersection of $AM$ and line segment $BD$. We know that $AK=8$, $BK=8$, and $MK=6$. Find the length of $AI$.

Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square. [i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]

The area of a convex quadrilateral $ABCD$ is $18$. If $|AB|+|BD|+|DC|=12$, then what is $|AC|$? $ \textbf{(A)}\ 9 \qquad\textbf{(B)}\ 6\sqrt 3 \qquad\textbf{(C)}\ 8 \qquad\textbf{(D)}\ 6 \qquad\textbf{(E)}\ 6\sqrt 2 $

Find the minimum value of $m + n$, where $m$ and $n$ are positive integers satisfying: $2023 \vert m + 2025n$ $2025 \vert m + 2023n$ [i]Proposed by Prudencio Guerrero Fernández [/i]

Suppose that $x,y,z$ are nonnegative real numbers satisfying the equation $$\sqrt{xyz}-\sqrt{(1-x)(1-y)z} - \sqrt{(1-x)y(1-z)}-\sqrt{x(1-y)(1-z)} = -\frac{1}{2}.$$ The largest possible value of $\sqrt{xy}$ equals $\tfrac{a+\sqrt{b}}{c}.$ where $a,b,$ and $c$ are positive integers such that $b$ is not divisible by the square of any prime. Find $a^2+b^2+c^2.$

Noah has on his ark $4$ large coffins in which to place $8$ animals. It is known that for any animal there are at most $5$ animals with which it is incompatible (those can't live together). Show that: a) Noah can place the animals in the cages according to their compatibility. b) Noah can place two animals in each cage.

Bob has picked positive integer $1<N<100$. Alice tells him some integer, and Bob replies with the remainder of division of this integer by $N$. What is the smallest number of integers which Alice should tell Bob to determine $N$ for sure?

Let $ ABC $ be a triangle, $ M_A $ be the midpoint of the side $ BC, $ and $ P_A $ be the orthogonal projection of $ A $ on $ BC. $ Similarly, define $ M_B,M_C,P_B,P_C. M_BM_C $ intersects $ P_BP_C $ at $ S_A, $ and the tangent of the circumcircle of $ ABC $ at $ A $ meets $ BC $ at $ T_A. $ Similarly, define $ S_B,S_C,T_B,T_C. $ Show that the perpendiculars through $ A,B,C, $ to $ S_AT_A,S_BT_B, $ respectively, $ S_CT_C, $ are concurent. [i]Flavian Georgescu[/i]

Find all positive integers $x$ such that $3^x + x^2 + 135$ is a perfect square.

Find all positive integers $m$ and $n$ such that $1 + 5 \cdot 2^m = n^2$.

Let $P(x)=x^3+x^2-r^2x-2020$ be a polynomial with roots $r,s,t$. What is $P(1)$? [i]Proposed by James Lin.[/i]