A round-robin tournament is one where each team plays every other team exactly once. Five teams take part in such a tournament getting: $3$ points for a win, $1$ point for a draw and $0$ points for a loss. At the end of the tournament the teams are ranked from first to last according to the number of points. (a) Is it possible that at the end of the tournament, each team has a different number of points, and each team except for the team ranked last has exactly two more points than the next-ranked team? (b) Is this possible if there are six teams in the tournament instead?

The natural numbers are colored green or blue so that: $\bullet$ The sum of a green and a blue is blue; $\bullet$ The product of a green and a blue is green. How many ways are there to color the natural numbers with these rules, so that $462$ are blue and $2016$ are green?

A regular 60-gon is given. What is the maximum size of a subset of its vertices containing no isosceles triangles?

All cells of an $n\times n$ table are painted in several colors so that there is no monochromatic $2\times2$ square. A sequence of different cells $a_1,a_2,\ldots,a_k$ is called a [i]colorful[/i] if any two consecutive cells are adjacent and are painted in different colors. What is the largest $k{}$ for which there is a colorful sequence of length $k{}$ regardless of the coloring of the cells of the table? [i]Proposed by N. Belukhov[/i]

A regular icosahedron is a regular solid of $20$ faces, each in the form of an equilateral triangle, with $12$ vertices, so that each vertex is in $5$ edges. Twelve indistinguishable candies are glued to the vertices of a regular icosahedron (one at each vertex), and four of these twelve candies are special. André and Lucas want to together create a strategy for the following game: • First, André is told which are the four special sweets and he must remove exactly four sweets that are not special from the icosahedron and leave the solid on a table, leaving afterwards without communicating with Lucas. • Later, Sponchi, who wants to prevent Lucas from discovering the special sweets, can pick up the icosahedron from the table and rotate it however he wants. • After Sponchi makes his move, he leaves the room, Lucas enters and he must determine the four special candies out of the eight that remain in the icosahedron. Determine if there is a strategy for which Lucas can always properly discover the four special sweets.

The numbers from $1$ to $64$ must be written on the small squares of a chessboard, with a different number in each small square. Consider the $112$ numbers you can make by adding the numbers in two small squares which have a common edge. Is it possible to write the numbers in the squares so that these $112$ sums are all different?

Antonia and Benjamin play the following game: First, Antonia writes an integer from 1 to 2024. Then, Benjamin writes a different integer from 1 to 2024. They alternate turns, each writing a new integer different from the ones previously written, until no more numbers are left. Each time Antonia writes a number, she gains a point for each digit '2' in the number and loses a point for each digit '5'. Benjamin, on the other hand, gains a point for each digit '5' in his number and loses a point for each digit '2'. Who can guarantee victory in this game?

