Olympiad problems

2002 Kazakhstan National Olympiad, 1

Let $ O $ be the center of the inscribed circle of the triangle $ ABC $, tangent to the side of $ BC $. Let $ M $ be the midpoint of $ AC $, and $ P $ be the intersection point of $ MO $ and $ BC $. Prove that $ AB = BP $ if $ \angle BAC = 2 \angle ACB $.

2015 ASDAN Math Tournament, 8

Tags:

Lynnelle and Moor love toy cars, and together, they have $27$ red cars, $27$ purple cars, and $27$ green cars. The number of red cars Lynnelle has individually is the same as the number of green cars Moor has individually. In addition, Lynnelle has $17$ more cars of any color than Moor has of any color. How many purple cars does Lynnelle have?

2025 Belarusian National Olympiad, 8.3

Tags: number theory

A positive integer with three digits is written on the board. Each second the number $n$ on the board gets replaced by $n+\frac{n}{p}$, where $p$ is the largest prime divisor of $n$. Prove that either after 999 seconds or 1000 second the number on the board will be a power of two. [i]A. Voidelevich[/i]

2021 Nigerian Senior MO Round 3, 3

Tags: number theory

Find all pairs of natural numbers $(p,n)$ with $p$ prime such that $p^6+p^5+n^3+n=n^5+n^2$

2015 Online Math Open Problems, 2

Tags:

At a national math contest, students are being housed in single rooms and double rooms; it is known that $75\%$ of the students are housed in double rooms. What percentage of the rooms occupied are double rooms? [i]Proposed by Evan Chen[/i]

2005 Olympic Revenge, 6

Tags: combinatorics

Zé Roberto and Humberto are playing the Millenium Game! There are 30 empty boxes in a queue, and each box have a capacity of one blue stome. Each player takes a blue stone and places it in a box (and it is a [i]move[/i]). The winner is who, in its move, obtain three full consecutive boxes. If Zé Roberto is the first player, who has the winner strategy?

2016 Polish MO Finals, 3

Tags: combinatorics , counting

Let $a, \ b \in \mathbb{Z_{+}}$. Denote $f(a, b)$ the number sequences $s_1, \ s_2, \ ..., \ s_a$, $s_i \in \mathbb{Z}$ such that $|s_1|+|s_2|+...+|s_a| \le b$. Show that $f(a, b)=f(b, a)$.

2014 Harvard-MIT Mathematics Tournament, 4

Tags: probability , expected value

[4] Let $D$ be the set of divisors of $100$. Let $Z$ be the set of integers between $1$ and $100$, inclusive. Mark chooses an element $d$ of $D$ and an element $z$ of $Z$ uniformly at random. What is the probability that $d$ divides $z$?

1998 Dutch Mathematical Olympiad, 5

Tags: function

Find all real solutions of the following equation: \[ (x + 1995)(x + 1997)(x + 1999)(x + 2001) + 16 = 0. \]

2010 Singapore Senior Math Olympiad, 1

Tags: geometry

In the $\triangle ABC$ with $AC>BC$ and $\angle B<90^{\circ}$, $D$ is the foot of the perpendicular from $A$ onto $BC$ and $E$ is the foot of perpendicular from $D$ onto $AC$. Let $F$ be the point on the segment $DE$ such that $EF \cdot DC=BD \cdot DE$. Prove that $AF$ is perpendicular to $BF$.

1995 Tournament Of Towns, (454) 3

Tags: perpendicular , geometry

Triangle $ABC$ is inscribed in a circle with center $O$. Let $q$ be the circle passing through $A$, $O$ and $B$. The lines $CA$ and $CB$ intersect $q$ at the points $D$ and $E$ (different from $A$ and $B$). Prove that the lines $CO$ and $DE$ are perpendicular to each other. (S Markelov)

1972 All Soviet Union Mathematical Olympiad, 166

Tags: combinatorial geometry , geometry , square

Each of the $9$ straight lines divides the given square onto two quadrangles with the areas ratio as $2:3$. Prove that there exist three of them intersecting in one point

2011 Bosnia And Herzegovina - Regional Olympiad, 2

Tags: number theory , prime number

If $p>2$ is prime number and $m$ and $n$ are positive integers such that $$\frac{m}{n}=1+\frac{1}{2}+\frac{1}{3}+...+\frac{1}{p-1}$$ Prove that $p$ divides $m$

2002 Baltic Way, 18

