Olympiad problems

2017 Sharygin Geometry Olympiad, 6

Tags: 3d geometry , geometry

10.6 Let the insphere of a pyramid $SABC$ touch the faces $SAB, SBC, SCA$ at $D, E, F$ respectively. Find all the possible values of the sum of the angles $SDA, SEB, SFC$.

1968 All Soviet Union Mathematical Olympiad, 113

Tags: sequence , inequalities , algebra

The sequence $a_1,a_2,...,a_n$ satisfies the following conditions: $$a_1=0, |a_2|=|a_1+1|, ..., |a_n|=|a_{n-1}+1|.$$ Prove that $$(a_1+a_2+...+a_n)/n \ge -1/2$$

2003 All-Russian Olympiad Regional Round, 9.4

Tags: number theory , combinatorics

Two players take turns writing on the board in a row from left to right arbitrary numbers. The player loses, after whose move one or more several digits written in a row form a number divisible by $11$. Which player will win if played correctly?

2003 Junior Macedonian Mathematical Olympiad, Problem 5

Tags: combinatorics

Is it possible to cover a $2003 \times 2003$ chessboard (without overlap) using only horizontal $1 \times 2$ dominoes and only vertical $3 \times 1$ trominoes?

2017 Saint Petersburg Mathematical Olympiad, 6

Tags: inequalities

Given three real numbers $a,b,c\in [0,1)$ such that $a^2+b^2+c^2=1$. Find the smallest possible value of $$\frac{a}{\sqrt{1-a^2}}+\frac{b}{\sqrt{1-b^2}}+\frac{c}{\sqrt{1-c^2}}.$$

LMT Speed Rounds, 2011.8

Tags:

There are four entrances into Hades. Hermes brings you through one of them and drops you off at the shore of the river Acheron where you wait in a group with five other souls, each of which had already come through one of the entrances as well, to get a ride across. In how many ways could the other five souls have come through the entrances such that exactly two of them came through the same entrance as you did? The order in which the souls came through the entrances does not matter, and the entrance you went through is fixed.

2009 China Team Selection Test, 1

Tags: trigonometry , incenter , geometric transformation , homothety , circumcircle , reflection , geometry

Given that circle $ \omega$ is tangent internally to circle $ \Gamma$ at $ S.$ $ \omega$ touches the chord $ AB$ of $ \Gamma$ at $ T$. Let $ O$ be the center of $ \omega.$ Point $ P$ lies on the line $ AO.$ Show that $ PB\perp AB$ if and only if $ PS\perp TS.$

1994 Vietnam National Olympiad, 1

Tags: invariant , combinatorics

There are $n+1$ containers arranged in a circle. One container has $n$ stones, the others are empty. A move is to choose two containers $A$ and $B$, take a stone from $A$ and put it in one of the containers adjacent to $B$, and to take a stone from $B$ and put it in one of the containers adjacent to $A$. We can take $A = B$. For which $n$ is it possible by series of moves to end up with one stone in each container except that which originally held $n$ stones.

2014 Contests, 1

Tags: quadratic , polynomial , algebra

Find all the polynomials with real coefficients which satisfy $ (x^2-6x+8)P(x)=(x^2+2x)P(x-2)$ for all $x\in \mathbb{R}$.

LMT Team Rounds 2010-20, B2

Tags: geometry

The area of a square is $144$. An equilateral triangle has the same perimeter as the square. The area of a regular hexagon is $6$ times the area of the equilateral triangle. What is the perimeter of the hexagon?

2022 South East Mathematical Olympiad, 3

Tags: combinatorics

There are $n$ people in line, counting $1,2,\cdots, n$ from left to right, those who count odd numbers quit the line, the remaining people press 1,2 from right to left, and count off again, those who count odd numbers quit the line, and then the remaining people count off again from left to right$\cdots$ Keep doing that until only one person is in the line. $f(n)$ is the number of the last person left at the first count. Find the expression for $f(n)$ and find the value of $f(2022)$

2018 CCA Math Bonanza, TB1

Tags:

What is the maximum number of diagonals of a regular $12$-gon which can be selected such that no two of the chosen diagonals are perpendicular? Note: sides are not diagonals and diagonals which intersect outside the $12$-gon at right angles are still considered perpendicular. [i]2018 CCA Math Bonanza Tiebreaker Round #1[/i]

1985 Vietnam Team Selection Test, 1

Tags: inequalities , trigonometry , geometry

A convex polygon $ A_1,A_2,\cdots ,A_n$ is inscribed in a circle with center $ O$ and radius $ R$ so that $ O$ lies inside the polygon. Let the inradii of the triangles $ A_1A_2A_3, A_1A_3A_4, \cdots , A_1A_{n \minus{} 1}A_n$ be denoted by $ r_1,r_2,\cdots ,r_{n \minus{} 2}$. Prove that $ r_1 \plus{} r_2 \plus{} ... \plus{} r_{n \minus{} 2}\leq R(n\cos \frac {\pi}{n} \minus{} n \plus{} 2)$.

2012 Indonesia TST, 2

Tags: geometry

