Olympiad problems

2021 Thailand TST, 2

The Fibonacci numbers $F_0, F_1, F_2, . . .$ are defined inductively by $F_0=0, F_1=1$, and $F_{n+1}=F_n+F_{n-1}$ for $n \ge 1$. Given an integer $n \ge 2$, determine the smallest size of a set $S$ of integers such that for every $k=2, 3, . . . , n$ there exist some $x, y \in S$ such that $x-y=F_k$. [i]Proposed by Croatia[/i]

Champions Tournament Seniors - geometry, 2012.2

Tags: geometry , equal angles , collinear , circumcenter

About the triangle $ABC$ it is known that $AM$ is its median, and $\angle AMC = \angle BAC$. On the ray $AM$ lies the point $K$ such that $\angle ACK = \angle BAC$. Prove that the centers of the circumcircles of the triangles $ABC, ABM$ and $KCM$ lie on the same line.

2021 Iranian Geometry Olympiad, 2

Tags: concurrency , geometry

Two circles $\Gamma_1$ and $\Gamma_2$ meet at two distinct points $A$ and $B$. A line passing through $A$ meets $\Gamma_1$ and $\Gamma_2$ again at $C$ and $D$ respectively, such that $A$ lies between $C$ and $D$. The tangent at $A$ to $\Gamma_2$ meets $\Gamma_1$ again at $E$. Let $F$ be a point on $\Gamma_2$ such that $F$ and $A$ lie on different sides of $BD$, and $2\angle AFC=\angle ABC$. Prove that the tangent at $F$ to $\Gamma_2$, and lines $BD$ and $CE$ are concurrent.

2016 Azerbaijan IMO TST First Round, 2

Tags: geometry

$ABC$ be atriangle with sides $AB=20$ , $AC=21$ and $BC=29$. Let $D$ and $E$ be points on the side $BC$ such that $BD=8$ and $EC=9$. Find the angle $\angle DAE$.

1970 Canada National Olympiad, 6

Tags: geometry

Given three non-collinear points $A,B,C$, construct a circle with centre $C$ such that the tangents from $A$ and $B$ are parallel.

2000 National High School Mathematics League, 10

Tags: ellipse , conic

In ellipse $\frac{x^2}{a^2}+\frac{y^2}{b^2}=1$, $F$ is its left focal point, $A$ is its right vertex, $B$ is its upper vertex. If the eccentricity of the ellipse is $\frac{\sqrt5-1}{2}$, then $\angle ABF=$________.

2020 CMIMC Team, 9

Tags: team

Over all natural numbers $n$ with 16 (not necessarily distinct) prime divisors, one of them maximizes the value of $s(n)/n$, where $s(n)$ denotes the sum of the divisors of $n$. What is the value of $d(d(n))$, where $d(n)$ is the the number of divisors of $n$?

2013 BMT Spring, 10

Tags: combinatorics

In a far away kingdom, there exist $k^2$ cities subdivided into k distinct districts, such that in the $i^ {th}$ district, there exist $2i - 1$ cities. Each city is connected to every city in its district but no cities outside of its district. In order to improve transportation, the king wants to add $k - 1$ roads such that all cities will become connected, but his advisors tell him there are many ways to do this. Two plans are different if one road is in one plan that is not in the other. Find the total number of possible plans in terms of $k$.

2008 Peru IMO TST, 1

Tags: geometric transformation , reflection , geometry

Let $ ABC$ be a triangle and let $ I$ be the incenter. $ Ia$ $ Ib$ and $ Ic$ are the excenters opposite to points $ A$ $ B$ and $ C$ respectively. Let $ La$ be the line joining the orthocenters of triangles $ IBC$ and $ IaBC$. Define $ Lb$ and $ Lc$ in the same way. Prove that $ La$ $ Lb$ and $ Lc$ are concurrent. Daniel

2023 Durer Math Competition Finals, 10

Tags: number theory

One day Mnemosyne decided to colour all natural numbers in increasing order. She coloured $0$, $1$ and $2$ in brown, and her favourite number, $3$, in gold. From then on, for any number whose sum of digits (in the decimal system) was a golden number less than the number itself, she coloured it gold, but coloured the rest of the numbers brown. How many four-digit numbers were coloured gold by Mnemosyne? [i]The set of natural numbers includes[/i] $0$.

2017 NIMO Summer Contest, 8

Tags:

Konsistent Karl is taking this contest. He can solve the first five problems in one minute each, the next five in two minutes each, and the last five in three minutes each. What is the maximum possible score Karl can earn? (Recall that this contest is $15$ minutes long, there are $15$ problems, and the $n$th problem is worth $n$ points. Assume that entering answers and moving between or skipping problems takes no time.) [i]Proposed by Michael Tang[/i]

2006 Iran MO (3rd Round), 1

Tags: matrix , linear algebra

Suppose that $A\in\mathcal M_{n}(\mathbb R)$ with $\text{Rank}(A)=k$. Prove that $A$ is sum of $k$ matrices $X_{1},\dots,X_{k}$ with $\text{Rank}(X_{i})=1$.

2022 Kosovo National Mathematical Olympiad, 2

Tags: function , functional equation

Find all functions $f:\mathbb{R}\rightarrow\mathbb{R}$ such that for all real numbers $x$ and $y$, $$f(f(x-y)-yf(x))=xf(y).$$

2006 Harvard-MIT Mathematics Tournament, 4

