Show that every natural number $n\leq2^{1\;000\;000}$ can be obtained first with 1 doing less than $1\;100\;000$ sums; more precisely, there is a finite sequence of natural numbers $x_0,\ x_1,\dots,\ x_k\mbox{ with }k\leq1\;100\;000,\ x_0=1,\ x_k=n$ such that for all $i=1,\ 2,\dots,\ k$ there exist $r,\ s$ with $0\leq{r}\leq{s}<i$ such that $x_i=x_r+x_s$.

Let $ k$ and $ k'$ two concentric circles centered at $ O$, with $ k'$ being larger than $ k$. A line through $ O$ intersects $ k$ at $ A$ and $ k'$ at $ B$ such that $ O$ seperates $ A$ and $ B$. Another line through $ O$ intersects $ k$ at $ E$ and $ k'$ at $ F$ such that $ E$ separates $ O$ and $ F$. Show that the circumcircle of $ \triangle{OAE}$ and the circles with diametres $ AB$ and $ EF$ have a common point.

Let $a,b$ and $c$ be positive reals such that $abc=\frac{1}{8}$.Then prove that \[a^2+b^2+c^2+a^2b^2+a^2c^2+b^2c^2\ge\frac{15}{16}\]

Let $n \ge 1$ be an integer. For each subset $S \subset \{1, 2, \ldots , 3n\}$, let $f(S)$ be the sum of the elements of $S$, with $f(\emptyset) = 0$. Determine, as a function of $n$, the sum $$\sum_{\mathclap{\substack{S \subset \{1,2,\ldots,3n\}\\ 3 \mid f(S)}}} f(S)$$ where $S$ runs through all subsets of $\{1, 2,\ldots, 3n\}$ such that $f(S)$ is a multiple of $3$.

It is given the expression $y=\frac{x^2-2x+1}{x^2-2x+2}$, where $x$ is a variable. Prove that: (a) if $x_1$ and $x_2$ are two values of $x$, the $y_1$ and $y_2$ are the respective values of $y$ only if $x_1<x_2$, $y_1<y_2$; (b) when $x$ is varying $y$ attains all possible values for which $0\le y<1$.

A positive integer $N$ is called [i]balanced[/i], if $N=1$ or if $N$ can be written as a product of an even number of not necessarily distinct primes. Given positive integers $a$ and $b$, consider the polynomial $P$ defined by $P(x)=(x+a)(x+b)$. (a) Prove that there exist distinct positive integers $a$ and $b$ such that all the number $P(1)$, $P(2)$,$\ldots$, $P(50)$ are balanced. (b) Prove that if $P(n)$ is balanced for all positive integers $n$, then $a=b$. [i]Proposed by Jorge Tipe, Peru[/i]

Let $x = a_1a_2 \dots a_n$ be an n-digit number, where $a_1, a_2, \dots , an (a_1 \neq 0)$ are the digits. The $n$ numbers $ x_1 = x = a_1 a_2 ... a_n, $ $ x_2 = a_n a_1 ... a_{n-1}, $ $ x_3 = a_{n-1} a_n a _1 ... a_{n-2} $ , $ x_4 = a_{n-2} a_{n-1} a_n a_1 , ... a_{n-3} , $ $ ... , x_n = a_2 a_3 ... a_n a_1$ are said to be obtained from $x$ by the cyclic permutation of digits. [For example, if $n = 5$ and $x = 37001$, then the numbers are $x_1 = 37001, x_2 = 13700, $ $x_3 = 01370(= 1370), x_4 = 00137(= 137), $ $ x_5 = 70013.]$ Find, with proof, (i) the smallest natural number n for which there exists an n-digit number x such that the n numbers obtained from x by the cyclic permutation of digits are all divisible by 1989; and (ii) the smallest natural number x with this property.

In quadrilateral $ABCD$, $AB = CD$, $M$ and $K$ are the midpoints of $BC$ and $AD$.Prove that the angle between $MK$ and $AC$ is equal to the half-sum of angles $BAC$ and $DCA$ [i](Proposed by M.Volchkevich)[/i]

Compute $e^A$ where $A$ is defined as \[\int_{3/4}^{4/3}\dfrac{2x^2+x+1}{x^3+x^2+x+1}dx.\]

Let $N = \{1, 2, \ldots, n\}$, $n \geq 3$. To each pair $i \neq j $ of elements of $N$ there is assigned a number $f_{ij} \in \{0, 1\}$ such that $f_{ij} + f_{ji} = 1$. Let $r(i)=\sum_{i \neq j} f_{ij}$, and write $M = \max_{i\in N} r(i)$, $m = \min_{i\in N} r(i)$. Prove that for any $w \in N$ with $r(w) = m$ there exist $u, v \in N$ such that $r(u) = M$ and $f_{uv}f_{vw} = 1$.

