A [i]derangement [/i] of the letters $ABCDEF$ is a permutation of these letters so that no letter ends up in the position it began such as $BDECFA$. An [i]inversion [/i] in a permutation is a pair of letters $xy$ where $x$ appears before $y$ in the original order of the letters, but $y$ appears before $x$ in the permutation. For example, the derangement $BDECFA$ has seven inversions: $AB, AC, AD, AE, AF, CD$, and $CE$. Find the total number of inversions that appear in all the derangements of $ABCDEF$.

In a chess tournament, each player played at most one game against each other, and the number of games played by each player is not less than the set natural number $ n $. Prove that it is possible to divide players into two groups $ A $ and $ B $ in such a way that the number of games played by each player of group $ A $ with players of group $ B $ is not less than $ n/2 $ and at the same time the number of games played by each player of the $ B $ group with players of the $ A $ group was not less than $ n/2 $.

[u]Round 1[/u] [b]p1.[/b] Three snails – Alice, Bobby, and Cindy – were racing down a road. Whenever one snail passed another, it waved at the snail it passed. During the race, Alice waved $3$ times and was waved at twice. Bobby waved $4$ times and was waved at $3$ times. Cindy waved $5$ times. How many times was she waved at? [b]p2.[/b] Sherlock and Mycroft are playing Battleship on a $4\times 4$ grid. Mycroft hides a single $3\times 1$ cruiser somewhere on the board. Sherlock can pick squares on the grid and fire upon them. What is the smallest number of shots Sherlock has to fire to guarantee at least one hit on the cruiser? [b]p3.[/b] Thirty girls – $13$ of them in red dresses and $17$ in blue dresses – were dancing in a circle, hand-in-hand. Afterwards, each girl was asked if the girl to her right was in a blue dress. Only the girls who had both neighbors in red dresses or both in blue dresses told the truth. How many girls could have answered “Yes”? [b]p4.[/b] Herman and Alex play a game on a $5\times 5$ board. On his turn, a player can claim any open square as his territory. Once all the squares are claimed, the winner is the player whose territory has the longer border. Herman goes first. If both play their best, who will win, or will the game end in a draw? [img]https://cdn.artofproblemsolving.com/attachments/5/7/113d54f2217a39bac622899d3d3eb51ec34f1f.png[/img] [b]p5.[/b] Is it possible to find $2014$ distinct positive integers whose sum is divisible by each of them? [u]Round 2[/u] [b]p6.[/b] Hermione and Ron play a game that starts with 129 hats arranged in a circle. They take turns magically transforming the hats into animals. On each turn, a player picks a hat and chooses whether to change it into a badger or into a raven. A player loses if after his or her turn there are two animals of the same species right next to each other. Hermione goes first. Who loses? [b]p7.[/b] Three warring states control the corner provinces of the island whose map is shown below. [img]https://cdn.artofproblemsolving.com/attachments/e/a/4e2f436be1dcd3f899aa34145356f8c66cda82.png[/img] As a result of war, each of the remaining $18$ provinces was occupied by one of the states. None of the states was able to occupy any province on the coast opposite their corner. The states would like to sign a peace treaty. To do this, they each must send ambassadors to a place where three provinces, one controlled by each state, come together. Prove that they can always find such a place to meet. For example, if the provinces are occupied as shown here, the squares mark possible meeting spots. [img]https://cdn.artofproblemsolving.com/attachments/e/b/81de9187951822120fc26024c1c1fbe2138737.png[/img] PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

50 knights of King Arthur sat at the Round Table. A glass of white or red wine stood before each of them. It is known that at least one glass of red wine and at least one glass of white wine stood on the table. The king clapped his hands twice. After the first clap every knight with a glass of red wine before him took a glass from his left neighbour. After the second clap every knight with a glass of white wine (and possibly something more) before him gave this glass to the left neughbour of his left neighbour. Prove that some knight was left without wine. [i]Proposed by A. Khrabrov, incorrect translation from Hungarian[/i]

