Let there be an integer $n\geq2$. In a chess tournament $n$ players play between each other one game. No game ended in a draw. Show that after the end of the tournament the players can be arranged in a list: $P_1, P_2, P_3,\ldots,P_n$ such that for every $i (1\leq i\leq n-1)$ the player $P_i$ won against player $P_{i+1}$.

Let $n$ be the answer to this problem. Find the minimum number of colors needed to color the divisors of $(n - 24)!$ such that no two distinct divisors $s, t$ of the same color satisfy $s | t$.

(a) A square is cut into right triangles with legs of lengths $3$ and $4$. Prove that the total number of the triangles is even. (b) A rectangle is cut into right triangles with legs of lengths $1$ and $2$. Prove that the total number of the triangles is even. (A Shapovalov)

Every cell of a $3\times 3$ board is coloured either by red or blue. Find the number of all colorings in which there are no $2\times 2$ squares in which all cells are red.

On an island live $n$ ($n \ge 2$) $xyz$s. Any two $xyz$s are either friends or enemies. Every $xyz$ wears a necklace made of colored beads such that any two $xyz$s that are befriended have at least one bead of the same color and any two $xyz$s that are enemies do not have any common colors in their necklaces. It is also possible for some necklaces not to have any beads. What is the minimum number of colors of beads that is sufficient to manufacture such necklaces regardless on the relationship between the $xyz$s?

Let $S =\{1, 2,..., 6\}$. How many functions $f : S \to S$ are there such that for all $s \in S$, $$f^5(s) = f(f(f(f(f(s))))) = 1?$$

A deck consists of $2^n$ cards. The deck is shuffled using the following operation: if the cards are initially in the order $a_1,a_2,a_3,a_4,...,a_{2^n-1},a_{2^n}$ then after shuffling the order becomes $a_{2^{n-1}+1},a_1,a_{2^{n-1}+2},a_2,...,a_{2^n},a_{2^{n-1}}$ . Find the smallest number of such operations after which the original order of the cards is restored. (R. Palm)

A [i]triminó[/i] is a rectangular tile of $1\times 3$. Is it possible to cover a $8\times8$ chessboard using $21$ triminós, in such a way there remains exactly one $1\times 1$ square without covering? In case the answer is in the affirmative, determine all the possible locations of such a unit square in the chessboard.

Let $A$ be a subset of the edges of an $n\times n $ table. Let $V(A)$ be the set of vertices from the table which are connected to at least on edge from $A$ and $j(A)$ be the number of the connected components of graph $G$ which it's vertices are the set $V(A)$ and it's edges are the set $A$. Prove that for every natural number $l$: $$\frac{l}{2}\leq min_{|A|\geq l}(|V(A)|-j(A)) \leq \frac{l}{2}+\sqrt{\frac{l}{2}}+1$$

Let $ L$ denote the set of all lattice points of the plane (points with integral coordinates). Show that for any three points $ A,B,C$ of $ L$ there is a fourth point $ D,$ different from $ A,B,C,$ such that the interiors of the segments $ AD,BD,CD$ contain no points of $ L.$ Is the statement true if one considers four points of $ L$ instead of three?

Is it true that for all natural $n$, it is always possible to give each of the $n$ children a hat painted in one of $100$ colors so that if a girl is known to more than $2015$ boys, then not all of these boys have hats of the same color, and, if a boy is acquainted with more than $2015$ girls, don't all these girls have hats of the same color? [hide=original wording]Vai tiesa, ka visiem naturāliem n vienmēr iespējams katram no n bērniem iedot pa cepurei, kas nokrāsota vienā no 100 krāsām tā, ka, ja kāda meitene ir pazīstama ar vairāk nekā 2015 zēniem, tad ne visiem šiem zēniem cepures ir vienā krāsā, un, ja kāds zēns ir pazīštams ar vairāk nekā 2015 meitenēm, tad ne visām šīm meitenēm cepures ir vienā krāsā?[/hide]

