Navvye/Olympiad-Problems-CSV huggingface dataset:
2021 All-Russian Olympiad
One hundred sages play the following game. They are waiting in some fixed order in front of a room. The sages enter the room one after another. When a sage enters the room, the following happens - the guard in the room chooses two arbitrary distinct numbers from the set {$1,2,3$}, and announces them to the sage in the room. Then the sage chooses one of those numbers, tells it to the guard, and leaves the room, and the next enters, and so on. During the game, before a sage chooses a number, he can ask the guard what were the chosen numbers of the previous two sages. During the game, the sages cannot talk to each other. At the end, when everyone has finished, the game is considered as a failure if the sum of the 100 chosen numbers is exactly $200$; else it is successful. Prove that the sages can create a strategy, by which they can win the game.
2021 All-Russian Olympiad
On the side $BC$ of the parallelogram $ABCD$, points $E$ and $F$ are given ($E$ lies between $B$ and $F$) and the diagonals $AC, BD$ meet at $O$. If it's known that $AE, DF$ are tangent to the circumcircle of $\triangle AOD$, prove that they're tangent to the circumcircle of $\triangle EOF$ as well.
2021 All-Russian Olympiad
Find all sets of positive integers $\{x_1, x_2, \dots, x_{20}\}$ such that $$x_{i+2}^2=lcm(x_{i+1}, x_{i})+lcm(x_{i}, x_{i-1})$$for $i=1, 2, \dots, 20$ where $x_0=x_{20}, x_{21}=x_1, x_{22}=x_2$.
2021 All-Russian Olympiad
In the country there're $N$ cities and some pairs of cities are connected by two-way airlines (each pair with no more than one). Every airline belongs to one of $k$ companies. It turns out that it's possible to get to any city from any other, but it fails when we delete all airlines belonging to any one of the companies. What is the maximum possible number of airlines in the country ?
2021 All-Russian Olympiad
Given a natural number $n>4$ and $2n+4$ cards numbered with $1, 2, \dots, 2n+4$. On the card with number $m$ a real number $a_m$ is written such that $\lfloor a_{m}\rfloor=m$. Prove that it's possible to choose $4$ cards in such a way that the sum of the numbers on the first two cards differs from the sum of the numbers on the two remaining cards by less than $$\frac{1}{n-\sqrt{\frac{n}{2}}}$$.
2021 All-Russian Olympiad
A teacher and her 30 students play a game on an infinite cell grid. The teacher starts first, then each of the 30 students makes a move, then the teacher and so on. On one move the person can color one unit segment on the grid. A segment cannot be colored twice. The teacher wins if, after the move of one of the 31 players, there is a $1\times 2$ or $2\times 1$ rectangle , such that each segment from it's border is colored, but the segment between the two adjacent squares isn't colored. Prove that the teacher can win.
2021 All-Russian Olympiad
Given is a polynomial $P(x)$ of degree $n>1$ with real coefficients. The equation $P(P(P(x)))=P(x)$ has $n^3$ distinct real roots. Prove that these roots could be split into two groups with equal arithmetic mean.
2021 All-Russian Olympiad
Given is a cyclic pentagon $ABCDE$, inscribed in a circle $k$. The line $CD$ intersects $AB$ and $AE$ in $X$ and $Y$ respectively. Segments $EX$ and $BY$ intersect again at $P$, and they intersect $k$ in $Q$ and $R$, respectively. Point $A'$ is reflection of $A$ across $CD$. The circles $(PQR)$ and $(A'XY)$ intersect at $M$ and $N$. Prove that $CM$ and $DN$ intersect on $(PQR)$.
2021 All-Russian Olympiad
For some positive integer $n>m$, it turns out that it is representable as sum of $2021$ non-negative integer powers of $m$, and that it is representable as sum of $2021$ non-negative integer powers of $m+1$. Find the maximal value of the positive integer $m$.
2021 All-Russian Olympiad
Let $P(x)$ be a nonzero polynomial of degree $n>1$ with nonnegative coefficients such that function $y=P(x)$ is odd. Is that possible thet for some pairwise distinct points $A_{1}, A_{2}, \dots A_{n}$ on the graph $G: y = P(x)$ the following conditions hold: tangent to $G$ at $A_{1}$ passes through $A_{2}$, tangent to $G$ at $A_{2}$ passes through $A_{3}$, $\dots$, tangent to $G$ at $A_{n}$ passes through $A_{1}$?
2021 All-Russian Olympiad
Some language has only three letters - $A, B$ and $C$. A sequence of letters is called a word iff it contains exactly 100 letters such that exactly 40 of them are consonants and other 60 letters are all $A$. What is the maximum numbers of words one can pick such that any two picked words have at least one position where they both have consonants, but different consonants?
2021 All-Russian Olympiad
In triangle $ABC$ angle bisectors $AA_{1}$ and $CC_{1}$ intersect at $I$. Line through $B$ parallel to $AC$ intersects rays $AA_{1}$ and $CC_{1}$ at points $A_{2}$ and $C_{2}$ respectively. Let $O_{a}$ and $O_{c}$ be the circumcenters of triangles $AC_{1}C_{2}$ and $CA_{1}A_{2}$ respectively. Prove that $\angle{O_{a}BO_{c}} = \angle{AIC} $
2021 All-Russian Olympiad
In tetrahedron $ABCS$ no two edges have equal length. Point $A'$ in plane $BCS$ is symmetric to $S$ with respect to the perpendicular bisector of $BC$. Points $B'$ and $C'$ are defined analagously. Prove that planes $ABC, AB'C', A'BC'$ abd $A'B'C$ share a common point.
2021 All-Russian Olympiad
Find all permutations $(a_1, a_2,...,a_{2021})$ of $(1,2,...,2021)$, such that for every two positive integers $m$ and $n$ with difference bigger than $20^{21}$, the following inequality holds:

