Olympiad problems

2016 China National Olympiad, 5

Tags: geometry

Let $ABCD$ be a convex quadrilateral. Show that there exists a square $A'B'C'D'$ (Vertices maybe ordered clockwise or counter-clockwise) such that $A \not = A', B \not = B', C \not = C', D \not = D'$ and $AA',BB',CC',DD'$ are all concurrent.

2019 Thailand TST, 2

Tags: algebra , maximum value , sequence

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

2023 Federal Competition For Advanced Students, P2, 1

Tags: algebra , functional equation

Given is a nonzero real number $\alpha$. Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that $$f(f(x+y))=f(x+y)+f(x)f(y)+\alpha xy$$ for all $x, y \in \mathbb{R}$.

1999 Harvard-MIT Mathematics Tournament, 2

Tags: probability

Alex, Pei-Hsin, and Edward got together before the contest to send a mailing to all the invited schools. Pei-Hsin usually just stuffs the envelopes, but if Alex leaves the room she has to lick them as well and has a $25\%$ chance of dying from an allergic reaction before he gets back. Licking the glue makes Edward a bit psychotic, so if Alex leaves the room there is a $20\%$ chance that Edward will kill Pei-Hsin before she can start licking envelopes. Alex leaves the room and comes back to find Pei-Hsin dead. What is the probability that Edward was responsible?

2014 Contests, 1

Tags: arithmetic sequence

Anja has to write $2014$ integers on the board such that arithmetic mean of any of the three numbers is among those $2014$ numbers. Show that this is possible only when she writes nothing but $2014$ equal integers.

2020 German National Olympiad, 4

Tags: divisibility , number theory , divisor

Determine all positive integers $n$ for which there exists a positive integer $d$ with the property that $n$ is divisible by $d$ and $n^2+d^2$ is divisible by $d^2n+1$.

2005 Korea National Olympiad, 6

Tags: inequalities

Real numbers $x_1, x_2, x_3, \cdots , x_n$ satisfy $x_1^2 + x_2^2 + x_3^2 + \cdots + x_n^2 = 1$. Show that \[ \frac{x_1}{1+x_1^2}+\frac{x_2}{1+x_1^2+x_2^2}+\cdots+\frac{x_n}{1+ x_1^2 + x_2^2 + x_3^2 + \cdots + x_n^2} < \sqrt{\frac n2} . \]

1947 Moscow Mathematical Olympiad, 134

Tags: digit , number theory

How many digits are there in the decimal expression of $2^{100}$ ?

2006 National Olympiad First Round, 32

Tags: pigeonhole principle

What is the greatest integer $k$ which makes the statement "When we take any $6$ subsets with $5$ elements of the set $\{1,2,\dots, 9\}$, there exist $k$ of them having at least one common element." true? $ \textbf{(A)}\ 1 \qquad\textbf{(B)}\ 2 \qquad\textbf{(C)}\ 3 \qquad\textbf{(D)}\ 4 \qquad\textbf{(E)}\ 5 $

2022 Yasinsky Geometry Olympiad, 5

Tags: angle bisector , excircle , geometry

In an acute-angled triangle $ABC$, point $I$ is the incenter, $H$ is the orthocenter, $O$ is the center of the circumscribed circle, $T$ and $K$ are the touchpoints of the $A$-excircle and incircle with side $BC$ respectively. It turned out that the segment $TI$ is passing through the point $O$. Prove that $HK$ is the angle bisector of $\angle BHC$. (Matvii Kurskyi)

2014 Vietnam National Olympiad, 3

Tags: 3d geometry , absolute value , geometry , number theory

Find all sets of not necessary distinct 2014 rationals such that:if we remove an arbitrary number in the set, we can divide remaining 2013 numbers into three sets such that each set has exactly 671 elements and the product of all elements in each set are the same.

2017 Middle European Mathematical Olympiad, 7

Tags: number theory

Determine all integers $n \geq 2$ such that there exists a permutation $x_0, x_1, \ldots, x_{n - 1}$ of the numbers $0, 1, \ldots, n - 1$ with the property that the $n$ numbers $$x_0, \hspace{0.3cm} x_0 + x_1, \hspace{0.3cm} \ldots, \hspace{0.3cm} x_0 + x_1 + \ldots + x_{n - 1}$$ are pairwise distinct modulo $n$.

2008 iTest Tournament of Champions, 1

Tags:

