Olympiad problems

2021/2022 Tournament of Towns, P5

Let $ABCD$ be a parallelogram and let $P{}$ be a point inside it such that $\angle PDA= \angle PBA$. Let $\omega_1$ be the excircle of $PAB$ opposite to the vertex $A{}$. Let $\omega_2$ be the incircle of the triangle $PCD$. Prove that one of the common tangents of $\omega_1$ and $\omega_2$ is parallel to $AD$. [i]Ivan Frolov[/i]

Kvant 2019, M2570

Tags: combinatorics , Kvant

Pasha placed numbers from $1$ to $100$ in the cells of the square $10$ × $10$, each number exactly once. After that, Dima considered all sorts of squares, with the sides going along the grid lines, consisting of more than one cell, and painted in green the largest number in each such square (one number could be colored many times). Is it possible that all two-digit numbers are painted green? [i]Bragin Vladimir[/i]

Kvant 2020, M2606

Tags: geometry , Kvant

Three circles $\omega_1,\omega_2$ and $\omega_3$ pass through one point $D{}$. Let $A{}$ be the intersection of $\omega_1$ and $\omega_3$, and $E{}$ be the intersections of $\omega_3$ and $\omega_2$ and $F{}$ be the intersection of $\omega_2$ and $\omega_1$. It is known that $\omega_3$ passes through the center $B{}$ of the circle $\omega_2$. The line $EF$ intersects $\omega_1$ a second time at the point $G{}$. Prove that $\angle GAB=90^\circ$. [i]Proposed by K. Knop[/i]

Kvant 2020, M2627

Tags: algebra , Arithmetic Progression , Kvant

An infinite arithmetic progression is given. The products of the pairs of its members are considered. Prove that two of these numbers differ by no more than 1. [i]Proposed by A. Kuznetsov[/i]

Kvant 2019, M2547

Tags: geometry , Kvant

The circles $\omega_1$ and $\omega_2$ centered at $O_1$ and $O_2$ are externally tangent at the point $T$. The circle $\omega_3$ centered at $O_3$ is tangent to the line $AB$ (the external common tangent of $\omega_1$ and $\omega_2$) at $D$ and externally tangent to $\omega_1$ and to $\omega_2$. The line $TD$ intersects again at $\omega_1$. Prove that $O_1 C \parallel AB$. [I]Proposed by V. Rastorguev[/I]

Kvant 2020, M2619

Tags: geometry , lattice points , Kvant

Let $a\leqslant b\leqslant c$ be non-negative integers. A triangle on a checkered plane with vertices in the nodes of the grid is called an $(a,b,c)$[i]-triangle[/i] if there are exactly $a{}$ nodes on one side of it (not counting vertices), exactly $b{}$ nodes on the second side, and exactly $c{}$ nodes on the third side. [list] [*]Does there exist a $(9,10,11)$-triangle? [*]Find all triples of non-negative integers $a\leqslant b\leqslant c$ for which there exists an $(a,b,c)$-triangle. [*]For each such triple, find the minimum possible area of the $(a,b,c)$-triangle. [/list] [i]Proposed by P. Kozhevnikov[/i]

Kvant 2019, M2581

Tags: combinatorics , Kvant

In a social network with a fixed finite setback of users, each user had a fixed set of [i]followers[/i] among the other users. Each user has an initial positive integer rating (not necessarily the same for all users). Every midnight, the rating of every user increases by the sum of the ratings that his followers had just before midnight. Let $m$ be a positive integer. A hacker, who is not a user of the social network, wants all the users to have ratings divisible by $m$. Every day, he can either choose a user and increase his rating by 1, or do nothing. Prove that the hacker can achieve his goal after some number of days. [i]Vladislav Novikov[/i]

Kvant 2020, M2594

Tags: algebra , trigonometry , Kvant

It is known that for some $x{}$ and $y{}$ the sums $\sin x+ \cos y$ and $\sin y + \cos x$ are positive rational numbers. Prove that there exist natural numbers $m{}$ and $n{}$ such that $m\sin x+n\cos x$ is a natural number. [i]Proposed by N. Agakhanov[/i]