$GCD(m+1, n+a_1)+GCD(m+2, n+a_2)+...+GCD(m+2021, n+a_{2021})<2|m-n|$.
2021 All-Russian Olympiad
Each girl among $100$ girls has $100$ balls; there are in total $10000$ balls in $100$ colors, from each color there are $100$ balls. On a move, two girls can exchange a ball (the first gives the second one of her balls, and vice versa). The operations can be made in such a way, that in the end, each girl has $100$ balls, colored in the $100$ distinct colors. Prove that there is a sequence of operations, in which each ball is exchanged no more than 1 time, and at the end, each girl has $100$ balls, colored in the $100$ colors.
2019 All-Russian Olympiad
There are 5 points on plane. Prove that you can chose some of them and shift them such that distances between shifted points won't change and as a result there will be symetric by some line set of 5 points.
2019 All-Russian Olympiad
Find minimal natural $n$ for which there exist integers $a_1, a_2,\ldots, a_n$ such that quadratic trinom

$$x^2-2(a_1+a_2+\cdots+a_n)^2x+(a_1^4+a_2^4+\cdots+a_n^4+1)$$has at least one integral root.
2019 All-Russian Olympiad
Circle $\Omega$ with center $O$ is the circumcircle of an acute triangle $\triangle ABC$ with $AB<BC$ and orthocenter $H$.

