There are $n$ rectangles drawn on the rectangular sheet of paper with the sides of the rectangles parallel to the sheet sides. The rectangles do not have pairwise common interior points. Prove that after cutting out the rectangles the sheet will split into not more than $n+1$ part.

Dima has 100 rocks with pairwise distinct weights. He also has a strange pan scales: one should put exactly 10 rocks on each side. Call a pair of rocks {\it clear} if Dima can find out which of these two rocks is heavier. Find the least possible number of clear pairs.

Given any set $S$ of positive integers, show that at least one of the following two assertions holds: (1) There exist distinct finite subsets $F$ and $G$ of $S$ such that $\sum_{x\in F}1/x=\sum_{x\in G}1/x$; (2) There exists a positive rational number $r<1$ such that $\sum_{x\in F}1/x\neq r$ for all finite subsets $F$ of $S$.

Prove that if a polynomial with integer coefficients takes a value equal to $1$ in absolute value at three different integer points, then it has no integer zeros.

Show that $\sqrt[3]{\sqrt{52} + 5}- \sqrt[3]{\sqrt{52}- 5}$ is rational.

[asy] real t=pi/8;real u=7*pi/12;real v=13*pi/12; real ct=cos(t);real st=sin(t);real cu=cos(u);real su=sin(u); draw(unitcircle); draw((ct,st)--(-ct,st)--(cos(v),sin(v))); draw((cu,su)--(cu,st)); label("A",(-ct,st),W);label("B",(ct,st),E); label("M",(cu,su),N);label("P",(cu,st),S); label("C",(cos(v),sin(v)),W); //Credit to Zimbalono for the diagram[/asy] In the circle above, $M$ is the midpoint of arc $CAB$ and segment $MP$ is perpendicular to chord $AB$ at $P$. If the measure of chord $AC$ is $x$ and that of segment $AP$ is $(x+1)$, then segment $PB$ has measure equal to $\textbf{(A) }3x+2\qquad\textbf{(B) }3x+1\qquad\textbf{(C) }2x+3\qquad\textbf{(D) }2x+2\qquad \textbf{(E) }2x+1$

Let $k$ be a positive integer. Consider $k$ not necessarily distinct prime numbers such that their product is ten times their sum. What are these primes and what is the value of $k$?

Consider the real numbers $a_1,a_2,...,a_{2n}$ whose sum is equal to $0$. Prove that among pairs $(a_i,a_j) , i<j$ where $ i,j \in \{1,2,...,2n\} $ .there are at least $2n-1$ pairs with the property that $a_i+a_j\ge 0$.

Let $A$ be the set $\{1,2,\ldots,n\}$, $n\geq 2$. Find the least number $n$ for which there exist permutations $\alpha$, $\beta$, $\gamma$, $\delta$ of the set $A$ with the property: \[ \sum_{i=1}^n \alpha(i) \beta (i) = \dfrac {19}{10} \sum^n_{i=1} \gamma(i)\delta(i) . \] [i]Marcel Chirita[/i]

A quadruple $(a; b; c; d)$ of positive integers with $a \leq b \leq c \leq d$ is called good if we can colour each integer red, blue, green or purple, in such a way that $i$ of each $a$ consecutive integers at least one is coloured red; $ii$ of each $b$ consecutive integers at least one is coloured blue; $iii$ of each $c$ consecutive integers at least one is coloured green; $iiii$ of each $d$ consecutive integers at least one is coloured purple. Determine all good quadruples with $a = 2.$

In an isosceles trapezoid $ABCD$ with bases $AD$ and $BC$, diagonals intersect at point $P$, and lines $AB$ and $CD$ intersect at point $Q$. $O_1$ and $O_2$ are the centers of the circles circumscribed around the triangles $ABP$ and $CDP$, $r$ is the radius of these circles. Construct the trapezoid ABCD given the segments $O_1O_2$, $PQ$ and radius $r$.

A semicircle is joined to the side of a triangle, with the common edge removed. Sixteen points are arranged on the figure, as shown below. How many non-degenerate triangles can be drawn from the given points? [asy] draw((0,-2)--arc((0,0),1,0,180)--cycle); dot((-0.8775,-0.245)); dot((-0.735,-0.53)); dot((-0.5305,-0.939)); dot((-0.3875,-1.225)); dot((-0.2365,-1.527)); dot((0.155,-1.69)); dot((0.306,-1.388)); dot((0.4,-1.2)); dot((0.551,-0.898)); dot((0.837,-0.326)); dot(dir(25)); dot(dir(50)); dot(dir(65)); dot(dir(100)); dot(dir(115)); dot(dir(140)); [/asy]

