Olympiad problems

2009 China Second Round Olympiad, 1

Let $\omega$ be the circumcircle of acute triangle $ABC$ where $\angle A<\angle B$ and $M,N$ be the midpoints of minor arcs $BC,AC$ of $\omega$ respectively. The line $PC$ is parallel to $MN$, intersecting $\omega$ at $P$ (different from $C$). Let $I$ be the incentre of $ABC$ and let $PI$ intersect $\omega$ again at the point $T$. 1) Prove that $MP\cdot MT=NP\cdot NT$; 2) Let $Q$ be an arbitrary point on minor arc $AB$ and $I,J$ be the incentres of triangles $AQC,BCQ$. Prove that $Q,I,J,T$ are concyclic.

1985 AMC 8, 14

Tags:

The difference between a $ 6.5 \%$ sales tax and a $ 6 \%$ sales tax on an item priced at $ \$20$ before tax is \[ \textbf{(A)}\ \$.01 \qquad \textbf{(B)}\ \$.10 \qquad \textbf{(C)}\ \$.50 \qquad \textbf{(D)}\ \$1 \qquad \textbf{(E)}\ \$10 \]

2004 Italy TST, 3

Tags: linear algebra , matrix , combinatorics

Given real numbers $x_i,y_i (i=1,2,\ldots ,n)$, let $A$ be the $n\times n$ matrix given by $a_{ij}=1$ if $x_i\ge y_j$ and $a_{ij}=0$ otherwise. Suppose $B$ is a $n\times n$ matrix whose entries are $0$ and $1$ such that the sum of entries in any row or column of $B$ equals the sum of entries in the corresponding row or column of $A$. Prove that $B=A$.

2006 Bulgaria Team Selection Test, 2

Tags: number theory

[b] Problem 5. [/b]Denote with $d(a,b)$ the numbers of the divisors of natural $a$, which are greater or equal to $b$. Find all natural $n$, for which $d(3n+1,1)+d(3n+2,2)+\ldots+d(4n,n)=2006.$ [i]Ivan Landgev[/i]

2018 Ukraine Team Selection Test, 2

Tags: geometry , perpendicular bisector

Let $ABCC_1B_1A_1$ be a convex hexagon such that $AB=BC$, and suppose that the line segments $AA_1, BB_1$, and $CC_1$ have the same perpendicular bisector. Let the diagonals $AC_1$ and $A_1C$ meet at $D$, and denote by $\omega$ the circle $ABC$. Let $\omega$ intersect the circle $A_1BC_1$ again at $E \neq B$. Prove that the lines $BB_1$ and $DE$ intersect on $\omega$.

2024 Malaysian Squad Selection Test, 3

Tags: combinatorics

Given $n$ students in the plane such that the $\frac{n(n-1)}{2}$ distances are pairwise distinct. Each student gives a candy each to the $k$ students closest to him. Given that each student receives the same amount of candies, determine all possible values of $n$ in terms of $k$. [i]Proposed by Wong Jer Ren[/i]

2013 Costa Rica - Final Round, 5

Tags: algebra , polynomial , divisible

Determine the number of polynomials of degree $5$ with different coefficients in the set $\{1, 2, 3, 4, 5, 6, 7, 8\}$ such that they are divisible by $x^2-x + 1$. Justify your answer.

1977 Bundeswettbewerb Mathematik, 3

Tags: integer , algebra , number theory

The number $50$ is written as a sum of several positive integers (not necessarily distinct) whose product is divisible by $100.$ What is the largest possible value of this product?

2015 Mexico National Olympiad, 3

Tags: function , algebra , functional equation

Let $\mathbb{N} =\{1, 2, 3, ...\}$ be the set of positive integers. Let $f : \mathbb{N} \rightarrow \mathbb{N}$ be a function that gives a positive integer value, to every positive integer. Suppose that $f$ satisfies the following conditions: $f(1)=1$ $f(a+b+ab)=a+b+f(ab)$ Find the value of $f(2015)$ Proposed by Jose Antonio Gomez Ortega

Mathematical Minds 2023, P6

Tags: orthocenter , geometry

Let $ABC$ be a triangle, $O{}$ be its circumcenter, $I{}$ its incenter and $I_A,I_B,I_C$ the excenters. Let $M$ be the midpoint of $BC$ and $H_1$ and $H_2$ be the orthocenters of the triangles $MII_A$ and $MI_BI_C$. Prove that the parallel to $BC$ through $O$ passes through the midpoint of the segment $H_1H_2$. [i]Proposed by David Anghel[/i]

2008 Brazil Team Selection Test, 4

Tags: perfect square , number theory , phi function , euler s phi function

Find all odd integers $n$ for which $\frac{2^{\phi (n)}-1}{n}$ is a perfect square.

2018 USA Team Selection Test, 2

Tags: function , algebra , functional equation , probability , random walk

Find all functions $f\colon \mathbb{Z}^2 \to [0, 1]$ such that for any integers $x$ and $y$, \[f(x, y) = \frac{f(x - 1, y) + f(x, y - 1)}{2}.\] [i]Proposed by Yang Liu and Michael Kural[/i]