There are several bears living on the $2025$ islands of the Arctic Ocean. Every bear sometimes swims from one island to another. It turned out that every bear made at least one swim in a year, but no two bears made equal swams. At the same time, exactly one swim was made between each two islands $A$ and $B$: either from $A$ to $B$ or from $B$ to $A$. Prove that there were no bears on some island at the beginning and at the end of the year. [i]A. Kuznetsov[/i]

Consider $n \geq 2$ distinct points in the plane $A_1,A_2,...,A_n$ . Color the midpoints of the segments determined by each pair of points in red. What is the minimum number of distinct red points?

Let $n$ and $k$ be two integers with $n>k\geqslant 1$. There are $2n+1$ students standing in a circle. Each student $S$ has $2k$ [i]neighbors[/i] - namely, the $k$ students closest to $S$ on the left, and the $k$ students closest to $S$ on the right. Suppose that $n+1$ of the students are girls, and the other $n$ are boys. Prove that there is a girl with at least $k$ girls among her neighbors. [i]Proposed by Gurgen Asatryan, Armenia[/i]

In a group of $m$ girls and $n$ boys, any two persons either know each other or do not know each other. For any two boys and any two girls, there are at least one boy and one girl among them,who do not know each other. Prove that the number of unordered pairs of (boy, girl) who know each other does not exceed $m+\frac{n(n-1)}{2}$.