Tags:

A dot is marked at each vertex of a triangle $ABC$. Then, $2$, $3$, and $7$ more dots are marked on the sides $AB$, $BC$, and $CA$, respectively. How many triangles have their vertices at these dots?

2018 Yasinsky Geometry Olympiad, 4

Tags: geometry , angle chasing , isosceles , excircle , circumcircle

Let $I_a$ be the point of the center of an ex-circle of the triangle $ABC$, which touches the side $BC$ . Let $W$ be the intersection point of the bisector of the angle $\angle A$ of the triangle $ABC$ with the circumcircle of the triangle $ABC$. Perpendicular from the point $W$ on the straight line $AB$, intersects the circumcircle of $ABC$ at the point $P$. Prove, that if the points $B, P, I_a$ lie on the same line, then the triangle $ABC$ is isosceles. (Mykola Moroz)

1967 All Soviet Union Mathematical Olympiad, 087

Tags: combinatorics , combinatorial geometry

a) Can you pose the numbers $0,1,...,9$ on the circumference in such a way, that the difference between every two neighbours would be either $3$ or $4$ or $5$? b) The same question, but about the numbers $0,1,...,13$.

2024 Iran MO (3rd Round), 3

Tags: number theory

The prime number $p$ and a positive integer $k$ are given. Assume that $P(x)\in \mathbb Z[X]$ is a polynomial with coefficients in the set $\{0,1,\cdots,p-1\}$ with least degree which satisfies the following property: There exists a permutaion of numbers $1,2,\cdots,p-1$ around a circle such that for any $k$ consecutive numbers $a_1,a_2,\cdots,a_k$ one has $$ p | P(a_1)+P(a_2)+\cdots+ P(a_k). $$ Prove that $P(x)$ is of the form $ax^d+b$. Proposed by [i]Yahya Motevassel[/i]

1968 Miklós Schweitzer, 8

Tags: combinatorics

Let $ n$ and $ k$ be given natural numbers, and let $ A$ be a set such that \[ |A| \leq \frac{n(n+1)}{k+1}.\] For $ i=1,2,...,n+1$, let $ A_i$ be sets of size $ n$ such that \[ |A_i \cap A_j| \leq k \;(i \not=j)\ ,\] \[ A= \bigcup_{i=1}^{n+1} A_i.\] Determine the cardinality of $ A$. [i]K. Corradi[/i]

2024 Bulgarian Spring Mathematical Competition, 10.4

Tags: combinatorics

A graph $G$ is called $\textit{divisibility graph}$ if the vertices can be assigned distinct positive integers such that between two vertices assigned $u, v$ there is an edge iff $\frac{u} {v}$ or $\frac{v} {u}$ is a positive integer. Show that for any positive integer $n$ and $0 \leq e \leq \frac{n(n-1)}{2}$, there is a $\textit{divisibility graph}$ with $n$ vertices and $e$ edges. [hide=Remark on source of 10.3] It appears to be Kvant 2022 Issue 10 M2719, so it will not be posted; the same problem was also used as 9.4.

2012 AMC 10, 6

Tags:

The product of two positive numbers is $9$. The reciprocal of one of these numbers is $4$ times the reciprocal of the other number. What is the sum of the two numbers? $ \textbf{(A)}\ \dfrac{10}{3} \qquad\textbf{(B)}\ \dfrac{20}{3} \qquad\textbf{(C)}\ 7 \qquad\textbf{(D)}\ \dfrac{15}{2} \qquad\textbf{(E)}\ 8 $

2018 BMT Spring, 4

Tags: combinatorics

Alice starts with an empty string and randomly appends one of the digits $2$, $0$, $1$, or $8$ until the string ends with $2018$. What is the probability Alice appends less than $9$ digits before stopping?

1999 Korea Junior Math Olympiad, 5

Tags: geometry , circumcircle

$O$ is a circumcircle of $ABC$ and $CO$ meets $AB$ at $P$, and $BO$ meets $AC$ at $Q$. Show that $BP=PQ=QC$ if and only if $\angle A=60^{\circ}$.

2017 Harvard-MIT Mathematics Tournament, 10

Tags: function , modular arithmetic

Let $\mathbb{N}$ denote the natural numbers. Compute the number of functions $f:\mathbb{N}\rightarrow \{0, 1, \dots, 16\}$ such that $$f(x+17)=f(x)\qquad \text{and} \qquad f(x^2)\equiv f(x)^2+15 \pmod {17}$$ for all integers $x\ge 1$.

2016 BMT Spring, 11

Tags: ratio , geometry , circles

Circles $C_1$ and $C_2$ intersect at points $X$ and $Y$ . Point $A$ is a point on $C_1$ such that the tangent line with respect to $C_1$ passing through $A$ intersects $C_2$ at $B$ and $C$, with $A$ closer to $B$ than $C$, such that $2016 \cdot AB = BC$. Line $XY$ intersects line $AC$ at $D$. If circles $C_1$ and $C_2$ have radii of $20$ and $16$, respectively, find $\sqrt{1+BC/BD}$.

2012 HMNT, 7

Tags: combinatorics , number theory

Find the number of ordered $2012$-tuples of integers $(x_1, x_2, . . . , x_{2012})$, with each integer between $0$ and $2011$ inclusive, such that the sum $x_1 + 2x_2 + 3x_3 + · · · + 2012x_{2012}$ is divisible by $2012$.