Let $f:\mathbb N\rightarrow\mathbb N$ be a non-decreasing function and let $n$ be an arbitrary natural number. Suppose that there are prime numbers $p_1,p_2,\dots,p_n$ and natural numbers $s_1,s_2,\dots,s_n$ such that for each $1\leq i\leq n$ the set $\{f(p_ir+s_i)|r=1,2,\dots\}$ is an infinite arithmetic progression. Prove that there is a natural number $a$ such that \[f(a+1), f(a+2), \dots, f(a+n)\] form an arithmetic progression.

In the given sequence $1,4,8,10,16,19,21,25,30,43$, sum of a few adjacent numbers in the sequence is a multiple of $11$. The number of such number sets is________.

Let $M \in GL_{2n}(K)$, represented in block form as \[ M = \left[ \begin{array}{cc} A & B \\ C & D \end{array} \right] , M^{-1} = \left[ \begin{array}{cc} E & F \\ G & H \end{array} \right] \] Show that $\det M.\det H=\det A$.

There are $3$ sticks of each color between blue, red and green, such that we can make a triangle $T$ with sides sticks with all different colors. Dana makes $2$ two arrangements, she starts with $T$ and uses the other six sticks to extend the sides of $T$, as shown in the figure. This leads to two hexagons with vertex the ends of these six sticks. Prove that the area of the both hexagons it´s the same. [asy]size(300); pair A, B, C, D, M, N, P, Q, R, S, T, U, V, W, X, Y, Z, K; A = (0, 0); B = (1, 0); C=(-0.5,2); D=(-1.1063,4.4254); M=(-1.7369,3.6492); N=(3.5,0); P=(-2.0616,0); Q=(0.2425,-0.9701); R=(1.6,-0.8); S=(7.5164,0.8552); T=(8.5064,0.8552); U=(7.0214,2.8352); V=(8.1167,-1.546); W=(9.731,-0.7776); X=(10.5474,0.8552); Y=(6.7813,3.7956); Z=(6.4274,3.6272); K=(5.0414,0.8552); draw(A--B, blue); label("$b$", (A + B) / 2, dir(270), fontsize(10)); label("$g$", (B+C) / 2, dir(10), fontsize(10)); label("$r$", (A+C) / 2, dir(230), fontsize(10)); draw(B--C,green); draw(D--C,green); label("$g$", (C + D) / 2, dir(10), fontsize(10)); draw(C--A,red); label("$r$", (C + M) / 2, dir(200), fontsize(10)); draw(B--N,green); label("$g$", (B + N) / 2, dir(70), fontsize(10)); draw(A--P,red); label("$r$", (A+P) / 2, dir(70), fontsize(10)); draw(A--Q,blue); label("$b$", (A+Q) / 2, dir(540), fontsize(10)); draw(B--R,blue); draw(C--M,red); label("$b$", (B+R) / 2, dir(600), fontsize(10)); draw(Q--R--N--D--M--P--Q, dashed); draw(Y--Z--K--V--W--X--Y, dashed); draw(S--T,blue); draw(U--T,green); draw(U--S,red); draw(T--W,red); draw(T--X,red); draw(S--K,green); draw(S--V,green); draw(Y--U,blue); draw(U--Z,blue); label("$b$", (Y+U) / 2, dir(0), fontsize(10)); label("$b$", (U+Z) / 2, dir(200), fontsize(10)); label("$b$", (S+T) / 2, dir(100), fontsize(10)); label("$r$", (S+U) / 2, dir(200), fontsize(10)); label("$r$", (T+W) / 2, dir(70), fontsize(10)); label("$r$", (T+X) / 2, dir(70), fontsize(10)); label("$g$", (U+T) / 2, dir(70), fontsize(10)); label("$g$", (S+K) / 2, dir(70), fontsize(10)); label("$g$", (V+S) / 2, dir(30), fontsize(10)); [/asy]

The centre of the circumcircle of quadrilateral $ABCD$ is $O$ and $O$ is not on any of the sides of $ABCD$. $P=AC \cap BD$. The circumecentres of $\triangle{OAB}$, $\triangle{OBC}$, $\triangle{OCD}$ and $\triangle{ODA}$ are $O_1$, $O_2$, $O_3$ and $O_4$ respectively. Prove that $O_1O_3$, $O_2O_4$ and $OP$ are concurrent.

Let $ n>1$ be an odd integer and define: \[ N\equal{}\{\minus{}n,\minus{}(n\minus{}1),\dots,\minus{}1,0,1,\dots,(n\minus{}1),n\}.\] A subset $ P$ of $ N$ is called [i]basis[/i] if we can express every element of $ N$ as the sum of $ n$ different elements of $ P$. Find the smallest positive integer $ k$ such that every $ k\minus{}$elements subset of $ N$ is basis.

On the VI-th International Festival of Young Mathematicians in Sozopol $n$ teams were participating, each of which was with $k$ participants ($n>k>1$). The organizers of the competition separated the $nk$ participants into $n$ groups, each with $k$ people, in such way that no two teammates are in the same group. Prove that there can be found $n$ participants no two of which are in the same team or group.

