Olympiad problems

2013 All-Russian Olympiad, 3

Find all positive $k$ such that product of the first $k$ odd prime numbers, reduced by 1 is exactly degree of natural number (which more than one).

Let $ r$, $ s$ be two positive integers and $ P$ a 'chessboard' with $ r$ rows and $ s$ columns. Let $ M$ denote the maximum value of rooks placed on $ P$ such that no two of them attack each other. (a) Determine $ M$. (b) How many ways to place $ M$ rooks on $ P$ such that no two of them attack each other? [Note: In chess, a rook moves and attacks in a straight line, horizontally or vertically.]

2022 BMT, 9

Tags: fun , algebra

We define a sequence $x_1 = \sqrt{3}, x_2 =-1, x_3 =2 - \sqrt{3},$ and for all $n \geq 4$ $$(x_n + x_{n-3})(1 - x^2_{n-1}x^2_{n-2}) = 2x_{n-1}(1 + x^2_{n-2}).$$ Suppose $m$ is the smallest positive integer for which $x_m$ is undefined. Compute $m.$

2013 AMC 12/AHSME, 19

Tags: analytic geometry , geometry , ratio , cyclic quadrilateral , similar triangles

In triangle $ABC$, $AB=13$, $BC=14$, and $CA=15$. Distinct points $D$, $E$, and $F$ lie on segments $\overline{BC}$, $\overline{CA}$, and $\overline{DE}$, respectively, such that $\overline{AD}\perp\overline{BC}$, $\overline{DE}\perp\overline{AC}$, and $\overline{AF}\perp\overline{BF}$. The length of segment $\overline{DF}$ can be written as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$? ${ \textbf{(A)}\ 18\qquad\textbf{(B)}\ 21\qquad\textbf{(C)}\ 24\qquad\textbf{(D}}\ 27\qquad\textbf{(E)}\ 30 $

2016 Belarus Team Selection Test, 3

Tags: hyperbola , analytic geometry , algebra , conic

Point $A,B$ are marked on the right branch of the hyperbola $y=\frac{1}{x},x>0$. The straight line $l$ passing through the origin $O$ is perpendicular to $AB$ and meets $AB$ and given branch of the hyperbola at points $D$ and $C$ respectively. The circle through $A,B,C$ meets $l$ at $F$. Find $OD:CF$

2009 Romania National Olympiad, 4

Tags: function , calculus , integration , real analysis , invariant , algebra

Find all functions $ f:[0,1]\longrightarrow [0,1] $ that are bijective, continuous and have the property that, for any continuous function $ g:[0,1]\longrightarrow\mathbb{R} , $ the following equality holds. $$ \int_0^1 g\left( f(x) \right) dx =\int_0^1 g(x) dx $$

Ukrainian TYM Qualifying - geometry, IV.10

Tags: geometry , incircle , geometric inequality

Given a triangle $ABC$ and points $D, E, F$, which are points of contact of the inscribed circle to the sides of the triangle. i) Prove that $\frac{2pr}{R} \le DE + EF + DF \le p$ ($p$ is the semiperimeter, $r$ and $R$ are respectively the radius of the inscribed and circumscribed circle of $\vartriangle ABC$). ii). Find out when equality is achieved.

2009 Balkan MO, 3

Tags: symmetry , geometry , rectangle , combinatorics

A $ 9 \times 12$ rectangle is partitioned into unit squares. The centers of all the unit squares, except for the four corner squares and eight squares sharing a common side with one of them, are coloured red. Is it possible to label these red centres $ C_1,C_2,\ldots ,C_{96}$ in such way that the following to conditions are both fulfilled i) the distances $C_1C_2,\ldots ,C_{95}C_{96}, C_{96}C_{1}$ are all equal to $ \sqrt {13}$, ii) the closed broken line $ C_1C_2\ldots C_{96}C_1$ has a centre of symmetry? [i]Bulgaria[/i]

2016 Online Math Open Problems, 26

Tags:

Let $S$ be the set of all pairs $(a, b)$ of integers satisfying $0 \le a, b \le 2014.$ For any pairs $s_1 = (a_1, b_1), s_2 = (a_2, b_2) \in S$, define \[s_1 + s_2 = ((a_1 + a_2)_{2015}, (b_1 + b_2)_{2015}) \\ \text { and } \\ s_1 \times s_2 = ((a_1a_2 + 2b_1b_2)_{2015}, (a_1b_2 + a_2b_1)_{2015}), \] where $n_{2015}$ denotes the remainder when an integer $n$ is divided by $2015.$ Compute the number of functions $f : S \rightarrow S$ satisfying \[ f(s_1 + s_2) = f(s_1) + f(s_2) \text{ and } f(s_1 \times s_2) = f(s_1) \times f(s_2) \] for all $s_1, s_2 \in S.$ [i] Proposed by Yang Liu [/i]

