Olympiad problems

2022 Math Prize for Girls Olympiad, 3

Tags:

Serena has written 20 copies of the number 1 on a board. In a move, she is allowed to $\quad *$ erase two of the numbers and replace them with their sum, or $\quad *$ erase one number and replace it with its reciprocal. Whenever a fraction appears on the board, Serena writes it in simplest form. Prove that Serena can never write a fraction less than 1 whose numerator is over 9000, regardless of the number of moves she makes.

2010 IFYM, Sozopol, 4

Tags: inequalities

For $x,y,z > 0$ and $xyz=1$, prove that \[\frac{x^{9}+y^{9}}{x^{6}+x^{3}y^{3}+y^{6}}+\frac{x^{9}+z^{9}}{x^{6}+x^{3}z^{3}+z^{6}}+\frac{y^{9}+z^{9}}{y^{6}+y^{3}z^{3}+z^{6}}\geq 2\]

2021-2022 OMMC, 18

Tags:

Define mutually externally tangent circles $\omega_1$, $\omega_2$, and $\omega_3$. Let $\omega_1$ and $\omega_2$ be tangent at $P$. The common external tangents of $\omega_1$ and $\omega_2$ meet at $Q$. Let $O$ be the center of $\omega_3$. If $QP = 420$ and $QO = 427$, find the radius of $\omega_3$. [i]Proposed by Tanishq Pauskar and Mahith Gottipati[/i]

2001 IMC, 3

Tags: 3d geometry , sphere , geometry

Find the maximum number of points on a sphere of radius $1$ in $\mathbb{R}^n$ such that the distance between any two of these points is strictly greater than $\sqrt{2}$.

1954 AMC 12/AHSME, 5

Tags: geometry

A regular hexagon is inscribed in a circle of radius $ 10$ inches. Its area is: $ \textbf{(A)}\ 150\sqrt{3} \text{ sq. in.} \qquad \textbf{(B)}\ \text{150 sq. in.} \qquad \textbf{(C)}\ 25\sqrt{3} \text{ sq. in.} \qquad \textbf{(D)}\ \text{600 sq. in.} \qquad \textbf{(E)}\ 300\sqrt{3} \text{ sq. in.}$

2023 South East Mathematical Olympiad, 8

Tags: combinatorics

Let ${n}$ be a fixed positive integer. ${A}$ and ${B}$ play the following game: $2023$ coins marked $1, 2, \dots, 2023$ lie on a circle (the marks are considered in module $2023$) and each coin has two sides. Initially, all coins are head up and ${A}$'s goal is to make as many coins with tail up. In each operation, ${A}$ choose two coins marked ${k}$ and $k+3$ with head up (if ${A}$ can't choose, the game ends) and ${B}$ choose a coin marked $k+1$ or $k+2$ and flip it. If at some moment there are ${n}$ coins with tail up, ${A}$ wins. Find the largest ${n}$ such that ${A}$ has a winning strategy.

2018 South East Mathematical Olympiad, 5

Tags: algebra

Let $\{a_n\}$ be a nonnegative real sequence. Define $$X_k = \sum_{i=1}^{2^k}a_i, Y_k = \sum_{i=1}^{2^k}\left\lfloor \frac{2^k}{i}\right\rfloor a_i, k=0,1,2,...$$ Prove that $X_n\le Y_n - \sum_{i=0}^{n-1} Y_i \le \sum_{i=0}^n X_i$ for all positive integer $n$. Here $\lfloor\alpha\rfloor$ denotes the largest integer that does not exceed $\alpha$.

2014 Thailand Mathematical Olympiad, 5

Tags: algebra , inequalities , min

Determine the maximal value of $k$ such that the inequality $$\left(k +\frac{a}{b}\right) \left(k + \frac{b}{c}\right)\left(k + \frac{c}{a}\right) \le \left( \frac{a}{b}+ \frac{b}{c}+ \frac{c}{a}\right) \left( \frac{b}{a}+ \frac{c}{b}+ \frac{a}{c}\right)$$ holds for all positive reals $a, b, c$.

2017 All-Russian Olympiad, 8

Tags: geometry , circumcircle , incircle , incenter , circumcenter , geometric transformation , reflection

In a non-isosceles triangle $ABC$,$O$ and $I$ are circumcenter and incenter,respectively.$B^\prime$ is reflection of $B$ with respect to $OI$ and lies inside the angle $ABI$.Prove that the tangents to circumcirle of $\triangle BB^\prime I$ at $B^\prime$,$I$ intersect on $AC$. (A. Kuznetsov)

2015 China National Olympiad, 1

Tags: trigonometry , complex number , inequalities

Let $z_1,z_2,...,z_n$ be complex numbers satisfying $|z_i - 1| \leq r$ for some $r$ in $(0,1)$. Show that \[ \left | \sum_{i=1}^n z_i \right | \cdot \left | \sum_{i=1}^n \frac{1}{z_i} \right | \geq n^2(1-r^2).\]

Ukraine Correspondence MO - geometry, 2013.7

Tags: geometry , collinear , right triangle

An arbitrary point $D$ is marked on the hypotenuse $AB$ of a right triangle $ABC$. The circle circumscribed around the triangle $ACD$ intersects the line $BC$ at the point $E$ for the second time, and the circle circumscribed around the triangle $BCD$ intersects the line $AC$ for the second time at the point $F$. Prove that the line $EF$ passes through the point $D$.

