In a game, a player can level up to 16 levels. In each level, the player can upgrade an ability spending that level on it. There are three kinds of abilities, however, one ability can not be upgraded before level 6 for the first time. And that special ability can not be upgraded before level 11. Other abilities can be upgraded at any level, any times (possibly 0), but the special ability needs to be upgraded exactly twice. In how many ways can these abilities be upgraded?

The decimal representation of an integer uses only two different digits. The number is at least $10$ digits long, and any two neighbouring digits are distinct. What is the greatest power of two that can divide this number?

Let $a$ and $b$ be real numbers. It is known that the graph of the parabola $y =ax^2 +b$ cuts the graph of the curve $y = x+1/x$ in exactly three points. Prove that $3ab < 1$.

Find the number of $4$-digit numbers (in base $10$) having non-zero digits and which are divisible by $4$ but not by $8$.

Let $a,b,c,d$ are lengths of the sides of a convex quadrangle with the area equal to $S$, set $S =\{x_1, x_2,x_3,x_4\}$ consists of permutations $x_i$ of $(a, b, c, d)$. Prove that \[S \leq \frac{1}{2}(x_1x_2+x_3x_4).\]

Let $ ABC$ be a triangle and $ P$ an arbitrary point in the plane. Let $ \alpha, \beta, \gamma$ be interior angles of the triangle and its area is denoted by $ F.$ Prove: \[ \ov{AP}^2 \cdot \sin 2\alpha + \ov{BP}^2 \cdot \sin 2\beta + \ov{CP}^2 \cdot \sin 2\gamma \geq 2F \] When does equality occur?

Let $k$ be a given circle and $A$ is a fixed point outside $k$. $BC$ is a diameter of $k$. Find the locus of the orthocentre of $\triangle ABC$ when $BC$ varies. [i]Proposed by T. Vitanov, E. Kolev[/i]

[i]Each problem in this section will depend on the previous one! The values $A, B, C$, and $D$ refer to the answers to problems $1, 2, 3$, and $4$, respectively.[/i] [b]TR1.[/b] The number $2020$ has three different prime factors. What is their sum? [b]TR2.[/b] Let $A$ be the answer to the previous problem. Suppose$ ABC$ is a triangle with $AB = 81$, $BC = A$, and $\angle ABC = 90^o$. Let $D$ be the midpoint of $BC$. The perimeter of $\vartriangle CAD$ can be written as $x + y\sqrt{z}$, where $x, y$, and $z$ are positive integers and $z$ is not divisible by the square of any prime. What is $x + y$? [b]TR3.[/b] Let $B$ the answer to the previous problem. What is the unique real value of $k$ such that the parabola $y = Bx^2 + k$ and the line $y = kx + B$ are tangent? [b]TR4.[/b] Let $C$ be the answer to the previous problem. How many ordered triples of positive integers $(a, b, c)$ are there such that $gcd(a, b) = gcd(b, c) = 1$ and $abc = C$? [b]TR5.[/b] Let $D$ be the answer to the previous problem. Let $ABCD$ be a square with side length $D$ and circumcircle $\omega$. Denote points $C'$ and $D'$ as the reflections over line $AB$ of $C$ and $D$ respectively. Let $P$ and $Q$ be the points on $\omega$, with$ A$ and $P$ on opposite sides of line $BC$ and $B$ and $Q$ on opposite sides of line $AD$, such that lines $C'P$ and $D'Q$ are both tangent to $\omega$. If the lines $AP$ and $BQ$ intersect at $T$, what is the area of $\vartriangle CDT$? PS. You had better use hide for answers.

Let $a_1,a_2,\ldots$ be an infinite sequence of real numbers, for which there exists a real number $c$ with $0\leq a_i\leq c$ for all $i$, such that \[\left\lvert a_i-a_j \right\rvert\geq \frac{1}{i+j} \quad \text{for all }i,\ j \text{ with } i \neq j. \] Prove that $c\geq1$.

Find all polinomials $ P(x)$ with real coefficients, such that $ P(\sqrt {3}(a \minus{} b)) \plus{} P(\sqrt {3}(b \minus{} c)) \plus{} P(\sqrt {3}(c \minus{} a)) \equal{} P(2a \minus{} b \minus{} c) \plus{} P( \minus{} a \plus{} 2b \minus{} c) \plus{} P( \minus{} a \minus{} b \plus{} 2c)$ for any $ a$,$ b$ and $ c$ real numbers

A triangle with perimeter $1$ has side lengths $a, b, c$. Show that $a^2 + b^2 + c^2 + 4abc <\frac 12$.

Triangle $XYZ$ is inside square $KLMN$ shown below so that its vertices each lie on three different sides of the square. It is known that: $\bullet$ The area of square $KLMN$ is $1$. $\bullet$ The vertices of the triangle divide three sides of the square up into these ratios: $KX : XL = 3 : 2$ $KY : YN = 4 : 1$ $NZ : ZM = 2 : 3$ What is the area of the triangle $XYZ$? (Note that the sketch is not drawn to scale). [img]https://cdn.artofproblemsolving.com/attachments/8/0/38e76709373ba02346515f9949ce4507ed4f8f.png[/img]

Given natural numbers $n > k > 1$, find all real solutions $x_1,..., x_n$ of the system $$x_i^3(x_i^2 + x_{i+1}^2+... +x_{i+k-1}^2) = x_{i-1}^2$$ for 1 $\le i \le n$. Here $x_{n+i} = x_i$ for all$ i$.