Kvant 2019, M2553

Tags: geometry , orthocenter , circle , Incenters , angle bisector , Kvant

A circle centred at $I$ is tangent to the sides $BC, CA$, and $AB$ of an acute-angled triangle $ABC$ at $A_1, B_1$, and $C_1$, respectively. Let $K$ and $L$ be the incenters of the quadrilaterals $AB_1IC_1$ and $BA_1IC_1$, respectively. Let $CH$ be an altitude of triangle $ABC$. Let the internal angle bisectors of angles $AHC$ and $BHC$ meet the lines $A_1C_1$ and $B_1C_1$ at $P$ and $Q$, respectively. Prove that $Q$ is the orthocenter of the triangle $KLP$. Kolmogorov Cup 2018, Major League, Day 3, Problem 1; A. Zaslavsky

Kvant 2022, M2693

Tags: Kvant , number theory

Prove that there exists a natural number $b$ such that for any natural $n>b$ the sum of the digits of $n!$ is not less than $10^{100}$. [i]Proposed by D. Khramtsov[/i]

Kvant 2021, M2668

Tags: geometry , bicentric quadrilateral , Kvant

Two circles are given for which there is a family of quadrilaterals circumscribed around the first circle and inscribed in the second. Let's denote by $a, b, c$ and $d{}$ the consecutive lengths of the sides of one of these quadrilaterals. Prove that the sum \[\frac{a}{c}+\frac{c}{a}+\frac{b}{d}+\frac{d}{b}\]does not depend on the choice of the quadrilateral. [i]Proposed by I. Weinstein[/i]

Kvant 2022, M2719

Tags: Kvant , number theory , residue

For an odd positive integer $n>1$ define $S_n$ to be the set of the residues of the powers of two, modulo $n{}$. Do there exist distinct $n{}$ and $m{}$ whose corresponding sets $S_n$ and $S_m$ coincide? [i]Proposed by D. Kuznetsov[/i]

Kvant 2022, M2691

Tags: geometry , Kvant , combinatorial geometry

There are $N{}$ points marked on the plane. Any three of them form a triangle, the values of the angles of which in are expressed in natural numbers (in degrees). What is the maximum $N{}$ for which this is possible? [i]Proposed by E. Bakaev[/i]

Kvant 2020, M1387

Tags: combinatorics , polyhedron , Kvant

An ant crawls clockwise along the contour of each face of a convex polyhedron. It is known that their speeds at any given time are not less than 1 mm/h. Prove that sooner or later two ants will collide. [i]Proposed by A. Klyachko[/i]

Kvant 2019, M2589

Tags: algebra , number theory , Kvant

Consider the following sequence of positive real numbers $\dots<a_{-2}<a_{-1}<a_0<a_1<a_2<\dots$ infinite in both directions. For each positive integer $k$ let $b_k$ be the least integer such that the ratio between the sum of $k$ consecutive terms and the greatest of these $k$ terms is less than or equal to $b_k$(This fact occurs for any sequence of $k$ consecutive numbers). Prove that the sequence $b_1,b_2,b_3,...$ coincides with the sequence $1,2,3,...$ or is eventually constant.

Russian TST 2019, P3

Tags: geometry , isogonal conjugates , Kvant

Inside the acute-angled triangle $ABC$ we take $P$ and $Q$ two isogonal conjugate points. The perpendicular lines on the interior angle-bisector of $\angle BAC$ passing through $P$ and $Q$ intersect the segments $AC$ and $AB$ at the points $B_p\in AC$, $B_q\in AC$, $C_p\in AB$ and $C_q\in AB$, respectively. Let $W$ be the midpoint of the arc $BAC$ of the circle $(ABC)$. The line $WP$ intersects the circle $(ABC)$ again at $P_1$ and the line $WQ$ intersects the circle $(ABC)$ again at $Q_1$. Prove that the points $P_1$, $Q_1$, $B_p$, $B_q$, $C_p$ and $C_q$ lie on a circle. [i]Proposed by P. Bibikov[/i]