1895 Eotvos Mathematical Competition, 3

Tags: ratio , geometry

Given the circumradius $R$ of a triangle, a side length $c$, and the ratio $a/b$ of the other two side lengths, determine all three sides and angles of this triangle.

2014 Online Math Open Problems, 9

Tags: floor function

Let $N = 2014! + 2015! + 2016! + \dots + 9999!$. How many zeros are at the end of the decimal representation of $N$? [i]Proposed by Evan Chen[/i]

2017 Canadian Mathematical Olympiad Qualification, 2

Tags: number theory

For any positive integer n, let $\varphi(n)$ be the number of integers in the set $\{1, 2, \ldots , n\}$ whose greatest common divisor with $n$ is 1. Determine the maximum value of $\frac{n}{\varphi(n)}$ for $n$ in the set $\{2, \ldots, 1000\}$ and all values of $n$ for which this maximum is attained.

2015 Paraguayan Mathematical Olympiad, Problem 5

Tags: combinatorics

In the figure, the rectangle is formed by $4$ smaller equal rectangles. If we count the total number of rectangles in the figure we find $10$. How many rectangles in total will there be in a rectangle that is formed by $n$ smaller equal rectangles?

1998 All-Russian Olympiad Regional Round, 9.5

Tags: algebra , trinomial

The roots of the two monic square trinomials are negative integers, and one of these roots is common. Can the values of these trinomials at some positive integer point equal 19 and 98?

2018 Estonia Team Selection Test, 10

Tags: sequence , recurrence relation , algebra , inequalities

A sequence of positive real numbers $a_1, a_2, a_3, ... $ satisfies $a_n = a_{n-1} + a_{n-2}$ for all $n \ge 3$. A sequence $b_1, b_2, b_3, ...$ is defined by equations $b_1 = a_1$ , $b_n = a_n + (b_1 + b_3 + ...+ b_{n-1})$ for even $n > 1$ , $b_n = a_n + (b_2 + b_4 + ... +b_{n-1})$ for odd $n > 1$. Prove that if $n\ge 3$, then $\frac13 < \frac{b_n}{n \cdot a_n} < 1$

MOAA Team Rounds, 2018.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$.

1987 Mexico National Olympiad, 5

Tags: rectangle , right triangle , area , geometry

In a right triangle $ABC$, M is a point on the hypotenuse $BC$ and $P$ and $Q$ the projections of $M$ on $AB$ and $AC$ respectively. Prove that for no such point $M$ do the triangles $BPM, MQC$ and the rectangle $AQMP$ have the same area.

2005 Morocco TST, 2

Tags: combinatorics

Consider the set $A=\{1,2,...,49\}$. We partitionate $A$ into three subsets. Prove that there exist a set from these subsets containing three distincts elements $a,b,c$ such that $a+b=c$

2016 Germany National Olympiad (4th Round), 4

Tags: binomial coefficient

Find all positive integers $m,n$ with $m \leq 2n$ that solve the equation \[ m \cdot \binom{2n}{n} = \binom{m^2}{2}. \] [i](German MO 2016 - Problem 4)[/i]

2021 XVII International Zhautykov Olympiad, #2

Tags: geometry , hexagon

In a convex cyclic hexagon $ABCDEF$, $BC=EF$ and $CD=AF$. Diagonals $AC$ and $BF$ intersect at point $Q,$ and diagonals $EC$ and $DF$ intersect at point $P.$ Points $R$ and $S$ are marked on the segments $DF$ and $BF$ respectively so that $FR=PD$ and $BQ=FS.$ [b]The segments[/b] $RQ$ and $PS$ intersect at point $T.$ Prove that the line $TC$ bisects the diagonal $DB$.

2006 Turkey MO (2nd round), 3

Tags: polynomial , number theory , algebra

Find all positive integers $n$ for which all coefficients of polynomial $P(x)$ are divisible by $7,$ where \[P(x) = (x^2 + x + 1)^n - (x^2 + 1)^n - (x + 1)^n - (x^2 + x)^n + x^{2n} + x^n + 1.\]

2016 Regional Competition For Advanced Students, 3

Tags: game theory

On the occasion of the 47th Mathematical Olympiad 2016 the numbers 47 and 2016 are written on the blackboard. Alice and Bob play the following game: Alice begins and in turns they choose two numbers $a$ and $b$ with $a > b$ written on the blackboard, whose difference $a-b$ is not yet written on the blackboard and write this difference additionally on the board. The game ends when no further move is possible. The winner is the player who made the last move. Prove that Bob wins, no matter how they play. (Richard Henner)

1954 Putnam, B2

Tags: series , harmonic series , limit

Let $s$ denote the sum of the alternating harmonic series. Rearrange this series as follows $$1 + \frac{1}{3} - \frac{1}{2} + \frac{1}{5} +\frac{1}{7} - \frac{1}{4} + \frac{1}{9} + \frac{1}{11} - \ldots$$ Assume as known that this series converges as well and denote its sum by $S$. Denote by $s_k, S_k$ respectively the $k$-th partial sums of both series. Prove that $$ \!\!\!\! \text{i})\; S_{3n} = s_{4n} +\frac{1}{2} s_{2n}.$$ $$ \text{ii}) \; S\ne s.$$