Olympiad problems

2014 Contests, 3

Let $\triangle ABC$ be an acute triangle and $AD$ the bisector of the angle $\angle BAC$ with $D\in(BC)$. Let $E$ and $F$ denote feet of perpendiculars from $D$ to $AB$ and $AC$ respectively. If $BF\cap CE=K$ and $\odot AKE\cap BF=L$ prove that $DL\perp BF$.

2023 Sharygin Geometry Olympiad, 9.1

Tags: median , concyclic , geometry

The ratio of the median $AM$ of a triangle $ABC$ to the side $BC$ equals $\sqrt{3}:2$. The points on the sides of $ABC$ dividing these side into $3$ equal parts are marked. Prove that some $4$ of these $6$ points are concyclic.

1986 Putnam, A1

Tags:

Find, with explanation, the maximum value of $f(x)=x^3-3x$ on the set of all real numbers $x$ satisfying $x^4+36\leq 13x^2$.

2017 ELMO Problems, 2

Tags: orthocenter , circumcircle , geometry

Let $ABC$ be a triangle with orthocenter $H,$ and let $M$ be the midpoint of $\overline{BC}.$ Suppose that $P$ and $Q$ are distinct points on the circle with diameter $\overline{AH},$ different from $A,$ such that $M$ lies on line $PQ.$ Prove that the orthocenter of $\triangle APQ$ lies on the circumcircle of $\triangle ABC.$ [i]Proposed by Michael Ren[/i]

2008 Tournament Of Towns, 5

Tags: combinatorics

Standing in a circle are $99$ girls, each with a candy. In each move, each girl gives her candy to either neighbour. If a girl receives two candies in the same move, she eats one of them. What is the minimum number of moves after which only one candy remains?

Russian TST 2020, P3

Tags: combinatorics , combinatorial geometry , angle

Let $n>1$ be an integer. Suppose we are given $2n$ points in the plane such that no three of them are collinear. The points are to be labelled $A_1, A_2, \dots , A_{2n}$ in some order. We then consider the $2n$ angles $\angle A_1A_2A_3, \angle A_2A_3A_4, \dots , \angle A_{2n-2}A_{2n-1}A_{2n}, \angle A_{2n-1}A_{2n}A_1, \angle A_{2n}A_1A_2$. We measure each angle in the way that gives the smallest positive value (i.e. between $0^{\circ}$ and $180^{\circ}$). Prove that there exists an ordering of the given points such that the resulting $2n$ angles can be separated into two groups with the sum of one group of angles equal to the sum of the other group.

2018 Regional Olympiad of Mexico Northeast, 6

Tags: geometry

Let $ABC$ be a triangle with $AB < AC$ and $M$ the midpoint of the arc $BC$ containing $A$, plus $T$ the foot of the perpendicular from $M$ on side $AC$. Prove that $AB + AT = TC$. [img]https://cdn.artofproblemsolving.com/attachments/0/a/5c90d7001f73c2f8ff2b0e69078f9a2a5cd606.png[/img]

2008 Princeton University Math Competition, B5

Tags: number theory

How many integers $n$ are there such that $0 \le n \le 720$ and $n^2 \equiv 1$ (mod $720$)?

2018 Moscow Mathematical Olympiad, 4

Tags: combinatorics

We call the arrangement of $n$ ones and $m$ zeros around the circle as good, if we can swap neighboring zero and one in such a way that we get an arrangement, that differs from the original by rotation. For what natural $m$ and $n$ does a good arrangement exist?

1958 AMC 12/AHSME, 19

Tags: ratio

The sides of a right triangle are $ a$ and $ b$ and the hypotenuse is $ c$. A perpendicular from the vertex divides $ c$ into segments $ r$ and $ s$, adjacent respectively to $ a$ and $ b$. If $ a : b \equal{} 1 : 3$, then the ratio of $ r$ to $ s$ is: $ \textbf{(A)}\ 1 : 3\qquad \textbf{(B)}\ 1 : 9\qquad \textbf{(C)}\ 1 : 10\qquad \textbf{(D)}\ 3 : 10\qquad \textbf{(E)}\ 1 : \sqrt{10}$

1998 IMO Shortlist, 5

Tags: number theory , prime number , algebra , functional equation

Determine the least possible value of $f(1998),$ where $f:\Bbb{N}\to \Bbb{N}$ is a function such that for all $m,n\in {\Bbb N}$, \[f\left( n^{2}f(m)\right) =m\left( f(n)\right) ^{2}. \]

2018 CMIMC Algebra, 6

Tags: algebra

We call $\overline{a_n\ldots a_2}$ the Fibonacci representation of a positive integer $k$ if \[k = \sum_{i=2}^n a_i F_i,\] where $a_i\in\{0,1\}$ for all $i$, $a_n=1$, and $F_i$ denotes the $i^{\text{th}}$ Fibonacci number ($F_0=0$, $F_1=1$, and $F_i=F_{i-1}+F_{i-2}$ for all $i\ge2$). This representation is said to be $\textit{minimal}$ if it has fewer 1’s than any other Fibonacci representation of $k$. Find the smallest positive integer that has eight ones in its minimal Fibonacci representation.

2018 Iran Team Selection Test, 3

Tags: geometry , pole and polar , pappus

In triangle $ABC$ let $M$ be the midpoint of $BC$. Let $\omega$ be a circle inside of $ABC$ and is tangent to $AB,AC$ at $E,F$, respectively. The tangents from $M$ to $\omega$ meet $\omega$ at $P,Q$ such that $P$ and $B$ lie on the same side of $AM$. Let $X \equiv PM \cap BF $ and $Y \equiv QM \cap CE $. If $2PM=BC$ prove that $XY$ is tangent to $\omega$. [i]Proposed by Iman Maghsoudi[/i]

