A single player game has the following rules: initially, there are $10$ piles of stones with $1,2,...,10$ stones, respectively. A movement consists on making one of the following operations: [b]i)[/b] to choose $2$ piles, both of them with at least $2$ stones, combine them and then add $2$ stones to the new pile; [b]ii)[/b] to choose a pile with at least $4$ stones, remove $2$ stones from it, and then split it into two piles with amount of piles to be chosen by the player. The game continues until is not possible to make an operation. Show that the number of piles with one stone in the end of the game is always the same, no matter how the movements are made.

MO Space City plans to construct $n$ space stations, with a unidirectional pipeline connecting every pair of stations. A station directly reachable from station P without passing through any other station is called a directly reachable station of P. The number of stations jointly directly reachable by the station pair $\{P, Q\}$ is to be examined. The plan requires that all station pairs have the same number of jointly directly reachable stations. (1) Calculate the number of unidirectional cyclic triangles in the space city constructed according to this requirement. (If there are unidirectional pipelines among three space stations A, B, C forming $A \rightarrow B \rightarrow C \rightarrow A$, then triangle ABC is called a unidirectional cyclic triangle.) (2) Can a space city with $n$ stations meeting the above planning requirements be constructed for infinitely many integers $n \geq 3$?

On a table, we have ten thousand matches, two of which are inside a bowl. Anna and Bernd play the following game: They alternate taking turns and Anna begins. A turn consists of counting the matches in the bowl, choosing a proper divisor $d$ of this number and adding $d$ matches to the bowl. The game ends when more than $2024$ matches are in the bowl. The person who played the last turn wins. Prove that Anna can win independently of how Bernd plays. [i](Richard Henner)[/i]

Determine if there exists a strictly increasing sequence of positive integers $a_1$, $a_2$, ... such that $a_n \le n^3$ for every positive integer $n$ and that every positive integer can be written uniquely as the difference of two terms in the sequence.

A mathematical contest had $3$ problems, each of which was given a score between $0$ and $7$ ($0$ and $7$ included). It is known that, for any two contestants, there exists at most one problem in which they have obtained the same score (for example, there are no two contestants whose ordered scores are $7,1,2$ and $7,1,5$, but there might be two contestants whose ordered scores are $7,1,2$ and $7,2,1$). Find the maximum number of contestants.

$64$ non-negative numbers whose sum equals $1956$ are arranged in a square table, eight numbers in each row and each column. The sum of the numbers on the two longest diagonals is equal to $112$. The numbers situated symmetrically with respect to any of the longest diagonals are equal. (a) Prove that the sum of numbers in any column is less than $1035$. (b) Prove that the sum of numbers in any row is less than $518$.

Two ants are moving along the edges of a convex polyhedron. The route of every ant ends in its starting point, so that one ant does not pass through the same point twice along its way. On every face $F$ of the polyhedron are written the number of edges of $F$ belonging to the route of the first ant and the number of edges of $F$ belonging to the route of the second ant. Is there a polyhedron and a pair of routes described as above, such that only one face contains a pair of distinct numbers? [i]Proposed by Nikolai Beluhov[/i]

Let $a_1,a_2,\cdots$ be a strictly increasing sequence on positive integers. Is it always possible to partition the set of natural numbers $\mathbb{N}$ into infinitely many subsets with infinite cardinality $A_1,A_2,\cdots$, so that for every subset $A_i$, if we denote $b_1<b_2<\cdots$ be the elements of $A_i$, then for every $k\in \mathbb{N}$ and for every $1\le i\le a_k$, it satisfies $b_{i+1}-b_{i}\le k$?

There are $20$ beads of $10$ colours, two of each colour. They are put in $10$ boxes. It is known that one bead can be selected from each of the boxes so that each colour is represented. Prove that the number of such selections is a non-zero power of $2$. (A Grishin)