Let $\omega$ be a circle with center $O$, and let $l$ be a line not intersecting $\omega$. $E$ is a point on $l$ such that $OE$ is perpendicular with $l$. Let $M$ be an arbitrary point on $M$ different from $E$. Let $A$ and $B$ be distinct points on the circle $\omega$ such that $MA$ and $MB$ are tangents to $\omega$. Let $C$ and $D$ be the foot of perpendiculars from $E$ to $MA$ and $MB$ respectively. Let $F$ be the intersection of $CD$ and $OE$. As $M$ moves, determine the locus of $F$.

Estonia Open Junior - geometry, 2005.2.3

Tags: regular , octagon , geometry , square

The vertices of the square $ABCD$ are the centers of four circles, all of which pass through the center of the square. Prove that the intersections of the circles on the square $ABCD$ sides are vertices of a regular octagon.

1988 IMO Shortlist, 18

Tags: perimeter , geometry , trigonometry

Consider 2 concentric circle radii $ R$ and $ r$ ($ R > r$) with centre $ O.$ Fix $ P$ on the small circle and consider the variable chord $ PA$ of the small circle. Points $ B$ and $ C$ lie on the large circle; $ B,P,C$ are collinear and $ BC$ is perpendicular to $ AP.$ [b]i.)[/b] For which values of $ \angle OPA$ is the sum $ BC^2 \plus{} CA^2 \plus{} AB^2$ extremal? [b]ii.)[/b] What are the possible positions of the midpoints $ U$ of $ BA$ and $ V$ of $ AC$ as $ \angle OPA$ varies?

1901 Eotvos Mathematical Competition, 3

Tags: algebra

Let $a$ and $b$ be two natural numbers whose greatest common divisor is $d$. Prove that exactly $d$ of the numbers $$a, 2a, 3a, ..., (b-1)a, ba$$ is divisible by $b$.

1992 AIME Problems, 5

Tags: function , floor function

Let $S$ be the set of all rational numbers $r$, $0<r<1$, that have a repeating decimal expansion in the form \[0.abcabcabc\ldots=0.\overline{abc},\] where the digits $a$, $b$, and $c$ are not necessarily distinct. To write the elements of $S$ as fractions in lowest terms, how many different numerators are required?

1988 Tournament Of Towns, (194) 1

Tags: power of 2 , digit , number theory

Is there a power of $2$ such that it is possible to rearrange the digits, giving another power of $2$?

2018 Stanford Mathematics Tournament, 4

Tags: fibonacci , fibonacci sequence , fibonacci number , number theory

Let $F_k$ denote the series of Fibonacci numbers shifted back by one index, so that $F_0 = 1$, $F_1 = 1,$ and $F_{k+1} = F_k +F_{k-1}$. It is known that for any fixed $n \ge 1$ there exist real constants $b_n$, $c_n$ such that the following recurrence holds for all $k \ge 1$: $$F_{n\cdot (k+1)} = b_n \cdot F_{n \cdot k} + c_n \cdot F_{n\cdot (k-1)}.$$ Prove that $|c_n| = 1$ for all $n \ge 1$.

IV Soros Olympiad 1997 - 98 (Russia), 9.1

Tags: geometry

Through vertices $A$ and $B$ of the unit square $ABCD$ , passes a circle intersecting lines $AD$ and $AC$ at points $K$ and $M$, other than $A$. Find the length of the projection $KM$ onto $AC$.

2016 Saudi Arabia GMO TST, 3

Tags: coloring , combinatorics

In a school there are totally $n > 2$ classes and not all of them have the same numbers of students. It is given that each class has one head student. The students in each class wear hats of the same color and different classes have different hat colors. One day all the students of the school stand in a circle facing toward the center, in an arbitrary order, to play a game. Every minute, each student put his hat on the person standing next to him on the right. Show that at some moment, there are $2$ head students wearing hats of the same color.

2012 Denmark MO - Mohr Contest, 2

Tags: rectangle , square , geometry , combinatorial geometry

It is known about a given rectangle that it can be divided into nine squares which are situated relative to each other as shown. The black rectangle has side length $1$. Are there more than one possibility for the side lengths of the rectangle? [img]https://cdn.artofproblemsolving.com/attachments/1/0/af6bc5b867541c04586e4b03db0a7f97f8fe87.png[/img]

2015 CCA Math Bonanza, L3.4

Tags: cyclic quadrilateral , geometry , inequalities

Compute the greatest constant $K$ such that for all positive real numbers $a,b,c,d$ measuring the sides of a cyclic quadrilateral, we have \[ \left(\frac{1}{a+b+c-d}+\frac{1}{a+b-c+d}+\frac{1}{a-b+c+d}+\frac{1}{-a+b+c+d}\right)(a+b+c+d)\geq K. \] [i]2015 CCA Math Bonanza Lightning Round #3.4[/i]

2021 Taiwan TST Round 2, 4

Tags: right triangle , isosceles triangle , geometry

Let $ABC$ be an isosceles triangle with $BC=CA$, and let $D$ be a point inside side $AB$ such that $AD< DB$. Let $P$ and $Q$ be two points inside sides $BC$ and $CA$, respectively, such that $\angle DPB = \angle DQA = 90^{\circ}$. Let the perpendicular bisector of $PQ$ meet line segment $CQ$ at $E$, and let the circumcircles of triangles $ABC$ and $CPQ$ meet again at point $F$, different from $C$. Suppose that $P$, $E$, $F$ are collinear. Prove that $\angle ACB = 90^{\circ}$.