Let $n$ be a positive integer. $S_1, S_2, \ldots, S_n$ are pairwise non-intersecting sets, and $S_k $ has exactly $k$ elements $(k = 1, 2, \ldots, n)$. Define $S = S_1\cup S_2\cup\cdots \cup S_n$. The function $f: S \to S $ maps all elements in $S_k$ to a fixed element of $S_k$, $k = 1, 2, \ldots, n$. Find the number of functions $g: S \to S$ satisfying $f(g(f(x))) = f(x).$

Prove that there exists two different permutations $ (a_1,a_2,\dots,a_{2009})$ and $ (b_1,b_2,\dots,b_{2009})$ of $ (1,2,\dots,2009)$ such that \[ \sum_{i\equal{}1}^{2009}i^i a_i \minus{} \sum_{i\equal{}1}^{2009} i^i b_i\] is divisible by $ 2009!$.

Find all integer numbers $n\ge 4$ which satisfy the following condition: from every $n$ different $3$-element subsets of $n$-element set it is possible to choose $2$ subsets, which have exactly one element in common.

Every point of the rectangle $R=[0,4] \times [0,40]$ is coloured using one of four colours. Show that there exist four points in $R$ with the same colour that form a rectangle having integer side lengths.

Find the number of $6$-tuples $(A_1,A_2,...,A_6)$ of subsets of $M = \{1,..., n\}$ (not necessarily different) such that each element of $M$ belongs to zero, three, or six of the subsets $A_1,...,A_6$.

Given a board consists of $n \times n$ unit squares ($n \ge 3$). Each unit square is colored black and white, resembling a chessboard. In each step, TOMI can choose any $2 \times 2$ square and change the color of every unit square chosen with the other color (white becomes black and black becomes white). Find every $n$ such that after a finite number of moves, every unit square on the board has a same color.

[b]p1.[/b] The Evergreen School booked buses for a field trip. Altogether, $138$ people went to West Lake, while $115$ people went to East Lake. The buses all had the same number of seats and every bus has more than one seat. All seats were occupied and everybody had a seat. How many seats were on each bus? [b]p2.[/b] In New Scotland there are three kinds of coins: $1$ cent, $6$ cent, and $36$ cent coins. Josh has $99$ of the $36$-cent coins (and no other coins). He is allowed to exchange a $36$ cent coin for $6$ coins of $6$ cents, and to exchange a $6$ cent coin for $6$ coins of $1$ cent. Is it possible that after several exchanges Josh will have $500$ coins? [b]p3.[/b] Find all solutions $a, b, c, d, e, f, g, h$ if these letters represent distinct digits and the following multiplication is correct: $\begin{tabular}{ccccc} & & a & b & c \\ + & & & d & e \\ \hline & f & a & g & c \\ x & b & b & h & \\ \hline f & f & e & g & c \\ \end{tabular}$ [b]p4.[/b] Is it possible to find a rectangle of perimeter $10$ m and cut it in rectangles (as many as you want) so that the sum of the perimeters is $500$ m? [b]p5.[/b] The picture shows a maze with chambers (shown as circles) and passageways (shown as segments). A cat located in chamber $C$ tries to catch a mouse that was originally in the chamber $M$. The cat makes the first move, moving from chamber $C$ to one of the neighboring chambers. Then the mouse moves, then the cat, and so forth. At each step, the cat and the mouse can move to any neighboring chamber or not move at all. The cat catches the mouse by moving into the chamber currently occupied by the mouse. Can the cat get the mouse? [img]https://cdn.artofproblemsolving.com/attachments/9/9/25f61e1499ff1cfeea591cb436d33eb2cdd682.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We color one of the numbers $1,...,8$ with white or black according to the following rules: i) number $4$ gets colored white and one at lest of the following numbers gets colored black ii) if two numbers $a,b$ are colored in a different color and $a+b\le 8$, then number $a+b$ gets colored black. iii) if two numbers $a,b$ are colored in a different color and $a\cdot b\le 8$, then number $a\cdot b$ gets colored white. If by those rules, all numbers get colored, find the color of each number.

In each cell of the table $4 \times 4$, in which the lines are labeled with numbers $1,2,3,4$, and columns with letters $a,b,c,d$, one number is written: $0$ or $1$ . Such a table is called [i]valid [/i] if there are exactly two units in each of its rows and in each column. Determine the number of [i]valid [/i] tables.

Can one divide a square into finitely many triangles such that no two triangles share a side? (The triangles have pairwise disjoint interiors and their union is the square.)

Let $n$ be a positive integer. Two players $A$ and $B$ play a game in which they take turns choosing positive integers $k \le n$. The rules of the game are: (i) A player cannot choose a number that has been chosen by either player on any previous turn. (ii) A player cannot choose a number consecutive to any of those the player has already chosen on any previous turn. (iii) The game is a draw if all numbers have been chosen; otherwise the player who cannot choose a number anymore loses the game. The player $A$ takes the first turn. Determine the outcome of the game, assuming that both players use optimal strategies. [i]Proposed by Finland[/i]

