Let $\{x_n\}_n$ be a sequence of positive rational numbers, such that $x_1$ is a positive integer, and for all positive integers $n$. $x_n = \frac{2(n - 1)}{n} x_{n-1}$, if $x_{n_1} \le 1$ $x_n = \frac{(n - 1)x_{n-1} - 1}{n}$ , if $x_{n_1} > 1$. Prove that there exists a constant subsequence of $\{x_n\}_n$.

A parallelepiped has the property that all cross sections, which are parallel to any fixed face $F$, have the same perimeter as $F$. Determine whether or not any other polyhedron has this property. Typesetter's Note: I believe that proof of existence or non-existence suffices.

[4] Let $D$ be the set of divisors of $100$. Let $Z$ be the set of integers between $1$ and $100$, inclusive. Mark chooses an element $d$ of $D$ and an element $z$ of $Z$ uniformly at random. What is the probability that $d$ divides $z$?

Let $BM$ be the median of the triangle $ABC$ with $AB > BC$. The point $P$ is chosen so that $AB\parallel PC$ and $PM \perp BM$. Prove that $\angle ABM = \angle MBP$. [i]Proposed by Mykhailo Shandenko[/i]

In a convex $12$-gon, all angles are equal. It is known that the lengths of some $10$ of its sides are equal to $1$, and the length of one more equals $2$. What can be the area of ​​this $12$-gon?

A four digit number is called [i]stutterer[/i] if its first two digits are the same and its last two digits are also the same, e.g. $3311$ and $2222$ are stutterer numbers. Find all stutterer numbers that are square numbers.

Suppose that a sequence $a_1,a_2,\ldots$ of positive real numbers satisfies \[a_{k+1}\geq\frac{ka_k}{a_k^2+(k-1)}\] for every positive integer $k$. Prove that $a_1+a_2+\ldots+a_n\geq n$ for every $n\geq2$.

Squares $S_1$ and $S_2$ are inscribed in right triangle $ABC$, as shown in the figures below. Find $AC + CB$ if area$(S_1) = 441$ and area$(S_2) = 440$. [asy] size(250); real a=15, b=5; real x=a*b/(a+b), y=a/((a^2+b^2)/(a*b)+1); pair A=(0,b), B=(a,0), C=origin, X=(y,0), Y=(0, y*b/a), Z=foot(Y, A, B), W=foot(X, A, B); draw(A--B--C--cycle); draw(W--X--Y--Z); draw(shift(-(a+b), 0)*(A--B--C--cycle^^(x,0)--(x,x)--(0,x))); pair point=incenter(A,B,C); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$A$", (A.x-a-b,A.y), dir(point--A)); label("$B$", (B.x-a-b,B.y), dir(point--B)); label("$C$", (C.x-a-b,C.y), dir(point--C)); label("$S_1$", (x/2-a-b, x/2)); label("$S_2$", intersectionpoint(W--Y, X--Z)); dot(A^^B^^C^^(-a-b,0)^^(-b,0)^^(-a-b,b));[/asy]

Compute the largest prime factor of $357!+358!+359!+360!$. [i]Proposed by Luke Robitaille

For two sets $A, B$, define the operation $$A \otimes B = \{x \mid x=ab+a+b, a \in A, b \in B\}.$$ Set $A=\{0, 2, 4, \cdots, 18\}$ and $B=\{98, 99, 100\}$. Compute the sum of all the elements in $A \otimes B$. [i](Source: China National High School Mathematics League 2021, Zhejiang Province, Problem 7)[/i]

Let $P_1, P_2, P_3, P_4$ be four points on a circle, let $I_1$ be incenter of the triangle of vertices $P_2P_3P_4$, $I_2$ the incenter of the triangle $P_1P_3P_4$, $I_3$ the incenter of the triangle $P_1P_2P_4$, $I_4$ the incenter of the triangle $P_2P_3P_1$. Prove that $I_1I_2I_3I_4$ is a rectangle.

Incircle $\omega$ of $ABC$ touch $AC$ at $B_1$. Point $E,F$ on the $\omega$ such that $\angle AEB_1=\angle B_1FC=90$. Tangents to $\omega$ at $E,F$ intersects in $D$, and $B$ and $D$ are on different sides for line $AC$. $M$- midpoint of $AC$. Prove, that $AE,CF,DM$ intersects at one point.