2020 Czech and Slovak Olympiad III A, 6

Tags: inequalities , binomial , number theory , divisible

For each positive integer $k$, denote by $P (k)$ the number of all positive integers $4k$-digit numbers which can be composed of the digits $2, 0$ and which are divisible by the number $2 020$. Prove the inequality $$P (k) \ge \binom{2k - 1}{k}^2$$ and determine all $k$ for which equality occurs. (Note: A positive integer cannot begin with a digit of $0$.) (Jaromir Simsa)

2021 Iran RMM TST, 2

Tags: combinatorics , chess

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]

2010 China Team Selection Test, 2

Tags: polynomial , function , complex number , algebra

Let $A=\{a_1,a_2,\cdots,a_{2010}\}$ and $B=\{b_1,b_2,\cdots,b_{2010}\}$ be two sets of complex numbers. Suppose \[\sum_{1\leq i<j\leq 2010} (a_i+a_j)^k=\sum_{1\leq i<j\leq 2010}(b_i+b_j)^k\] holds for every $k=1,2,\cdots, 2010$. Prove that $A=B$.

2023 Dutch BxMO TST, 2

Tags: functional equation , functional inequality , algebra

Find all functions $f : \mathbb R \to \mathbb R$ for which \[f(a - b) f(c - d) + f(a - d) f(b - c) \leq (a - c) f(b - d),\] for all real numbers $a, b, c$ and $d$. Note that there is only one occurrence of $f$ on the right hand side!

Russian TST 2015, P4

Tags: induction , combinatorics

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

2009 All-Russian Olympiad, 5

Tags: absolute value , algebra , system of equations

Let $ a$, $ b$, $ c$ be three real numbers satisfying that \[ \left\{\begin{array}{c c c} \left(a\plus{}b\right)\left(b\plus{}c\right)\left(c\plus{}a\right)&\equal{}&abc\\ \left(a^3\plus{}b^3\right)\left(b^3\plus{}c^3\right)\left(c^3\plus{}a^3\right)&\equal{}&a^3b^3c^3\end{array}\right.\] Prove that $ abc\equal{}0$.

1986 IMO Longlists, 55

Tags: number theory

Given an integer $n \geq 2$, determine all $n$-digit numbers $M_0 = \overline{a_1a_2 \cdots a_n} \ (a_i \neq 0, i = 1, 2, . . ., n)$ divisible by the numbers $M_1 = \overline{a_2a_3 \cdots a_na_1}$ , $M_2 = \overline{a_3a_4 \cdots a_na_1 a_2}$, $\cdots$ , $M_{n-1} = \overline{a_na_1a_2 . . .a_{n-1}}.$

1983 Austrian-Polish Competition, 3

Tags: area , geometry , covering , disc

A bounded planar region of area $S$ is covered by a finite family $F$ of closed discs. Prove that $F$ contains a subfamily consisting of pairwise disjoint discs, of joint area not less than $S/9$.

2013 Princeton University Math Competition, 8

Tags: modular arithmetic , quadratic

Find the number of primes $p$ between $100$ and $200$ for which $x^{11}+y^{16}\equiv 2013\pmod p$ has a solution in integers $x$ and $y$.

2012 IFYM, Sozopol, 8

Tags: combinatorics

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.

2011 Pre-Preparation Course Examination, 7

Tags: combinatorics

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

2010 Contests, 1

Tags: geometry

Let $CD$ be a chord of a circle $\Gamma_1$ and $AB$ a diameter of $\Gamma_1$ perpendicular to $CD$ at $N$ with $AN > NB$. A circle $\Gamma_2$ centered at $C$ with radius $CN$ intersects $\Gamma_1$ at points $P$ and $Q$. The line $PQ$ intersects $CD$ at $M$ and $AC$ at $K$; and the extension of $NK$ meets $\Gamma_2$ at $L$. Prove that $PQ$ is perpendicular to $AL$

2004 Thailand Mathematical Olympiad, 3

Tags: algebra , polynomial , cubic

Let $u, v, w$ be the roots of $x^3 -5x^2 + 4x-3 = 0$. Find a cubic polynomial having $u^3, v^3, w^3$ as roots.

2020 Paraguay Mathematical Olympiad, 3

Tags: geometry , area

In triangle $ABC$, side $AC$ is $8$ cm. Two segments are drawn parallel to $AC$ that have their ends on $AB$ and $BC$ and that divide the triangle into three parts of equal area. What is the length of the parallel segment closest to $AC$?

2025 India National Olympiad, P2

Tags: combinatorics , casework

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]

1947 Moscow Mathematical Olympiad, 127

Tags: equal circles , circles , geometry , circumcircle

Point $O$ is the intersection point of the heights of an acute triangle $\vartriangle ABC$. Prove that the three circles which pass: a) through $O, A, B$, b) through $O, B, C$, and c) through $O, C, A$, are equal