Olympiad problems

1977 Bundeswettbewerb Mathematik, 3

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]

2012 Singapore Senior Math Olympiad, 1

Tags: incenter , symmetry , geometry

A circle $\omega$ through the incentre$ I$ of a triangle $ABC$ and tangent to $AB$ at $A$, intersects the segment $BC$ at $D$ and the extension of$ BC$ at $E$. Prove that the line $IC$ intersects $\omega$ at a point $M$ such that $MD=ME$.

1995 All-Russian Olympiad, 2

Tags: function , symmetry , algebra

Prove that every real function, defined on all of $\mathbb R$, can be represented as a sum of two functions whose graphs both have an axis of symmetry. [i]D. Tereshin[/i]

1989 IMO Longlists, 17

Tags: function , limit , geometric series , algebra

Let $ a \in \mathbb{R}, 0 < a < 1,$ and $ f$ a continuous function on $ [0, 1]$ satisfying $ f(0) \equal{} 0, f(1) \equal{} 1,$ and \[ f \left( \frac{x\plus{}y}{2} \right) \equal{} (1\minus{}a) f(x) \plus{} a f(y) \quad \forall x,y \in [0,1] \text{ with } x \leq y.\] Determine $ f \left( \frac{1}{7} \right).$

2006 IMS, 2

Tags: induction , number theory

For each subset $C$ of $\mathbb N$, Suppose $C\oplus C=\{x+y|x,y\in C, x\neq y\}$. Prove that there exist a unique partition of $\mathbb N$ to sets $A$, $B$ that $A\oplus A$ and $B\oplus B$ do not have any prime numbers.

2018 MOAA, 9

Tags: geometry , team

Quadrilateral $ABCD$ with $AC = 800$ is inscribed in a circle, and $E, W, X, Y, Z$ are the midpoints of segments $BD$, $AB$, $BC$, $CD$, $DA$, respectively. If the circumcenters of $EW Z$ and $EXY$ are $O_1$ and $O_2$, respectively, determine $O_1O_2$.

2021 Denmark MO - Mohr Contest, 4

Tags: geometry , angle bisector , area

Given triangle $ABC$ with $|AC| > |BC|$. The point $M$ lies on the angle bisector of angle $C$, and $BM$ is perpendicular to the angle bisector. Prove that the area of triangle AMC is half of the area of triangle $ABC$. [img]https://cdn.artofproblemsolving.com/attachments/4/2/1b541b76ec4a9c052b8866acbfea9a0ce04b56.png[/img]

2022 Durer Math Competition Finals, 13

Tags: combinatorics

Write some positive integers in the following table such that $\cdot$ there is at most one number in each field $\cdot$ each number is equal to how many numbers there are in edge-adjacent fields, $\cdot$ edge-adjacent fields cannot have equal numbers. What is the sum of numbers in the resulting table? [img]https://cdn.artofproblemsolving.com/attachments/a/9/63a9c38762a4c895688fff049ed08c96b2c22c.png[/img]