There are $22$ chairs in a round table. Find the minimum n such that for any group of $n$ people sitting in the table, we always can find two people with exactly $2$ or $8$ chairs between them. (Le Anh Vinh)

Let $n$ be a positive integer. There are $2018n+1$ cities in the Kingdom of Sellke Arabia. King Mark wants to build two-way roads that connect certain pairs of cities such that for each city $C$ and integer $1\le i\le 2018,$ there are exactly $n$ cities that are a distance $i$ away from $C.$ (The [i]distance[/i] between two cities is the least number of roads on any path between the two cities.) For which $n$ is it possible for Mark to achieve this? [i]Proposed by Michael Ren[/i]

An integer $n\ge2$ is called [i]amicable[/i] if there exists subsets $A_1,A_2,\ldots,A_n$ of the set $\{1,2,\ldots,n\}$ such that (i) $i\notin A_i$ for any $i=1,2,\ldots,n$, (ii) $i\in A_j$ for any $j\notin A_i$, for any $i\ne j$ (iii) $A_i\cap A_j\ne\emptyset$ for any $i,j\in\{1,2,\ldots,n\}$ (a) Prove that $7$ is amicable. (b) Prove that $n$ is amicable if and only if $n\ge7$.

Mary writes $5$ numbers on the blackboard. On each step John replaces one of the numbers on the blackboard by the number $x + y - z$, where $x, y$ and $z$ are three of the four other numbers on the blackboard. Can John make all five numbers on the blackboard equal, regardless of the numbers initially written by Mary?

Pasha and Vova play the game crossing out the cells of the $3\times 101$ board by turns. At the start, the central cell is crossed out. By one move the player chooses the diagonal (there can be $1, 2$ or $3$ cells in the diagonal) and crosses out cells of this diagonal which are still uncrossed. At least one new cell must be crossed out by any player's move. Pasha begins, the one who can not make any move loses. Who has a winning strategy?

Initially, the numbers $1$ and $2$ are written on the board. A move consists of choosing a positive real number $x$ and replacing $(a,b)$ on the board by $\left(a+\frac{x}{b},b+\frac{x}{a}\right)$. Is it possible to create in finitely many moves a situation where the numbers on the board are $2$ and $3$?

Two players play the following game. They alternately write divisors of $100!$ on the blackboard, not repeating any of the numbers written before. The player after whose move the greatest common divisor of the written numbers equals $1,$ loses the game. Which player has a winning strategy?

In the space, there is a convex polyhedron $D$ such that for every vertex of $D$, there are an even number of edges passing through that vertex. We choose a face $F$ of $D$. Then we assign each edge of $D$ a positive integer such that for all faces of $D$ different from $F$, the sum of the numbers assigned on the edges of that face is a positive integer divisible by $2024$. Prove that the sum of the numbers assigned on the edges of $F$ is also a positive integer divisible by $2024$.

In a sequence $a_1, a_2, . . . , a_{1000}$ consisting of $1000$ distinct numbers a pair $(a_i, a_j )$ with $i < j$ is called [i]ascending [/i] if $a_i < a_j$ and [i]descending[/i] if $a_i > a_j$ . Determine the largest positive integer $k$ with the property that every sequence of $1000$ distinct numbers has at least $k$ non-overlapping ascending pairs or at least $k$ non-overlapping descending pairs.

Kid and Karlsson play a game. Initially they have a square piece of chocolate $2019\times 2019$ grid with $1\times 1$ cells . On every turn Kid divides an arbitrary piece of chololate into three rectanglular pieces by cells, and then Karlsson chooses one of them and eats it. The game finishes when it's impossible to make a legal move. Kid wins if there was made an even number of moves, Karlsson wins if there was made an odd number of moves. Who has the winning strategy? [i] (Д. Ширяев)[/i] [hide=Thanks]Thanks to the user Vlados021 for translating the problem.[/hide]

Each point in the Euclidean space is colored with one of $n \ge 2$ colors, and each of the $n$ colors is used. Prove that one can find a triangle such that the color assigned to the orthocenter is different from all the colors assigned to the vertices of the triangle.

Given a finite set $B$ of points in space, any two distances between the points of this set are different. Each point of the set $B$ is connected by a line segment to the closest point of the set $B$. This way we will get a set of sections, one of which (any chosen one) we paint red, all the remaining sections we paint green. Prove that there are two points of the set $B$ that cannot be connected by a line composed of green segments.

Given an $m\times n$ grid with unit squares coloured either black or white, a black square in the grid is [i]stranded [/i]if there is some square to its left in the same row that is white and there is some square above it in the same column that is white. Find a closed formula for the number of $2\times n$ grids with no stranded black square. Note that $n$ is any natural number and the formula must be in terms of $n$ with no other variables.