In how many ways can $8$ people be divided into pairs?

Archimedes drew a square with side length $36$ cm into the sand and he also drew a circle of radius $36$ cm around each vertex of the square. If the total area of the grey parts is $n \cdot \pi$ cm$^2$, what is the value of $n$? [i]Do not disturb my circles![/i] [img]https://cdn.artofproblemsolving.com/attachments/e/7/a755007990625c74fc2e59b999f0a3eddb2371.png[/img]

Let $[a_1 , b_1 ] , \ldots, [a_n ,b_n ]$ be a collection of closed intervals such that any of these closed intervals have a point in common. Prove that there exists a point contained in every one of these intervals.

Through a given point inside a circle, construct two perpendicular chords such that the sum of their lengths would be: [b]a)[/b] maximum. [b]b)[/b] minimum.

Polynomial P(x) with integer coefficient is called [i]cube-presented[/i] if it can be represented as sum of several cube of polynomials with integer coefficients. Examples: $3x + 3x^2$ is cube-represented because $3x + 3x^2 = (x + 1)^3 +(-x)^3 + (-1)^3$. a) Is $3x^2$ a cube-represented polynomial? b). How many quadratic polynomial P(x) with integer coefficients belong to the set $\{1,2, 3, ...,2017\}$ which is cube-represented?

A certain number of cubes are painted in six colours, each cube having six faces of different colours (the colours in different cubes may be arranged differently) . The cubes are placed on a table so as to form a rectangle. We are allowed to take out any column of cubes, rotate it (as a whole) along its long axis and replace it in the rectangle. A similar operation with rows is also allowed. Can we always make the rectangle monochromatic (i.e. such that the top faces of all the cubes are the same colour) by means of such operations? ( D. Fomin , Leningrad)

A circle $\omega$ with diameter $AK$ is given. The point $M$ lies in the interior of the circle, but not on $AK$. The line $AM$ intersects $\omega$ in $A$ and $Q$. The tangent to $\omega$ at $Q$ intersects the line through $M$ perpendicular to $AK$, at $P$. The point $L$ lies on $\omega$, and is such that $PL$ is tangent to $\omega$ and $L\neq Q$. Show that $K, L$, and $M$ are collinear.

Prove that $3^n + 1$ is not divisible by $2^n$ for any integer $n > 1$.

Line segment $\overline{AB}$ is a diameter of a circle with $AB=24$. Point $C$, not equal to $A$ or $B$, lies on the circle. As point $C$ moves around the circle, the centroid (center of mass) of $\triangle{ABC}$ traces out a closed curve missing two points. To the nearest positive integer, what is the area of the region bounded by this curve? $\textbf{(A)} \text{ 25} \qquad \textbf{(B)} \text{ 38} \qquad \textbf{(C)} \text{ 50} \qquad \textbf{(D)} \text{ 63} \qquad \textbf{(E)} \text{ 75}$

Do there exist polynomials $p(x)$ and $q(x)$ with real coefficients such that $p^3(x)-q^2(x)$ is linear but not constant?

[i]Super number[/i] is a sequence of numbers $0,1,2,\ldots,9$ such that it has infinitely many digits at left. For example $\ldots 3030304$ is a [i]super number[/i]. Note that all of positive integers are [i]super numbers[/i], which have zeros before they're original digits (for example we can represent the number $4$ as $\ldots, 00004$). Like positive integers, we can add up and multiply [i]super numbers[/i]. For example: \[ \begin{array}{cc}& \ \ \ \ldots 3030304 \\ &+ \ldots4571378\\ &\overline{\qquad \qquad \qquad }\\ & \ \ \ \ldots 7601682 \end{array} \] And \[ \begin{array}{cl}& \ \ \ \ldots 3030304 \\ &\times \ldots4571378\\ &\overline{\qquad \qquad \qquad }\\ & \ \ \ \ldots 4242432 \\ & \ \ \ \ldots 212128 \\ & \ \ \ \ldots 90912 \\ & \ \ \ \ldots 0304 \\ & \ \ \ \ldots 128 \\ & \ \ \ \ldots 20 \\ & \ \ \ \ldots 6 \\ &\overline{\qquad \qquad \qquad } \\ & \ \ \ \ldots 5038912 \end{array}\] [b]a)[/b] Suppose that $A$ is a [i]super number[/i]. Prove that there exists a [i]super number[/i] $B$ such that $A+B=\stackrel{\leftarrow}{0}$ (Note: $\stackrel{\leftarrow}{0}$ means a super number that all of its digits are zero). [b]b)[/b] Find all [i]super numbers[/i] $A$ for which there exists a [i]super number[/i] $B$ such that $A \times B=\stackrel{\leftarrow}{0}1$ (Note: $\stackrel{\leftarrow}{0}1$ means the super number $\ldots 00001$). [b]c)[/b] Is this true that if $A \times B= \stackrel{\leftarrow}{0}$, then $A=\stackrel{\leftarrow}{0}$ or $B=\stackrel{\leftarrow}{0}$? Justify your answer.

Four positive integers $x,y,z$ and $t$ satisfy the relations \[ xy - zt = x + y = z + t. \] Is it possible that both $xy$ and $zt$ are perfect squares?