Olympiad problems

2002 Mongolian Mathematical Olympiad, Problem 5

Tags: ratio , geometry

Let $A$ be the ratio of the product of sides to the product of diagonals in a circumscribed pentagon. Find the maximum possible value of $A$.

JOM 2015 Shortlist, G1

Tags: geometry , parallelogram

Given a triangle $ABC$, and let $ E $ and $ F $ be the feet of altitudes from vertices $ B $ and $ C $ to the opposite sides. Denote $ O $ and $ H $ be the circumcenter and orthocenter of triangle $ ABC $. Given that $ FA=FC $, prove that $ OEHF $ is a parallelogram.

2023 Kyiv City MO Round 1, Problem 2

Tags: algebra

You are given $n\geq 4$ positive real numbers. Consider all $\frac{n(n-1)}{2}$ pairwise sums of these numbers. Show that some two of these sums differ in at most $\sqrt[n-2]{2}$ times. [i]Proposed by Anton Trygub[/i]

2003 May Olympiad, 2

Tags: geometry , rectangle , perpendicular

Let $ABCD$ be a rectangle of sides $AB = 4$ and $BC = 3$. The perpendicular on the diagonal $BD$ drawn from $A$ cuts $BD$ at point $H$. We call $M$ the midpoint of $BH$ and $N$ the midpoint of $CD$. Calculate the measure of the segment $MN$.

2003 Croatia National Olympiad, Problem 2

Tags: algebra , floor function , function

For every integer $n>2$, prove the equality $$\left\lfloor\frac{n(n+1)}{4n-2}\right\rfloor=\left\lfloor\frac{n+1}4\right\rfloor.$$

2022 Bulgaria JBMO TST, 3

Tags: combinatorics , counting , inclusion-exclusion

For a positive integer $n$ let $t_n$ be the number of unordered triples of non-empty and pairwise disjoint subsets of a given set with $n$ elements. For example, $t_3 = 1$. Find a closed form formula for $t_n$ and determine the last digit of $t_{2022}$. (I also give here that $t_4 = 10$, for a reader to check his/her understanding of the problem statement.)

2007 ITest, 55

Tags: floor function , algebra

Let $T=\text{TNFTPP}$, and let $R=T-914$. Let $x$ be the smallest real solution of \[3x^2+Rx+R=90x\sqrt{x+1}.\] Find the value of $\lfloor x\rfloor$.

2009 India National Olympiad, 1

Tags: rectangle , parallelogram , trapezoid , trigonometry , perpendicular bisector , geometry

Let $ ABC$ be a tringle and let $ P$ be an interior point such that $ \angle BPC \equal{} 90 ,\angle BAP \equal{} \angle BCP$.Let $ M,N$ be the mid points of $ AC,BC$ respectively.Suppose $ BP \equal{} 2PM$.Prove that $ A,P,N$ are collinear.

2008 Singapore Senior Math Olympiad, 4

Tags: combinatorics

There are $11$ committees in a club. Each committee has $5$ members and every two committees have a member in common. Show that there is a member who belongs to $4$ committees.

1988 Polish MO Finals, 2

Tags: induction , pigeonhole principle , modular arithmetic , number theory

The sequence $a_1, a_2, a_3, ...$ is defined by $a_1 = a_2 = a_3 = 1$, $a_{n+3} = a_{n+2}a_{n+1} + a_n$. Show that for any positive integer $r$ we can find $s$ such that $a_s$ is a multiple of $r$.

2019 Turkey Team SeIection Test, 9

Tags: inequalities

Let $x, y, z$ be real numbers such that $y\geq 2z \geq 4x$ and $$ 2(x^3+y^3+z^3)+15(xy^2+yz^2+zx^2)\geq 16(x^2y+y^2z+z^2x)+2xyz.$$ Prove that: $4x+y\geq 4z$

2011 Pre - Vietnam Mathematical Olympiad, 1

Tags: induction , algebra