Let $P(x)$ and $Q(x)$ be two polynomials with integer coefficients, such that no nonconstant polynomial with rational coefficients divides both $P(x)$ and $Q(x).$ Suppose that for every positive integer $n$ the integers $P(n)$ and $Q(n)$ are positive, and $2^{Q(n)}-1$ divides $3^{P(n)}-1.$ Prove that $Q(x)$ is a constant polynomial. [i]Proposed by Oleksiy Klurman, Ukraine[/i]

There are $12$ chairs arranged in a circle, numbered from $ 1$ to $ 12$. How many ways are there to select some of the chairs in such a way that our selection includes $3$ consecutive chairs somewhere?

Find all strictly increasing functions $f:\mathbb{N}\rightarrow\mathbb{N}$ that satisfy \[f(n+f(n))=2f(n)\quad\text{for all}\ n\in\mathbb{N} \]

Let $ABC$ be a triangle and $D$ a point on the side $BC$. The tangent line to the circumcircle of the triangle $ABD$ at the point $D$ intersects the side $AC$ at $E$. The tangent line to the circumcircle of the triangle $ACD$ at the the point $D$ intersects the side $AB$ at $F$. Prove that the point $A$ and the circumcenters of the triangles $ABC$ and $DEF$ are collinear. (Malik Talbi)

We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n}, \] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. The coordinates of all vertices of a given rectangle are Fibonacci numbers. Suppose that the rectangle is not such that one of its vertices is on the $x$-axis and another on the $y$-axis. Prove that either the sides of the rectangle are parallel to the axes, or make an angle of $45^{\circ}$ with the axes.

Let $n\ge2$ be an integer. Prove that if $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le\sqrt{n\over3}$, then $k^2+k+n$ is prime for all integers $k$ such that $0\le k\le n-2$.[i](IMO Problem 6)[/i] [b][i]Original Formulation[/i][/b] Let $f(x) = x^2 + x + p$, $p \in \mathbb N.$ Prove that if the numbers $f(0), f(1), \cdots , f(\sqrt{p\over 3} )$ are primes, then all the numbers $f(0), f(1), \cdots , f(p - 2)$ are primes. [i]Proposed by Soviet Union. [/i]

Each vertex of a finite graph can be coloured either black or white. Initially all vertices are black. We are allowed to pick a vertex $P$ and change the colour of $P$ and all of its neighbours. Is it possible to change the colour of every vertex from black to white by a sequence of operations of this type? Note: A finite graph consists of a finite set of vertices and a finite set of edges between vertices. If there is an edge between vertex $A$ and vertex $B,$ then $A$ and $B$ are neighbours of each other.

Find $$\sum_{i=1}^{2016} i(i+1)(i+2) \pmod{2018}.$$

The diagram shows some squares whose sides intersect other squares at the midpoints of their sides. The shaded region has total area $7$. Find the area of the largest square. [img]https://cdn.artofproblemsolving.com/attachments/3/a/c3317eefe9b0193ca15f36599be3f6c22bb099.png[/img]

Find all couples of non-zero integers $(x,y)$ such that, $x^2+y^2$ is a common divisor of $x^5+y$ and $y^5+x$.

Find all pairs $(p,n)$ so that $p$ is a prime number, $n$ is a positive integer and \[p^3-2p^2+p+1=3^n \] holds.

For real numbers $a$ and $b$, define the sequence $\{x_{a,b}(n)\}$ as follows: $x_{a,b}(1)=a$, $x_{a,b}(2)=b$, and for $n>1$, $x_{a,b}(n+1)=(x_{a+b}(n-1))^2+(x_{a,b}(n))^2$. For real numbers $c$ and $d$, define the sequence $\{y_{c,d}(n)\}$ as follows: $y_{c,d}(1)=c$, $y_{c,d}(2)=d$, and for $n>1$, $y_{c,d}(n+1)=(y_{c,d}(n-1)+y_{c,d}(n))^2$. Call $(a,b,c)$ a good triple if there exists $d$ such that for all $n$ sufficiently large, $y_{c,d}(n)=(x_{a,b}(n))^2$. For some $(a,b)$ there are exactly three values of $c$ that make $(a,b,c)$ a good triple. Among these pairs $(a,b)$, compute the maximum value of $\lfloor 100(a+b)\rfloor$.

In the convex quadrilateral $ABCD$ we have that $\angle BCD = \angle ADC \ge 90 ^o$. The bisectors of $\angle BAD$ and $\angle ABC$ intersect in $M$. Prove that if $M \in CD$, then $M$ is the middle of $CD$.