A regular $ (5 \times 5)$-array of lights is defective, so that toggling the switch for one light causes each adjacent light in the same row and in the same column as well as the light itself to change state, from on to off, or from off to on. Initially all the lights are switched off. After a certain number of toggles, exactly one light is switched on. Find all the possible positions of this light.

For any finite sets $X$ and $Y$ of positive integers, denote by $f_X(k)$ the $k^{\text{th}}$ smallest positive integer not in $X$, and let $$X*Y=X\cup \{ f_X(y):y\in Y\}.$$Let $A$ be a set of $a>0$ positive integers and let $B$ be a set of $b>0$ positive integers. Prove that if $A*B=B*A$, then $$\underbrace{A*(A*\cdots (A*(A*A))\cdots )}_{\text{ A appears $b$ times}}=\underbrace{B*(B*\cdots (B*(B*B))\cdots )}_{\text{ B appears $a$ times}}.$$ [i]Proposed by Alex Zhai, United States[/i]

A plane dividing like a chessboard and write a real number each square such that, for a squares' number equal to its up, down ,left and right squares' numbers arithmetic mean. Prove that all number are equal.

We have the following board of $2 \times 6$. [asy] unitsize(0.8 cm); int i; draw((0,0)--(6,0)); draw((0,1)--(6,1)); draw((0,2)--(6,2)); for (i = 0; i <= 6; ++i) { draw((i,0)--(i,2)); } dot("$A$", (0,2), NW); dot("$B$", (6,2), NE); dot("$C$", (3,0), S); [/asy] Find in how many ways you can go from point $A$ to point $B$, moving by the segments of the board, respecting the following rules: - You cannot pass through the same point twice. - You can only make three types of movements moving through the segments: To the right, up, down - You have to go through point $C$.

Find the number of permutations of the letters $ABCDE$ where the letters $A$ and $B$ are not adjacent and the letters $C$ and $D$ are not adjacent. For example, count the permutations $ACBDE$ and $DEBCA$ but not $ABCED$ or $EDCBA$.

Determine how many unordered pairs $\{A,B\}$ is there such that $A,B\subseteq\{1,\ldots,n\}$ and $A\cap B=\emptyset.$

A dissection of a convex polygon into finitely many triangles by segments is called a [i]trilateration[/i] if no three vertices of the created triangles lie on a single line (vertices of some triangles might lie inside the polygon). We say that a trilateration is [i]good[/i] if its segments can be replaced with one-way arrows in such a way that the arrows along every triangle of the trilateration form a cycle and the arrows along the whole convex polygon also form a cycle. Find all $n\ge 3$ such that the regular $n$-gon has a good trilateration.

For positive integers $k$ and $n$, express the number of permutation $P=x_1x_2...x_{2n}$ consisting of $A$ and $B$ that satisfies all three of the following conditions, using $k$ and $n$. $ $ $ $ $(i)$ $A, B$ appear exactly $n$ times respectively in $P$. $ $ $ $ $(ii)$ For each $1\le i\le n$, if we denote the number of $A$ in $x_1,x_2,...,x_i$ as $a_i$ $,$ then $\mid 2a_i -i\mid \le 1$. $ $ $ $ $(iii)$ $AB$ appears exactly $k$ times in $P$. (For example, $AB$ appears 3 times in $ABBABAAB$)

nic$\kappa$y is drawing kappas in the cells of a square grid. However, he does not want to draw kappas in three consecutive cells (horizontally, vertically, or diagonally). Find all real numbers $d>0$ such that for every positive integer $n,$ nic$\kappa$y can label at least $dn^2$ cells of an $n\times n$ square. [i]Proposed by Mihir Singhal and Michael Kural[/i]

The points in the plane are painted in 100 colors. Prove that there are three points of the same color that are the vertices of a triangle of area 1. [i]Proposed by V. Bragin[/i]

In how many ways can the integers from $1$ to $2006$ be divided into three non-empty disjoint sets so that none of these sets contains a pair of consecutive integers?