Given is a table 4x4 and in every square there is 0 or 1. In a move we choose row or column and we change the numbers there. Call the square "zero" if we cannot decrease the number of zeroes in it. Call "degree of the square" the number zeroes in a "zero" square. Find all possible values of the degree.

You have a large number of congruent equilateral triangular tiles on a table and you want to fit $n$ of them together to make a convex equiangular hexagon (i.e. one whose interior angles are $120^o$) . Obviously, $n$ cannot be any positive integer. The first three feasible $n$ are $6, 10$ and $13$. Show that $12$ is not feasible but $14$ is.

In a tournament among six teams, every team plays against each other team exactly once. When a team wins, it receives $3$ points and the losing team receives $0$ points. If the game is a draw, the two teams receive $1$ point each. Can the final scores of the six teams be six consecutive numbers $a,a +1,...,a + 5$? If so, determine all values of $a$ for which this is possible.

Prove that every integer from $1$ to $2019$ can be represented as an arithmetic expression consisting of up to $17$ symbols $2$ and an arbitrary number of additions, subtractions, multiplications, divisions and brackets. The $2$'s may not be used for any other operation, for example, to form multidigit numbers (such as $222$) or powers (such as $2^2$). Valid examples: $$\left((2\times 2+2)\times 2-\frac{2}{2}\right)\times 2=22 \;\;, \;\; (2\times2\times 2-2)\times \left(2\times 2 +\frac{2+2+2}{2}\right)=42$$ [i]Proposed by Stephan Wagner, Austria[/i]

Determine the smallest natural number $n =>2$ with the property: For every positive integers $a_1, a_2,. . . , a_n$ the product of all differences $a_j-a_i$, $1 <=i <j <=n$, is divisible by 2001.

Show that there is a square with side length $14$ whose floor may be covered (exact coverage of the square area) by $21$ squares so that between them there is exactly $6$ squares with side length $1$, $5$ squares with side length $2$, $4$ squares with side length $3$, $3$ squares with side length $4$, $2$ squares with side length $5$ and a square with side length $6$ .

Let $A_1, A_2, \ldots , A_m$ be subsets of the set $\{ 1,2, \ldots , n \}$, such that the cardinal of each subset $A_i$, such $1 \le i \le m$ is not divisible by $30$, while the cardinal of each of the subsets $A_i \cap A_j$ for $1 \le i,j \le m$, $i \neq j$ is divisible by $30$. Prove \begin{align*} 2m - \left \lfloor \frac{m}{30} \right \rfloor \le 3n \end{align*}

Define a figure which is constructed by unit squares "cross star" if it satisfies the following conditions: $(1)$Square bar $AB$ is bisected by square bar $CD$ $(2)$At least one square of $AB$ lay on both sides of $CD$ $(3)$At least one square of $CD$ lay on both sides of $AB$ There is a rectangular grid sheet composed of $38\times 53=2014$ squares,find the number of such cross star in this rectangle sheet

Prove that in any set of $17$ distinct natural numbers one can either find five numbers so that four of them are divisible into the other or five numbers none of which is divisible into any other. (An established theorem)

A square paper of side $n$ is divided into $n^2$ unit square cells. A maze is drawn on the paper with unit walls between some cells in such a way that one can reach every cell from every other cell not crossing any wall. Find, in terms of $n$, the largest possible total length of the walls.

Adam has a single stack of $3 \cdot 2^n$ rocks, where $n$ is a nonnegative integer. Each move, Adam can either split an existing stack into two new stacks whose sizes differ by $0$ or $1$, or he can combine two existing stacks into one new stack. Adam keeps performing such moves until he eventually gets at least one stack with $2^n$ rocks. Find, with proof, the minimum possible number of times Adam could have combined two stacks. [i]Proposed by Anthony Wang[/i]

