Olympiad problems

2021 All-Russian Olympiad, 2

Let $n$ be a natural number. An integer $a>2$ is called $n$-decomposable, if $a^n-2^n$ is divisible by all the numbers of the form $a^d+2^d$, where $d\neq n$ is a natural divisor of $n$. Find all composite $n\in \mathbb{N}$, for which there's an $n$-decomposable number.

2021 All-Russian Olympiad, 3

Tags: combinatorics , Russia , All Russian Olympiad

On a line $n+1$ segments are marked such that one of the points of the line is contained in all of them. Prove that one can find $2$ distinct segments $I, J$ which intersect at a segment of length at least $\frac{n-1}{n}d$, where $d$ is the length of the segment $I$.

2022 All-Russian Olympiad, 7

Tags: geometry , tangent , All Russian Olympiad , parallelogram

Point $E$ is marked on side $BC$ of parallelogram $ABCD$, and on the side $AD$ - point $F$ so that the circumscribed circle of $ABE$ is tangent to line segment $CF$. Prove that the circumcircle of triangle $CDF$ is tangent to line $AE$.

2022 Dutch IMO TST, 3

Tags: number theory , Russia , All Russian Olympiad

Let $n$ be a natural number. An integer $a>2$ is called $n$-decomposable, if $a^n-2^n$ is divisible by all the numbers of the form $a^d+2^d$, where $d\neq n$ is a natural divisor of $n$. Find all composite $n\in \mathbb{N}$, for which there's an $n$-decomposable number.

2022 All-Russian Olympiad, 3

Tags: geometry , geometry solved , Russia , All Russian Olympiad , fixed circle , perpendicular lines , Russian

An acute-angled triangle $ABC$ is fixed on a plane with largest side $BC$. Let $PQ$ be an arbitrary diameter of its circumscribed circle, and the point $P$ lies on the smaller arc $AB$, and the point $Q$ is on the smaller arc $AC$. Points $X, Y, Z$ are feet of perpendiculars dropped from point $P$ to the line $AB$, from point $Q$ to the line $AC$ and from point $A$ to line $PQ$. Prove that the center of the circumscribed circle of triangle $XYZ$ lies on a fixed circle.

2022 Dutch IMO TST, 3

Tags: number theory , Russia , All Russian Olympiad

Let $n$ be a natural number. An integer $a>2$ is called $n$-decomposable, if $a^n-2^n$ is divisible by all the numbers of the form $a^d+2^d$, where $d\neq n$ is a natural divisor of $n$. Find all composite $n\in \mathbb{N}$, for which there's an $n$-decomposable number.

2021 All-Russian Olympiad, 1

Tags: combinatorics , All Russian Olympiad , Russia

On a circle there're $1000$ marked points, each colored in one of $k$ colors. It's known that among any $5$ pairwise intersecting segments, endpoints of which are $10$ distinct marked points, there're at least $3$ segments, each of which has its endpoints colored in different colors. Determine the smallest possible value of $k$ for which it's possible.

2022 All-Russian Olympiad, 1

Tags: number theory , All russia mo , All Russian Olympiad , Russia , Russian , number theory solved , Divisors

We call the $main$ $divisors$ of a composite number $n$ the two largest of its natural divisors other than $n$. Composite numbers $a$ and $b$ are such that the main divisors of $a$ and $b$ coincide. Prove that $a=b$.

2022 All-Russian Olympiad, 6

Tags: combinatorics , All Russian Olympiad , Binary

Given is a natural number $n > 5$. On a circular strip of paper is written a sequence of zeros and ones. For each sequence $w$ of $n$ zeros and ones we count the number of ways to cut out a fragment from the strip on which is written $w$. It turned out that the largest number $M$ is achieved for the sequence $11 00...0$ ($n-2$ zeros) and the smallest - for the sequence $00...011$ ($n-2$ zeros). Prove that there is another sequence of $n$ zeros and ones that occurs exactly $M$ times.

2023 All-Russian Olympiad, 4

Tags: combinatorics , All Russian Olympiad , graph theory , game , ilostthegame

There is a queue of $n{}$ girls on one side of a tennis table, and a queue of $n{}$ boys on the other side. Both the girls and the boys are numbered from $1{}$ to $n{}$ in the order they stand. The first game is played by the girl and the boy with the number $1{}$ and then, after each game, the loser goes to the end of their queue, and the winner remains at the table. After a while, it turned out that each girl played exactly one game with each boy. Prove that if $n{}$ is odd, then a girl and a boy with odd numbers played in the last game. [i]Proposed by A. Gribalko[/i]

2021 All-Russian Olympiad, 4

Tags: combinatorics , Russia , 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}}}$$.

Kvant 2021, M2657

Tags: number theory , Russia , All Russian Olympiad

Given are positive integers $n>20$ and $k>1$, such that $k^2$ divides $n$. Prove that there exist positive integers $a, b, c$, such that $n=ab+bc+ca$.

2021 All-Russian Olympiad, 7

Tags: number theory , Russia , All Russian Olympiad

Given are positive integers $n>20$ and $k>1$, such that $k^2$ divides $n$. Prove that there exist positive integers $a, b, c$, such that $n=ab+bc+ca$.