Olympiad problems

2020-21 IOQM India, 9

Let A$BC$ be a triangle with $AB = 5, AC = 4, BC = 6$. The internal angle bisector of $C$ intersects the side $AB$ at $D$. Points $M$ and $N$ are taken on sides $BC$ and $AC$, respectively, such that $DM\parallel AC$ and $DN \parallel BC$. If $(MN)^2 =\frac{p}{q}$ where $p$ and $q$ are relatively prime positive integers then what is the sum of the digits of $|p - q|$?

2011 Morocco National Olympiad, 3

Tags:

Problem 3 (MAR CP 1992) : From the digits $1,2,...,9$, we write all the numbers formed by these nine digits (the nine digits are all distinct), and we order them in increasing order as follows : $123456789$, $123456798$, ..., $987654321$. What is the $100000th$ number ?

1973 USAMO, 3

Tags: probability , symmetry

Three distinct vertices are chosen at random from the vertices of a given regular polygon of $ (2n\plus{}1)$ sides. If all such choices are equally likely, what is the probability that the center of the given polygon lies in the interior of the triangle determined by the three chosen random points?

2017 Korea National Olympiad, problem 5

Tags: number theory , polynomial , cubic , divisibility

Given a prime $p$, show that there exist two integers $a, b$ which satisfies the following. For all integers $m$, $m^3+ 2017am+b$ is not a multiple of $p$.

2011 Singapore MO Open, 3

Tags: inequalities , trigonometry

Let $x,y,z>0$ such that $\frac1x+\frac1y+\frac1z<\frac{1}{xyz}$. Show that \[\frac{2x}{\sqrt{1+x^2}}+\frac{2y}{\sqrt{1+y^2}}+\frac{2z}{\sqrt{1+z^2}}<3.\]

2025 Abelkonkurransen Finale, 2a

Tags: number theory

A teacher asks each of eleven pupils to write a positive integer with at most four digits, each on a separate yellow sticky note. Show that if all the numbers are different, the teacher can always submit two or more of the eleven stickers so that the average of the numbers on the selected notes are not an integer.

2018 Miklós Schweitzer, 4

Tags: combinatorics

Let $P$ be a finite set of points in the plane. Assume that the distance between any two points is an integer. Prove that $P$ can be colored by three colors such that the distance between any two points of the same color is an even number.

2009 Germany Team Selection Test, 1

Tags: geometry

Let $ I$ be the incircle centre of triangle $ ABC$ and $ \omega$ be a circle within the same triangle with centre $ I.$ The perpendicular rays from $ I$ on the sides $ \overline{BC}, \overline{CA}$ and $ \overline{AB}$ meets $ \omega$ in $ A', B'$ and $ C'.$ Show that the three lines $ AA', BB'$ and $ CC'$ have a common point.

2007 Pre-Preparation Course Examination, 16

Tags: induction , number theory

Prove that $2^{2^{n}}+2^{2^{{n-1}}}+1$ has at least $n$ distinct prime divisors.

2015 Thailand TSTST, 2

Tags: combinatorics

Let $C$ be the set of all 100-digit numbers consisting of only the digits $1$ and $2$. Given a number in $C$, we may transform the number by considering any $10$ consecutive digits $x_0x_1x_2 \dots x_9$ and transform it into $x_5x_6\dots x_9x_0x_1\dots x_4$. We say that two numbers in $C$ are similar if one of them can be reached from the other by performing finitely many such transformations. Let $D$ be a subset of $C$ such that any two numbers in $D$ are not similar. Determine the maximum possible size of $D$.

2023 Israel National Olympiad, P7

Tags: number theory , digit , guessing game

Ana and Banana are playing a game. Initially, Ana secretly picks a number $1\leq A\leq 10^6$. In each subsequent turn of the game, Banana may pick a positive integer $B$, and Ana will reveal to him the most common digit in the product $A\cdot B$ (written in decimal notation). In the case when at least two digits are tied for being the most common, Ana will reveal all of them to Banana. For example, if $A\cdot B=2022$, Ana will tell Banana that the digit $2$ is the most common, while if $A\cdot B=5783783$, Ana will reveal that $3, 7$ and $8$ are the most common. Banana's goal is to determine with certainty the number $A$ after some number of turns. Does he have a winning strategy?

2020 Israel Olympic Revenge, P1

Tags: functional equation , algebra , function , symmetry

Find all functions $f:\mathbb{R}\to \mathbb{R}$ such that for all $x,y\in \mathbb{R}$ one has \[f(f(x)+y)=f(x+f(y))\] and in addition the set $f^{-1}(a)=\{b\in \mathbb{R}\mid f(b)=a\}$ is a finite set for all $a\in \mathbb{R}$.

2024 Serbia JBMO TST, 4

Tags: geometry