[hide=D stands for Descartes, L stands for Leibniz]they had two problem sets under those two names[/hide] [b]L.10[/b] Given the following system of equations where $x, y, z$ are nonzero, find $x^2 + y^2 + z^2$. $$x + 2y = xy$$ $$3y + z = yz$$ $$3x + 2z = xz$$ [u]Set 4[/u] [b]L.16 / D.23[/b] Anson, Billiam, and Connor are looking at a $3D$ figure. The figure is made of unit cubes and is sitting on the ground. No cubes are floating; in other words, each unit cube must either have another unit cube or the ground directly under it. Anson looks from the left side and says, “I see a $5 \times 5$ square.” Billiam looks from the front and says the same thing. Connor looks from the top and says the same thing. Find the absolute difference between the minimum and maximum volume of the figure. [b]L.17[/b] The repeating decimal $0.\overline{MBMT}$ is equal to $\frac{p}{q}$, where $p$ and $q$ are relatively prime positive integers, and $M, B, T$ are distinct digits. Find the minimum value of $q$. [b]L.18[/b] Annie, Bob, and Claire have a bag containing the numbers $1, 2, 3, . . . , 9$. Annie randomly chooses three numbers without replacement, then Bob chooses, then Claire gets the remaining three numbers. Find the probability that everyone is holding an arithmetic sequence. (Order does not matter, so $123$, $213$, and $321$ all count as arithmetic sequences.) [b]L.19[/b] Consider a set $S$ of positive integers. Define the operation $f(S)$ to be the smallest integer $n > 1$ such that the base $2^k$ representation of $n$ consists only of ones and zeros for all $k \in S$. Find the size of the largest set $S$ such that $f(S) < 2^{2019}$. [b]L.20 / D.25[/b] Find the largest solution to the equation $$2019(x^{2019x^{2019}-2019^2+2019})^{2019} = 2019^{x^{2019}+1}.$$ [u]Set 5[/u] [b]L.21[/b] Steven is concerned about his artistic abilities. To make himself feel better, he creates a $100 \times 100$ square grid and randomly paints each square either white or black, each with probability $\frac12$. Then, he divides the white squares into connected components, groups of white squares that are connected to each other, possibly using corners. (For example, there are three connected components in the following diagram.) What is the expected number of connected components with 1 square, to the nearest integer? [img]https://cdn.artofproblemsolving.com/attachments/e/d/c76e81cd44c3e1e818f6cf89877e56da2fc42f.png[/img] [b]L.22[/b] Let x be chosen uniformly at random from $[0, 1]$. Let n be the smallest positive integer such that $3^n x$ is at most $\frac14$ away from an integer. What is the expected value of $n$? [b]L.23[/b] Let $A$ and $B$ be two points in the plane with $AB = 1$. Let $\ell$ be a variable line through $A$. Let $\ell'$ be a line through $B$ perpendicular to $\ell$. Let X be on $\ell$ and $Y$ be on $\ell'$ with $AX = BY = 1$. Find the length of the locus of the midpoint of $XY$ . [b]L.24[/b] Each of the numbers $a_i$, where $1 \le i \le n$, is either $-1$ or $1$. Also, $$a_1a_2a_3a_4+a_2a_3a_4a_5+...+a_{n-3}a_{n-2}a_{n-1}a_n+a_{n-2}a_{n-1}a_na_1+a_{n-1}a_na_1a_2+a_na_1a_2a_3 = 0.$$ Find the number of possible values for $n$ between $4$ and $100$, inclusive. [b]L.25[/b] Let $S$ be the set of positive integers less than $3^{2019}$ that have only zeros and ones in their base $3$ representation. Find the sum of the squares of the elements of $S$. Express your answer in the form $a^b(c^d - 1)(e^f - 1)$, where $a, b, c, d, e, f$ are positive integers and $a, c, e$ are not perfect powers. PS. You should use hide for answers. D.1-15 / L1-9 problems have been collected [url=https://artofproblemsolving.com/community/c3h2790795p24541357]here [/url] and D.16-30/ L10-15 [url=https://artofproblemsolving.com/community/c3h2790818p24541688]here[/url]. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

We are given $n$ points in space. Some pairs of these points are connected by line segments so that the number of segments equals $[n^2/4],$ and a connected triangle exists. Prove that any point from which the maximal number of segments starts is a vertex of a connected triangle.

Several (at least three) turtles are crawling along the plane, the velocities of which are constant in magnitude and direction (all are equal in magnitude, but pairwise different in direction). Prove that regardless of the initial location, after some time all the turtles will be at the vertices of some convex polygon.