On the line $BO$ there is point $D$ such that $O$ is between $B$ and $D$ and $\angle ADC= \angle ABC$ .  The semi-line starting at $H$ and parallel to $BO$ wich intersects segment $AC$ , intersects $\Omega$ at $E$.  Prove that $BH=DE$.
2019 All-Russian Olympiad
10000 children came to a camp; every of them is friend of exactly eleven other children in the camp (friendship is mutual). Every child wears T-shirt of one of seven rainbow's colours; every two friends' colours are different. Leaders demanded that some children (at least one) wear T-shirts of other colours (from those seven colours). Survey pointed that 100 children didn't want to change their colours [translator's comment: it means that any of these 100 children (and only them) can't change his (her) colour such that still every two friends' colours will be different]. Prove that some of other children can change colours of their T-shirts such that as before every two friends' colours will be different.
2019 All-Russian Olympiad
In kindergarten, nurse took $n>1$ identical cardboard rectangles and distributed them to $n$ children; every child got one rectangle. Every child cut his (her) rectangle into several identical squares (squares of different children could be different). Finally, the total number of squares was prime. Prove that initial rectangles was squares.
2019 All-Russian Olympiad
There is point $D$ on edge $AC$ isosceles triangle $ABC$ with base $BC$. There is point $K$ on the smallest arc $CD$ of circumcircle of triangle $BCD$. Ray $CK$ intersects line parallel to line $BC$ through $A$ at point $T$. Let $M$ be midpoint of segment $DT$. Prove that $\angle AKT=\angle CAM$.
2019 All-Russian Olympiad
Among 16 coins there are 8 heavy coins with weight of 11 g, and 8 light coins with weight of 10 g, but it's unknown what weight of any coin is. One of the coins is anniversary. How to know, is anniversary coin heavy or light, via three weighings on scales with two cups and without any weight?
2019 All-Russian Olympiad
For $a,b,c$ be real numbers greater than $1$, prove that $$\frac{a+b+c}{4} \geq \frac{\sqrt{ab-1}}{b+c}+\frac{\sqrt{bc-1}}{c+a}+\frac{\sqrt{ca-1}}{a+b}.$$
2019 All-Russian Olympiad
Each point $A$ in the plane is assigned a real number $f(A).$ It is known that $f(M)=f(A)+f(B)+f(C),$ whenever $M$ is the centroid of $\triangle ABC.$ Prove that $f(A)=0$ for all points $A.$
2019 All-Russian Olympiad
Pasha and Vova play the following game, making moves in turn; Pasha moves first. Initially, they have a large piece of plasticine. By a move, Pasha cuts one of the existing pieces into three(of arbitrary sizes), and Vova merges two existing pieces into one. Pasha wins if at some point there appear to be $100$ pieces of equal weights. Can Vova prevent Pasha's win?
2019 All-Russian Olympiad
An interstellar hotel has $100$ rooms with capacities $101,102,\ldots, 200$ people. These rooms are occupied by $n$ people in total. Now a VIP guest is about to arrive and the owner wants to provide him with a personal room. On that purpose, the owner wants to choose two rooms $A$ and $B$ and move all guests from $A$ to $B$  without exceeding its capacity. Determine the largest $n$ for which the owner can be sure that he can achieve his goal no matter what the initial distribution of the guests is.
2019 All-Russian Olympiad
Let $ABC$ be an acute-angled triangle with $AC<BC.$ A circle passes through $A$ and $B$ and crosses the segments $AC$ and $BC$ again at $A_1$ and $B_1$ respectively. The circumcircles of $A_1B_1C$ and $ABC$ meet each other at points $P$ and $C.$ The segments $AB_1$ and $A_1B$ intersect at $S.$ Let $Q$ and $R$ be the reflections of $S$ in the lines $CA$ and $CB$ respectively. Prove that the points $P,$ $Q,$ $R,$ and $C$ are concyclic.
2019 All-Russian Olympiad
In a kindergarten, a nurse took $n$ congruent cardboard rectangles and gave them to $n$ kids, one per each. Each kid has cut its rectangle into congruent squares(the squares of different kids could be of different sizes). It turned out that the total number of the obtained squares is a prime number. Prove that all the initial squares were in fact squares.
2019 All-Russian Olympiad
Let $L$ be the foot of the internal bisector of $\angle B$ in an acute-angled triangle $ABC.$ The points $D$ and $E$ are the midpoints of the smaller arcs $AB$ and $BC$ respectively in the circumcircle $\omega$ of $\triangle ABC.$ Points $P$ and $Q$ are marked on the extensions of the segments $BD$ and $BE$ beyond $D$ and $E$ respectively so that $\measuredangle APB=\measuredangle CQB=90^{\circ}.$ Prove that the midpoint of $BL$ lies on the line $PQ.$
2019 All-Russian Olympiad
$24$ students attend a mathematical circle. For any team consisting of $6$ students, the teacher considers it to be either GOOD  or OK. For the tournament of mathematical battles, the teacher wants to partition all the students into $4$ teams of $6$ students each. May it happen that every such partition contains either $3$ GOOD teams or exactly one GOOD team and both options are present?
2019 All-Russian Olympiad
Let $P(x)$ be a non-constant polynomial with integer coefficients and let $n$ be a positive integer.  The sequence $a_0,a_1,\ldots$ is defined as follows: $a_0=n$ and $a_k=P(a_{k-1})$ for all positive integers $k.$ Assume that for every positive integer $b$ the sequence contains a $b$th power of an integer greater than $1.$ Show that $P(x)$ is linear.
2019 All-Russian Olympiad
There is located real number $f(A)$ in any point A on the plane. It's known that if $M$ will be centroid of triangle $ABC$ then $f(M)=f(A)+f(B)+f(C)$. Prove that $f(A)=0$ for all points A.
2019 All-Russian Olympiad
Is it true, that for all pairs of non-negative integers $a$ and $b$ , the system