Find all triples $ (x,y,z)$ of integers which satisfy $ x(y \plus{} z) \equal{} y^2 \plus{} z^2 \minus{} 2$ $ y(z \plus{} x) \equal{} z^2 \plus{} x^2 \minus{} 2$ $ z(x \plus{} y) \equal{} x^2 \plus{} y^2 \minus{} 2$.

Let $ F$ be the midpoint of the side $ BC$ of a triangle $ ABC$. Isosceles right-angled triangles $ ABD$ and $ ACE$ are constructed externally on $ AB$ and $ AC$ with the right angles at $ D$ and $ E$. Prove that the triangle $ DEF$ is right-angled and isosceles.

In a triangle $ABC$, two angle trisectors of $A$ intersect with $BC$ at $D$ and $E$ respectively so that $B,D,E,C$ comes in order. If we have $BD = 3$, $DE = 1$ and $EC = 2$, find $\angle DAE$.

Let $ABC$ be an acute triangle and $D$ an interior point of segment $BC$. Points $E$ and $F$ lie in the half-plane determined by the line $BC$ containing $A$ such that $DE$ is perpendicular to $BE$ and $DE$ is tangent to the circumcircle of $ACD$, while $DF$ is perpendicular to $CF$ and $DF$ is tangent to the circumcircle of $ABD$. Prove that the points $A, D, E$ and $F$ are concyclic.

Broady The Boar is playing a boring board game consisting of a circle with $2021$ points on it, labeled $0$, $1$, $2$, ... $2020$ in that order clockwise. Broady is rolling $2020$-sided die which randomly produces a whole number between $1$ and $2020$, inclusive. Broady starts at the point labelled $0$. After each dice roll, Broady moves up the same number of points as the number rolled (point $2020$ is followed by point $0$). For example, if they are at $0$ and roll a $5$, they end up at $5$. If they are at $2019$ and roll a $3$, they end up at $1$. Broady continues rolling until they return to the point labelled $0$. What is the expected number of times they roll the dice? [i]2021 CCA Math Bonanza Lightning Round #2.3[/i]

Does there exist a polynomial $p(x)$ with integer coefficients for which $$p(\sqrt{2})=\sqrt{2}$$ $$p(2\sqrt{2})=2\sqrt{2}+2$$

Consider a convex quadrilateral $ABCD$ with $AB=CB$ and $\angle ABC +2 \angle CDA = \pi$ and let $E$ be the midpoint of $AC$. Show that $\angle CDE =\angle BDA$. Paolo Leonetti

The following spiral sequence of squares is drawn on an infinite blackboard: The $1$st square $(1 \times 1)$ has a common vertical side with the $2$nd square (also $1\times 1$) drawn on the right side of it; the 3rd square $(2 \times 2)$ is drawn on the upper side of the $1$st and 2nd ones; the $4$th square $(3 \times 3)$ is drawn on the left side of the $1$st and $3$rd ones; the $5$th square $(5 \times 5)$ is drawn on the bottom side of the $4$th, 1st and $2$nd ones; the $6$th square $(8 \times 8)$ is drawn on the right side, and so on. Each of the squares has a common side with the rectangle consisting of squares constructed earlier. Prove that the centres of all the squares except the $1$st lie on two straight lines. (A Andjans, Riga)

How many knights you can put on chess table $5 \times 5$ such that every one of them attacks exactly two other knights ?

Given real numbers $x,y,z$ such that $x+y+z=0$, show that \[\dfrac{x(x+2)}{2x^2+1}+\dfrac{y(y+2)}{2y^2+1}+\dfrac{z(z+2)}{2z^2+1}\ge 0\] When does equality hold?

Let $\mathbb{F}_{p}$ denote the $p$-element field for a prime $p>3$ and let $S$ be the set of functions from $\mathbb{F}_{p}$ to $\mathbb{F}_{p}$. Find all functions $D\colon S\to S$ satisfying \[D(f\circ g)=(D(f)\circ g)\cdot D(g)\] for all $f,g \in {S}$. Here, $\circ$ denotes the function composition, so $(f\circ g)(x)$ is the function $f(g(x))$, and $\cdot$ denotes multiplication, so $(f\cdot g)=f(x)g(x)$.

Let $P(x)$ be an odd degree polynomial in $x$ with real coefficients. Show that the equation $P(P(x))=0$ has at least as many distinct real roots as the equation $P(x)=0$.

A square is divided into $25$ unit squares by drawing lines parallel to the sides of the square. Some diagonals of unit squares are drawn from such that two diagonals do not share points. What is the maximum number diagonals that can be drawn with this property?

Let $(X,d)$ be a nonempty connected metric space such that the limit of every convergent sequence, is a term of that sequence. Prove that $X$ has exactly one element.

Prove that there is no polynomial $P \in \mathbb C[x]$ such that set $\left \{ P(z) \; | \; \left | z \right | =1 \right \}$ in complex plane forms a polygon. In other words, a complex polynomial can't map the unit circle to a polygon. (30 points)