The function $f(n)$ is defined on the positive integers and takes non-negative integer values. $f(2)=0,f(3)>0,f(9999)=3333$ and for all $m,n:$ \[ f(m+n)-f(m)-f(n)=0 \text{ or } 1. \] Determine $f(1982)$.

Let $r$ be the remainder when $2017^{2025!}-1$ is divided by $2025!.$ Compute $\tfrac{r}{2025!}.$ (Note that $2017$ is prime.)

Let $p$ be a monic cubic polynomial such that $p(0)=1$ and such that all the zeroes of $p^\prime (x)$ are also zeroes of $p(x)$. Find $p$. Note: monic means that the leading coefficient is $1$.

Two players play the following game, using a round table $4$ feet in diameter, and a large pile of quarters. Each player can put in his turn one quarter on the table, but the one who cannot put a quarter (because there is no free space on the table) loses the game. Is there a winning strategy for the first or for the second player?

Assume that $a$ and $b$ are integers. Prove that the equation $a^2 +b^2 +x^2 = y^2$ has an integer solution $x,y$ if and only if the product $ab$ is even.

Three circles in the plane, whose interiors have no common point, meet each other at three pairs of points: $A_1$ and $A_2$, $B_1$ and $B_2$, and $C_1$ and $C_2$, where points $A_2,B_2,C_2$ lie inside the triangle $A_1B_1C_1$. Prove that \[A_1B_2 \cdot B_1C_2 \cdot C_1A_2 = A_1C_2 \cdot C_1B_2 \cdot B_1A_2 .\]

Find the remainder of $\binom{3^n}{2^n}$ modulo $3^{n+1}$. [i]Proposed by V. Rastorguev[/i]

$AB$ is the diameter of a circle centered at $O$. $C$ is a point on the circle such that angle $BOC$ is $60^\circ$. If the diameter of the circle is $5$ inches, the length of chord $AC$, expressed in inches, is: $\text{(A)} \ 3 \qquad \text{(B)} \ \frac{5\sqrt{2}}{2} \qquad \text{(C)} \frac{5\sqrt3}{2} \ \qquad \text{(D)} \ 3\sqrt3 \qquad \text{(E)} \ \text{none of these}$

Let $a_1,a_2,\dots,a_{2023}$ be positive integers such that [list=disc] [*] $a_1,a_2,\dots,a_{2023}$ is a permutation of $1,2,\dots,2023$, and [*] $|a_1-a_2|,|a_2-a_3|,\dots,|a_{2022}-a_{2023}|$ is a permutation of $1,2,\dots,2022$. [/list] Prove that $\max(a_1,a_{2023})\ge 507$.

A triangle $ABC$ is given together with an arbitrary circle $\omega$. Let $\alpha$ be the reflection of $\omega$ with respect to $A$, $\beta$ the reflection of $\omega$ with respect to $B$, and $\gamma$ the reflection of $\omega$ with respect to $C$. It is known that the circles $\alpha, \beta, \gamma$ don't intersect each other. Let $P$ be the meeting point of the two internal common tangents to $\beta, \gamma$ (see picture). Similarly, $Q$ is the meeting point of the internal common tangents of $\alpha, \gamma$, and $R$ is the meeting point of the internal common tangents of $\alpha, \beta$. Prove that the triangles $PQR, ABC$ are congruent.

Solve in prime numbers the equation $p(p+1)+q(q+1)=r(r+1)$.

Let $ABC$ be a triangle with sides $AB = 4$ and $AC = 6$. Point $H$ is the projection of vertex $B$ to the bisector of angle $A$. Find $MH$, where $M$ is the midpoint of $BC$.

Let $n $ be a positive integer. Determine whether there exists a positive real number $\epsilon >0$ (depending on $n$) such that for all positive real numbers $x_1,x_2,\dots ,x_n$, the inequality $$\sqrt[n]{x_1x_2\dots x_n}\leq (1-\epsilon)\frac{x_1+x_2+\dots+x_n}{n}+\epsilon \frac{n}{\frac{1}{x_1}+\frac{1}{x_2}+\dots +\frac{1}{x_n}},$$ holds.