\begin{align*}

\tan{13x} \tan{ay} =& 1 \\
\tan{21x} \tan{by}= & 1 

\end{align*}has at least one solution?
2019 All-Russian Olympiad
We are given $n$ coins of different weights and $n$ balances, $n>2$. On each turn one can choose one balance, put one coin on the right pan and one on the left pan, and then delete these coins out of the balance. It's known that one balance is wrong (but it's not known ehich exactly), and it shows an arbitrary result on every turn. What is the smallest number of turns required to find the heaviest coin?



ThanksThanks to the user Vlados021 for translating the problem.
2019 All-Russian Olympiad
A triangular pyramid $ABCD$ is given. A sphere $\omega_A$ is tangent to the face $BCD$ and to the planes of other faces in points don't lying on faces. Similarly, sphere $\omega_B$ is tangent to the face $ACD$ and to the planes of other faces in points don't lying on faces. Let $K$ be the point where $\omega_A$ is tangent to $ACD$, and let $L$ be the point where $\omega_B$ is tangent to $BCD$. The points $X$ and $Y$ are chosen on the prolongations of $AK$ and $BL$ over $K$ and $L$ such that $\angle CKD = \angle CXD + \angle CBD$ and $\angle CLD = \angle CYD +\angle CAD$. Prove that the distances from the points $X$, $Y$ to the midpoint of $CD$ are the same.



thanksThanks to the user Vlados021 for translating the problem.
2019 All-Russian Olympiad
Radii of five concentric circles $\omega_0,\omega_1,\omega_2,\omega_3,\omega_4$ form a geometric progression with common ratio $q$ in this order. What is the maximal value of $q$ for which it's possible to draw a broken line $A_0A_1A_2A_3A_4$ consisting of four equal segments such that $A_i$ lies on $\omega_i$ for every $i=\overline{0,4}$?



thanksThanks to the user Vlados021 for translating the problem.
2019 All-Russian Olympiad
In the segment $AC$ of an isosceles triangle $\triangle ABC$ with base $BC$ is chosen a point $D$. On the smaller arc $CD$ of the circumcircle of $\triangle BCD$ is chosen a point $K$. Line $CK$ intersects the line through $A$ parallel to $BC$ at $T$. $M$ is the midpoint of segment $DT$. Prove that $\angle AKT=\angle CAM$.



(A.Kuznetsov)
2019 All-Russian Olympiad
There are non-constant polynom $P(x)$ with integral coefficients and natural number $n$. Suppose that $a_0=n$, $a_k=P(a_{k-1})$ for any natural $k$. Finally, for every natural $b$ there is number in sequence $a_0, a_1, a_2, \ldots$ that is $b$-th power of some natural number that is more than 1. Prove that $P(x)$ is linear polynom.
2019 All-Russian Olympiad
A positive integer $n$ is given. A cube $3\times3\times3$ is built from $26$ white and $1$ black cubes $1\times1\times1$ such that the black cube is in the center of $3\times3\times3$-cube. A cube $3n\times 3n\times 3n$ is formed by $n^3$ such $3\times3\times3$-cubes. What is the smallest number of white cubes which should be colored in red in such a way that every white cube will have at least one common vertex with a red one.



