Olympiad problems

1982 Canada National Olympiad, 5

The altitudes of a tetrahedron $ABCD$ are extended externally to points $A'$, $B'$, $C'$, and $D'$, where $AA' = k/h_a$, $BB' = k/h_b$, $CC' = k/h_c$, and $DD' = k/h_d$. Here, $k$ is a constant and $h_a$ denotes the length of the altitude of $ABCD$ from vertex $A$, etc. Prove that the centroid of tetrahedron $A'B'C'D'$ coincides with the centroid of $ABCD$.

1990 Bundeswettbewerb Mathematik, 1

Tags: remainder , number theory

Find all triples $(a,b,c)$ of positive integers such that the product of any two of them when divided by the third leaves the remainder $1$.

Kvant 2021, M2651

Tags: combinatorics , invariant

In a room there are several children and a pile of 1000 sweets. The children come to the pile one after another in some order. Upon reaching the pile each of them divides the current number of sweets in the pile by the number of children in the room, rounds the result if it is not integer, takes the resulting number of sweets from the pile and leaves the room. All the boys round upwards and all the girls round downwards. The process continues until everyone leaves the room. Prove that the total number of sweets received by the boys does not depend on the order in which the children reach the pile. [i]Maxim Didin[/i]

1985 IMO Longlists, 65

Tags: function , ceiling function , floor function , algebra

Define the functions $f, F : \mathbb N \to \mathbb N$, by \[f(n)=\left[ \frac{3-\sqrt 5}{2} n \right] , F(k) =\min \{n \in \mathbb N|f^k(n) > 0 \},\] where $f^k = f \circ \cdots \circ f$ is $f$ iterated $n$ times. Prove that $F(k + 2) = 3F(k + 1) - F(k)$ for all $k \in \mathbb N.$

2021 Centroamerican and Caribbean Math Olympiad, 4

Tags: combinatorics , graph theory , clique , clique number

There are $2021$ people at a meeting. It is known that one person at the meeting doesn't have any friends there and another person has only one friend there. In addition, it is true that, given any $4$ people, at least $2$ of them are friends. Show that there are $2018$ people at the meeting that are all friends with each other. [i]Note. [/i]If $A$ is friend of $B$ then $B$ is a friend of $A$.

2025 India STEMS Category B, 6

Tags: polynomial , algebra

Let $P \in \mathbb{R}[x]$. Suppose that the multiset of real roots (where roots are counted with multiplicity) of $P(x)-x$ and $P^3(x)-x$ are distinct. Prove that for all $n\in \mathbb{N}$, $P^n(x)-x$ has at least $\sigma(n)-2$ distinct real roots. (Here $P^n(x):=P(P^{n-1}(x))$ with $P^1(x) = P(x)$, and $\sigma(n)$ is the sum of all positive divisors of $n$). [i]Proposed by Malay Mahajan[/i]

2019 Estonia Team Selection Test, 12

Tags: algebra , maximum value , sequence

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

1967 IMO Longlists, 39

Tags: trigonometry , geometry

Show that the triangle whose angles satisfy the equality \[ \frac{sin^2(A) + sin^2(B) + sin^2(C)}{cos^2(A) + cos^2(B) + cos^2(C)} = 2 \] is a rectangular triangle.

2023 OMpD, 2

Tags: geometry , pentagon , convex polygon , inscribed figures , area

Let $ABCDE$ be a convex pentagon inscribed in a circle $\Gamma$, such that $AB = BC = CD$. Let $F$ and $G$ be the intersections of $BE$ with $AC$ and of $CE$ with $BD$, respectively. Show that: a) $[ABC] = [FBCG]$ b) $\frac{[EFG]}{[EAD]} = \frac{BC}{AD}$ [b]Note: [/b] $[X]$ denotes the area of polygon $X$.

2005 MOP Homework, 2

Tags: number theory

Let $a$, $b$, $c$, and $d$ be positive integers satisfy the following properties: (a) there are exactly $2004$ pairs of real numbers $(x,y)$ with $0 \le x, y \le 1$ such that both $ax+by$ and $cx+dy$ are integers. (b) $gcd(a,c)=6$. Find $gcd(b,d)$.

2011 AMC 8, 23

Tags:

How many 4-digit positive integers have four different digits, where the leading digit is not zero, the integer is a multiple of 5, and 5 is the largest digit? $ \textbf{(A)}24\qquad\textbf{(B)}48\qquad\textbf{(C)}60\qquad\textbf{(D)}84\qquad\textbf{(E)}108 $

2015 Peru IMO TST, 5

Tags: combinatorics , invariant , combinatorial algebra

We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ . [i]Proposed by Abbas Mehrabian, Iran[/i]

2023 LMT Spring, 8

Tags: algebra

Ephramis taking his final exams. He has $7$ exams and his school holds finals over $3$ days. For a certain arrangement of finals, let $f$ be the maximum number of finals Ephram takes on any given day. Find the expected value of $f$ .