Let $I$ be the incenter of a triangle $ABC$ with $AB \neq AC$. Let $M$ be the midpoint of $BC$, $M' \in BC$ be such that $IM'=IM$ and $K$ be the midpoint of the arc $BAC$. If $AK \cap BC=L$, show that $KLIM'$ is cyclic.

2016 Bulgaria EGMO TST, 1

Tags: partition , number theory , combinatorics

Is it possible to partition the set of integers into three disjoint sets so that for every positive integer $n$ the numbers $n$, $n-50$ and $n+1987$ belong to different sets?

1999 National Olympiad First Round, 9

Tags: geometry , trigonometry , rectangle

Find the area of inscribed convex octagon, if the length of four sides is $2$, and length of other four sides is $ 6\sqrt {2}$. $\textbf{(A)}\ 120 \qquad\textbf{(B)}\ 24 \plus{} 68\sqrt {2} \qquad\textbf{(C)}\ 88\sqrt {2} \qquad\textbf{(D)}\ 124 \qquad\textbf{(E)}\ 72\sqrt {3}$

1993 Putnam, B3

Tags: probability and stats

$x$ and $y$ are chosen at random (with uniform density) from the interval $(0, 1)$. What is the probability that the closest integer to $x/y$ is even?

2023 HMNT, 8

Tags: number theory

Call a number [i]feared [/i] if it contains the digits $13$ as a contiguous substring and [i]fearless [/i] otherwise. (For example, $132$ is feared, while $123$ is fearless.) Compute the smallest positive integer $n$ such that there exists a positive integer $a < 100$ such that $n$ and $n + 10a$ are fearless while $n +a$, $n + 2a$, $. . . $, $n + 9a$ are all feared.

2013 239 Open Mathematical Olympiad, 2

Tags: number theory

For some $99$-digit number $k$, there exist two different $100$-digit numbers $n$ such that the sum of all natural numbers from $1$ to $n$ ends in the same $100$ digits as the number $kn$, but is not equal to it. Prove that $k-3$ is divisible by $5$.

1953 Moscow Mathematical Olympiad, 253

Tags: inequalities , root , trinomial , algebra

Given the equations (1) $ax^2 + bx + c = 0$ (2)$ -ax^2 + bx + c = 0$ prove that if $x_1$ and $x_2$ are some roots of equations (1) and (2), respectively, then there is a root $x_3$ of the equation $$\frac{a}{2}x^2 + bx + c = 0$$ such that either $x_1 \le x_3 \le x_2$ or $x_1 \ge x_3 \ge x_2$.

2021 Belarusian National Olympiad, 9.6

Tags: ratio , geometry

The medians of a right triangle $ABC$ ($\angle C = 90^{\circ}$) intersect at $M$. Point $L$ lies on the $AC$ such that $\angle ABL=\angle CBL$. It turned out that $\angle BML = 90^{\circ}$. Find the ration $AB : BC$.

2014 Iran MO (2nd Round), 3

Tags: floor function , function , combinatorics

Members of "Professionous Riddlous" society have been divided into some groups, and groups are changed in a special way each weekend: In each group, one of the members is specified as the best member, and the best members of all groups separate from their previous group and form a new group. If a group has only one member, that member joins the new group and the previous group will be removed. Suppose that the society has $n$ members at first, and all the members are in one group. Prove that a week will come, after which number of members of each group will be at most $1+\sqrt{2n}$.

2007 Peru Iberoamerican Team Selection Test, P3

Tags: geometry

We have an acute triangle $ABC$. Consider the square $A_1A_2A_3A_4$ which has one vertex in $AB$, one vertex in $AC$ and two vertices ($A_1$ and $A_2$) in $BC$ and let $x_A=\angle A_1AA_2$. Analogously we define $x_B$ and $x_C$. Prove that $x_A+x_B+x_C=90$

1996 Tournament Of Towns, (514) 1

Tags: geometry , 3d geometry , locus

Consider three edges $a, b, c$ of a cube such that no two of these edges lie in one plane. Find the locus of points inside the cube which are equidistant from $a$, $b$ and $c$. (V Proizvolov,)

2002 Switzerland Team Selection Test, 7

Tags: geometry , linear algebra , area , triangle

Let $ABC$ be a triangle and $P$ an exterior point in the plane of the triangle. Suppose the lines $AP$, $BP$, $CP$ meet the sides $BC$, $CA$, $AB$ (or extensions thereof) in $D$, $E$, $F$, respectively. Suppose further that the areas of triangles $PBD$, $PCE$, $PAF$ are all equal. Prove that each of these areas is equal to the area of triangle $ABC$ itself.

1999 Switzerland Team Selection Test, 7

Tags: rectangle , ratio , square , combinatorial geometry , combinatorics , geometry

A square is dissected into rectangles with sides parallel to the sides of the square. For each of these rectangles, the ratio of its shorter side to its longer side is considered. Show that the sum of all these ratios is at least $1$.