thanksThanks to the user Vlados021 for translating the problem.
2018 All-Russian Olympiad
Suppose $a_1,a_2, \dots$ is an infinite strictly increasing sequence of positive integers and $p_1, p_2, \dots$ is a sequence of distinct primes such that $p_n \mid a_n$ for all $n \ge 1$. It turned out that $a_n-a_k=p_n-p_k$ for all $n,k \ge 1$. Prove that the sequence $(a_n)_n$ consists only of prime numbers.
2018 All-Russian Olympiad
Circle $\omega$ is tangent to sides $AB, AC$ of triangle $ABC$. A circle $\Omega$ touches the side $AC$ and line $AB$ (produced beyond $B$), and touches $\omega$ at a point $L$ on side $BC$. Line $AL$ meets $\omega, \Omega$ again at $K, M$. It turned out that $KB \parallel CM$. Prove that $\triangle LCM$ is isosceles.
2018 All-Russian Olympiad
Suppose that  $ a_1,\cdots , a_{25}$ are non-negative integers, and $ k$ is the smallest of them. Prove that

$$\big[\sqrt{a_1}\big]+\big[\sqrt{a_2}\big]+\cdots+\big[\sqrt{a_{25}}\big ]\geq\big[\sqrt{a_1+a_2+\cdots+a_{25}+200k}\big].$$(As usual, $[x]$ denotes the integer part of the number $x$ , that is, the largest integer not exceeding $x$.)
2018 All-Russian Olympiad
On the $n\times n$ checker board, several cells were marked in such a way that lower left ($L$) and upper right($R$) cells are not marked and that for any knight-tour from $L$ to $R$, there is at least one marked cell. For which $n>3$, is it possible that there always exists three consective cells going through diagonal for which at least two of them are marked?
2018 All-Russian Olympiad
On the circle, 99 points are marked, dividing this circle into 99 equal arcs. Petya and Vasya play the game, taking turns.  Petya goes first; on his first move, he paints in red or blue any marked point. Then each player can paint on his own turn, in red or blue, any uncolored marked point adjacent to the already painted one. Vasya wins, if after painting all points there is an equilateral triangle, all three vertices of which are colored in the same color. Could Petya prevent him?
2018 All-Russian Olympiad
$a$ and $b$ are given positive integers. Prove that there are infinitely many positive integers $n$ such that $n^b+1$ doesn't divide $a^n+1$.
2018 All-Russian Olympiad
In a card game, each card is associated with a numerical value from 1 to 100, with each card beating less, with one exception: 1 beats 100. The player knows that 100 cards with different values lie in front of him. The dealer who knows the order of these cards can tell the player which card beats the other for any pair of cards he draws. Prove that the dealer can make one hundred such messages, so that after that the player can accurately determine the value of each card.
2018 All-Russian Olympiad
$ABCD$ is a convex quadrilateral. Angles $A$ and $C$ are equal. Points $M$ and $N$ are on the sides $AB$ and $BC$ such that $MN||AD$ and $MN=2AD$. Let $K$ be the midpoint of $MN$ and $H$ be the orthocenter of $\triangle ABC$. Prove that $HK$ is perpendicular to $CD$.
2018 All-Russian Olympiad
Determine the number of real roots of the equation $$|x|+|x+1|+\cdots+|x+2018|=x^2+2018x-2019$$
2018 All-Russian Olympiad
Let $\triangle ABC$ be an acute-angled triangle with $AB<AC$. Let $M$ and $N$ be the midpoints of $AB$ and $AC$, respectively; let $AD$ be an altitude in this triangle. A point $K$ is chosen on the segment $MN$ so that $BK=CK$. The ray $KD$ meets the circumcircle $\Omega$ of $ABC$ at $Q$. Prove that $C, N, K, Q$ are concyclic.
2018 All-Russian Olympiad
A positive integer $k$ is given. Initially, $N$ cells are marked on an infinite checkered plane. We say that the cross of a cell $A$ is the set of all cells lying in the same row or in the same column as $A$. By a turn, it is allowed to mark an unmarked cell $A$ if the cross of $A$ contains at least $k$ marked cells. It appears that every cell can be marked in a sequence of such turns. Determine the smallest possible value of $N$.
2018 All-Russian Olympiad
Initially, a positive integer is written on the blackboard. Every second, one adds to the number on the board the product of all its nonzero digits, writes down the results on the board, and erases the previous number. Prove that there exists a positive integer which will be added inifinitely many times.
2018 All-Russian Olympiad
In a $10\times 10$ table, positive numbers are written. It is known that, looking left-right, the numbers in each row form an arithmetic progression and, looking up-down, the numbers is each column form a geometric progression. Prove that all the ratios of the geometric progressions are equal.
2018 All-Russian Olympiad
The board used for playing a game consists of the left and right parts. In each part there are several fields and there’re several segments connecting two fields from different parts (all the fields are connected.) Initially, there is a violet counter on a field in the left part, and a purple counter on a field in the right part. Lyosha and Pasha alternatively play their turn, starting from Pasha, by moving their chip (Lyosha-violet, and Pasha-purple) over a segment to other field that has no chip. It’s prohibited to repeat a position twice, i.e. can’t move to position that already been occupied by some earlier turns in the game. A player losses if he can’t make a move. Is there a board and an initial positions of counters that Pasha has a winning strategy?
2018 All-Russian Olympiad
The polynomial $P (x)$ is such that the polynomials $P (P (x))$ and $P (P (P (x)))$ are strictly monotone on the whole real axis. Prove that $P (x)$ is also strictly monotone on the whole real axis.
2018 All-Russian Olympiad
Let $n\geq 2$ and $x_{1},x_{2},\ldots,x_{n}$ positive real numbers.  Prove that