2001 Cuba MO, 2

Tags: geometry , square , perpendicular

Let $ABCD$ be a square. On the sides $BC$ and $CD$ the points $M$ and $K$ respectively, so that $MC = KD$. Let $P$ the intersection point of of segments $MD$ and $BK$. Prove that $AP \perp MK$.

2016 SGMO, Q5

Tags: factorial , modular arithmetic , number theory

Let $d_{m} (n)$ denote the last non-zero digit of $n$ in base $m$ where $m,n$ are naturals. Given distinct odd primes $p_1,p_2,\ldots,p_k$, show that there exists infinitely many natural $n$ such that $$d_{2p_i} (n!) \equiv 1 \pmod {p_i}$$ for all $i = 1,2,\ldots,k$.

1984 IMO Longlists, 7

Tags: least common multiple , floor function , number theory

Prove that for any natural number $n$, the number $\dbinom{2n}{n}$ divides the least common multiple of the numbers $1, 2,\cdots, 2n -1, 2n$.

2015 IMO Shortlist, N5

Tags: number theory

Find all positive integers $(a,b,c)$ such that $$ab-c,\quad bc-a,\quad ca-b$$ are all powers of $2$. [i]Proposed by Serbia[/i]

2016 AMC 10, 5

Tags:

The mean age of Amanda's $4$ cousins is $8$, and their median age is $5$. What is the sum of the ages of Amanda's youngest and oldest cousins? $\textbf{(A)}\ 13\qquad\textbf{(B)}\ 16\qquad\textbf{(C)}\ 19\qquad\textbf{(D)}\ 22\qquad\textbf{(E)}\ 25$

2015 Polish MO Finals, 1

Tags: system of equations

Solve the system $$\begin{cases} x+y+z=1\\ x^5+y^5+z^5=1\end{cases}$$ in real numbers.

Taiwan TST 2015 Round 1, 2

Tags: function , functional equation , algebra

Given a positive integer $n \geq 3$. Find all $f:\mathbb{R}^+ \rightarrow \mathbb{R}^+$ such that for any $n$ positive reals $a_1,...,a_n$, the following condition is always satisfied: $\sum_{i=1}^{n}(a_i-a_{i+1})f(a_i+a_{i+1}) = 0$ where $a_{n+1} = a_1$.

2013 Online Math Open Problems, 6

Tags: rotation , geometry , geometric transformation

Circle $S_1$ has radius $5$. Circle $S_2$ has radius $7$ and has its center lying on $S_1$. Circle $S_3$ has an integer radius and has its center lying on $S_2$. If the center of $S_1$ lies on $S_3$, how many possible values are there for the radius of $S_3$? [i]Ray Li[/i]

2002 Poland - Second Round, 3

Tags: inequalities

Find all positive integers $n$ such that for all real numbers $x_1,x_2,\ldots ,x_n,y_1,y_2,\ldots ,y_n$ the following inequality holds: \[ x_1x_2\ldots x_n+y_1y_2\ldots y_n\le\sqrt{x_1^2+y_1^2}\cdot\sqrt{x_2^2+y_2^2}\cdot \cdots \sqrt{x_n^2+y_n^2}\cdot \]

1993 Turkey Team Selection Test, 4

Tags: combinatorics

Some towns are connected by roads, with at most one road between any two towns. Let $v$ be the number of towns and $e$ be the number of roads. Prove that $(a)$ if $e<v-1$, then there are two towns such that one cannot travel between them; $(b)$ if $2e>(v-1)(v-2)$, then one can travel between any two towns.

2022 Regional Olympiad of Mexico West, 3

Tags: equal angles , isosceles , geometry

In my isosceles triangle $\vartriangle ABC$ with $AB = CA$, we draw $D$ the midpoint of $BC$. Let $E$ be a point on $AC$ such that $\angle CDE = 60^o$ and $M$ the midpoint of $DE$. Prove that $\angle AME = \angle BMD$.

2019 Durer Math Competition Finals, 5

Tags: permutation , combinatorics

How many permutations $s$ does the set $\{1,2,..., 15\}$ have with the following properties: for every $1 \le k \le 13$ we have $s(k) < s(k+2)$ and for every $1 \le k \le 12$ we have $s(k) < s(k+3)$?

2019 Novosibirsk Oral Olympiad in Geometry, 2

Tags: geometry , distance , equilateral

Kikoriki live on the shores of a pond in the form of an equilateral triangle with a side of $600$ m, Krash and Wally live on the same shore, $300$ m from each other. In summer, Dokko to Krash walk $900$ m, and Wally to Rosa - also $900$ m. Prove that in winter, when the pond freezes and it will be possible to walk directly on the ice, Dokko will walk as many meters to Krash as Wally to Rosa. [url=https://en.wikipedia.org/wiki/Kikoriki]about Kikoriki/GoGoRiki / Smeshariki [/url]