In $10\times 10$ square we choose $n$ cells. In every chosen cell we draw one arrow from the angle to opposite angle. It is known, that for any two arrows, or the end of one of them coincides with the beginning of the other, or the distance between their ends is at least 2. What is the maximum possible value of $n$?

Let $\mathcal{P}$ be a partition of $\{1,2,\dots ,2024\}$ into sets of two elements, such that for any $\{a,b\}\in\mathcal{P}$, either $|a-b|=1$ or $|a-b|=506$. Suppose that $\{1518,1519\}\in\mathcal{P}$. Determine the pair of $505$ in the partition.

5. Alice and Bob have found 100 bricks of the same size, 50 white and 50 black. They came up with the following game. A tower will mean one or several bricks standing on top of one another. At the start of the game all bricks lie separately, so there are 100 towers. In a single turn a player must put one of the towers on top of another tower (no flipping towers allowed) so that the resulting tower has no same-colored bricks next to each other. The players make moves in turns, Alice starts first. The one unable to make the next move loses the game. Who can guarantee the win regardless of the opponent's strategy?

Given a graph with $99$ vertices and degrees in $\{81,82,\dots,90\}$, prove that there exist $10$ vertices of this graph with equal degrees and a common neighbour. [i]Proposed by Alireza Alipour[/i]

a) The vertex $A_1$ of the regular $12$-gon (dodecagon) $A_1A_2...A_{12}$ is marked with "$-$" and all the rest $--$ with "$+$". You are allowed to change the sign simultaneously in the $6$ vertices in succession. Prove that is impossible to obtain dodecagon with $A_2$ marked with "$-$" and the rest of the vertices $--$ with "$+$". b) Prove the same statement if it is allowed to change the signs not in six, but in four vertices in succession. c) Prove the same statement if it is allowed to change the signs in three vertices in succession.

Let $n \geq 4$ be an even integer. Consider an $n \times n$ grid. Two cells ($1 \times 1$ squares) are [i]neighbors[/i] if they share a side, are in opposite ends of a row, or are in opposite ends of a column. In this way, each cell in the grid has exactly four neighbors. An integer from 1 to 4 is written inside each square according to the following rules: [list] [*]If a cell has a 2 written on it, then at least two of its neighbors contain a 1. [*]If a cell has a 3 written on it, then at least three of its neighbors contain a 1. [*]If a cell has a 4 written on it, then all of its neighbors contain a 1.[/list] Among all arrangements satisfying these conditions, what is the maximum number that can be obtained by adding all of the numbers on the grid?

The streets of the city of Duzhinsk are simple polygonal lines not intersecting each other in internal points. Each street connects two crossings and is colored in one of three colors: white, red, or blue. At each crossing exactly three streets meet, one of each color. A crossing is called positive if the streets meeting at it are white, blue and red in counterclockwise direction, and negative otherwise. Prove that the difference between the numbers of positive and negative crossings is a multiple of 4.

Let $ p,q,n$ be three positive integers with $ p \plus{} q < n$. Let $ (x_{0},x_{1},\cdots ,x_{n})$ be an $ (n \plus{} 1)$-tuple of integers satisfying the following conditions : (a) $ x_{0} \equal{} x_{n} \equal{} 0$, and (b) For each $ i$ with $ 1\leq i\leq n$, either $ x_{i} \minus{} x_{i \minus{} 1} \equal{} p$ or $ x_{i} \minus{} x_{i \minus{} 1} \equal{} \minus{} q$. Show that there exist indices $ i < j$ with $ (i,j)\neq (0,n)$, such that $ x_{i} \equal{} x_{j}$.

Find all positive integer $k$ such that one can find a number of triangles in the Cartesian plane, the centroid of each triangle is a lattice point, the union of these triangles is a square of side length $k$ (the sides of the square are not necessarily parallel to the axis, the vertices of the square are not necessarily lattice points), and the intersection of any two triangles is an empty-set, a common point or a common edge.

On the table there are $2016$ coins. Two players play the following game making alternating moves. In one move it is allowed to take $1, 2$ or $3$ coins. The player who takes the last coin wins. Which player has a winning strategy?

Let $N$ be the number of ordered lists of $9$ positive integers $(a,b,c,d,e,f,g,h,i)$ such that $$\frac{1}{a}+\frac{1}{b}+\frac{1}{c}+\frac{1}{d}+\frac{1}{e}+\frac{1}{f}+\frac{1}{g}+\frac{1}{h}+\frac{1}{i}=1.$$ Determine whether $N$ is even or odd.

On a blackboard, there are $17$ integers not divisible by $17$. Alice and Bob play a game. Alice starts and they alternately play the following moves: $\bullet$ Alice chooses a number $a$ on the blackboard and replaces it with $a^2$ $\bullet$ Bob chooses a number $b$ on the blackboard and replaces it with $b^3$. Alice wins if the sum of the numbers on the blackboard is a multiple of $17$ after a finite number of steps. Prove that Alice has a winning strategy. (Daniel Holmes)