$$\frac{1+x_{1}^2}{1+x_{1}x_{2}}+\frac{1+x_{2}^2}{1+x_{2}x_{3}}+\cdots+\frac{1+x_{n}^2}{1+x_{n}x_{1}}\geq n.$$
2018 All-Russian Olympiad
On the sides $AB$ and $AC$ of the triangle $ABC$, the points $P$ and $Q$ are chosen, respectively, so that $PQ\parallel BC$. Segments $BQ$ and $CP$ intersect at point $O$. Point $A'$ is symmetric to point $A$ relative to line $BC$. The segment $A'O$ intersects the circumcircle $w$ of the triangle $APQ$ at the point $S$. Prove that circumcircle of $BSC$ is tangent to the circle $w$.
2018 All-Russian Olympiad
On the table, there're $1000$ cards arranged on a circle. On each card, a positive integer was written so that all $1000$ numbers are distinct. First, Vasya selects one of the card, remove it from the circle, and do the following operation: If on the last card taken out was written positive integer $k$, count the $k^{th}$ clockwise card not removed, from that position, then remove it and repeat the operation. This continues until only one card left on the table. Is it possible that, initially, there's a card $A$ such that, no matter what other card Vasya selects as first card, the one that left is always card $A$?
2018 All-Russian Olympiad
Three diagonals of a regular $n$-gon prism intersect at an interior point $O$. Show that $O$ is the center of the prism.

(The diagonal of the prism is a segment joining two vertices not lying on the same face of the prism.)
2018 All-Russian Olympiad
Given a sequence of positive integers $a_1,a_2,a_3,...$ defined by $a_n=\lfloor n^{\frac{2018}{2017}}\rfloor$. Show that there exists a positive integer $N$ such that among any $N$ consecutive terms in the sequence, there exists a term whose decimal representation contain digit $5$.
2018 All-Russian Olympiad
Initially, on the lower left and right corner of a $2018\times 2018$ board, there're two horses, red and blue, respectively. $A$ and $B$ alternatively play their turn, $A$ start first. Each turn consist of moving their horse ($A$-red, and $B$-blue) by, simultaneously, $20$ cells respect to one coordinate, and $17$ cells respect to the other; while preserving the rule that the horse can't occupied the cell that ever occupied by any horses in the game. The player who can't make the move loss, who has the winning strategy?
2017 All-Russian Olympiad
In country some cities are connected by  oneway flights( There are no more then one flight between two cities). City $A$ called "available" for city $B$, if there is flight from $B$ to $A$, maybe with some transfers. It is known, that for every 2 cities $P$ and $Q$ exist city $R$, such that $P$ and $Q$ are available from $R$. Prove, that exist city $A$, such that every city is available for $A$.
2017 All-Russian Olympiad
$ABCD$ is an isosceles trapezoid with $BC || AD$. A circle $\omega$ passing through $B$ and $C$ intersects the side $AB$ and the diagonal $BD$ at points $X$ and $Y$ respectively. Tangent to $\omega$ at $C$ intersects the line $AD$ at $Z$. Prove that the points $X$, $Y$, and $Z$ are collinear.