$d$ and $n$ are positive integers such that $d \mid n$. The n-number sets $(x_1, x_2, \cdots x_n)$ satisfy the following condition: (1) $0 \leq x_1 \leq x_2 \leq \cdots \leq x_n \leq n$ (2) $d \mid (x_1+x_2+ \cdots x_n)$ Prove that in all the n-number sets that meet the conditions, there are exactly half satisfy $x_n=n$.

In a chess board we call a group of queens [i]independant[/i] if no two are threatening each other. In an $n$ by $n$ grid, we put exaxctly one queen in each cell ofa greed. Let us denote by $M_n$ the minimum number of independant groups that hteir union contains all the queens. Let $k$ be a positive integer, prove that $M_{3k+1} \le 3k+2$ Proposed by [i]Alireza Haghi[/i]

Let $G$ be a tournoment such that it's edges are colored either red or blue. Prove that there exists a vertex of $G$ like $v$ with the property that, for every other vertex $u$ there is a mono-color directed path from $v$ to $u$.

Given a set $I=\{(x_1,x_2,x_3,x_4)|x_i\in\{1,2,\cdots,11\}\}$. $A\subseteq I$, satisfying that for any $(x_1,x_2,x_3,x_4),(y_1,y_2,y_3,y_4)\in A$, there exists $i,j(1\leq i<j\leq4)$, $(x_i-x_j)(y_i-y_j)<0$. Find the maximum value of $|A|$.

In a group of $n\geq 4$ persons, every three who know each other have a common signal. Assume that these signals are not repeatad and that there are $m\geq 1$ signals in total. For any set of four persons in which there are three having a common signal, the fourth person has a common signal with at most one of them. Show that there three persons who have a common signal, such that the number of persons having no signal with anyone of them does not exceed $[n+3-\frac{18m}{n}]$.

On a chess tournament two teams $A$ and $B$ are playing between each other and each consists of $n$ participants. It was noticed that however they arranged them in pairs, there was at least one pair that already played a match. Prove that there can be chosen $a$ chess players from $A$ and $b$ chess players from $B$ so that $a+b>n$ and each from the first chosen group has played a match earlier with each from the second group.

prove or disprove: in a connected graph $G$, every three longest paths have a vertex in common.

Let $n\ge 2$ be a positive integer. The integers $1,2,\cdots,n$ are written on a board. In a move, Alice can pick two integers written on the board $a\neq b$ such that $a+b$ is an even number, erase both $a$ and $b$ from the board and write the number $\frac{a+b}{2}$ on the board instead. Find all $n$ for which Alice can make a sequence of moves so that she ends up with only one number remaining on the board. [b]Note.[/b] When $n=3$, Alice changes $(1,2,3)$ to $(2,2)$ and can't make any further moves. [i]Proposed by Rohan Goyal[/i]

Let $S$ be a set of $100$ positive integer numbers having the following property: “Among every four numbers of $S$, there is a number which divides each of the other three or there is a number which is equal to the sum of the other three.” Prove that the set $S$ contains a number which divides all other $99$ numbers of $S$. [i]Proposed by Tajikistan[/i]

A token is placed at each vertex of a regular $2n$-gon. A [i]move[/i] consists in choosing an edge of the $2n$-gon and swapping the two tokens placed at the endpoints of that edge. After a finite number of moves have been performed, it turns out that every two tokens have been swapped exactly once. Prove that some edge has never been chosen.

Given positive integers $n$ and $k \leq n$. Consider an equilateral triangular board with side $n$, which consists of circles: in the first (top) row there is one circle, in the second row there are two circles, $\ldots$ , in the bottom row there are $n$ circles (see the figure below). Let us place checkers on this board so that any line parallel to a side of the triangle (there are $3n$ such lines) contains no more than $k$ checkers. Denote by $T(k, n)$ the largest possible number of checkers in such a placement. [img]https://i.ibb.co/bJjjK1M/Image2.jpg[/img] a) Prove that the following upper bound is true: $$T(k,n) \leq \lfloor \frac{k(2n+1)}{3} \rfloor$$ b) Find $T(1,n)$ and $T(2,n)$ [i]D. Zmiaikou[/i]

$2n$ ($n\ge 2$) teams took part in the football league matches and there were $2n-1$ matchweeks. In each matchweek each team played one match. Any two teams met with each other during the matches in exactly one game. Moreover, in each match one team was the host and the second was a guest. Say a team is [i] traveling[/i], if in any two consecutive matchweeks it was once a host and once a guest. Prove that there are at most two traveling teams.

In a fish shop with 28 kinds of fish, there are 28 fish sellers. In every seller, there exists only one type of each fish kind, depending on where it comes, Mediterranean or Black Sea. Each of the $k$ people gets exactly one fish from each seller and exactly one fish of each kind. For any two people, there exists a fish kind which they have different types of it (one Mediterranean, one Black Sea). What is the maximum possible number of $k$?

