Olympiad problems

2020 LMT Fall, B29

Tags: algebra

Alicia bought some number of disposable masks, of which she uses one per day. After she uses each of her masks, she throws out half of them (rounding up if necessary) and reuses each of the remaining masks, repeating this process until she runs out of masks. If her masks lasted her $222$ days, how many masks did she start out with?

2015 Belarus Team Selection Test, 3

Tags: geometry

Consider a fixed circle $\Gamma$ with three fixed points $A, B,$ and $C$ on it. Also, let us fix a real number $\lambda \in(0,1)$. For a variable point $P \not\in\{A, B, C\}$ on $\Gamma$, let $M$ be the point on the segment $CP$ such that $CM =\lambda\cdot CP$ . Let $Q$ be the second point of intersection of the circumcircles of the triangles $AMP$ and $BMC$. Prove that as $P$ varies, the point $Q$ lies on a fixed circle. [i]Proposed by Jack Edward Smith, UK[/i]

2006 Pan African, 6

Tags: asymptote , geometry , geometric transformation , rotation , symmetry

Let $ABC$ be a right angled triangle at $A$. Denote $D$ the foot of the altitude through $A$ and $O_1, O_2$ the incentres of triangles $ADB$ and $ADC$. The circle with centre $A$ and radius $AD$ cuts $AB$ in $K$ and $AC$ in $L$. Show that $O_1, O_2, K$ and $L$ are on a line.

2015 IFYM, Sozopol, 8

Tags: coloring , covering , table , combinatorics

A cross with length $p$ (or [i]p-cross[/i] for short) will be called the figure formed by a unit square and 4 rectangles $p-1$ x $1$ on its sides. What’s the least amount of colors one has to use to color the cells of an infinite table, so that each [i]p-cross[/i] on it covers cells, no two of which are in the same color?

2018 HMIC, 4

Tags: college , combinatorics

Find all functions $f: \mathbb{R}^+\to\mathbb{R}^+$ such that \[f(x+f(y+xy))=(y+1)f(x+1)-1\]for all $x,y\in\mathbb{R}^+$. ($\mathbb{R}^+$ denotes the set of positive real numbers.)

2008 All-Russian Olympiad, 6

Tags: perimeter , algorithm , geometry , combinatorics

A magician should determine the area of a hidden convex $ 2008$-gon $ A_{1}A_{2}\cdots A_{2008}$. In each step he chooses two points on the perimeter, whereas the chosen points can be vertices or points dividing selected sides in selected ratios. Then his helper divides the polygon into two parts by the line through these two points and announces the area of the smaller of the two parts. Show that the magician can find the area of the polygon in $ 2006$ steps.

2007 Stanford Mathematics Tournament, 12

Tags:

Brownian motion (for example, pollen grains in water randomly pushed by collisions from water molecules) simplified to one dimension and beginning at the origin has several interesting properties. If $B(t)$ denotes the position of the particle at time $t$, the average of $B(t)$ is $x=0$, but the averate of $B(t)^{2}$ is $t$, and these properties of course still hold if we move the space and time origins ($x=0$ and $t=0$) to a later position and time of the particle (past and future are independent). What is the average of the product $B(t)B(s)$?

2014 Sharygin Geometry Olympiad, 3

Tags: euler circle , construction , geometry

An acute angle $A$ and a point $E$ inside it are given. Construct points $B, C$ on the sides of the angle such that $E$ is the center of the Euler circle of triangle $ABC$. (E. Diomidov)

2018 Bosnia and Herzegovina EGMO TST, 1

Tags: product , circles , combinatorics

$a)$ Prove that there exists $5$ nonnegative real numbers with sum equal to $1$, such that no matter how we arrange them on circle, two neighboring numbers exist with product not less than $\frac{1}{9}$ $a)$ Prove that for every $5$ nonnegative real numbers with sum equal to $1$, we can arrange them on circle, such that product of every two neighboring numbers is not greater than $\frac{1}{9}$

PEN M Problems, 8

Tags: recursive sequences , algebra , polynomial

The Bernoulli sequence $\{B_{n}\}_{n \ge 0}$ is defined by \[B_{0}=1, \; B_{n}=-\frac{1}{n+1}\sum^{n}_{k=0}{{n+1}\choose k}B_{k}\;\; (n \ge 1)\] Show that for all $n \in \mathbb{N}$, \[(-1)^{n}B_{n}-\sum \frac{1}{p},\] is an integer where the summation is done over all primes $p$ such that $p| 2k-1$.

2022 Nordic, 3

Tags: combinatorial game theory , number theory

Anton and Britta play a game with the set $M=\left \{ 1,2,\dots,n-1 \right \}$ where $n \geq 5$ is an odd integer. In each step Anton removes a number from $M$ and puts it in his set $A$, and Britta removes a number from $M$ and puts it in her set $B$ (both $A$ and $B$ are empty to begin with). When $M$ is empty, Anton picks two distinct numbers $x_1, x_2$ from $A$ and shows them to Britta. Britta then picks two distinct numbers $y_1, y_2$ from $B$. Britta wins if $(x_1x_2(x_1-y_1)(x_2-y_2))^{\frac{n-1}{2}}\equiv 1\mod n$ otherwise Anton wins. Find all $n$ for which Britta has a winning strategy.

2011 239 Open Mathematical Olympiad, 6

Tags: combinatorics

Some regular polygons are inscribed in a circle. Fedir turned some of them, so all polygons have a common vertice. Prove that the number of vertices did not increase.

2013 Turkey Team Selection Test, 2

Tags: induction , algebra , function

Determine all functions $f:\mathbf{R} \rightarrow \mathbf{R}^+$ such that for all real numbers $x,y$ the following conditions hold: $\begin{array}{rl} i. & f(x^2) = f(x)^2 -2xf(x) \\ ii. & f(-x) = f(x-1)\\ iii. & 1<x<y \Longrightarrow f(x) < f(y). \end{array}$

2004 German National Olympiad, 1

Tags: real , system of equations , equation , algebra

Find all real numbers $x,y$ satisfying the following system of equations \begin{align*} x^4 +y^4 & =17(x+y)^2 \\ xy & =2(x+y). \end{align*}

1982 IMO Longlists, 14

Tags: parametric equation , diophantine equation , geometric progression , polynomial , algebra

Determine all real values of the parameter $a$ for which the equation \[16x^4 -ax^3 + (2a + 17)x^2 -ax + 16 = 0\] has exactly four distinct real roots that form a geometric progression.

2024 VJIMC, 1

Tags: calculus , derivative , function , integration , inequalities

Let $f:\mathbb{R} \to \mathbb{R}$ be a continuously differentiable function. Prove that \[\left\vert f(1)-\int_0^1 f(x) dx\right\vert \le \frac{1}{2} \max_{x \in [0,1]} \vert f'(x)\vert.\]

2007 Junior Balkan Team Selection Tests - Romania, 1

Tags: geometry

Let $ABC$ a triangle and $M,N,P$ points on $AB,BC$, respective $CA$, such that the quadrilateral $CPMN$ is a paralelogram. Denote $R \in AN \cap MP$, $S \in BP \cap MN$, and $Q \in AN \cap BP$. Prove that $[MRQS]=[NQP]$.

1986 Traian Lălescu, 1.1

Tags: equation , algebra , system of equations

Solve: $$ \left\{ \begin{matrix} x+y=\sqrt{4z -1} \\ y+z=\sqrt{4x -1} \\ z+x=\sqrt{4y -1}\end{matrix}\right. . $$

1988 AMC 8, 18