Numbers from $1$ to $100$ are written on the board. Is it possible to cross $10$ numbers in such way, that we couldn't select 10 numbers from rest which would form arithmetic progression?

Let $P(x)$ be a polynomial of degree $10$ with non-negative integer coefficients. The remainder when $P(x)$ is divided by $(x - 1)$ is $3$. How many such polynomials are there ?

Prove that if $$x^4_0+ a_1x^3_0+ a_2x^2_0+ a_3x_0 + a_4 = 0 \ \ and \ \ 4x^3_0+ 3a_1x^2_0+ 2a_2x_0 + a_3 = 0,$$ then $x^4 + a_1x^3 + a_2x^2 + a_3x + a_4 $ is a mutliple of $(x - x_0)^2$.

Solve the system of equations: $$\begin{cases} \dfrac{xy}{x+y}=\dfrac{12}{5}\\ \\ \dfrac{yz}{y+z}=\dfrac{18}{5} \\ \\ \dfrac{zx}{z+y}=\dfrac{36}{13} \end{cases}$$

Given a circle $\Gamma$ with center at point $O$ and diameter $AB$. $OBDE$ is square, $F$ is the second intersection point of the line $AD$ and the circle $\Gamma$, $C$ is the midpoint of the segment $AF$. Find the value of the angle $OCB$.

There are $n$ students $ A_1 , A_2 , \cdots , A_n $ and some of them shaked hands with each other. ($ A_i $ and $ A_j$ can shake hands more than one time.) Let the student $ A_i $ shaked hands $ d_i $ times. Suppose $ d_1 + d_2 + \cdots + d_n > 0 $. Prove that there exist $ 1 \le i < j \le n $ satisfying the following conditions: (a) Two students $ A_i $ and $ A_j $ shaked hands each other. (b) $ \frac{(d_1 + d_2 + \cdots + d_n ) ^2 }{n^2 } \le d_i d_j $

A triangle $A_1B_1C_1$ is a parallel projection of a triangle $ABC$ in space. The parallel projections $A_1H_1$ and $C_1L_1$ of the altitude $AH$ and the bisector $CL$ of $\vartriangle ABC$ respectively are drawn. Using a ruler and compass, construct a parallel projection of : (a) the orthocenter, (b) the incenter of $\vartriangle ABC$.

Find all functions $f:\mathbb{R^+}\to\mathbb{R^+}$ satisfying$$f(xy+x+y)=(f(x)-f(y))f(y-x-1)$$ for all $x>0, y>x+1$.

For a positive integer $n$, let $\mu(n) = 0$ if $n$ is not squarefree and $(-1)^k$ if $n$ is a product of $k$ primes, and let $\sigma(n)$ be the sum of the divisors of $n$. Prove that for all $n$ we have \[\left|\sum_{d|n}\frac{\mu(d)\sigma(d)}{d}\right| \geq \frac{1}{n}, \] and determine when equality holds. [i]Wenyu Cao.[/i]

Let $\Lambda= \{1, 2, \ldots, 2v-1,2v\}$ and $P=\{\alpha_1, \alpha_2, \ldots, \alpha_{2v-1}, \alpha_{2v}\}$ be a permutation of the elements of $\Lambda$. (a) Prove that $$\sum_{i=1}^v \alpha_{2i-1}\alpha_{2i} \leq \sum_{i=1}^v (2i-1)2i.$$ (b) Determine the largest positive integer $m$ such that we can partition the $m\times m$ square into $7$ rectangles for which every pair of them has no common interior points and their lengths and widths form the following sequence: $$1,2,3,4,5,6,7,8,9,10,11,12,13,14.$$