2017 NIMO Summer Contest, 13

Tags: quadratic , algebra , polynomial

We say that $1\leq a\leq101$ is a quadratic polynomial residue modulo $101$ with respect to a quadratic polynomial $f(x)$ with integer coefficients if there exists an integer $b$ such that $101 \mid a-f(b)$. For a quadratic polynomial $f$, we define its quadratic residue set as the set of quadratic residues modulo $101$ with respect to $f(x)$. Compute the number of quadratic residue sets. [i]Proposed by Michael Ren[/i]

2014 IFYM, Sozopol, 4

Tags: algebra , inequality , inequalities

Prove that for $\forall$ $x,y,z\in \mathbb{R}^+$ the following inequality is true: $\frac{x}{y+z}+\frac{25y}{z+x}+\frac{4z}{x+y}>2$.

2006 Princeton University Math Competition, 10

Tags: graph theory , combinatorics

What is the largest possible number of vertices one can have in a graph that satisfies the following conditions: each vertex is connected to exactly $3$ other vertices, and there always exists a path of length less than or equal to $2$ between any two vertices?

1988 AMC 12/AHSME, 30

Tags:

Let $f(x) = 4x - x^{2}$. Give $x_{0}$, consider the sequence defined by $x_{n} = f(x_{n-1})$ for all $n \ge 1$. For how many real numbers $x_{0}$ will the sequence $x_{0}, x_{1}, x_{2}, \ldots$ take on only a finite number of different values? $ \textbf{(A)}\ \text{0}\qquad\textbf{(B)}\ \text{1 or 2}\qquad\textbf{(C)}\ \text{3, 4, 5 or 6}\qquad\textbf{(D)}\ \text{more than 6 but finitely many}\qquad\textbf{(E)}\ \text{infinitely many} $

2014 Iran MO (3rd Round), 5

Tags: geometry , geometric transformation , rotation , combinatorics

An $n$-mino is a connected figure made by connecting $n$ $1 \times 1 $ squares. Two polyminos are the same if moving the first we can reach the second. For a polymino $P$ ,let $|P|$ be the number of $1 \times 1$ squares in it and $\partial P$ be number of squares out of $P$ such that each of the squares have at least on edge in common with a square from $P$. (a) Prove that for every $x \in (0,1)$:\[\sum_P x^{|P|}(1-x)^{\partial P}=1\] The sum is on all different polyminos. (b) Prove that for every polymino $P$, $\partial P \leq 2|P|+2$ (c) Prove that the number of $n$-minos is less than $6.75^n$. [i]Proposed by Kasra Alishahi[/i]

2023 Abelkonkurransen Finale, 1a

Tags: geometry

In the triangle $ABC$, $X$ lies on the side $BC$, $Y$ on the side $CA$, and $Z$ on the side $AB$ with $YX \| AB, ZY \| BC$, and $XZ \| CA$. Show that $X,Y$, and $Z$ are the midpoints of the respective sides of $ABC$.

1965 Vietnam National Olympiad, 2

Tags: locus , 3-dimensional geometry , geometry , 3d geometry , tetrahedron

$AB$ and $CD$ are two fixed parallel chords of the circle $S$. $M$ is a variable point on the circle. $Q$ is the intersection of the lines $MD$ and $AB$. $X$ is the circumcenter of the triangle $MCQ$. Find the locus of $X$. What happens to $X$ as $M$ tends to (1) $D$, (2) $C$? Find a point $E$ outside the plane of $S$ such that the circumcenter of the tetrahedron $MCQE$ has the same locus as $X$.

2003 Olympic Revenge, 3

Tags: symmetric , equal segments , geometry

Let $ABC$ be a triangle with $\angle BAC =60^\circ$. $A'$ is the symmetric point of $A$ wrt $\overline{BC}$. $D$ is the point in $\overline{AC}$ such that $\overline{AB}=\overline{AD}$. $H$ is the orthocenter of triangle $ABC$. $l$ is the external angle bisector of $\angle BAC$. $\{M\}=\overline{A'D}\cap l$,$\{N\}=\overline{CH} \cap l$. Show that $\overline{AM}=\overline{AN}$.

2012 NIMO Summer Contest, 9

Tags: quadratic , algebra , polynomial

A quadratic polynomial $p(x)$ with integer coefficients satisfies $p(41) = 42$. For some integers $a, b > 41$, $p(a) = 13$ and $p(b) = 73$. Compute the value of $p(1)$. [i]Proposed by Aaron Lin[/i]

2001 Singapore Senior Math Olympiad, 1

Tags: system of equations , trigonometry , algebra

Let $n$ be a positive integer. Suppose that the following simultaneous equations $$\begin{cases} \sin x_1 + \sin x_2+ ...+ \sin x_n = 0 \\ \sin x_1 + 2\sin x_2+ ...+ n \sin x_n = 100 \end{cases}$$ has a solution, where $x_1 x_2,.., x_n$ are the unknowns. Find the smallest possible positive integer $n$. Justify your answer.

1982 Austrian-Polish Competition, 6

Tags: functional , functional equation , algebra

An integer $a$ is given. Find all real-valued functions $f (x)$ defined on integers $x \ge a$, satisfying the equation $f (x+y) = f (x) f (y)$ for all $x,y \ge a$ with $x + y \ge a$.

2012 Danube Mathematical Competition, 4

Tags: sum , subset , set , combinatorics

Let $A$ be a subset with seven elements of the set $\{1,2,3, ...,26\}$. Show that there are two distinct elements of $A$, having the same sum of their elements.