A line passes through $ A(1,1)$ and $ B(100,1000)$. How many other points with integer coordinates are on the line and strictly between $ A$ and $ B$? $ \textbf{(A)}\ 0\qquad \textbf{(B)}\ 2\qquad \textbf{(C)}\ 3\qquad \textbf{(D)}\ 8\qquad \textbf{(E)}\ 9$

Let $E$ be an arbitrary point on the side $BC$ of the square $ABCD$. Prove that the inscribed circles of triangles $ABE$, $CDE$, $ADE$ have a common tangent.

Consider an acute triangle $ABC$ in which $A_1, B_1,$ and $C_1$ are the feet of the altitudes from $A, B,$ and $C,$ respectively, and $H$ is the orthocenter. The perpendiculars from $H$ onto $A_1C_1$ and $A_1B_1$ intersect lines $AB$ and $AC$ at $P$ and $Q,$ respectively. Prove that the line perpendicular to $B_1C_1$ that passes through $A$ also contains the midpoint of the line segment $PQ$.

$ABCD$ is a quadrilateral with $\angle A = 90o$, $AD = a$, $BC = b$, $AB = h$, and area $\frac{(a+b)h}{2}$. What can we say about $\angle B$?

The equation $P(x) = 0$, where $P(x) = x^2+bx+c$, has a single root, and the equation $P(P(P(x))) = 0$ has exactly three different roots. Solve the equation $P(P(P(x))) = 0.$

[b]10.[/b] An Abelian group $G$ is said to have the property $(A)$ if torsion subgroup of $G$ is a direct summand of $G$. Show that if $G$ is an Abelian group such that $nG$ has the property $(A)$ for some positive integer $n$, then $G$ itself has the property $(A)$. [b](A. 13)[/b]

Let $n$ be a fixed positive integer. Oriol has $n$ cards, each of them with a $0$ written on one side and $1$ on the other. We place these cards in line, some face up and some face down (possibly all on the same side). We begin the following process consisting of $n$ steps: 1) At the first step, Oriol flips the first card 2) At the second step, Oriol flips the first card and second card . . . n) At the last step Oriol flips all the cards Let $s_0, s_1, s_2, \dots, s_n$ be the sum of the numbers seen in the cards at the beggining, after the first step, after the second step, $\dots$ after the last step, respectively. a) Find the greatest integer $k$ such that, no matter the initial card configuration, there exists at least $k$ distinct numbers between $s_0, s_1, \dots, s_n$. b) Find all positive integers $m$ such that, for each initial card configuration, there exists an index $r$ such that $s_r = m$. [i]Proposed by Dorlir Ahmeti[/i]

How to hang a picture? What a strange question? It's simple. We take a piece of rope, attach its ends to the picture frame on the back side, then drive it into the wall. nail and throw a rope over the nail. The picture is hanging. If you pull out the nail, then, of course, it will fall. But Professor No wonder acted differently. At first, he attached the rope to the painting in the same way, only he took it a little longer. Then he hammered two nails into the wall nearby and threw a rope over these nails in a special way. The painting hangs on these nails, but if you pull out any nail, the painting will fall. Moreover, the professor claims that he can hang a painting on three nails so that the painting hangs on all three, but if any nail is pulled out, the painting will fall. You have two tasks: indicate how you can hang the picture in the right way on a) two nails; b) three nails.

$x,y$ are real numbers such that $$x^2+y^2=1 , 20x^3-15x=3$$Find the value of $|20y^3-15y|$.(K. Tyshchuk)

Sherry starts at the number 1. Whenever she's at 1, she moves one step up (to 2). Whenever she's at a number strictly between 1 and 10, she moves one step up or one step down, each with probability $\frac{1}{2}$. When she reaches 10, she stops. What is the expected number (average number) of steps that Sherry will take?

Angle bisectors $AA', BB'$and $CC'$ are drawn in triangle $ABC$ with angle $\angle B= 120^o$. Find $\angle A'B'C'$.

With $\sigma (n)$ we denote the sum of the positive divisors of the natural number $n$. Prove that there exist infinitely many natural numbers $n$, for which $n$ divides $2^{\sigma (n)} -1$.