[b]p1.[/b] To every face of a given cube a new cube of the same size is glued. The resulting solid has how many faces? [b]p2.[/b] A father and his son returned from a fishing trip. To make their catches equal the father gave to his son some of his fish. If, instead, the son had given his father the same number of fish, then father would have had twice as many fish as his son. What percent more is the father's catch more than his son's? [b]p3.[/b] A radio transmitter has $4$ buttons. Each button controls its own switch: if the switch is OFF the button turns it ON and vice versa. The initial state of switches in unknown. The transmitter sends a signal if at least $3$ switches are ON. What is the minimal number of times you have to push the button to guarantee the signal is sent? [b]p4.[/b] $19$ matches are placed on a table to show the incorrect equation: $XXX + XIV = XV$. Move exactly one match to change this into a correct equation. [b]p5.[/b] Cut the grid shown into two parts of equal area by cutting along the lines of the grid. [img]https://cdn.artofproblemsolving.com/attachments/c/1/7f2f284acf3709c2f6b1bea08835d2fb409c44.png[/img] [b]p6.[/b] A family of funny dwarfs consists of a dad, a mom, and a child. Their names are: $A$, $R$, and $C$ (not in order). During lunch, $C$ made the statements: “$R$ and $A$ have different genders” and “$R$ and $A$ are my parents”, and $A$ made the statements “I am $C$'s dad” and “I am $R$'s daughter.” In fact, each dwarf told truth once and told a lie once. What is the name of the dad, what is the name of the child, and is the child a son or a daughter? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

Suppose in the plane 10 pairwise nonparallel lines intersect one another. What is the maximum possible number of polygons (with finite areas) that can be formed?

In a country, there are $2018$ cities, some of which are connected by roads. Each city is connected to at least three other cities. It is possible to travel from any city to any other city using one or more roads. For each pair of cities, consider the shortest route between these two cities. What is the greatest number of roads that can be on such a shortest route?

Let $ABCD$ be a parallelogram with $AC=BC.$ A point $P$ is chosen on the extension of ray $AB$ past $B.$ The circumcircle of $ACD$ meets the segment $PD$ again at $Q.$ The circumcircle of triangle $APQ$ meets the segment $PC$ at $R.$ Prove that lines $CD,AQ,BR$ are concurrent.

4. Let $a$, $p$ and $q$ be positive integers with $p \le q$. Prove that if one of the numbers $a^p$ and $a^q$ is divisible by $p$ , then the other number must also be divisible by $p$ .

Let $a_1, a_2,...$ a sequence of real numbers. For each positive integer $n$, we denote $m_n =\frac{a_1 + a_2 +... + a_n}{n}$. It is known that there exists a real number $c$ such that for any different positive integers $i, j, k$: $(i - j) m_k + (j - k) m_i + (k - i) m_j = c$. Prove that the sequence $a_1, a_2,..$ is arithmetic

Find all primes that can be written both as a sum of two primes and as a difference of two primes.

The cells of an $n\times n$ board with $n\ge 5$ are coloured black or white so that no three adjacent squares in a row, column or diagonal are the same colour. Show that for any $3\times 3$ square within the board, two of its corner squares are coloured black and two are coloured white.

Assume that $\triangle ABC$ is acute. Let $a=BC, b=CA, c=AB$. a) Denote $H$ by the orthocenter of $\triangle ABC$. Prove that:$$a.\frac{{\overrightarrow {HA} }}{{HA}} + b.\frac{{\overrightarrow {HB} }}{{HB}} + c.\frac{{\overrightarrow {HC} }}{{HC}} = \overrightarrow 0 .$$ b) Consider a point $P$ lying on the plane. Prove that the sum:$$aPa+bPB+cPC$$ get its minimum value iff $P\equiv H$.

Prove that every positive $a$ and $b$ satisfy inequality $$\frac{(a+b)^2}{2} + \frac{a+b}{4} \ge a\sqrt b + b\sqrt a$$

Let us choose arbitrarily $n$ vertices of a regular $2n$-gon and color them red. The remaining vertices are colored blue. We arrange all red-red distances into a non-decreasing sequence and do the same with the blue-blue distances. Prove that the sequences are equal.

Let $S$ be a nonempty set of primes satisfying the property that for each proper subset $P$ of $S$, all the prime factors of the number $\left(\prod_{p\in P}p\right)-1$ are also in $S$. Determine all possible such sets $S$.

The line that is tangent to the circle $x^2+y^2=25$ at the point $\left(3,4\right)$ intersects the $x$-axis at $\left(k,0\right)$. What is $k$? $\text{(A) }\frac{25}{4}\qquad\text{(B) }\frac{19}{3}\qquad\text{(C) }25\qquad\text{(D) }\frac{25}{3}\qquad\text{(E) }-\frac{7}{3}$

In cyclic quadrilateral $ABCD$, $AB= AD$. If $AC = 6$ and $\frac{AB}{BD} =\frac35$ , find the maximum possible area of $ABCD$.

The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).