Olympiad problems

2009 Postal Coaching, 2

Determine, with proof, all the integer solutions of the equation $x^3 + 2y^3 + 4z^3 - 6xyz = 1$.

2012 Czech-Polish-Slovak Match, 2

Tags: function , polynomial , algebra

Find all functions $f: \mathbb{R} \to \mathbb{R}$ satisfying \[f(x+f(y))-f(x)=(x+f(y))^4-x^4\] for all $x,y \in \mathbb{R}$.

2012 Kosovo National Mathematical Olympiad, 4

Tags: geometry

The right triangle $ABC$ with a right angle at $C$. From all the rectangles $CA_1MB_1$, where $A_1\in BC, M\in AB$ and $B_1\in AC$ which one has the biggest area?

Let $\triangle ABC$ be equilateral with integer side length. Point $X$ lies on $\overline{BC}$ strictly between $B$ and $C$ such that $BX<CX$. Let $C'$ denote the reflection of $C$ over the midpoint of $\overline{AX}$. If $BC'=30$, find the sum of all possible side lengths of $\triangle ABC$. [i]Proposed by Connor Gordon[/i]

2018 IOM, 6

Tags: geometry , incircle

The incircle of a triangle $ABC$ touches the sides $BC$ and $AC$ at points $D$ and $E$, respectively. Suppose $P$ is the point on the shorter arc $DE$ of the incircle such that $\angle APE = \angle DPB$. The segments $AP$ and $BP$ meet the segment $DE$ at points $K$ and $L$, respectively. Prove that $2KL = DE$. [i]Dušan Djukić[/i]

2011 Brazil National Olympiad, 2

Tags: floor function , graph theory , combinatorics

33 friends are collecting stickers for a 2011-sticker album. A distribution of stickers among the 33 friends is incomplete when there is a sticker that no friend has. Determine the least $m$ with the following property: every distribution of stickers among the 33 friends such that, for any two friends, there are at least $m$ stickers both don't have, is incomplete.

2007 Princeton University Math Competition, 5

Tags: modular arithmetic

For how many integers $x \in [0, 2007]$ is $\frac{6x^3+53x^2+61x+7}{2x^2+17x+15}$ reducible?

2007 Purple Comet Problems, 15

Tags: linear algebra , matrix , group theory , abstract algebra , least common multiple

The alphabet in its natural order $\text{ABCDEFGHIJKLMNOPQRSTUVWXYZ}$ is $T_0$. We apply a permutation to $T_0$ to get $T_1$ which is $\text{JQOWIPANTZRCVMYEGSHUFDKBLX}$. If we apply the same permutation to $T_1$, we get $T_2$ which is $\text{ZGYKTEJMUXSODVLIAHNFPWRQCB}$. We continually apply this permutation to each $T_m$ to get $T_{m+1}$. Find the smallest positive integer $n$ so that $T_n=T_0$.

1994 Flanders Math Olympiad, 2

Tags: algebra

Determine all integer solutions (a,b,c) with $c\leq 94$ for which: $(a+\sqrt c)^2+(b+\sqrt c)^2 = 60 + 20\sqrt c$

2015 Indonesia MO, 2

Tags: number theory , greatest common divisor , least common multiple

For every natural number $a$ and $b$, define the notation $[a,b]$ as the least common multiple of $a $ and $b$ and the notation $(a,b)$ as the greatest common divisor of $a$ and $b$. Find all $n \in \mathbb{N}$ that satisfies \[ 4 \sum_{k=1}^{n} [n,k] = 1 + \sum_{k=1}^{n} (n,k) + 2n^2 \sum_{k=1}^{n} \frac{1}{(n,k)} \]

2004 Thailand Mathematical Olympiad, 5

Tags: number theory , divisor

Find all primes $p$ such that $p^2 + 2543$ has at most $16$ divisors.

2018 Turkey MO (2nd Round), 3

Tags: number theory , mobius function , sequence , algebra

A sequence $a_1,a_2,\dots$ satisfy $$ \sum_{i =1}^n a_{\lfloor \frac{n}{i}\rfloor }=n^{10}, $$ for every $n\in\mathbb{N}$. Let $c$ be a positive integer. Prove that, for every positive integer $n$, $$ \frac{c^{a_n}-c^{a_{n-1}}}{n} $$ is an integer.

2018 China Team Selection Test, 2

Tags: combinatorics