2022/2023 Tournament of Towns, P6

Tags: combinatorics , Tournament of Towns , Kvant

It is known that among several banknotes of pairwise distinct face values (which are positive integers) there are exactly $N{}$ fakes. In a single test, a detector determines the sum of the face values of all real banknotes in an arbitrary set we have selected. Prove that by using the detector $N{}$ times, all fake banknotes can be identified, if a) $N=2$ and b) $N=3$. [i]Proposed by S. Tokarev[/i]

Kvant 2022, M2688

Tags: Kvant , geometry

Let $T_a, T_b$ and $T_c$ be the tangent points of the incircle $\Omega$ of the triangle $ABC$ with the sides $BC, CA$ and $AB{}$ respectively. Let $X, Y$ and $Z{}$ be points on the circle $\Omega$ such that $A{}$ lies on the ray $YX$, $B{}$ lies on the ray $ZY$ and $C{}$ lies on the ray $XZ$. Let $P{}$ be the intersection point of the segments $ZX$ and $T_bT_c$, and similarly $Q=XY \cap T_cT_a$ and $R=YZ\cap T_aT_b$. Prove that the points $A, B$ and $C{}$ lie on the lines $RP, PQ$ and $QR{}$, respectively. [i]Proposed by L. Shatunov (11th grade student)[/i]

Kvant 2020, M2623

Tags: combinatorics , Kvant

In a one-round football tournament, three points were awarded for a victory. All the teams scored different numbers of points. If not three, but two points were given for a victory, then all teams would also have a different number of points, but each team's place would be different. What is the smallest number of teams for which this is possible? [i]Proposed by A. Zaslavsky[/i]

Kvant 2019, M2572

Tags: number theory , binomial coefficients , Kvant

Let $k$ be a fixed positive integer. Prove that the sequence $\binom{2}{1},\binom{4}{2},\binom{8}{4},\ldots, \binom{2^{n+1}}{2^n},\ldots$ is eventually constant modulo $2^k$. [i]Proposed by V. Rastorguyev[/i]

2019 IOM, 1

Tags: number theory , prime numbers , Kvant

Three prime numbers $p,q,r$ and a positive integer $n$ are given such that the numbers \[ \frac{p+n}{qr}, \frac{q+n}{rp}, \frac{r+n}{pq} \] are integers. Prove that $p=q=r $. [i]Nazar Agakhanov[/i]

Kvant 2022, M2716

Tags: Kvant , number theory , factorial

Find all pairs of natural numbers $(k, m)$ such that for any natural $n{}$ the product\[(n+m)(n+2m)\cdots(n+km)\]is divisible by $k!{}$. [i]Proposed by P. Kozhevnikov[/i]

Kvant 2021, M2645

Tags: number theory , Kvant

Vitya wrote down $n{}$ different natural numbers in his notebook. For each pair of numbers from the notebook, he wrote out their smallest common multiple on the board. Could it happen for some $n>100$ that $n(n-1)/2$ numbers on the board are (in some order) consecutive terms of a non-constant arithmetic progression? [i]Proposed by S. Berlov[/i]

Russian TST 2020, P1

Tags: number theory , polynomial , Kvant

Let $P(x)$ be a polynomial taking integer values at integer inputs. Are there infinitely many natural numbers that are not representable in the form $P(k)-2^n$ where $n{}$ and $k{}$ are non-negative integers? [i]Proposed by F. Petrov[/i]

Russian TST 2019, P1

Tags: number theory , Kvant

Let $n>1$ be a positive integer. Show that the number of residues modulo $n^2$ of the elements of the set $\{ x^n + y^n : x,y \in \mathbb{N} \}$ is at most $\frac{n(n+1)}{2}$. [I]Proposed by N. Safaei (Iran)[/i]