In the popular game of Minesweeper, some fields of an $a \times b$ board are marked with a mine and on all the remaining fields the number of adjacent fields that contain a mine is recorded. Two fields are considered adjacent if they share a common vertex. For which $k \in \{0, 1, 2, 3, 4, 5, 6, 7, 8\}$ is it possible for some $a$ and $b$ , $ab > 2021$, to create a board whose fields are covered in mines, except for $2021$ fields who are all marked with $k$?

Denote by $S_{n}$ the set of all permutations of the set $\{1,2,\dots, n\}$. Let $\sigma \in S_{n}$ be a permutation. We define the $\textit{displacement}$ of $\sigma$ to be the number $d(\sigma)=\sum_{i=1}^{n} \vert \sigma(i)-i \vert$. We saw that $\sigma$ is $\textit{maximally}$ $\textit{displacing}$ if $d(\sigma)$ is the largest possible, i.e. if $d(\sigma) \geq d({\pi})$, for all $\pi \in S_{n}$. $\text{a)}$ Suppose $\sigma$ is a maximally displacing permutation of $\{1,2, \dots, 2024\}$. Prove that $\sigma(i)\neq i$, for all $i \in \{1,2, \dots, 2024.\}$ $\text{b)}$ Does the statement of part a) hold for permutations of $\{1,2, \dots, 2025\}$?

$2016$ numbers written on the board: $\frac{1}{2016}, \frac{2}{2016}, \frac{3}{2016}, ..., \frac{2016}{2016}$. In one move, it is allowed to choose any two numbers $a$ and $b$ written on the board, delete them, and write the number $3ab - 2a - 2b + 2$ instead. Determine what number will remain written on the board after $2015$ moves.

Quasi-rounding is a substitution one of the two closest integers instead of the given number. Given $n$ numbers. Prove that you can quasi-round them in such a way, that a sum of every subset of quasi-rounded numbers will deviate from the sum of the same subset of initial numbers not greater than $(n+1)/4$ .

Five numbers are chosen from $\{1, 2, \ldots, n\}$. Determine the largest $n$ such that we can always pick some of the 5 chosen numbers so that they can be made into two groups whose numbers have the same sum (a group may contain only one number).

Given a $4 \times 4$ grid board with each square painted a different color, you want to cut it into two pieces of equal area by making a single cut along the grid lines. In how many ways can it be done?

On an $8 \times 8$ chessboard, $17$ cells are marked. Prove that one can always choose two cells among the marked ones so that a Knight will need at least three moves to go from one of the chosen cells to the other. (R Zhenodarov)

Gleb picked positive integers $N$ and $a$ ($a < N$). He wrote the number $a$ on a blackboard. Then each turn he did the following: he took the last number on the blackboard, divided the number $N$ by this last number with remainder and wrote the remainder onto the board. When he wrote the number $0$ onto the board, he stopped. Could he pick $N$ and $a$ such that the sum of the numbers on the blackboard would become greater than $100N$ ? Ivan Mitrofanov

The numbers $1, 2, ..., 2020$ and $2021$ are written on a blackboard. The following operation is executed: Two numbers are chosen, both are erased and replaced by the absolute value of their difference. This operation is repeated until there is only one number left on the blackboard. (a) Show that $2021$ can be the final number on the blackboard. (b) Show that $2020$ cannot be the final number on the blackboard. (Karl Czakler)

The Facebook group Olympiad training has at least five members. There is a certain integer $k$ with following property: [i]for each $k$-tuple of members there is at least one member of this $k$-tuple friends with each of the other $k - 1$.[/i] (Friendship is mutual: if $A$ is friends with $B$, then also $B$ is friends with $A$.) (a) Suppose $k = 4$. Can you say with certainty that the Facebook group has a member that is friends with each of the other members? (b) Suppose $k = 5$. Can you say with certainty that the Facebook group has a member that is friends with each of the other members?

Each of the squares of an $8 \times 8$ board can be colored white or black. Find the number of colorings of the board such that every $2 \times 2$ square contains exactly 2 black squares and 2 white squares.

Prove that for any natural number $n$ the following inequality holds $$4^n < (2n+1)C_{2n}^n$$

On a mathematical competition $ n$ problems were given. The final results showed that: (i) on each problem, exactly three contestants scored $ 7$ points; (ii) for each pair of problems, exactly one contestant scored $ 7$ points on both problems. Prove that if $ n \geq 8$, then there is a contestant who got $ 7$ points on each problem. Is this statement necessarily true if $ n \equal{} 7$?

Let $S$ be an infinite set of positive integers, such that there exist four pairwise distinct $a,b,c,d \in S$ with $\gcd(a,b) \neq \gcd(c,d)$. Prove that there exist three pairwise distinct $x,y,z \in S$ such that $\gcd(x,y)=\gcd(y,z) \neq \gcd(z,x)$.