For each positive integer $k$, let $n_k$ be the smallest positive integer such that there exists a finite set $A$ of integers satisfy the following properties: [list] [*]For every $a\in A$, there exists $x,y\in A$ (not necessary distinct) that $$n_k\mid a-x-y$$[/*] [*]There's no subset $B$ of $A$ that $|B|\leq k$ and $$n_k\mid \sum_{b\in B}{b}.$$ [/list] Show that for all positive integers $k\geq 3$, we've $$n_k<\Big( \frac{13}{8}\Big)^{k+2}.$$

We consider the infinite chessboard covering the whole plane. In every field of the chessboard there is a nonnegative real number. Every number is the arithmetic mean of the numbers in the four adjacent fields of the chessboard. Prove that the numbers occurring in the fields of the chessboard are all equal.

A regular $2004$-sided polygon is given, with all of its diagonals drawn. After some sides and diagonals are removed, every vertex has at most five segments coming out of it. Prove that one can color the vertices with two colors such that at least $\frac{3}{5}$ of the remaining segments have ends with different colors.

In each square of a $5\times 5$ board is written $1$ or $-1$. In each step, the number of each of the $25$ cells is replaced by the result of the multiplication of the numbers of all its neighboring cells. Initially we have the board of the figure. [img]https://cdn.artofproblemsolving.com/attachments/2/d/29b8e5df29526630102ac400a3a2b2f8fee4f7.gif[/img] Show how the board looks after $2004$ steps. Clarification: Two squares are [i]neighbors [/i] if they have a common side.

At a maths contest $n$ books are given as prizes to $n$ students (each students gets one book). In how many ways can the organisers give these prizes if they have $n$ copies of one book and $2n+1$ other books each in one copy?

Six people each flip a fair coin. Everyone who flipped tails then flips their coin again. Given that the probability that all the coins are now heads can be expressed as simplified fraction $\tfrac{m}{n}$, compute $m+n$.

Let $m$ and $n$ be fixed distinct positive integers. A wren is on an infinite board indexed by $\mathbb Z^2$, and from a square $(x,y)$ may move to any of the eight squares $(x\pm m, y\pm n)$ or $(x\pm n, y \pm m)$. For each $\{m,n\}$, determine the smallest number $k$ of moves required to travel from $(0,0)$ to $(1,0)$, or prove that no such $k$ exists. [i]Proposed by Michael Ren

Given a set of $1997$ numbers such that if each number in the set, replace with the sum of the rest, you get the same set. Prove that the product of numbers in the set is equal to $0$.

In Wonderland, the government of each country consists of exactly $a$ men and $b$ women, where $a$ and $b$ are fixed natural numbers and $b > 1$. For improving of relationships between countries, all possible working groups consisting of exactly one government member from each country, at least $n$ among whom are women, are formed (where $n$ is a fixed non-negative integer). The same person may belong to many working groups. Find all possibilities how many countries can be in Wonderland, given that the number of all working groups is prime.

Find all ordered pairs of positive integers $(m,n)$ for which there exists a set $C=\{c_1,\ldots,c_k\}$ ($k\ge1$) of colors and an assignment of colors to each of the $mn$ unit squares of a $m\times n$ grid such that for every color $c_i\in C$ and unit square $S$ of color $c_i$, exactly two direct (non-diagonal) neighbors of $S$ have color $c_i$. [i]David Yang.[/i]

[b]p1.[/b] A tennis net is made of strings tied up together which make a grid consisting of small squares as shown below. [img]https://cdn.artofproblemsolving.com/attachments/9/4/72077777d57408d9fff0ea5e79be5ecb6fe8c3.png[/img] The size of the net is $100\times 10$ small squares. What is the maximal number of sides of small squares which can be cut without breaking the net into two separate pieces? (The side is cut only in the middle, not at the ends). [b]p2.[/b] What number is bigger $2^{300}$ or $3^{200}$ ? [b]p3.[/b] All noble knights participating in a medieval tournament in Camelot used nicknames. In the tournament each knight had combats with all other knights. In each combat one knight won and the second one lost. At the end of tournament the losers reported their real names to the winners and to the winners of their winners. Was there a person who knew the real names of all knights? [b]p4.[/b] Two players Tom and Sid play the following game. There are two piles of rocks, $10$ rocks in the first pile and $12$ rocks in the second pile. Each of the players in his turn can take either any amount of rocks from one pile or the same amount of rocks from both piles. The winner is the player who takes the last rock. Who does win in this game if Tom starts the game? [b]p5.[/b] There is an interesting $5$-digit integer. With a $1$ after it, it is three times as large as with a $1$ before it. What is the number? PS. You should use hide for answers. Collected [url=https://artofproblemsolving.com/community/c5h2760506p24143309]here[/url].

In the plane we consider rectangles whose sides are parallel to the coordinate axes and have positive length. Such a rectangle will be called a [i]box[/i]. Two boxes [i]intersect[/i] if they have a common point in their interior or on their boundary. Find the largest $ n$ for which there exist $ n$ boxes $ B_1$, $ \ldots$, $ B_n$ such that $ B_i$ and $ B_j$ intersect if and only if $ i\not\equiv j\pm 1\pmod n$. [i]Proposed by Gerhard Woeginger, Netherlands[/i]