Olympiad problems

2014 Harvard-MIT Mathematics Tournament, 2

Tags:

Let $a_1,a_2,\ldots$ be an infinite sequence of integers such that $a_i$ divides $a_{i+1}$ for all $i\geq 1$, and let $b_i$ be the remainder when $a_i$ is divided by $210$. What is the maximal number of distinct terms in the sequence $b_1,b_2,\ldots$?

2015 Bulgaria National Olympiad, 4

Find all functions $f:\mathbb{R^+}\to\mathbb {R^+} $ such that for all $x,y\in R^+$ the followings hold: $i) $ $f (x+y)\ge f (x)+y $ $ii) $ $f (f (x))\le x $

2006 AMC 12/AHSME, 10

Tags: geometry , perimeter , inequalities , triangle inequality

In a triangle with integer side lengths, one side is three times as long as a second side, and the length of the third side is 15. What is the greatest possible perimeter of the triangle? $ \textbf{(A) } 43 \qquad \textbf{(B) } 44 \qquad \textbf{(C) } 45 \qquad \textbf{(D) } 46 \qquad \textbf{(E) } 47$

1997 Canada National Olympiad, 4

Tags: parallelogram , angle chasing , geometry

The point $O$ is situated inside the parallelogram $ABCD$ such that $\angle AOB+\angle COD=180^{\circ}$. Prove that $\angle OBC=\angle ODC$.

2024 Baltic Way, 8

Tags: grid , game , winning strategy , combinatorics

Let $a$, $b$, $n$ be positive integers such that $a + b \leq n^2$. Alice and Bob play a game on an (initially uncoloured) $n\times n$ grid as follows: - First, Alice paints $a$ cells green. - Then, Bob paints $b$ other (i.e.uncoloured) cells blue. Alice wins if she can find a path of non-blue cells starting with the bottom left cell and ending with the top right cell (where a path is a sequence of cells such that any two consecutive ones have a common side), otherwise Bob wins. Determine, in terms of $a$, $b$ and $n$, who has a winning strategy.

2017 Singapore MO Open, 3

Tags: integer , number theory , sum , sum of squares

Find the smallest positive integer $n$ so that $\sqrt{\frac{1^2+2^2+...+n^2}{n}}$ is an integer.

Ukrainian TYM Qualifying - geometry, I.9

Tags: geometry , geometric inequality

Prove that for any interior point of a triangle the sum of squares of distances from it to the sides of a triangle is not less than $\frac{4S^2}{9R^2}$. [hide=about S,R]they are not defined, but I suppose they mean it's area and circumradii respectively[/hide]

2021 SYMO, Q2

Tags: inequalities , algebra

Let $n\geq 3$ be a fixed positive integer. Determine the minimum possible value of \[\sum_{1\leq i<j<k\leq n} \max(x_ix_j + x_k, x_jx_k + x_i, x_kx_i + x_j)^2\]over all non-negative reals $x_1,x_2,\dots,x_n$ satisfying $x_1+x_2+\dots+x_n=n$.

2024 Princeton University Math Competition, A4 / B6

Tags: combinatorics

Michael and Steven are playing the card game War with a deck of $4$ cards numbered $1$ through $4.$ The deck is shuffled randomly and Michael gets a stack of $1$ card and Steven gets a stack of $3$ cards. In each round, the players reveal the top card from their stack, and the player whose card was higher collects both cards to the bottom of their stack in random order. A player wins when they get all four cards in their hand. The probability that Michael wins after exactly $5$ rounds is $\tfrac{m}{n}$ for coprime positive integers $m$ and $n.$ Find $m + n.$

2023 Canada National Olympiad, 3

Tags: geometry

An acute triangle is a triangle that has all angles less than $90^{\circ}$ ($90^{\circ}$ is a Right Angle). Let $ABC$ be an acute triangle with altitudes $AD$, $BE$, and $CF$ meeting at $H$. The circle passing through points $D$, $E$, and $F$ meets $AD$, $BE$, and $CF$ again at $X$, $Y$, and $Z$ respectively. Prove the following inequality: $$\frac{AH}{DX}+\frac{BH}{EY}+\frac{CH}{FZ} \geq 3.$$

2019 IMC, 10

Tags: probability

$2019$ points are chosen at random, independently, and distributed uniformly in the unit disc $\{(x,y)\in\mathbb R^2: x^2+y^2\le 1\}$. Let $C$ be the convex hull of the chosen points. Which probability is larger: that $C$ is a polygon with three vertices, or a polygon with four vertices? [i]Proposed by Fedor Petrov, St. Petersburg State University[/i]

1980 VTRMC, 3

Tags: limit , sequence

