Ten women sit in $ 10$ seats in a line. All of the $ 10$ get up and then reseat themselves using all $ 10$ seats, each sitting in the seat she was in before or a seat next to the one she occupied before. In how many ways can the women be reseated? $ \textbf{(A)}\ 89\qquad \textbf{(B)}\ 90\qquad \textbf{(C)}\ 120\qquad \textbf{(D)}\ 2^{10}\qquad \textbf{(E)}\ 2^2 3^8$

The quadrilateral $ABCD$ is inscribed in the circle $\Gamma$. Let $I_B$ and $I_D$ be the centers of the circles $\omega_B$ and $\omega_D$ inscribed in the triangles $ABC$ and $ADC$, respectively. A common external tangent to $\omega_B$ and $\omega_D$ intersects $\Gamma$ at $K$ and $L{}$. Prove that $I_B,I_D,K$ and $L{}$ lie on the same circle.

Given a polynomial $P$ of degree $2016$ with real coefficients and a quadratic polynomial $Q$ with real coefficients. Is it possible that the roots of the polynomial $P (Q(x))$ are exactly all these numbers: $$-2015, -2014, . . . , -2, -1, 1, 2, . . . , 2016, 2017?$$

Al and Bob are playing Rock Paper Scissors. Al plays rock. What is the probability that Al wins, given that Bob plays randomly and has an equal probability of playing rock, paper, and scissors?

Determine all ordered quadruples of real numbers $(x_1, x_2, x_3, x_4)$ for which the following system of equations exists, is fulfilled: $$x_1x_2 + x_1x_3 + x_2x_3 + x_4 = 2$$ $$x_1x_2 + x_1x_4 + x_2x_4 + x_3 = 2$$ $$x_1x_3 + x_1x_4 + x_3x_4 + x_2 = 2$$ $$x_2x_3 + x_2x_4 + x_3x_4 + x_1 = 2$$

Let $ABCS$ be an isosceles trapezoid. Denote $A',B',C',D'$ the incenters of triangles $BCD,CDA,$ $DAB,ABC,$ respectively. Show that $A',B',C',D'$ are vertices of a rectangle.

Find the smallest two-digit positive integer that is a divisor of 201020112012.

Given $k \in \mathbb{Z}$ prove that there exist infinite pairs of distinct natural numbers such that \begin{align*} n+s(2n)=m+s(2m) \\ kn+s(n^2)=km+s(m^2). \end{align*} ($s(n)$ denotes the sum of digits of $n$.) [i]Proposed by Mohammadamin Sharifi[/i]

1.) In the plane let us consider a set $S$ consisting of $n \geq 3$ distinct points satisfying the following three conditions: [b]I.[/b] The distance between any two points $\in S$ is not greater than 1. [b]II.[/b] For every point $A \in S$, there are exactly two “neighbor” points, i.e. two points $X, Y \in S$ for which $AX = AY = 1$. [b]III. [/b] For arbitrary two points $A, B \in S$, let $A', A''$ be the two neighbors of $A, B', B''$ the two neighbors of $B$, then $A'AA'' = B'BB''$. Is there such a set $S$ if $n = 1991$? If $n = 2000$ ? Explain your answer.

Rombus ABCD with acute angle $B$ is given. $O$ is a circumcenter of $ABC$. Point $P$ lies on line $OC$ beyond $C$. $PD$ intersect the line that goes through $O$ and parallel to $AB$ at $Q$. Prove that $\angle AQO=\angle PBC$.

Determine all integer numbers $n\ge 3$ such that the regular $n$-gon can be decomposed into isosceles triangles by non-intersecting diagonals.

Six segments are such that any three can form a triangle. Is it true that these segments can be used to form a tetrahedron? (S. Markelov)

Given a triangle on the plane, construct inside the triangle the point $P$ for which the centroid of the triangle formed by the three projections of $P$ onto the sides of the triangle happens to be $P$.

Given triangle ABC with incenter I. Let P,Q be point on circumcircle such that $\angle API=\angle CPI$ and $\angle BQI=\angle CQI$.Prove that $BP,AQ$ and $OI$ are concurrent.