Angle bisector from vertex $A$ of acute triangle $ABC$ intersects side $BC$ in point $D$, and circumcircle of $ABC$ in point $E$ (different from $A$). Let $F$ and $G$ be foots of perpendiculars from point $D$ to sides $AB$ and $AC$. Prove that area of quadrilateral $AEFG$ is equal to the area of triangle $ABC$

If $ a,n $ are two natural numbers corelated by the equation $ \left\{ \sqrt{n+\sqrt n}\right\} =\left\{ \sqrt a\right\} , $ then $ 1+4a $ is a perfect square. Justify this statement. Here, $ \{\} $ is the usual fractionary part.

Let $(x+x^{-1}+1)^{40} = \sum_{i=-40}^{40} a_ix^i.$ Find the remainder when $\sum_{p \text{ prime}} a_p$ is divided by $41.$

Let $S$ be a set of rational numbers with the following properties: (a) $\frac12$ is an element in $S$, (b) if $x$ is in $S$, then both $\frac{1}{x+1}$ and $\frac{x}{x+1}$ are in $S$. Prove that $S$ contains all rational numbers in the interval $(0, 1)$.

Let $P(x)$ be a polynomial of degree $n \ge 2$ with rational coefficients such that $P(x)$ has $n$ pairwise different real roots forming an arithmetic progression. Prove that among the roots of $P(x)$ there are two that are also the roots of some polynomial of degree $2$ with rational coefficients.

Let $f : \{ 1, 2, 3, \dots \} \to \{ 2, 3, \dots \}$ be a function such that $f(m + n) | f(m) + f(n) $ for all pairs $m,n$ of positive integers. Prove that there exists a positive integer $c > 1$ which divides all values of $f$.

A rectangle with width $30$ inches has the property that all points in the rectangle are within $12$ inches of at least one of the diagonals of the rectangle. Find the maximum possible length for the rectangle in inches.

Do there exist integers $a$ and $b$ such that none of the numbers $a,a+1,\ldots,a+2023,b,b+1,\ldots,b+2023$ divides any of the $4047$ other numbers, but $a(a+1)(a+2)\cdots(a+2023)$ divides $b(b+1)\cdots(b+2023)$?

Let $f(x)$ be a quotient of two quadratic polynomials. Given that $f(n) = n^3$ for all $n \in \{1, 2, 3, 4, 5\}$, compute $f(0)$.

Let $\phi(n)$ be the number of positive integers less than $n$ that are relatively prime to $n$, where $n$ is a positive integer. Find all pairs of positive integers $(m,n)$ such that \[2^n + (n-\phi(n)-1)! = n^m+1.\]

$\triangle ABC$ is an acute triangle and its orthocenter is $H$. The circumcircle of $\triangle ABH$ intersects line $BC$ at $D$. Lines $DH$ and $AC$ meets at $P$, and the circumcenter of $\triangle ADP$ is $Q$. Prove that the circumcenter of $\triangle ABH$ lies on the circumcircle of $\triangle BDQ$.

There are $n\geq 3$ cities in a country and between any two cities $A$ and $B$, there is either a one way road from $A$ to $B$, or a one way road from $B$ to $A$ (but never both). Assume the roads are built such that it is possible to get from any city to any other city through these roads, and define $d(A,B)$ to be the minimum number of roads you must go through to go from city $A$ to $B$. Consider all possible ways to build the roads. Find the minimum possible average value of $d(A,B)$ over all possible ordered pairs of distinct cities in the country.

A magician has a hat that contains $a$ white rabbits and $b$ black rabbits. The magician repeatedly draws pairs of rabbits chosen at random from the hat, without replacement. Call a pair of rabbits \emph{checkered} if it consists of one white rabbit and one black rabbit. Given that the magician eventually draws out all the rabbits without ever drawing out an unpaired rabbit and that the expected value of the number of checkered pairs that the magician draws is $2020$, compute the number of possible pairs $(a,b)$. [i]Proposed by Ankit Bisain[/i]

Find all natural numbers that have a multiple consisting only of the digit 9.

Let $P$ be a given regular $100$-gon. Prove that if we take the union of two polygons that are congruent to $P,$ the ratio of the perimeter and area of the resulting shape cannot be more than the ratio of the perimeter and area of $P.$

Let $a_1, a_2, a_3,\ldots$ be an infinite sequence of positive integers such that $a_2 \ne 2a_1$, and for all positive integers $m$ and $n$, the sum $m + n$ is a divisor of $a_m + a_n$. Prove that there exists an integer $M$ such that for all $n > M$, we have $a_n \ge n^3$.

Determine all primes $p$ such that $5^p + 4 p^4$ is a perfect square, i.e., the square of an integer.

Do there exist 100 positive distinct integers such that a cube of one of them equals the sum of the cubes of all the others? [i]Mikhail Evdokimov[/i]