Fourteen friends met at a party. One of them, Fredek, wanted to go to bed early. He said goodbye to 10 of his friends, forgot about the remaining 3, and went to bed. After a while he returned to the party, said goodbye to 10 of his friends (not necessarily the same as before), and went to bed. Later Fredek came back a number of times, each time saying goodbye to exactly 10 of his friends, and then went back to bed. As soon as he had said goodbye to each of his friends at least once, he did not come back again. In the morning Fredek realized that he had said goodbye a different number of times to each of his thirteen friends! What is the smallest possible number of times that Fredek returned to the party?

[b]7.1.[/b] Prove that from the sides of an arbitrary quadrilateral you can fold a trapezoid. [b]7.2 / 6.2[/b] The numbers $A$ and $B$ are relatively prime. What common divisors can have the numbers $A+B$ and $A-B$? [b]7.3. / 6.4[/b] $15$ magazines lie on the table, completely covering it. Prove that it is possible to remove eight of them so that the remaining magz cover at least $7/15$ of the table area. [b]7.4[/b] In a six-digit number that is divisible by $7$, the last digit has been moved to the beginning. Prove that the resulting number is also divisible at $7$. [url=https://artofproblemsolving.com/community/c6h3391057p32066818]7.5*[/url] (asterisk problems in separate posts) [b]7.6 [/b] On sides $AB$ and $ BC$ of triangle $ABC$ , are constructed squares $ABDE$ and $BCKL$ with centers $O_1$ and $O_2$. $M_1$ and $M_2$ are midpoints of segments $DL$ and $AC$. Prove that $O_1M_1O_2M_2$ is a square. [img]https://cdn.artofproblemsolving.com/attachments/8/1/8aa816a84c5ac9de78b396096cf718063de390.png[/img] PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3983459_1962_leningrad_math_olympiad]here[/url].

A rectangle $\mathcal{R}$ with odd integer side lengths is divided into small rectangles with integer side lengths. Prove that there is at least one among the small rectangles whose distances from the four sides of $\mathcal{R}$ are either all odd or all even. [i]Proposed by Jeck Lim, Singapore[/i]

[b]6.1[/b] The student bought a briefcase, a fountain pen and a book. If the briefcase cost 5 times cheaper, the fountain pen was 2 times cheaper, and the book was 2 1/2 times cheaper cheaper, then the entire purchase would cost 2 rubles. If the briefcase was worth 2 times cheaper, a fountain pen is 4 times cheaper, and a book is 3 times cheaper, then the whole the purchase would cost 3 rubles. How much does it really cost? ´ [b]6.2.[/b] Which number is greater: $$\underbrace{888...88}_{19 \, digits} \cdot \underbrace{333...33}_{68 \, digits} \,\,\, or \,\,\, \underbrace{444...44}_{19 \, digits} \cdot \underbrace{666...67}_{68 \, digits} \, ?$$ [b]6.3[/b] Distance between Luga and Volkhov 194 km, between Volkhov and Lodeynoye Pole 116 km, between Lodeynoye Pole and Pskov 451 km, between Pskov and Luga 141 km. What is the distance between Pskov and Volkhov? [b]6.4 [/b] There are $4$ objects in pairs of different weights. How to use a pan scale without weights Using five weighings, arrange all these objects in order of increasing weights? [b]6.5 [/b]. Several teams took part in the volleyball tournament. Team A is considered stronger than team B if either A beat B or there is a team C such that A beat C, and C beat B. Prove that if team T is the winner of the tournament, then it is the strongest the rest of the teams. [b]6.6 [/b] In task 6.1, determine what is more expensive: a briefcase or a fountain pen. PS. You should use hide for answers.Collected [url=https://artofproblemsolving.com/community/c3988084_1968_leningrad_math_olympiad]here[/url].

Consider a $6 \times 6$ grid. Define a [i]diagonal[/i] to be the six squares whose coordinates $(i,j)$ ($1 \le i,j \le 6)$ satisfy $i-j \equiv k \pmod 6$ for some $k=0,1,\dots,5$. Hence there are six diagonals. Determine if it is possible to fill it with the numbers $1,2,\dots,36$ (each exactly once) such that each row, each column, and each of the six diagonals has the same sum.