Olympiad problems

2022 USAMTS Problems, 2

Tags:

Grogg’s favorite positive integer is $n\ge2$, and Grogg has a lucky coin that comes up heads with some fixed probability $p$, where $0<p<1$. Once each day, Grogg flips his coin, and if it comes up heads, he does two things: [list=1] [*] He eats a cookie. [/*] [*] He then flips the coin $n$ more times. If the result of these $n$ flips is $n-1$ heads and $1$ tail (in any order), he eats another cookie. [/*] [/list] He never eats a cookie except as a result of his coin flips. Find all possible values of $n$ and $p$ such that the expected value of the number of cookies that Grogg eats each day is exactly $1$.

2005 Manhattan Mathematical Olympiad, 4

Circle of radius $r$ is inscribed in a triangle. Tangent lines parallel to the sides of triangle cut three small triangles. Let $r_1,r_2,r_3$ be radii of circles inscribed in these triangles. Prove that \[ r_1 + r_2 + r_3 = r. \]

2007 Abels Math Contest (Norwegian MO) Final, 2

Tags: ratio , cyclic , pentagon , circumradius , circles , regular , geometry

The vertices of a convex pentagon $ABCDE$ lie on a circle $\gamma_1$. The diagonals $AC , CE, EB, BD$, and $DA$ are tangents to another circle $\gamma_2$ with the same centre as $\gamma_1$. (a) Show that all angles of the pentagon $ABCDE$ have the same size and that all edges of the pentagon have the same length. (b) What is the ratio of the radii of the circles $\gamma_1$ and $\gamma_2$? (The answer should be given in terms of integers, the four basic arithmetic operations and extraction of roots only.)

2006 Moldova National Olympiad, 10.7

Tags: symmetry , parallelogram , geometry

Consider an octogon with equal angles and rational side lengths. Prove that it has a symmetry center.

2006 Moldova National Olympiad, 11.6

Tags: limit , linear algebra , matrix , vector , algebra

Sequences $(x_n)_{n\ge1}$, $(y_n)_{n\ge1}$ satisfy the relations $x_n=4x_{n-1}+3y_{n-1}$ and $y_n=2x_{n-1}+3y_{n-1}$ for $n\ge1$. If $x_1=y_1=5$ find $x_n$ and $y_n$. Calculate $\lim_{n\rightarrow\infty}\frac{x_n}{y_n}$.

1983 All Soviet Union Mathematical Olympiad, 349

Tags: square table , combinatorics , combinatorial geometry

Every cell of a $4\times 4$ square grid net, has $1\times 1$ size. Is it possible to represent this net as a union of the following sets: a) Eight broken lines of length five each? b) Five broken lines of length eight each?

Kyiv City MO Juniors Round2 2010+ geometry, 2017.9.1

Tags: geometry , symmetry , excenter , circumcenter

Find the angles of the triangle $ABC$, if we know that its center $O$ of the circumscribed circle and the center $I_A$ of the exscribed circle (tangent to $BC$) are symmetric wrt $BC$. (Bogdan Rublev)

2000 Junior Balkan MO, 1

Tags: quadratic , algebra , quadratic formula

Let $x$ and $y$ be positive reals such that \[ x^3 + y^3 + (x + y)^3 + 30xy = 2000. \] Show that $x + y = 10$.

2009 Puerto Rico Team Selection Test, 5

Tags: geometry , cyclic quadrilateral

Let $ ABCD$ be a quadrilateral inscribed in a circle. The diagonal $ BD$ bisects $ AC$. If $ AB = 10$, $ AD = 12$ and $ DC = 11$, find $ BC$.

2014 Online Math Open Problems, 11

Tags: geometry , trigonometry , cyclic quadrilateral , trig identities , law of cosines

Let $X$ be a point inside convex quadrilateral $ABCD$ with $\angle AXB+\angle CXD=180^{\circ}$. If $AX=14$, $BX=11$, $CX=5$, $DX=10$, and $AB=CD$, find the sum of the areas of $\triangle AXB$ and $\triangle CXD$. [i]Proposed by Michael Kural[/i]

1997 Moscow Mathematical Olympiad, 2

Tags:

Prove that among the quadrilaterals with given lengths of the diagonals and the angle between them, the parallelogram has the least perimeter.

2012 Online Math Open Problems, 28

Tags: modular arithmetic , real analysis , function , limit , number theory , logarithm

Find the remainder when \[\sum_{k=1}^{2^{16}}\binom{2k}{k}(3\cdot 2^{14}+1)^k (k-1)^{2^{16}-1}\]is divided by $2^{16}+1$. ([i]Note:[/i] It is well-known that $2^{16}+1=65537$ is prime.) [i]Victor Wang.[/i]

2024 China Team Selection Test, 23

Tags: polynomial , complex analysis , algebra

$P(z)=a_nz^n+\dots+a_1z+z_0$, with $a_n\neq 0$ is a polynomial with complex coefficients, such that when $|z|=1$, $|P(z)|\leq 1$. Prove that for any $0\leq k\leq n-1$, $|a_k|\leq 1-|a_n|^2$. [i]Proposed by Yijun Yao[/i]

2006 Irish Math Olympiad, 2

Tags: circumcircle , geometry

$P$ and $Q$ are points on the equal sides $AB$ and $AC$ respectively of an isosceles triangle $ABC$ such that $AP=CQ$. Moreover, neither $P$ nor $Q$ is a vertex of $ABC$. Prove that the circumcircle of the triangle $APQ$ passes through the circumcenter of the triangle $ABC$.

2015 Dutch BxMO/EGMO TST, 2

Tags: integer sequence , sequence , algebra , number theory

Given are positive integers $r$ and $k$ and an infinite sequence of positive integers $a_1 \le a_2 \le ...$ such that $\frac{r}{a_r}= k + 1$. Prove that there is a $t$ satisfying $\frac{t}{a_t}=k$.

2011 LMT, 11

Tags:

Let $ABCD$ be a convex quadrilateral with $AB=AD, m\angle A = 40^{\circ}, m\angle C = 130^{\circ},$ and $m\angle ADC - m\angle ABC = 20^{\circ}.$ Find the measure of the non-reflex angle $\angle CDB$ in degrees.

2008 AMC 12/AHSME, 8

Tags: ratio

Points $ B$ and $ C$ lie on $ \overline{AD}$. The length of $ \overline{AB}$ is $ 4$ times the length of $ \overline{BD}$, and the length of $ \overline{AC}$ is $ 9$ times the length of $ \overline{CD}$. The length of $ \overline{BC}$ is what fraction of the length of $ \overline{AD}$? $ \textbf{(A)}\ \frac{1}{36} \qquad \textbf{(B)}\ \frac{1}{13} \qquad \textbf{(C)}\ \frac{1}{10} \qquad \textbf{(D)}\ \frac{5}{36} \qquad \textbf{(E)}\ \frac{1}{5}$

2012 India Regional Mathematical Olympiad, 1

Tags: radius , arc , tangent , circles , geometry

Let $ABCD$ be a unit square. Draw a quadrant of the a circle with $A$ as centre and $B,D$ as end points of the arc. Similarly, draw a quadrant of a circle with $B$ as centre and $A,C$ as end points of the arc. Inscribe a circle $\Gamma$ touching the arc $AC$ externally, the arc $BD$ externally and also touching the side $AD$. Find the radius of $\Gamma$.

2017 Princeton University Math Competition, 5

Tags: algebra

Define the sequences $a_n$ and $b_n$ as follows: $a_1 = 2017$ and $b_1 = 1$. For $n > 1$, if there is a greatest integer $k > 1$ such that $a_n$ is a perfect $k$th power, then $a_{n+1} =\sqrt[k]{a_n}$, otherwise $a_{n+1} = a_n + b_n$. If $a_{n+1} \ge a_n$ then $b_{n+1} = b_n$, otherwise $b_{n+1} = b_n + 1$. Find $a_{2017}$.

2012 USAMTS Problems, 2

Tags: sfft

Find all triples $(a, b, c)$ of positive integers with $a\le b\le c$ such that\[\left(1+\dfrac1{a}\right)\left(1+\dfrac1{b}\right)\left(1+\dfrac1{c}\right)=3.\]

2015 Romania Team Selection Test, 5

Tags: maximization , algebra , inequalities , sum

Given an integer $N \geq 4$, determine the largest value the sum $$\sum_{i=1}^{\left \lfloor{\frac{k}{2}}\right \rfloor+1}\left( \left \lfloor{\frac{n_i}{2}}\right \rfloor+1\right)$$ may achieve, where $k, n_1, \ldots, n_k$ run through the integers subject to $k \geq 3$, $n_1 \geq \ldots\geq n_k\geq 1$ and $n_1 + \ldots + n_k = N$.

2021 LMT Spring, B14

Tags: combinatorics

In the expansion of $(2x +3y)^{20}$, find the number of coefficients divisible by $144$. [i]Proposed by Hannah Shen[/i]

2006 AMC 10, 5

Tags:

Doug and Dave shared a pizza with $ 8$ equally-sized slices. Doug wanted a plain pizza, but Dave wanted anchovies on half the pizza. The cost of a plain pizza was $ \$8$, and there was an additional cost of $ \$2$ for putting anchovies on one half. Dave ate all the slices of anchovy pizza and one plain slice. Doug ate the remainder. Each paid for what he had eaten. How many more dollars did Dave pay than Doug? $ \textbf{(A) } 1\qquad \textbf{(B) } 2\qquad \textbf{(C) } 3\qquad \textbf{(D) } 4\qquad \textbf{(E) } 5$

2019 Dutch IMO TST, 4

Tags: combinatorics , max , graph theory

There are $300$ participants to a mathematics competition. After the competition some of the contestants play some games of chess. Each two contestants play at most one game against each other. There are no three contestants, such that each of them plays against each other. Determine the maximum value of $n$ for which it is possible to satisfy the following conditions at the same time: each contestant plays at most $n$ games of chess, and for each $m$ with $1 \le m \le n$, there is a contestant playing exactly $m$ games of chess.

2016 Sharygin Geometry Olympiad, 8

Tags: geometry

The diagonals of a cyclic quadrilateral meet at point $M$. A circle $\omega$ touches segments $MA$ and $MD$ at points $P,Q$ respectively and touches the circumcircle of $ABCD$ at point $X$. Prove that $X$ lies on the radical axis of circles $ACQ$ and $BDP$. [i](Proposed by Ivan Frolov)[/i]