Tags: number theory

Find all integers $n>1$ such that any prime divisor of $n^6-1$ is a divisor of $(n^3-1)(n^2-1)$.

2011 Turkey Team Selection Test, 2

Tags: inequalities

Let $a,b,c$ be positive real numbers satisfying $a^2+b^2+c^2 \geq 3.$ Prove that \[ \frac{(a+1)(b+2)}{(b+1)(b+5)} + \frac{(b+1)(c+2)}{(c+1)(c+5)}+\frac{(c+1)(a+2)}{(a+1)(a+5)} \geq \frac{3}{2} \]

2010 Philippine MO, 5

Tags: number theory

Determine, with proof, the smallest positive integer $n$ with the following property: For every choice of $n$ integers, there exist at least two whose sum or difference is divisible by $2009$.

2012 Pan African, 1

Tags: induction , sfft , geometry , 3d geometry , invariant , special factorizations , combinatorics

The numbers $\frac{1}{1}, \frac{1}{2}, \cdots , \frac{1}{2012}$ are written on the blackboard. Aïcha chooses any two numbers from the blackboard, say $x$ and $y$, erases them and she writes instead the number $x + y + xy$. She continues to do this until only one number is left on the board. What are the possible values of the final number?

2010 Saint Petersburg Mathematical Olympiad, 1

Tags: algebra , polynomial

$f(x)$ is square trinomial. Is it always possible to find polynomial $g(x)$ with fourth degree, such that $f(g(x))=0$ has not roots?

2024 AIME, 11

Tags:

Each vertex of a regular octagon is coloured either red or blue with equal probability. The probability that the octagon can then be rotated in such a way that all of the blue vertices end up at points that were originally red is $\tfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. What is $m+n$?

2016 Saudi Arabia GMO TST, 3

Tags: combinatorics

In a school, there are totally $n$ students, with $n \ge 2$. The students take part in $m$ clubs and in each club, there are at least $2$ members (a student may take part in more than $1$ club). Eventually, the Principal notices that: If $2$ clubs share at least $2$ common members then they have different numbers of members. Prove that $$m \le (n - 1)^2$$

2015 VJIMC, 3

Tags: algebra , polynomial

[b]Problem 3[/b] Let $ P(x) = x^{2015} -2x^{2014}+1$ and $ Q(x) = x^{2015} -2x^{2014}-1$. Determine for each of the polynomials $P$ and $Q$ whether it is a divisor of some nonzero polynomial $c_0 + c_{1}x +\ldots + c_{n}x^n$ n whose coefficients $c_i$ are all in the set $ \{ -1, 1\}$.

2010 Contests, 2

Tags: modular arithmetic , number theory

Given a fixed integer $k>0,r=k+0.5$,define $f^1(r)=f(r)=r[r],f^l(r)=f(f^{l-1}(r))(l>1)$ where $[x]$ denotes the smallest integer not less than $x$. prove that there exists integer $m$ such that $f^m(r)$ is an integer.

2022 MMATHS, 11

Tags: complex number , algebra

Denote by $Re(z)$ and $Im(z)$ the real part and imaginary part, respectively, of a complex number $z$; that is, if $z = a + bi$, then $Re(z) = a$ and $Im(z) = b$. Suppose that there exists some real number $k$ such that $Im \left( \frac{1}{w} \right) = Im \left( \frac{k}{w^2} \right) = Im \left( \frac{k}{w^3} \right) $ for some complex number $w$ with $||w||=\frac{\sqrt3}{2}$ , $Re(w) > 0$, and $Im(w) \ne 0$. If $k$ can be expressed as $\frac{\sqrt{a}-b}{c}$ for integers $a$, $b$, $c$ with $a$ squarefree, find $a + b + c$.

1953 AMC 12/AHSME, 29

Tags: geometry

The number of significant digits in the measurement of the side of a square whose computed area is $ 1.1025$ square inches to the nearest ten-thousandth of a square inch is: $ \textbf{(A)}\ 2 \qquad\textbf{(B)}\ 3 \qquad\textbf{(C)}\ 4 \qquad\textbf{(D)}\ 5 \qquad\textbf{(E)}\ 1$

2017 BMT Spring, 2

Tags: geometry , perimeter , equilateral , square , area

Barack is an equilateral triangle and Michelle is a square. If Barack and Michelle each have perimeter $ 12$, find the area of the polygon with larger area.