Let a sequence $\left\{ {{x_n}} \right\}$ defined by: \[\left\{ \begin{array}{l} {x_0} = - 2 \\ {x_n} = \frac{{1 - \sqrt {1 - 4{x_{n - 1}}} }}{2},\forall n \ge 1 \\ \end{array} \right.\] Denote $u_n=n.x_n$ and ${v_n} = \prod\limits_{i = 0}^n {\left( {1 + x_i^2} \right)} $. Prove that $\left\{ {{u_n}} \right\}$, $\left\{ {{v_n}} \right\}$ have finite limit.

2013 NIMO Problems, 7

Tags: modular arithmetic

Let $p$ be the largest prime less than $2013$ for which \[ N = 20 + p^{p^{p+1}-13} \] is also prime. Find the remainder when $N$ is divided by $10^4$. [i]Proposed by Evan Chen and Lewis Chen[/i]

2009 District Olympiad, 2

Tags: abstract algebra , algebra , polynomial , function , superior algebra

Prove that in an abelian ring $ A $ in which $ 1\neq 0, $ every element is idempotent if and only if the number of polynomial functions from $ A $ to $ A $ is equal to the square of the cardinal of $ A. $

2024 Malaysian APMO Camp Selection Test, 4

Tags: combinatorics

Ivan has a $n \times n$ board. He colors some of the squares black such that every black square has exactly two neighbouring square that are also black. Let $d_n$ be the maximum number of black squares possible, prove that there exist some real constants $a$, $b$, $c\ge 0$ such that; $$an^2-bn\le d_n\le an^2+cn.$$ [i]Proposed by Ivan Chan Kai Chin[/i]

2024 European Mathematical Cup, 1

Tags: graph theory , number theory

We call a pair of distinct numbers $(a, b)$ a [i]binary pair[/i] if $ab+1$ is a power of two. Given a set $S$ of $n$ positive integers, what is the maximum possible numbers of binary pairs in S?

2014 Online Math Open Problems, 22

Tags: floor function

Find the smallest positive integer $c$ for which the following statement holds: Let $k$ and $n$ be positive integers. Suppose there exist pairwise distinct subsets $S_1$, $S_2$, $\dots$, $S_{2k}$ of $\{1, 2, \dots, n\}$, such that $S_i \cap S_j \neq \varnothing$ and $S_i \cap S_{j+k} \neq \varnothing$ for all $1 \le i,j \le k$. Then $1000k \le c \cdot 2^n$. [i]Proposed by Yang Liu[/i]

2007 Bulgarian Autumn Math Competition, Problem 12.4

Tags: prime number , number theory , linear recurrence

Let $p$ and $q$ be prime numbers and $\{a_{n}\}_{n=1}^{\infty}$ be a sequence of integers defined by: \[a_{0}=0, a_{1}=1, a_{n+2}=pa_{n+1}-qa_{n}\quad\forall n\geq 0\] Find $p$ and $q$ if there exists an integer $k$ such that $a_{3k}=-3$.

Fractal Edition 1, P3

Tags: inequalities

Let $ a $, $ b $, and $ c $ be three positive real numbers that satisfy $ ab + bc + ca = 1 $. Show that: \[ \frac{a}{a^2+1} + \frac{b}{b^2+1} + \frac{c}{c^2+1} \le \frac{1}{4abc} \]

2022 Baltic Way, 1

Tags: function , algebra

Let $\mathbb{R^+}$ denote the set of positive real numbers. Assume that $f:\mathbb{R^+} \to \mathbb{R^+}$ is a function satisfying the equations: $$ f(x^3)=f(x)^3 \quad \text{and} \quad f(2x)=f(x) $$ for all $x \in \mathbb{R^+}$. Find all possible values of $f(\sqrt[2022]{2})$.

2020 Bulgaria EGMO TST, 2

Tags: function , algebra , functional equation , injectivity , bijection , surjectivity

The function $f:\mathbb{R} \to \mathbb{R}$ is such that $f(f(x+1)) = x^3+1$ for all real numbers $x$. Prove that the equation $f(x) = 0 $ has exactly one real root.

2009 Indonesia TST, 1

Tags: algebra , polynomial , quadratic , number theory

Find the smallest odd integer $ k$ such that: for every $ 3\minus{}$degree polynomials $ f$ with integer coefficients, if there exist $ k$ integer $ n$ such that $ |f(n)|$ is a prime number, then $ f$ is irreducible in $ \mathbb{Z}[n]$.

2010 Contests, 2

Tags:

A ferry boat shuttles tourists to an island every hour starting at 10 AM until its last trip, which starts at 3 PM. One day the boat captain notes that on the 10 AM trip there were $ 100$ tourists on the ferry boat, and that on each successive trip, the number of tourists was $ 1$ fewer than on the previous trip. How many tourists did the ferry take to the island that day? $ \textbf{(A)}\ 585\qquad \textbf{(B)}\ 594\qquad \textbf{(C)}\ 672\qquad \textbf{(D)}\ 679\qquad \textbf{(E)}\ 694$

2024 Simon Marais Mathematical Competition, B2

Tags: algebra

Determine all continuous functions $f : \mathbb{R} \setminus \{1\} \to \mathbb{R}$ that satisfy \[ f(x) = (x+1) f(x^2), \] for all $x \in \mathbb{R} \setminus \{-1, 1\}$.

2022 Middle European Mathematical Olympiad, 5

Tags: geometry

Let $\Omega$ be the circumcircle of a triangle $ABC$ with $\angle CAB = 90$. The medians through $B$ and $C$ meet $\Omega$ again at $D$ and $E$, respectively. The tangent to $\Omega$ at $D$ intersects the line $AC$ at $X$ and the tangent to $\Omega$ at $E$ intersects the line $AB$ at $Y$ . Prove that the line $XY$ is tangent to $\Omega$.