Consider $2n$ points in the plane. Two players $A$ and $B$ alternately choose a point on each move. After $2n$ moves, there are no points left to choose from and the game ends. Add up all the distances between the points chosen by $A$ and add up all the distances between the points chosen by $B$. The one with the highest sum wins. If $A$ starts the game, describe the winner's strategy. Clarification: Consider that all the partial sums of distances between points give different numbers.

Is there an equilateral triangle in the coordinate plane, both coordinates of each vertex of which are integers?

Two circles $\omega_1(O)$ and $\omega_2$ intersect each other at $A,B$ ,and $O$ lies on $\omega_2$. Let $S$ be a point on $AB$ such that $OS\perp AB$. Line $OS$ intersects $\omega_2$  at $P$ (other than $O$). The bisector of $\hat{ASP}$ intersects  $\omega_1$ at $L$ ($A$ and $L$ are on the same side of the line $OP$). Let $K$ be a point on $\omega_2$ such that $PS=PK$ ($A$ and $K$ are on the same side of the line $OP$). Prove that $SL=KL$. [i]Proposed by Ali Zamani [/i]

Two rooks on a chessboard are said to be attacking each other if they are placed in the same row or column of the board. (a) There are eight rooks on a chessboard, none of them attacks any other. Prove that there is an even number of rooks on black fields. (b) How many ways can eight mutually non-attacking rooks be placed on the 9 £ 9 chessboard so that all eight rooks are on squares of the same color.

The three roots of the cubic $ 30 x^3 \minus{} 50x^2 \plus{} 22x \minus{} 1$ are distinct real numbers between $ 0$ and $ 1$. For every nonnegative integer $ n$, let $ s_n$ be the sum of the $ n$th powers of these three roots. What is the value of the infinite series \[ s_0 \plus{} s_1 \plus{} s_2 \plus{} s_3 \plus{} \dots \, ?\]

Prove that $\tau ((n+1)!) \leq 2 \tau (n!)$ for all positive integers $n$.

Find the $2019$th strictly positive integer $n$ such that $\binom{2n}{n}$ is not divisible by $5$.

Determine all polynomials $P{}$ with integer coefficients, satisfying $0 \leqslant P (n) \leqslant n!$ for all non-negative integers $n$. [i]Andrei Chirita[/i]

Let $x$ and $y$ be real numbers such that $x^2+y^2-22x-16y+113=0.$ Determine the smallest possible value of $x.$

A game show offers a contestant three prizes A, B and C, each of which is worth a whole number of dollars from $ \$1$ to $ \$9999$ inclusive. The contestant wins the prizes by correctly guessing the price of each prize in the order A, B, C. As a hint, the digits of the three prices are given. On a particular day, the digits given were $ 1, 1, 1, 1, 3, 3, 3$. Find the total number of possible guesses for all three prizes consistent with the hint.

Prove: there are polynomials $S_1, S_2, \ldots$ in the variables $x_1, x_2, \ldots,y_1, y_2,\ldots$ with integer coefficients satisfying, for every integer $n \ge 1$, $$\sum_{d \mid n} d \cdot S_d ^{n/d}=\sum_{d \mid n} d \cdot (x_d ^{n/d}+y_d ^{n/d}) \quad (*)$$ Here, the sums run through the positive divisors $d$ of $n$. For example, the first two polynomials are $S_1 = x_1 + y_1$ and $S_2 = x_2 + y_2 - x_1y_1$, which verify identity $(*)$ for $n = 2$: $S_1^2 + 2S_2 = (x_1^2 + y_1^2) + 2 \cdot(x_2 + y_2)$.

Let $M$ be a centre of gravity (the intersection point of the medians) of a triangle $ABC$. Under rotation by $120$ degrees about the point $M$, the point $B$ is taken to the point $P$; under rotation by $240$ degrees about $M$, the point $C$ is taken to the point $Q$. Prove that either $APQ$ is an equilateral triangle, or the points $A, P, Q$ coincide. (Bykovsky, Khabarovsksk)

In a ABCD cyclic quadrilateral 4 points K, L ,M, N are taken on AB , BC , CD and DA , respectively such that KLMN is a parallelogram. Lines AD, BC and KM have a common point. And also lines AB, DC and NL have a common point. Prove that KLMN is rhombus.