There are $32$ students in the class with $10$ interesting group. Each group contains exactly $16$ students. For each couple of students, the square of the number of the groups which are only involved by just one of the two students is defined as their $interests-disparity$. Define $S$ as the sum of the $interests-disparity$ of all the couples, $\binom{32}{2}\left ( =\: 496 \right )$ ones in total. Determine the minimal possible value of $S$.

2023 Olimphíada, 1

Tags: fibonacci , sequence , algebra

The Fibonacci sequence is defined by $F_1 = F_2 = 1$ and $F_{n+2} = F_{n+1}+F_n$ for every integer $n$. Let $k$ be a fixed integer. A sequence $(a_n)$ of integers is said to be $\textit{phirme}$ if $a_n + a_{n+1} = F_{n+k}$ for all $n \geq 1$. Find all $\textit{phirme}$ sequences in terms of $n$ and $k$.

2015 AMC 12/AHSME, 12

Tags: algebra , polynomial , vieta

Let $a$, $b$, and $c$ be three distinct one-digit numbers. What is the maximum value of the sum of the roots of the equation $(x-a)(x-b)+(x-b)(x-c)=0$? $ \textbf {(A) } 15 \qquad \textbf {(B) } 15.5 \qquad \textbf {(C) } 16 \qquad \textbf {(D) } 16.5 \qquad \textbf {(E) } 17 $

2022 Junior Balkan Mathematical Olympiad, 1

Tags: algebra

Find all pairs of positive integers $(a, b)$ such that $$11ab \le a^3 - b^3 \le 12ab.$$

2004 Purple Comet Problems, 9

Tags: complementary counting , number theory , relatively prime

How many positive integers less that $200$ are relatively prime to either $15$ or $24$?

2006 Paraguay Mathematical Olympiad, 4

Tags: number theory

Consider all pairs of positive integers $(a,b)$, with $a<b$, such that $\sqrt{a} +\sqrt{b} = \sqrt{2,160}$ Determine all possible values of $a$.

2009 Postal Coaching, 4

Tags: combinatorics

At each vertex of a regular $2008$-gon is placed a coin. We choose two coins and move each of them to an adjacent vertex, one in the clock-wise direction and the other in the anticlock-wise direction. Determine whether or not it is possible, by making several such pairs of moves, to move all the coins into (a) $8$ heaps of $251$ coins each, (b) $251$ heaps of $8$ coins each.

2016 PUMaC Team, 9

Tags: geometry

Let $\vartriangle ABC$ be a right triangle with $AB = 4, BC = 5$, and hypotenuse $AC$. Let I be the incenter of $\vartriangle ABC$ and $E$ be the excenter of $\vartriangle ABC$ opposite $A$ (the center of the circle tangent to $BC$ and the extensions of segments $AB$ and $AC$). Suppose the circle with diameter $IE$ intersects line $AB$ beyond $B$ at $D$. If $BD =\sqrt{a}- b$, where a and b are positive integers. Find $a + b$.

2020 Sharygin Geometry Olympiad, 14

Tags: geometry , circumcircle

A non-isosceles triangle is given. Prove that one of the circles touching internally its incircle and circumcircle and externally one of its excircles passes through a vertex of the triangle.

1999 Tournament Of Towns, 3

Tags: line , combinatorial geometry , combinatorics

There are $n$ straight lines in the plane such that each intersects exactly $1999$ of the others . Find all posssible values of $n$. (R Zhenodarov)

2021 Yasinsky Geometry Olympiad, 1

Tags: geometry , equal segments , angle

The quadrilateral $ABCD$ is known to have $BC = CD = AC$, and the angle $\angle ABC= 70^o$. Calculate the degree measure of the angle $\angle ADB$. (Alexey Panasenko)

2014 Contests, 3

Tags: invariant

The numbers $1,2,\dots,10$ are written on a board. Every minute, one can select three numbers $a$, $b$, $c$ on the board, erase them, and write $\sqrt{a^2+b^2+c^2}$ in their place. This process continues until no more numbers can be erased. What is the largest possible number that can remain on the board at this point? [i]Proposed by Evan Chen[/i]

2009 Regional Olympiad of Mexico Northeast, 3

Tags: incircle , tangent , circumcircle , geometry

The incircle of triangle $\vartriangle ABC$ is tangent to side $AB$ at point $P$ and to side $BC$ at point $Q$. The circle passing through points $A,P,Q$ intersects line $BC$ a second time at $M$ and the circle passes through the points $C,P,Q$ and cuts the line $AB$ a second time at point$ N$. Prove that $NM$ is tangent to the incircle of $ABC$.