Olympiad problems

2006 All-Russian Olympiad, 6

Tags: circumcircle , geometry

Let $P$, $Q$, $R$ be points on the sides $AB$, $BC$, $CA$ of a triangle $ABC$ such that $AP=CQ$ and the quadrilateral $RPBQ$ is cyclic. The tangents to the circumcircle of triangle $ABC$ at the points $C$ and $A$ intersect the lines $RQ$ and $RP$ at the points $X$ and $Y$, respectively. Prove that $RX=RY$.

2006 Sharygin Geometry Olympiad, 18

Tags: geometry , collinear , parallel , orthocenter , projection

Two perpendicular lines are drawn through the orthocenter $H$ of triangle $ABC$, one of which intersects $BC$ at point $X$, and the other intersects $AC$ at point $Y$. Lines $AZ, BZ$ are parallel, respectively with $HX$ and $HY$. Prove that the points $X, Y, Z$ lie on the same line.

2014 ELMO Shortlist, 8

Tags: incenter , circumcircle , geometric transformation , homothety , inversion , geometry

In triangle $ABC$ with incenter $I$ and circumcenter $O$, let $A',B',C'$ be the points of tangency of its circumcircle with its $A,B,C$-mixtilinear circles, respectively. Let $\omega_A$ be the circle through $A'$ that is tangent to $AI$ at $I$, and define $\omega_B, \omega_C$ similarly. Prove that $\omega_A,\omega_B,\omega_C$ have a common point $X$ other than $I$, and that $\angle AXO = \angle OXA'$. [i]Proposed by Sammy Luo[/i]

2021 ISI Entrance Examination, 6

Tags: triangle , geometry

If a given equilateral triangle $\Delta$ of side length $a$ lies in the union of five equilateral triangles of side length $b$, show that there exist four equilateral triangles of side length $b$ whose union contains $\Delta$.

ICMC 4, 1

Tags: geometry , countable , uncountable

A set of points in the plane is called [i]sane[/i] if no three points are collinear and the angle between any three distinct points is a rational number of degrees. (a) Does there exist a countably infinite sane set $\mathcal{P}$? (b) Does there exist an uncountably infinite sane set $\mathcal{Q}$? [i]Proposed by Tony Wang[/i]

2010 Indonesia TST, 2

Tags: combinatorics

Given an equilateral triangle, all points on its sides are colored in one of two given colors. Prove that the is a right-angled triangle such that its three vertices are in the same color and on the sides of the equilateral triangle. [i]Alhaji Akbar, Jakarta[/i]

2014 Contests, 3

Tags: combinatorics

There are $n$ students sitting on a round table. You collect all of $ n $ name tags and give them back arbitrarily. Each student gets one of $n$ name tags. Now $n$ students repeat following operation: The students who have their own name tags exit the table. The other students give their name tags to the student who is sitting right to him. Find the number of ways giving name tags such that there exist a student who don't exit the table after 4 operations.

2001 AIME Problems, 1

Tags:

Find the sum of all positive two-digit integers that are divisible by each of their digits.

LMT Guts Rounds, 2020 F1

Tags:

Find the remainder when $2020!$ is divided by $2020^2.$ [i]Proposed by Kevin Zhao[/i]

1995 Spain Mathematical Olympiad, 6

Tags: geometry , equilateral triangle

Let $C$ be a variable interior point of a fixed segment $AB$. Equilateral triangles $ACB' $ and $CBA'$ are constructed on the same side and $ABC' $ on the other side of the line $AB$. (a) Prove that the lines $AA' ,BB'$ , and $CC'$ meet at some point $P$. (b) Find the locus of $P$ as $C$ varies. (c) Prove that the centers $A'' ,B'' ,C''$ of the three triangles form an equilateral triangle. (d) Prove that $A'' ,B'',C''$ , and $P$ lie on a circle.

The Golden Digits 2024, P1

Tags: function , algebra , functional equation , number theory

Find all functions $f:\mathbb{Z}_{>0}\rightarrow\mathbb{Z}_{>0}$ with the following properties: 1) For every natural number $n\geq 3$, $\gcd(f(n),n)\neq 1$. 2) For every natural number $n\geq 3$, there exists $i_n\in\mathbb{Z}_{>0}$, $1\leq i_n\leq n-1$, such that $f(n)=f(i_n)+f(n-i_n)$. [i]Proposed by Pavel Ciurea[/i]

2022 China National Olympiad, 1

Tags: geometry

Let $a$ and $b$ be two positive real numbers, and $AB$ a segment of length $a$ on a plane. Let $C,D$ be two variable points on the plane such that $ABCD$ is a non-degenerate convex quadrilateral with $BC=CD=b$ and $DA=a$. It is easy to see that there is a circle tangent to all four sides of the quadrilateral $ABCD$. Find the precise locus of the point $I$.

2020 AMC 8 -, 19

Tags:

A number is called [i]flippy[/i] if its digits alternate between two distinct digits. For example, $2020$ and $37373$ are flippy, but $3883$ and $123123$ are not. How many five-digit flippy numbers are divisible by $15$? $\textbf{(A)}\ 3 \qquad \textbf{(B)}\ 4 \qquad \textbf{(C)}\ 5 \qquad \textbf{(D)}\ 6 \qquad \textbf{(E)}\ 8$