Let $a$, $b$, $c$, and $d$ be positive real numbers such that $abcd=17$. Let $m$ be the minimum possible value of \[a^2+b^2+c^2+a(b+c+d) + b(c+d) + cd.\] Compute $\lfloor 17m\rfloor$.

2005 India Regional Mathematical Olympiad, 2

Tags:

If $x,y$ are integers and $17$ divides both $x^2 -2xy + y^2 -5x + 7y$ and $x^2 - 3xy + 2y^2 + x - y$ , then prove that $17$ divides $xy - 12x + 15y$.

1972 IMO Shortlist, 8

Tags: binomial coefficient , factorial , number theory , recurrence relation

Prove that $(2m)!(2n)!$ is a multiple of $m!n!(m+n)!$ for any non-negative integers $m$ and $n$.

1994 IMO Shortlist, 3

Tags: geometry , circumcircle , inradius , symmetry , incenter

A circle $ C$ has two parallel tangents $ L'$ and$ L"$. A circle $ C'$ touches $ L'$ at $ A$ and $ C$ at $ X$. A circle $ C"$ touches $ L"$ at $ B$, $ C$ at $ Y$ and $ C'$ at $ Z$. The lines $ AY$ and $ BX$ meet at $ Q$. Show that $ Q$ is the circumcenter of $ XYZ$

2018 Math Prize for Girls Problems, 10

Tags:

Let $T_1$ be an isosceles triangle with sides of length 8, 11, and 11. Let $T_2$ be an isosceles triangle with sides of length $b$, 1, and 1. Suppose that the radius of the incircle of $T_1$ divided by the radius of the circumcircle of $T_1$ is equal to the radius of the incircle of $T_2$ divided by the radius of the circumcircle of $T_2$. Determine the largest possible value of $b$.

2021 Sharygin Geometry Olympiad, 8

Tags: geometry

Let $ABC$ be an isosceles triangle ($AB=BC$) and $\ell$ be a ray from $B$. Points $P$ and $Q$ of $\ell$ lie inside the triangle in such a way that $\angle BAP=\angle QCA$. Prove that $\angle PAQ=\angle PCQ$.

Kvant 2019, M2569

Tags: combinatorics

Dima has 100 rocks with pairwise distinct weights. He also has a strange pan scales: one should put exactly 10 rocks on each side. Call a pair of rocks {\it clear} if Dima can find out which of these two rocks is heavier. Find the least possible number of clear pairs.

1969 All Soviet Union Mathematical Olympiad, 124

Tags: geometry , pentagon

Given a pentagon with all equal sides. a) Prove that there exist such a point on the maximal diagonal, that every side is seen from it inside a right angle. (side $AB$ is seen from the point $C$ inside an arbitrary angle that is greater or equal than $\angle ACB$) b) Prove that the circles constructed on its sides as on the diameters cannot cover the pentagon entirely.

2016 Romania National Olympiad, 2

Tags: abstract algebra , ring theory

Let $A$ be a ring and let $D$ be the set of its non-invertible elements. If $a^2=0$ for any $a \in D,$ prove that: [b]a)[/b] $axa=0$ for all $a \in D$ and $x \in A$; [b]b)[/b] if $D$ is a finite set with at least two elements, then there is $a \in D,$ $a \neq 0,$ such that $ab=ba=0,$ for every $b \in D.$ [i]Ioan Băetu[/i]

2019 India PRMO, 27

Tags: geometry , cone

A conical glass is in the form of a right circular cone. The slant height is $21$ and the radius of the top rim of the glass is $14$. An ant at the mid point of a slant line on the outside wall of the glass sees a honey drop diametrically opposite to it on the inside wall of the glass. If $d$ the shortest distance it should crawl to reach the honey drop, what is the integer part of $d$ ? [center][img]https://i.imgur.com/T1Y3zwR.png[/img][/center]

2007 Alexandru Myller, 1

Tags: perfect square , diophantine equation , number theory , divisibility , equation

Solve $ x^3-y^3=2xy+7 $ in integers.

Novosibirsk Oral Geo Oly VII, 2019.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]

2011 India IMO Training Camp, 2

Tags: calculus , integration , algebra

Suppose $a_1,\ldots,a_n$ are non-integral real numbers for $n\geq 2$ such that ${a_1}^k+\ldots+{a_n}^k$ is an integer for all integers $1\leq k\leq n$. Prove that none of $a_1,\ldots,a_n$ is rational.