Olympiad problems

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.

2010 AIME Problems, 7

Tags: algebra , polynomial , complex number

Let $ P(z) \equal{} z^3 \plus{} az^2 \plus{} bz \plus{} c$, where $ a$, $ b$, and $ c$ are real. There exists a complex number $ w$ such that the three roots of $ P(z)$ are $ w \plus{} 3i$, $ w \plus{} 9i$, and $ 2w \minus{} 4$, where $ i^2 \equal{} \minus{} 1$. Find $ |a \plus{} b \plus{} c|$.

1992 Hungary-Israel Binational, 3

Tags: combinatorics

We are given $100$ strictly increasing sequences of positive integers: $A_{i}= (a_{1}^{(i)}, a_{2}^{(i)},...), i = 1, 2,..., 100$. For $1 \leq r, s \leq 100$ we deﬁne the following quantities: $f_{r}(u)=$ the number of elements of $A_{r}$ not exceeding $n$; $f_{r,s}(u) =$ the number of elements of $A_{r}\cap A_{s}$ not exceeding $n$. Suppose that $f_{r}(n) \geq\frac{1}{2}n$ for all $r$ and $n$. Prove that there exists a pair of indices $(r, s)$ with $r \not = s$ such that $f_{r,s}(n) \geq\frac{8n}{33}$ for at least ﬁve distinct $n-s$ with $1 \leq n < 19920.$

Croatia MO (HMO) - geometry, 2023.3

Tags: geometry , hexagon , cyclic

A convex hexagon $ABCDEF$ is given, with each two opposite sides of different lengths and parallel ($AB \parallel DE$, $BC \parallel EF$ and $CD \parallel FA$). If $|AE| = |BD|$ and $|BF| = |CE|$, prove that the hexagon $ABCDEF$ is cyclic.

2017 Middle European Mathematical Olympiad, 6

Tags: geometry

Let $ABC$ be an acute-angled triangle with $AB \neq AC$, circumcentre $O$ and circumcircle $\Gamma$. Let the tangents to $\Gamma$ at $B$ and $C$ meet each other at $D$, and let the line $AO$ intersect $BC$ at $E$. Denote the midpoint of $BC$ by $M$ and let $AM$ meet $\Gamma$ again at $N \neq A$. Finally, let $F \neq A$ be a point on $\Gamma$ such that $A, M, E$ and $F$ are concyclic. Prove that $FN$ bisects the segment $MD$.

2008 Harvard-MIT Mathematics Tournament, 3

Tags:

How many ways can you color the squares of a $ 2 \times 2008$ grid in 3 colors such that no two squares of the same color share an edge?

2015 Putnam, A1

Tags:

Let $A$ and $B$ be points on the same branch of the hyperbola $xy=1.$ Suppose that $P$ is a point lying between $A$ and $B$ on this hyperbola, such that the area of the triangle $APB$ is as large as possible. Show that the region bounded by the hyperbola and the chord $AP$ has the same area as the region bounded by the hyperbola and the chord $PB.$

2014 Math Prize For Girls Problems, 19

Tags: limit , function , probability , expected value , ceiling function

Let $n$ be a positive integer. Let $(a, b, c)$ be a random ordered triple of nonnegative integers such that $a + b + c = n$, chosen uniformly at random from among all such triples. Let $M_n$ be the expected value (average value) of the largest of $a$, $b$, and $c$. As $n$ approaches infinity, what value does $\frac{M_n}{n}$ approach?