Mariana plays with an $8\times 8$ board with all its squares blank. She says that two houses are [i]neighbors [/i] if they have a common side or vertex, that is, two houses can be neighbors vertically, horizontally or diagonally. The game consists of filling the $64$ squares on the board, one after the other, each with a number according to the following rule: she always chooses a house blank and fill it with an integer equal to the number of neighboring houses that are still in White. Once this is done, the house is no longer considered blank. Show that the value of the sum of all $64$ numbers written on the board at the end of the game does not depend in the order of filling. Also, calculate the value of this sum. Note: A house is not neighbor to itself. [hide=original wording]Mariana brinca com um tabuleiro 8 x 8 com todas as suas casas em branco. Ela diz que duas casas s˜ao vizinhas se elas possu´ırem um lado ou um v´ertice em comum, ou seja, duas casas podem ser vizinhas verticalmente, horizontalmente ou diagonalmente. A brincadeira consiste em preencher as 64 casas do tabuleiro, uma ap´os a outra, cada uma com um n´umero de acordo com a seguinte regra: ela escolhe sempre uma casa em branco e a preenche com o n´umero inteiro igual `a quantidade de casas vizinhas desta que ainda estejam em branco. Feito isso, a casa n˜ao ´e mais considerada em branco. Demonstre que o valor da soma de todos os 64 n´umeros escritos no tabuleiro ao final da brincadeira n˜ao depende da ordem do preenchimento. Al´em disso, calcule o valor dessa soma. Observa¸c˜ao: Uma casa n˜ao ´e vizinha a si mesma[/hide]

The “flying rook” moves as the usual chess rook but can’t move to a neighbouring square in one move. Is it possible for the flying rook on a $4 \times 4$ chess-board to visit every square once and return to the initial square in $16$ moves? (A. Tolpygo, Kiev)

There are 300 children in a camp. Everyone has no more than $k-1$ friends. What is the smallest $k{}$ for which it might be impossible to create some new friendships so that everyone has exactly $k{}$ friends?

Given a regular 103-sided polygon. 79 vertices are colored red and the remaining vertices are colored blue. Let $A$ be the number of pairs of adjacent red vertices and $B$ be the number of pairs of adjacent blue vertices. a) Find all possible values of pair $(A,B).$ b) Determine the number of pairwise non-similar colorings of the polygon satisfying $B=14.$ 2 colorings are called similar if they can be obtained from each other by rotating the circumcircle of the polygon.

Let $S$ be a set of size $n$, and $k$ be a positive integer. For each $1 \le i \le kn$, there is a subset $S_i \subset S$ such that $|S_i| = 2$. Furthermore, for each $e \in S$, there are exactly $2k$ values of $i$ such that $e \in S_i$. Show that it is possible to choose one element from $S_i$ for each $1 \le i \le kn$ such that every element of $S$ is chosen exactly $k$ times.

On each field of the board $ n\times n$ there is one figure, where $n\ge 2$. In one move we move every figure on one of its diagonally adjacent fields. After one move on one field there can be more than one figure. Find the least number of fields on which there can be all figures after some number of moves.

Let $n$ be a positive with $n\geq 3$. Consider a board of $n \times n$ boxes. In each step taken the colors of the $5$ boxes that make up the figure bellow change color (black boxes change to white and white boxes change to black) The figure can be rotated $90°, 180°$ or $270°$. Firstly, all the boxes are white.Determine for what values of $n$ it can be achieved, through a series of steps, that all the squares on the board are black.

Each integer is colored with exactly one of the following colors: red, blue, or orange, and all three colors are used in the coloring. The coloring also satisfies the following properties: 1. The sum of a red number and an orange number results in a blue-colored number, 2. The sum of an orange and blue number results in an orange-colored number; 3. The sum of a blue number and a red number results in a red-colored number. (a) Prove that $0$ and $1$ must have distinct colors. (b) Determine all possible colorings of the integers which also satisfy the properties stated above.

In Sikinia, there are $2024$ cities. Between some of them there are flight connections, which can be used in either direction. No city has a direct flight to all $2023$ other cities. It is known, however, that there is a positive integer $n$ with the following property: For any $n$ cities in Sikinia, there is another city which is directly connected to all these cities. Determine the largest possible value of $n$.

On a large chessboard $2n$ of its $1 \times 1$ squares have been marked such thar the rook (which moves only horizontally or vertically) can visit all the marked squares without jumpin over any unmarked ones. Prove that the figure consisting of all the marked squares can be cut into rectangles. (A Shapovalov)

A [i]magic[/i] octagon is an octagon whose sides follow the lines of the checkerboard's checkers and the side lengths are $1, 2, 3, 4, 5, 6, 7, 8$ (in any order). What is the largest possible area of the magic octagon? [hide=original wording]Burvju astoņstūris ar astoņstūris, kura malas iet pa rūtiņu lapas rūtiņu līnijām un malu garumi ir 1, 2,3, 4, 5, 6, 7, 8 (jebkādā secībā). Kāds ir lielākais iespējamais burvju astoņstūra laukums?[/hide]

$A=1\cdot4\cdot7\cdots2014$.Find the last non-zero digit of $A$ if it is known that $A\equiv 1\mod3$.

An [i]$ n\minus{}m$ society[/i] is a group of $ n$ girls and $ m$ boys. Prove that there exists numbers $ n_0$ and $ m_0$ such that every [i]$ n_0\minus{}m_0$ society[/i] contains a subgroup of five boys and five girls with the following property: either all of the boys know all of the girls or none of the boys knows none of the girls.

There are $300$ apples in a table and the heaviest apple is [b]not[/b] heavier than three times the weight of the lightest apple. Prove that the apples can be splitted in sets of $4$ elements such that [b]no[/b] set is heavier than $\frac{3}{2}$ times the weight of any other set.

The shores of the Tvertsy River are two parallel straight lines. There are point-like villages on the shores in some order: 20 villages on the left shore and 15 villages on the right shore. We want to build a system of non-intersecting bridges, that is, segments connecting a couple of villages from different shores, so that from any village you can get to any other village only by bridges (you can't walk along the shore). In how many ways can such a bridge system be built?