Olympiad problems

2002 China Team Selection Test, 2

Tags: algebra

Let $ \left(a_{n}\right)$ be the sequence of reals defined by $ a_{1}=\frac{1}{4}$ and the recurrence $ a_{n}= \frac{1}{4}(1+a_{n-1})^{2}, n\geq 2$. Find the minimum real $ \lambda$ such that for any non-negative reals $ x_{1},x_{2},\dots,x_{2002}$, it holds \[ \sum_{k=1}^{2002}A_{k}\leq \lambda a_{2002}, \] where $ A_{k}= \frac{x_{k}-k}{(x_{k}+\cdots+x_{2002}+\frac{k(k-1)}{2}+1)^{2}}, k\geq 1$.

2019 Polish Junior MO Finals, 1.

Tags: number theory

Let $a$, $b$ be the positive integers greater than $1$. Prove that if $$ \frac{a}{b},\; \frac{a-1}{b-1} $$ differ by 1, then both are integers.

2009 Balkan MO Shortlist, G1

Tags: angle chasing , angle bisector , equal segments , angle , geometry

In the triangle $ABC, \angle BAC$ is acute, the angle bisector of $\angle BAC$ meets $BC$ at $D, K$ is the foot of the perpendicular from $B$ to $AC$, and $\angle ADB = 45^o$. Point $P$ lies between $K$ and $C$ such that $\angle KDP = 30^o$. Point $Q$ lies on the ray $DP$ such that $DQ = DK$. The perpendicular at $P$ to $AC$ meets $KD$ at $L$. Prove that $PL^2 = DQ \cdot PQ$.

1996 APMO, 2

Tags: inequalities

Let $m$ and $n$ be positive integers such that $n \leq m$. Prove that \[ 2^n n! \leq \frac{(m+n)!}{(m-n)!} \leq (m^2 + m)^n \]

2015 Miklos Schweitzer, 11

Tags: probability , probability and stats

For $[0,1]\subset E\subset [0,+\infty)$ where $E$ is composed of a finite number of closed interval,we start a two dimensional Brownian motion from the point $x<0$ terminating when we first hit $E$.Let $p(x)$ be the probability of the finishing point being in $[0,1]$.Prove that $p(x)$ is increasing on $[-1,0)$.

OIFMAT II 2012, 4

Tags: geometry , circumcenter , orthocenter , equal segments

Given a $ \vartriangle ABC $ with $ AB> AC $ and $ \angle BAC = 60^o$. Denote the circumcenter and orthocenter as $ O $ and $ H $ respectively. We also have that $ OH $ intersects $ AB $ in $ P $ and $ AC $ in $ Q $. Prove that $ PO = HQ $.

1974 Chisinau City MO, 78

Tags: combinatorics , combinatorial geometry , sphere , coloring , geometry , 3d geometry

Each point of the sphere of radius $r\ge 1$ is colored in one of $n$ colors ($n \ge 2$), and for each color there is a point on the sphere colored in this color. Prove that there are points $A_i$, $B_i$, $i= 1, ..., n$ on the sphere such that the colors of the points $A_1, ..., A_n$ are pairwise different and the color of the point $B_i$ at a distance of $1$ from $A_i$ is different from the color of the point $A_1, i= 1, ..., n$

2015 AMC 10, 14

Tags: quadratic

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 $

2018 Poland - Second Round, 6

Tags: algebra , analysis , sequence

Let $k$ be a positive integer and $a_1, a_2, ...$ be a sequence of terms from set $\{ 0, 1, ..., k \}$. Let $b_n = \sqrt[n] {a_1^n + a_2^n + ... + a_n^n}$ for all positive integers $n$. Prove, that if in sequence $b_1, b_2, b_3, ...$ are infinitely many integers, then all terms of this series are integers.

2011 Bundeswettbewerb Mathematik, 1

Tags: square , hexagon , tiling , combinatorial geometry , tiles , angle , geometry

Prove that you can't split a square into finitely many hexagons, whose inner angles are all less than $180^o$.

2019 Baltic Way, 15

Tags: geometry , combinatorial geometry

Let $n \geq 4$, and consider a (not necessarily convex) polygon $P_1P_2\hdots P_n$ in the plane. Suppose that, for each $P_k$, there is a unique vertex $Q_k\ne P_k$ among $P_1,\hdots, P_n$ that lies closest to it. The polygon is then said to be [i]hostile[/i] if $Q_k\ne P_{k\pm 1}$ for all $k$ (where $P_0 = P_n$, $P_{n+1} = P_1$). (a) Prove that no hostile polygon is convex. (b) Find all $n \geq 4$ for which there exists a hostile $n$-gon.

2020 Swedish Mathematical Competition, 1

Tags: number theory , divide , divisible

How many of the numbers $1\cdot 2\cdot 3$, $2\cdot 3\cdot 4$,..., $2020 \cdot 2021 \cdot 2022$ are divisible by $2020$?