A connected checkered figure is drawn on a checkered paper. It is known that the figure can be cut both into $2\times 2$ squares and into (possibly rotated) [url=https://upload.wikimedia.org/wikipedia/commons/thumb/3/30/Tetromino-skew2.svg/1200px-Tetromino-skew2.svg.png]skew-tetrominoes[/url]. Prove that there is a hole in the figure. [i]Proposed by Y. Markelov and A. Sairanov[/i]

Suppose that $X$ is a set with $n$ elements and $\mathcal F\subseteq X^{(k)}$ and $X_1,X_2,...,X_s$ is a partition of $X$. We know that for every $A,B\in \mathcal F$ and every $1\le j\le s$, $E=B\cap (\bigcup_{i=1}^{j}X_i)\neq A\cap (\bigcup_{i=1}^{j} X_i)=F$ shows that none of $E,F$ contains the other one. Prove that \[|\mathcal F|\le \max_{\sum\limits_{i=1}^{S}w_i=k}\prod_{j=1}^{s}\binom{|X_j|}{w_j}\] (15 points) Exam time was 5 hours and 20 minutes.

Let $n$ be an even positive integer, and let $G$ be an $n$-vertex graph with exactly $\tfrac{n^2}{4}$ edges, where there are no loops or multiple edges (each unordered pair of distinct vertices is joined by either 0 or 1 edge). An unordered pair of distinct vertices $\{x,y\}$ is said to be [i]amicable[/i] if they have a common neighbor (there is a vertex $z$ such that $xz$ and $yz$ are both edges). Prove that $G$ has at least $2\textstyle\binom{n/2}{2}$ pairs of vertices which are amicable. [i]Zoltán Füredi (suggested by Po-Shen Loh)[/i]

Is it possible to cover a rectangle of dimensions $m \times n$ with bricks that have the trimino angular shape (an arrangement of three unit squares forming the letter $\text L$) if: [b](a)[/b] $m \times n = 1985 \times 1987;$ [b](b)[/b] $m \times n = 1987 \times 1989 \quad ?$

Eight tiles are located on an $8\times 8$ board in such a way that no pair of them are in the same row or in the same column. Prove that, among the distances between each pair of tiles, we can find two of them that are equal (the distance between two tiles is the distance between the centers of the squares in which they are located).

A group of tourists get on $10$ buses in the outgoing trip. The same group of tourists get on $8$ buses in the return trip. Assuming each bus carries at least $1$ tourist, prove that there are at least $3$ tourists such that each of them has taken a bus in the return trip that has more people than the bus he has taken in the outgoing trip.

10. Let $n \ge 5$ be an odd number and let $r$ be an integer such that $1\le r \le (n-1)/2$. IN a sports tournament, $n$ players take part in a series of contests. In each contest, $2r+1$ players participate, and the scores obtained by the players are the numbers $$-r, -(r-1),\cdots, -1, 0, 1 \cdots, r-1, r$$ in some order. Each possible subset of $2r+1$ players takes part together in exactly one contest. let the final score of player $i$ be $S_i$, for each $i=1, 2,\cdots,n$. Define $N$ to be the smallest difference between the final scores of two players, i.e., $$N = \min_{i<j}|S_i - S_j|.$$ Determine, with proof, the maximum possible value of $N$.

Several napkins of equal size and of shape of a unit disc were placed on a table (with overlappings). Is it always possible to hammer several point-sized nails so that all the napkins will be thus attached to the table with the same number of nails? (The nails cannot be hammered into the borders of the discs). Vladimir Dolnikov, Pavel Kozhevnikov

Alice and Bob take turns taking balloons from a box containing infinitely many balloons. In the first turn, Alice takes $k_1$ amount of balloons, where $\gcd(30;k_1)\neq1$. Then, on his first turn, Bob takes $k_2$ amount of ballons where $k_1<k_2<2k_1$. After first turn, Alice and Bob alternately takes as many balloons as his/her partner has. Is it possible for Bob to take $k_2$ amount of balloons at first, such that after a finite amount of turns, one of them have a number of balloons that is a multiple of $2025^{2025}$?

For $n\geq 2$ , an equilateral triangle is divided into $n^2$ congruent smaller equilateral triangles. Detemine all ways in which real numbers can be assigned to the $\frac{(n+1)(n+2)}{2}$ vertices so that three such numbers sum to zero whenever the three vertices form a triangle with edges parallel to the sides of the big triangle.

We colour every square of a $4\times 19$ chess board with one of the colours red, green and blue. Prove that however this colouring is done, we can always find two horizontal rows and two vertical columns such that the $4$ squares on the intersections of these lines all have the same colour.

66 dwarfs have a total of 111 hats. Each of the hats belongs to a dwarf and colored by 66 different colors. Festivities are organized where each of these dwarfs wears their own hat. There is no dwarf pair wearing the same colored hat in any of the festivities. For any two of the festivities, there exist a dwarf wearing a hat of a different color in these festivities. Find the maximum value of the number of festivities that can be organized.

Given a set $S$, of integers, an [i]optimal partition[/i] of S into sets T, U is a partition which minimizes the value $|t - u|$, where $t$ and $u$ are the sum of the elements of $T$ and U respectively. Let $P$ be a set of distinct positive integers such that the sum of the elements of $P$ is $2k$ for a positive integer $k$, and no subset of $P$ sums to $k$. Either show that there exists such a $P$ with at least $2020$ different optimal partitions, or show that such a $P$ does not exist.

Given a square board with dimensions $1 995 \times 1 995$. These cells are painted with black and white paints in checkerboard order like this. that the corner cells are black. Two black and one white cells were randomly cut out of the board. Prove that the rest of the board can be divided into rectangles of size $1 \times 2$ .

Let $n$ be an odd positive integer. Some of the unit squares of an $n\times n$ unit-square board are colored green. It turns out that a chess king can travel from any green unit square to any other green unit squares by a finite series of moves that visit only green unit squares along the way. Prove that it can always do so in at most $\tfrac{1}{2}(n^2-1)$ moves. (In one move, a chess king can travel from one unit square to another if and only if the two unit squares share either a corner or a side.) [i]Proposed by Nikolai Beluhov[/i]

Let $n$ be a positive integer. Find the number of sequences $x_{1},x_{2},\ldots x_{2n-1},x_{2n}$, where $x_{i}\in\{-1,1\}$ for each $i$, satisfying the following condition: for any integer $k$ and $m$ such that $1\le k\le m\le n$ then the following inequality holds \[\left|\sum_{i=2k-1}^{2m}x_{i}\right|\le\ 2\]

$2017$ engineers attend a conference. Any two engineers if they converse, converse with each other in either Chinese or English. No two engineers converse with each other more than once. It is known that within any four engineers, there was an even number of conversations and furthermore within this even number of conversations: i) At least one conversation is in Chinese. ii) Either no conversations are in English or the number of English conversations is at least that of Chinese conversations. Show that there exists $673$ engineers such that any two of them conversed with each other in Chinese.