The pentagon $ABCDE$ which is inscribed in a circle with $AB < DE$ is the base of a pyramid with apex $S$. If the longest side from $S$ is $SA$, prove that $BS > CS$.

[b]8.1 [/b] Construct a quadrilateral using side lengths and distances between the midpoints of the diagonals. [b]8.2[/b] It is known that $a,b$ and $\sqrt{a}+\sqrt{b} $ are rational numbers. Prove that then $\sqrt{a}$, $\sqrt{b} $ are rational. [b]8.3 / 9.2[/b] Solve equation $x^3 - [x]=3$ [b]8.4[/b] Prove that if in a triangle the angle bisector of the vertex, bisects the angle between the median and the altitude, then the triangle either isosceles or right. . [b]8.5[/b] Given $n$ numbers $x_1, x_2, . . . , x_n$, each of which is equal to $+1$ or $-1$. At the same time $$x_1x_2 + x_2x_3 + . . . + x_{n-1}x_n + x_nx_1 = 0 .$$ Prove that $n$ is divisible by $4$. [b]8.6[/b] There are $n$ points marked on the circle, and it is known that for of any two, one of the arcs connecting them has a measure less than $120^0$.Prove that all points lie on an arc of size $120^0$. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983442_1961_leningrad_math_olympiad]here[/url].

Consider the power series expansion \[\dfrac{1}{1-2x-x^2}=\sum_{n=0}^\infty a_nx^n.\] Prove that, for each integer $n\geq 0$, there is an integer $m$ such that \[a_n^2+a_{n+1}^2=a_m.\]

A chord $AB$ is drawn in a circle. The line $\ell$ is parallel to $AB$ and does not intersect the circle. Let $C$ be a certain point on the circle (points $C$ located on one side of $AB$ are considered). Lines $CA$ and $CB$ intersect $\ell$ at points $D$ and $E$. Prove that there exists a fixed point $F$ of the plane, not lying on line $\ell$ , such that $\angle DFE$ is constant.

Find all positive integers $n$ such that a positive integer power of $2n^2+4n-1$ equals to a positive integer power of $3n+4$.

Prove that there exists an integer polynomial $P(X)$ such that $P(n)+4^n \equiv 0 \pmod {27}$. for all $n \geq 0$.

Determine all positive integers $n$ for which there exists an integer $m$ such that $2^{n}-1$ divides $m^{2}+9$.

Solve the system of equations $(n > 2)$ \[\begin{array}{c}\ \sqrt{x_1}+\sqrt{x_2+x_3+\cdots+x_n}=\sqrt{x_2}+\sqrt{x_3+x_4+\cdots+x_n+x_1}=\cdots=\sqrt{x_n}+\sqrt{x_1+x_2+\cdots+x_{n-1}} \end{array}, \] \[x_1-x_2=1.\]

Let $x$ be the positive integer satisfying $5^2 +28^2 +39^2 = 24^2 +35^2 + x^2$. Find $x$.

Find the equation of the smallest sphere which is tangent to both of the lines $$\begin{pmatrix} x\\y\\z \end{pmatrix} =\begin{pmatrix} t+1\\ 2t+4\\ -3t +5 \end{pmatrix},\;\;\;\begin{pmatrix} x\\y\\z \end{pmatrix} =\begin{pmatrix} 4t-12\\ -t+8\\ t+17 \end{pmatrix}.$$

Let $a,b,c,d$ be the four roots of the polynomial \[x^4+3x^3-x^2+x-2.\] Given that $\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}=\frac{1}{2}$ and $\frac{1}{a^2}+\frac{1}{b^2}+\frac{1}{c^2}+\frac{1}{d^2}=-\frac{3}{4}$, the value of \[\frac{1}{a^3}+\frac{1}{b^3}+\frac{1}{c^3}+\frac{1}{d^3}\] can be expressed as $\frac{m}{n}$ for relatively prime positive integers $m$ and $n$. Compute $m+n$. [i]Proposed by Nathan Xiong[/i]