2023 MOAA, 4

Tags:

A number is called \textit{super odd} if it is an odd number divisible by the square of an odd prime. For example, $2023$ is a \textit{super odd} number because it is odd and divisible by $17^2$. Find the sum of all \textit{super odd} numbers from $1$ to $100$ inclusive. [i]Proposed by Andy Xu[/i]

2019 Sharygin Geometry Olympiad, 2

Tags: geometry , circumcircle

Let $A_1$, $B_1$, $C_1$ be the midpoints of sides $BC$, $AC$ and $AB$ of triangle $ABC$, $AK$ be the altitude from $A$, and $L$ be the tangency point of the incircle $\gamma$ with $BC$. Let the circumcircles of triangles $LKB_1$ and $A_1LC_1$ meet $B_1C_1$ for the second time at points $X$ and $Y$ respectively, and $\gamma$ meet this line at points $Z$ and $T$. Prove that $XZ = YT$.

2022 Portugal MO, 3

Tags: geometry , rectangle , combinatorics , combinatorial geometry

The Proenc has a new $8\times 8$ chess board and requires composing it into rectangles that do not overlap, so that: (i) each rectangle has as many white squares as black ones; (ii) there are no two rectangles with the same number of squares. Determines the maximum value of $n$ for which such a decomposition is possible. For this value of $n$, determine all possible sets ${A_1,... ,A_n}$, where $A_i$ is the number of rectangle $i$ in squares, for which a decomposition of the board under the conditions intended actions is possible.

2015 ASDAN Math Tournament, 34

Tags:

Compute the number of natural numbers $1\leq n\leq10^6$ such that the least prime divisor of $n$ is $17$. Your score will be given by $\lfloor26\min\{(\tfrac{A}{C})^2,(\tfrac{C}{A})^2\}\rfloor$, where $A$ is your answer and $C$ is the actual answer.

MBMT Team Rounds, 2020.24

Tags:

Nashan randomly chooses $6$ positive integers $a, b, c, d, e, f$. Find the probability that $2^a+2^b+2^c+2^d+2^e+2^f$ is divisible by $5$. [i]Proposed by Bradley Guo[/i]

2001 Spain Mathematical Olympiad, Problem 2

Tags: similar triangles , geometry

Let $P$ be a point on the interior of triangle $ABC$, such that the triangle $ABP$ satisfies $AP = BP$. On each of the other sides of $ABC$, build triangles $BQC$ and $CRA$ exteriorly, both similar to triangle $ABP$ satisfying: $$BQ = QC$$ and $$CR = RA.$$ Prove that the point $P,Q,C,$ and $R$ are collinear or are the vertices of a parallelogram.

2025 Korea - Final Round, P6

Tags: number theory , diophantine equation

Positive integers $a, b$ satisfy both of the following conditions. For a positive integer $m$, if $m^2 \mid ab$, then $m = 1$. There exist integers $x, y, z, w$ that satisfies the equation $ax^2 + by^2 = z^2 + w^2$ and $z^2 + w^2 > 0$. Prove that there exist integers $x, y, z, w$ that satisfies the equation $ax^2 + by^2 + n = z^2 + w^2$, for each integer $n$.

2015 Iran MO (3rd round), 4

Tags: number theory , fermat's little theorem

$a,b,c,d,k,l$ are positive integers such that for every natural number $n$ the set of prime factors of $n^k+a^n+c,n^l+b^n+d$ are same. prove that $k=l,a=b,c=d$.

1996 All-Russian Olympiad, 6

Tags: circumcircle , incenter , geometry

In the isosceles triangle $ABC$ ($AC = BC$) point $O$ is the circumcenter, $I$ the incenter, and $D$ lies on $BC$ so that lines $OD$ and $BI$ are perpendicular. Prove that $ID$ and $AC$ are parallel. [i]M. Sonkin[/i]

1986 Bulgaria National Olympiad, Problem 2

Tags: quadratic , algebra , polynomial

Let $f(x)$ be a quadratic polynomial with two real roots in the interval $[-1,1]$. Prove that if the maximum value of $|f(x)|$ in the interval $[-1,1]$ is equal to $1$, then the maximum value of $|f'(x)|$ in the interval $[-1,1]$ is not less than $1$.

2013 Dutch IMO TST, 2

Tags: perfect square , number theory , rational

Determine all integers $n$ for which $\frac{4n-2}{n+5}$ is the square of a rational number.

2012 Tuymaada Olympiad, 4

Tags: quadratic , modular arithmetic , calculus , algebra , polynomial

Let $p=4k+3$ be a prime. Prove that if \[\dfrac {1} {0^2+1}+\dfrac{1}{1^2+1}+\cdots+\dfrac{1}{(p-1)^2+1}=\dfrac{m} {n}\] (where the fraction $\dfrac {m} {n}$ is in reduced terms), then $p \mid 2m-n$. [i]Proposed by A. Golovanov[/i]