Let $$a_n = \frac{1\cdot3\cdot5\cdot\cdots\cdot(2n-1)}{2\cdot4\cdot6\cdot\cdots\cdot2n}.$$ (a) Prove that $\lim_{n\to \infty}a_n$ exists. (b) Show that $$a_n = \frac{\left(1-\frac1{2^2}\right)\left(1-\frac1{4^2}\right)\left(1-\frac1{6^2}\right)\cdots\left(1-\frac{1}{(2n)^2}\right)}{(2n+1)a_n}.$$ (c) Find $\lim_{n\to\infty}a_n$ and justify your answer

2007 Balkan MO, 2

Tags: algebra , functional equation

Find all real functions $f$ defined on $ \mathbb R$, such that \[f(f(x)+y) = f(f(x)-y)+4f(x)y ,\] for all real numbers $x,y$.

2021 Sharygin Geometry Olympiad, 3

Tags: geometry

Altitudes $AA_1,CC_1$ of acute-angles $ABC$ meet at point $H$ ; $B_0$ is the midpoint of $AC$. A line passing through $B$ and parallel to $AC$ meets $B_0A_1 , B_0C_1$ at points $A',C'$ respectively. Prove that $AA',CC'$ and $BH$ concur.

2019 District Olympiad, 4

Tags: improper integral , integral , limit , calculus

Let $a$ be a real number, $a>1.$ Find the real numbers $b \ge 1$ such that $$\lim_{x \to \infty} \int\limits_0^x (1+t^a)^{-b} \mathrm{d}t=1.$$

2021 Austrian MO National Competition, 2

Tags: geometry

Let $ABC$ denote a triangle. The point $X$ lies on the extension of $AC$ beyond $A$, such that $AX = AB$. Similarly, the point $Y$ lies on the extension of $BC$ beyond $B$ such that $BY = AB$. Prove that the circumcircles of $ACY$ and $BCX$ intersect a second time in a point different from $C$ that lies on the bisector of the angle $\angle BCA$. (Theresia Eisenkölbl)

2009 Kurschak Competition, 3

Tags: function , algebra

Find all functions $f:\mathbb{Z}\to \mathbb{Q}$ with the following properties: if $f(x)<c<f(y)$ for some rational $c$, then $f$ takes on the value of $c$, and \[f(x)+f(y)+f(z)=f(x)f(y)f(z)\] whenever $x+y+z=0$.

2001 All-Russian Olympiad, 4

Tags: number theory , relatively prime , divisor

Find all odd positive integers $ n > 1$ such that if $ a$ and $ b$ are relatively prime divisors of $ n$, then $ a\plus{}b\minus{}1$ divides $ n$.

2018 AIME Problems, 4

Tags:

In $\triangle ABC, AB = AC = 10$ and $BC = 12$. Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$. Then $AD$ can be expressed in the form $\tfrac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p + q$.

1983 Bundeswettbewerb Mathematik, 1

Tags: 3d geometry , geometry , hexagon , pentagon

The surface of a soccer ball is made up of black pentagons and white hexagons together. On the sides of each pentagon are nothing but hexagons, while on the sides of each border of hexagons alternately pentagons and hexagons. Determine from this information about the soccer ball , the number of its pentagons and its hexagons.

2021 AIME Problems, 9

Tags:

Let $ABCD$ be an isosceles trapezoid with $AD=BC$ and $AB<CD.$ Suppose that the distances from $A$ to the lines $BC,CD,$ and $BD$ are $15,18,$ and $10,$ respectively. Let $K$ be the area of $ABCD.$ Find $\sqrt2 \cdot K.$

2010 Dutch IMO TST, 3

Tags: number theory , perfect square

(a) Let $a$ and $b$ be positive integers such that $M(a, b) = a - \frac1b +b(b + \frac3a)$ is an integer. Prove that $M(a,b)$ is a square. (b) Find nonzero integers $a$ and $b$ such that $M(a,b)$ is a positive integer, but not a square.

Novosibirsk Oral Geo Oly VII, 2020.5

Tags: geometry , perpendicular , equal segments

Point $P$ is chosen inside triangle $ABC$ so that $\angle APC+\angle ABC=180^o$ and $BC=AP.$ On the side $AB$, a point $K$ is chosen such that $AK = KB + PC$. Prove that $CK \perp AB$.

the 16th XMO, 2

Tags: geometry , circumcircle

In a triangle $ABC$ , let $O$ be the circumcenter , $AO$ meet $BC$ at $K$ , A circle $\Omega$ with the centre $T$ and the center $K$ and the radius $AK$ meet $AC$ again at $T$ , $D$ is a point on the plain satisfies that $BC$ is the bisector of the angle $\angle ABD$ , let the orthocenter of the triangle $ABC$ and $BCD$ be $M$ and $N$ . If $MN//AC$ than $DT$ is tangent to $\Omega$

KoMaL A Problems 2018/2019, A. 730

Tags: number theory

Let $F_n$ be the $n$th Fibonacci number ($F_1=F_2=1$ and $F_{n+1}=F_n+F_{n-1}$). Construct infinitely many positive integers $n$ such that $n$ divides $F_{F_n}$ but $n$ does not divide $F_n$.