There are $27$ cards, each has some amount of ($1$ or $2$ or $3$) shapes (a circle, a square or a triangle) with some color (white, grey or black) on them. We call a triple of cards a [i]match[/i] such that all of them have the same amount of shapes or distinct amount of shapes, have the same shape or distinct shapes and have the same color or distinct colors. For instance, three cards shown in the figure are a [i]match[/i] be cause they have distinct amount of shapes, distinct shapes but the same color of shapes. What is the maximum number of cards that we can choose such that non of the triples make a [i]match[/i]? [i]Proposed by Amin Bahjati[/i]

Given $6$ points in a plane, assume that each two of them are connected by a segment. Let $D$ be the length of the longest, and $d$ the length of the shortest of these segments. Prove that $\frac Dd\ge\sqrt3$.

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$?

Suppose that $1000$ students are standing in a circle. Prove that there exists an integer $k$ with $100 \leq k \leq 300$ such that in this circle there exists a contiguous group of $2k$ students, for which the first half contains the same number of girls as the second half. [i]Proposed by Gerhard Wöginger, Austria[/i]

Let $n \geq 5$ be an integer. Consider $n$ squares with side lengths $1, 2, \dots , n$, respectively. The squares are arranged in the plane with their sides parallel to the $x$ and $y$ axes. Suppose that no two squares touch, except possibly at their vertices. Show that it is possible to arrange these squares in a way such that every square touches exactly two other squares.

A 3x3 magic square, with magic number $m$, is a $3\times 3$ matrix such that the entries on each row, each column and each diagonal sum to $m$. Show that if the square has positive integer entries, then $m$ is divisible by $3$, and each entry of the square is at most $2n-1$, where $m=3n$. An example of a magic square with $m=6$ is \[\left( \begin{array}{ccccc} 2 & 1 & 3\\ 3 & 2 & 1\\ 1 & 3 & 2 \end{array} \right)\]

Madam Mim has a deck of $52$ cards, stacked in a pile with their backs facing up. Mim separates the small pile consisting of the seven cards on the top of the deck, turns it upside down, and places it at the bottom of the deck. All cards are again in one pile, but not all of them face down; the seven cards at the bottom do, in fact, face up. Mim repeats this move until all cards have their backs facing up again. In total, how many moves did Mim make $?$

Two are playing the game "cats and rats" on the chess-board $8\times 8$. The first has one piece -- a rat, the second -- several pieces -- cats. All the pieces have four available moves -- up, down, left, right -- to the neighbour field, but the rat can also escape from the board if it is on the boarder of the chess-board. If they appear on the same field -- the rat is eaten. The players move in turn, but the second can move all the cats in independent directions. a) Let there be two cats. The rat is on the interior field. Is it possible to put the cats on such a fields on the border that they will be able to catch the rat? b) Let there be three cats, but the rat moves twice during the first turn. Prove that the rat can escape.

Bokos tribus have $2021$ closed chests, we know that every chest have some amount of rupias and some amount of diamonts. They are going to do a deal with Link, that consits that Link will stay with a amount of chests and Bokos with the rest. Before opening the chests, Link has to say the amount of chest that he will stay with. After this the chests open and Link has to choose the chests with the amount that he previously said. Link doesn´t want to make Bokos angry so he wants to say the smallest number of chest that he will stay with, but guaranteeing that he stay with at least with the half of diamonts, and at least the half of the rupias. What number does Link needs to say?

In a $10\times 10$ square board, half of the squares are coloured white and half black. One side common to two squares on the board side is called a [i]border[/i] if the two squares have different colours. Determine the minimum and maximum possible number of borders that can be on the board.

Prove that if a person a has infinitely many descendants (children, their children, etc.), then a has an infinite sequence $a_0, a_1, \ldots$ of descendants (i.e., $a = a_0$ and for all $n \geq 1, a_{n+1}$ is always a child of $a_n$). It is assumed that no-one can have infinitely many children. [i]Variant 1[/i]. Prove that if $a$ has infinitely many ancestors, then $a$ has an infinite descending sequence of ancestors (i.e., $a_0, a_1, \ldots$ where $a = a_0$ and $a_n$ is always a child of $a_{n+1}$). [i]Variant 2.[/i] Prove that if someone has infinitely many ancestors, then all people cannot descend from $A(dam)$ and $E(ve)$.

Let $n$ be a positive integer divisible by $4$. We consider the permutations $(a_1, a_2,...,a_n)$ of $(1,2,..., n)$ having the following property: for each j we have $a_i + j = n + 1$ where $i = a_j$ . Prove that there are exactly $\frac{ (\frac12 n)!}{(\frac14 n)!}$ such permutations.