A stick of length $10$ is marked with $9$ evenly spaced marks (so each is one unit apart). An ant is placed at every mark and at the endpoints, randomly facing either right or left. Suddenly, all the ants start walking simultaneously at a rate of $ 1$ unit per second. If two ants collide head-on, they immediately reverse direction (assume that turning takes no time). Ants fall off the stick as soon as they walk past the endpoints (so the two on the end don’t fall off immediately unless they are facing outwards). On average, how long (in seconds) will it take until all of the ants fall off of the stick?

Let $n$ be a given positive integer. Sisyphus performs a sequence of turns on a board consisting of $n + 1$ squares in a row, numbered $0$ to $n$ from left to right. Initially, $n$ stones are put into square $0$, and the other squares are empty. At every turn, Sisyphus chooses any nonempty square, say with $k$ stones, takes one of these stones and moves it to the right by at most $k$ squares (the stone should say within the board). Sisyphus' aim is to move all $n$ stones to square $n$. Prove that Sisyphus cannot reach the aim in less than \[ \left \lceil \frac{n}{1} \right \rceil + \left \lceil \frac{n}{2} \right \rceil + \left \lceil \frac{n}{3} \right \rceil + \dots + \left \lceil \frac{n}{n} \right \rceil \] turns. (As usual, $\lceil x \rceil$ stands for the least integer not smaller than $x$. )

A manager of a company has 8 workers. One day, he holds a few meetings. (1)Each meeting lasts 1 hour, no break between two meetings. (2)Three workers attend each meeting. (3)Any two workers have attended at least one common meeting. (4)Any worker cannot leave until he finishes all his meetings. Then, how long does the worker who works the longest work at least?

Given a finite sequence of real numbers $a_1,a_2,\dots ,a_n$ ($\ast$), we call a segment $a_k,\dots ,a_{k+l-1}$ of the sequence ($\ast$) a “[i]long[/i]”(Chinese dragon) and $a_k$ “[i]head[/i]” of the “[i]long[/i]” if the arithmetic mean of $a_k,\dots ,a_{k+l-1}$ is greater than $1988$. (especially if a single item $a_m>1988$, we still regard $a_m$ as a “[i]long[/i]”). Suppose that there is at least one “[i]long[/i]” among the sequence ($\ast$), show that the arithmetic mean of all those items of sequence ($\ast$) that could be “[i]head[/i]” of a certain “[i]long[/i]” individually is greater than $1988$.

Starting with a $5 \times 5$ grid, choose a $4 \times 4$ square in it. Then, choose a $3 \times 3$ square in the $4 \times 4$ square, and a $2 \times 2$ square in the $3 \times 3$ square, and a $1 \times 1$ square in the $2 \times 2$ square. Assuming all squares chosen are made of unit squares inside the grid. In how many ways can the squares be chosen so that the final $1 \times 1$ square is the center of the original $5 \times 5$ grid? [i]Proposed by Nancy Kuang[/i]

How many different (non similar) triangles are there whose angles have an integer number of degrees?

A $3n$-table is a table with three rows and $n$ columns containing all the numbers $1, 2, …, 3n$. Such a table is called [i]tidy [/i] if the $n$ numbers in the first row appear in ascending order from left to right, and the three numbers in each column appear in ascending order from top to bottom. How many tidy $3n$-tables exist?

The $25$ member states of the European Union set up a committee with the following rules: 1) the committee should meet daily; 2) at each meeting, at least one member should be represented; 3) at any two different meetings, a different set of member states should be represented; 4) at $n^{th}$ meeting, for every $k<n$, the set of states represented should include at least one state that was represented at the $k^{th}$ meeting. For how many days can the committee have its meetings?

Divide the numbers $$1, 2,3, 4,5$$ into two arbitrarily chosen sets. Prove that one of the sets contains two numbers and their difference.

A certain country wishes to interconnect $2021$ cities with flight routes, which are always two-way, in the following manner: • There is a way to travel between any two cities either via a direct flight or via a sequence of connecting flights. • For every pair $(A, B)$ of cities that are connected by a direct flight, there is another city $C$ such that $(A, C)$ and $(B, C)$ are connected by direct flights. Show that at least $3030$ flight routes are needed to satisfy the two requirements.

Let $n \in \mathbb N$ and $A_n$ set of all permutations $(a_1, \ldots, a_n)$ of the set $\{1, 2, \ldots , n\}$ for which \[k|2(a_1 + \cdots+ a_k), \text{ for all } 1 \leq k \leq n.\] Find the number of elements of the set $A_n$. [i]Proposed by Vidan Govedarica, Serbia[/i]

It is known that subsets $A_1,A_2, \cdots , A_n$ of set $I=\{1,2,\cdots ,101\}$ satisfy the following condition $$\text{For any } i,j \text{ } (1 \leq i < j \leq n) \text{, there exists } a,b \in A_i \cap A_j \text{ so that } (a,b)=1$$ Determine the maximum positive integer $n$. *$(a,b)$ means $\gcd (a,b)$

There are $n\geq 3$ cities in a country and between any two cities $A$ and $B$, there is either a one way road from $A$ to $B$, or a one way road from $B$ to $A$ (but never both). Assume the roads are built such that it is possible to get from any city to any other city through these roads, and define $d(A,B)$ to be the minimum number of roads you must go through to go from city $A$ to $B$. Consider all possible ways to build the roads. Find the minimum possible average value of $d(A,B)$ over all possible ordered pairs of distinct cities in the country.