Given integer $n \geq 3$. $1, 2, \ldots, n$ were written on the blackboard. In each move, one could choose two numbers $x, y$, erase them, and write down $x + y, |x-y|$ in the place of $x, y$. Find all integers $X$ such that one could turn all numbers into $X$ within a finite number of moves.

[u]Round 5[/u] [b]5.1[/b] A circle with a radius of $1$ is inscribed in a regular hexagon. This hexagon is inscribed in a larger circle. If the area that is outside the hexagon but inside the larger circle can be expressed as $\frac{a\pi}{b} - c\sqrt{d}$, where $a, b, c, d$ are positive integers, $a, b$ are relatively prime, and no prime perfect square divides into $d$. find the value of $a + b + c + d$. [b]5.2[/b] At a dinner party, $10$ people are to be seated at a round table. If person A cannot be seated next to person $B$ and person $C$ must be next to person $D$, how many ways can the 10 people be seated? Consider rotations of a configuration identical. [b]5.3[/b] Let $N$ be the sum of all the positive integers that are less than $2022$ and relatively prime to $1011$. Find $\frac{N}{2022}$. [u]Round 6[/u] [b]6.1[/b] The line $y = m(x - 6)$ passes through the point $ A$ $(6, 0)$, and the line $y = 8 -\frac{x}{m}$ pass through point $B$ $(0,8)$. The two lines intersect at point $C$. What is the largest possible area of triangle $ABC$? [b]6.2[/b] Let $N$ be the number of ways there are to arrange the letters of the word MATHEMATICAL such that no two As can be adjacent. Find the last $3$ digits of $\frac{N}{100}$. [b]6.3[/b] Find the number of ordered triples of integers $(a, b, c)$ such that $|a|, |b|, |c| \le 100$ and $3abc = a^3 + b^3 + c^3$. [u]Round 7[/u] [b]7.1[/b] In a given plane, let $A, B$ be points such that $AB = 6$. Let $S$ be the set of points such that for any point $C$ in $S$, the circumradius of $\vartriangle ABC$ is at most $6$. Find $a + b + c$ if the area of $S$ can be expressed as $a\pi + b\sqrt{c}$ where $a, b, c$ are positive integers, and $c$ is not divisible by the square of any prime. [b]7.2[/b] Compute $\sum_{1\le a<b<c\le 7} abc$. [b]7.3[/b] Three identical circles are centered at points $A, B$, and $C$ respectively and are drawn inside a unit circle. The circles are internally tangent to the unit circle and externally tangent to each other. A circle centered at point $D$ is externally tangent to circles $A, B$, and $C$. If a circle centered at point $E$ is externally tangent to circles $A, B$, and $D$, what is the radius of circle $E$? The radius of circle $E$ can be expressed as $\frac{a\sqrt{b}-c}{d}$ where $a, b, c$, and d are all positive integers, gcd(a, c, d) = 1, and b is not divisible by the square of any prime. What is the sum of $a + b + c + d$? [u]Round 8[/u] [b]8.[/b] Let $A$ be the number of unused Algebra problems in our problem bank. Let $B$ be the number of times the letter ’b’ appears in our problem bank. Let M be the median speed round score. Finally, let $C$ be the number of correct answers to Speed Round $1$. Estimate $$A \cdot B + M \cdot C.$$ Your answer will be scored according to the following formula, where $X$ is the correct answer and $I$ is your input. $$max \left\{ 0, \left\lceil min \left\{13 - \frac{|I-X|}{0.05 |I|}, 13 - \frac{|I-X|}{0.05 |I-2X|} \right\} \right\rceil \right\}$$ PS. You should use hide for answers. Rounds 1-4 have been posted [url=https://artofproblemsolving.com/community/c3h2826128p24988676]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

$n$ teams take part in a tournament, in which every two teams compete exactly once, and that no draws are possible. It is known that for any two teams, there exists another team which defeated both of the two teams. Find all $n$ for which this is possible.