2013 NIMO Problems, 7

Tags: logarithm

For each integer $k\ge2$, the decimal expansions of the numbers $1024,1024^2,\dots,1024^k$ are concatenated, in that order, to obtain a number $X_k$. (For example, $X_2 = 10241048576$.) If \[ \frac{X_n}{1024^n} \] is an odd integer, find the smallest possible value of $n$, where $n\ge2$ is an integer. [i]Proposed by Evan Chen[/i]

2019 BMT Spring, 7

Tags: algebra , factorization , sum of cubes

Let $ r_1 $, $ r_2 $, $ r_3 $ be the (possibly complex) roots of the polynomial $ x^3 + ax^2 + bx + \dfrac{4}{3} $. How many pairs of integers $ a $, $ b $ exist such that $ r_1^3 + r_2^3 + r_3^3 = 0 $?

2020 Balkan MO Shortlist, G3

Tags: geometry , circumcircle , perimeter

Let $ABC$ be a triangle. On the sides $BC$, $CA$, $AB$ of the triangle, construct outwardly three squares with centres $O_a$, $O_b$, $O_c$ respectively. Let $\omega$ be the circumcircle of $\vartriangle O_aO_bO_c$. Given that $A$ lies on $\omega$, prove that the centre of $\omega$ lies on the perimeter of $\vartriangle ABC$. [i]Sam Bealing, United Kingdom[/i]

2023 All-Russian Olympiad Regional Round, 11.8

Tags: geometry , perpendicular bisector

Given is a triangle $ABC$ with circumcenter $O$. Points $D, E$ are chosen on the angle bisector of $\angle ABC$ such that $EA=EB, DB=DC$. If $P, Q$ are the circumcenters of $(AOE), (COD)$, prove that either the line $PQ$ coincides with $AC$ or $PQCA$ is cyclic.

2012 Iran Team Selection Test, 1

Tags: inequalities

For positive reals $a,b$ and $c$ with $ab+bc+ca=1$, show that \[\sqrt{3}({\sqrt{a}+\sqrt{b}+\sqrt{c})\le \frac{a\sqrt{a}}{bc}+\frac{b\sqrt{b}}{ca}+\frac{c\sqrt{c}}{ab}.}\] [i]Proposed by Morteza Saghafian[/i]

2017 Thailand TSTST, 1

Tags: midpoint , geometry , incenter , concurrency

In $\vartriangle ABC, D, E, F$ are the midpoints of $AB, BC, CA$ respectively. Denote by $O_A, O_B, O_C$ the incenters of $\vartriangle ADF, \vartriangle BED, \vartriangle CFE$ respectively. Prove that $O_AE, O_BF, O_CD$ are concurrent.

2011 IMO, 3

Tags: function , algebra , functional inequality

Let $f : \mathbb R \to \mathbb R$ be a real-valued function defined on the set of real numbers that satisfies \[f(x + y) \leq yf(x) + f(f(x))\] for all real numbers $x$ and $y$. Prove that $f(x) = 0$ for all $x \leq 0$. [i]Proposed by Igor Voronovich, Belarus[/i]

2014 May Olympiad, 3

Tags: combinatorics

There are nine boxes. In the first there is $1$ stone, in the second there are $2$ stones, in the third there are $3$ stones, and thus continuing, in the eighth there are $8$ stones and in the ninth there are $9$ stones. The allowed operation is to remove the same number of stones from two different boxes and place them in a third box. The goal is that all stones are in a single box. Describe how to do it with the minimum number of operations allowed. Explain why it is impossible to achieve it with fewer operations.

2024 India National Olympiad, 2

Tags: combinatorics

All the squares of a $2024 \times 2024$ board are coloured white. In one move, Mohit can select one row or column whose every square is white, choose exactly $1000$ squares in that row or column, and colour all of them red. Find maximum number of squares Mohit can colour in a finite number of moves. $\quad$ [i]Proposed[/i] by Pranjal Srivastava

2004 Estonia Team Selection Test, 5

Tags: number theory , lcm , power of 2 , divisor

Find all natural numbers $n$ for which the number of all positive divisors of the number lcm $(1,2,..., n)$ is equal to $2^k$ for some non-negative integer $k$.

2000 AMC 10, 21

Tags:

If all alligators are ferocious creatures and some creepy crawlers are alligators, which statement(s) [b]must[/b] be true? I. All alligators are creepy crawlers. II. Some ferocious creatures are creepy crawlers. III. Some alligators are not creepy crawlers. $\text{(A)}\ \text{I only}\qquad\text{(B)}\ \text{II only}\qquad\text{(C)}\ \text{III only}\qquad\text{(D)}\ \text{II and III only}\qquad\text{(E)}\ \text{None must be true}$

1994 AMC 8, 17

Tags:

Pauline Bunyan can shovel snow at the rate of $20$ cubic yards for the first hour, $19$ cubic yards for the second, $18$ for the third, etc., always shoveling one cubic yard less per hour than the previous hour. If her driveway is $4$ yards wide, $10$ yards long, and covered with snow $3$ yards deep, then the number of hours it will take her to shovel it clean is closest to $\text{(A)}\ 4 \qquad \text{(B)}\ 5 \qquad \text{(C)}\ 6 \qquad \text{(D)}\ 7 \qquad \text{(E)}\ 12$