2024 Indonesia TST, 1

Tags: geometry

Let $ABC$ be an acute triangle. Let $D$ be a point on side $AB$ and $E$ be a point on side $AC$ such that lines $BC$ and $DE$ are parallel. Let $X$ be an interior point of $BCED$. Suppose rays $DX$ and $EX$ meet side $BC$ at points $P$ and $Q$, respectively, such that both $P$ and $Q$ lie between $B$ and $C$. Suppose that the circumcircles of triangles $BQX$ and $CPX$ intersect at a point $Y \neq X$. Prove that the points $A, X$, and $Y$ are collinear.

2016 Iran Team Selection Test, 3

Tags: number theory , prime number , modular arithmetic , quadratic residue

Let $p \neq 13$ be a prime number of the form $8k+5$ such that $39$ is a quadratic non-residue modulo $p$. Prove that the equation $$x_1^4+x_2^4+x_3^4+x_4^4 \equiv 0 \pmod p$$ has a solution in integers such that $p\nmid x_1x_2x_3x_4$.

2010 Saudi Arabia BMO TST, 1

Tags: algebra , number theory

Find all pairs $(x, y)$ of positive integers such that $x^2 + y^2 + 33^2 =2010\sqrt{x-y}$.

2012 NZMOC Camp Selection Problems, 2

Tags: number theory , consecutive , divide , divisible , sum

Show the the sum of any three consecutive positive integers is a divisor of the sum of their cubes.

1985 AMC 12/AHSME, 8

Tags: inequalities

Let $ a$, $ a'$, $ b$, and $ b'$ be real numbers with $ a$ and $ a'$ nonzero. The solution to $ ax \plus{} b \equal{} 0$ is less than the solution to $ a'x \plus{} b' \equal{} 0$ if and only if $ \textbf{(A)}\ a'b < ab' \qquad \textbf{(B)}\ ab' < a'b \qquad \textbf{(C)}\ ab < a'b' \qquad \textbf{(D)}\ \frac {b}{a} < \frac {b'}{a'}$ $ \textbf{(E)}\ \frac {b'}{a'} < \frac {b}{a}$

2021 China Team Selection Test, 5

Tags: algebra , function

Determine all $ f:R\rightarrow R $ such that $$ f(xf(y)+y^3)=yf(x)+f(y)^3 $$

2002 Mongolian Mathematical Olympiad, Problem 5

Tags: inequalities , sequence

Let $a_0,a_1,\ldots$ be an infinite sequence of positive numbers. Prove that the inequality $1+a_n>\sqrt[n]2a_{n-1}$ holds for infinitely many positive integers $n$.

1996 China Team Selection Test, 1

Tags: geometry , trapezoid

Let side $BC$ of $\bigtriangleup ABC$ be the diameter of a semicircle which cuts $AB$ and $AC$ at $D$ and $E$ respectively. $F$ and $G$ are the feet of the perpendiculars from $D$ and $E$ to $BC$ respectively. $DG$ and $EF$ intersect at $M$. Prove that $AM \perp BC$.

1987 AMC 8, 2

Tags:

$\frac{2}{25}=$ $\text{(A)}\ .008 \qquad \text{(B)}\ .08 \qquad \text{(C)}\ .8 \qquad \text{(D)} 1.25 \qquad \text{(E)}\ 12.5$

2015 Israel National Olympiad, 2

Tags: altitude , geometry , area of a triangle

A triangle is given whose altitudes' lengths are $\frac{1}{5},\frac{1}{5},\frac{1}{8}$. Evaluate the triangle's area.

VI Soros Olympiad 1999 - 2000 (Russia), 9.5

Tags: geometry , trapezoid , concurrency , concyclic

A straight line is drawn through an arbitrary internal point $K$ of the trapezoid $ABCD$, intersecting the bases of $BC$ and $AD$ at points $P$ and $Q$, respectively. The circles circumscribed around the triangles $BPK$ and $DQK$ intersect, besides the point $K$, also at the point $L$. Prove that the point $L$ lies on the diagonal $BD$.

2019 Baltic Way, 9

Tags: function , combinatorics , enumerative combinatorics

For a positive integer $n$, consider all nonincreasing functions $f : \{1,\hdots,n\}\to\{1,\hdots,n\}$. Some of them have a fixed point (i.e. a $c$ such that $f(c) = c$), some do not. Determine the difference between the sizes of the two sets of functions. [i]Remark.[/i] A function $f$ is [i]nonincreasing[/i] if $f(x) \geq f(y)$ holds for all $x \leq y$

2023 Irish Math Olympiad, P4

Tags: function , functional equation , algebra

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ with the property that $$f(x)f(y) = (xy - 1)^2f\left(\frac{x + y - 1}{xy - 1}\right)$$ for all real numbers $x, y$ with $xy \neq 1$.