Olympiad problems

1989 Turkey Team Selection Test, 3

Let $C_1$ and $C_2$ be given circles. Let $A_1$ on $C_1$ and $A_2$ on $C_2$ be fixed points. If chord $A_1P_1$ of $C_1$ is parallel to chord $A_2P_2$ of $C_2$, find the locus of the midpoint of $P_1P_2$.

2019 Canada National Olympiad, 5

Tags: game theory , game strategy , graph theory , graph cycles , combinatorics , combinatorial game

A 2-player game is played on $n\geq 3$ points, where no 3 points are collinear. Each move consists of selecting 2 of the points and drawing a new line segment connecting them. The first player to draw a line segment that creates an odd cycle loses. (An odd cycle must have all its vertices among the $n$ points from the start, so the vertices of the cycle cannot be the intersections of the lines drawn.) Find all $n$ such that the player to move first wins.

2021 Math Prize for Girls Problems, 10

Tags:

Let $P$ be the product of all the entries in row 2021 of Pascal's triangle (the row that begins 1, 2021, $\ldots$). What is the largest integer $j$ such that $P$ is divisible by $101^j$?

2024 HMNT, 1

Tags: guts

A circle of area $1$ is cut by two distinct chords. Compute the maximum possible area of the smallest resulting piece.

2015 China Western Mathematical Olympiad, 6

Tags: combinatorics , arithmetic sequence

For a sequence $a_1,a_2,...,a_m$ of real numbers, define the following sets \[A=\{a_i | 1\leq i\leq m\}\ \text{and} \ B=\{a_i+2a_j | 1\leq i,j\leq m, i\neq j\}\] Let $n$ be a given integer, and $n>2$. For any strictly increasing arithmetic sequence of positive integers, determine, with proof, the minimum number of elements of set $A\triangle B$, where $A\triangle B$ $= \left(A\cup B\right) \setminus \left(A\cap B\right).$

2020 BMT Fall, 3

Tags: algebra , geometry

At Zoom University, people’s faces appear as circles on a rectangular screen. The radius of one’s face is directly proportional to the square root of the area of the screen it is displayed on. Haydn’s face has a radius of $2$ on a computer screen with area $36$. What is the radius of his face on a $16 \times 9$ computer screen?

1991 Spain Mathematical Olympiad, 3

Tags: algebra , polynomial , triangle inequality

What condition must be satisfied by the coefficients $u,v,w$ if the roots of the polynomial $x^3 -ux^2+vx-w$ are the sides of a triangle

1999 Polish MO Finals, 1

Tags: algebra

For which $n$ do the equations have a solution in integers: \begin{eqnarray*}x_1 ^2 + x_2 ^2 + 50 &=& 16x_1 + 12x_2 \\ x_2 ^2 + x_3 ^2 + 50 &=& 16x_2 + 12x_3 \\ \cdots \quad \cdots \quad \cdots & \cdots & \cdots \quad \cdots \\ x_{n-1} ^2 + x_n ^2 + 50 &=& 16x_{n-1} + 12x_n \\ x_n ^2 + x_1 ^2 + 50 &=& 16x_n + 12x_1 \end{eqnarray*}

2001 Stanford Mathematics Tournament, 6

Tags: college

Find the least $n$ such that any subset of ${1,2,\dots,100}$ with $n$ elements has 2 elements with a diﬀerence of 9.

2016 Moldova Team Selection Test, 8

Tags: combinatorics

Let us have $n$ ( $n>3$) balls with different rays. On each ball it is written an integer number. Determine the greatest natural number $d$ such that for any numbers written on the balls, we can always find at least 4 different ways to choose some balls with the sum of the numbers written on them divisible by $d$.

2001 National Olympiad First Round, 34

Tags: function

Let $f$ be a real-valued function defined over ordered pairs of integers such that \[f(x+3m-2n, y-4m+5n) = f(x,y)\] for every integers $x,y,m,n$. At most how many elements does the range set of $f$ have? $ \textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 15 \qquad\textbf{(D)}\ 49 \qquad\textbf{(E)}\ \text{Infinitely many} $

1969 IMO Shortlist, 59

Tags: function , algebra , continuous function

$(SWE 2)$ For each $\lambda (0 < \lambda < 1$ and $\lambda = \frac{1}{n}$ for all $n = 1, 2, 3, \cdots)$, construct a continuous function $f$ such that there do not exist $x, y$ with $0 < \lambda < y = x + \lambda \le 1$ for which $f(x) = f(y).$

1982 Canada National Olympiad, 3

Tags: trigonometry , combinatorics

Let $\mathbb{R}^n$ be the $n$-dimensional Euclidean space. Determine the smallest number $g(n)$ of a points of a set in $\mathbb{R}^n$ such that every point in $\mathbb{R}^n$ is an irrational distance from at least one point in that set.

2001 Czech And Slovak Olympiad IIIA, 6

Tags: functional equation , function , algebra

Let be given natural numbers $a_1,a_2,...,a_n$ and a function $f : Z \to R$ such that $f(x) = 1$ for all integers $x < 0$ and $f(x) = 1- f(x-a_1)f(x-a_2)... f(x-a_n)$ for all integers $x \ge 0$. Prove that there exist natural numbers $s$ and $t$ such that for all integers $x > s$ it holds that $f(x+t) = f(x)$.

2021 USAMTS Problems, 4

Tags:

Let $ABC$ be a scalene triangle, and let $X, Y , Z$ be points on sides $BC, CA, AB,$ respectively. Let $I$ and $O$ denote the incenter and circumcenter, respectively, of triangle $ABC.$ Suppose that\[ \frac{BX-CX}{BA-CA}=\frac{CY-AY}{CB-AB} = \frac{AZ-BZ}{AC-BC}.\] Prove that there exists a point $P$ on line $IO$ such that $PX \perp BC$, $PY \perp CA$, and $PZ \perp AB.$

2003 Kurschak Competition, 2

Tags: combinatorics

Prove that if a graph $\mathcal{G}$ on $n\ge 3$ vertices has a unique $3$-coloring, then $\mathcal{G}$ has at least $2n-3$ edges. (A graph is $3$-colorable when there exists a coloring of its vertices with $3$ colors such that no two vertices of the same color are connected by an edge. The graph can be $3$-colored uniquely if there do not exist vertices $u$ and $v$ of the graph that are painted different colors in one $3$-coloring, yet are colored the same in another.)

1971 IMO Shortlist, 7

Tags: geometry , 3d geometry , tetrahedron , trigonometry , distance

All faces of the tetrahedron $ABCD$ are acute-angled. Take a point $X$ in the interior of the segment $AB$, and similarly $Y$ in $BC, Z$ in $CD$ and $T$ in $AD$. [b]a.)[/b] If $\angle DAB+\angle BCD\ne\angle CDA+\angle ABC$, then prove none of the closed paths $XYZTX$ has minimal length; [b]b.)[/b] If $\angle DAB+\angle BCD=\angle CDA+\angle ABC$, then there are infinitely many shortest paths $XYZTX$, each with length $2AC\sin k$, where $2k=\angle BAC+\angle CAD+\angle DAB$.

1981 Bundeswettbewerb Mathematik, 2

Tags: geometry , classic , centroid , parallel

Prove that if the sides $a, b, c$ of a non-equilateral triangle satisfy $a + b = 2c$, then the line passing through the incenter and centroid is parallel to one of the sides of the triangle.

2016 ISI Entrance Examination, 1

Tags: combinatorics

In a sports tournament of $n$ players, each pair of players plays against each other exactly one match and there are no draws.Show that the players can be arranged in an order $P_1,P_2, .... , P_n$ such that $P_i$ defeats $P_{i+1}$ for all $1 \le i \le n-1$.

2017 Taiwan TST Round 2, 1

Tags: algebra , functional equation

Determine all surjective functions $ f: \mathbb{Z} \to \mathbb{Z} $ such that $$ f\left(xyz+xf\left(y\right)+yf\left(z\right)+zf\left(x\right)\right)=f\left(x\right)f\left(y\right)f\left(z\right) $$ for all $ x,y,z $ in $ \mathbb{Z} $

2009 IberoAmerican, 5

Tags: search , induction , algorithm , continued fraction , number theory , euclidean algorithm , algebra

Consider the sequence $ \{a_n\}_{n\geq1}$ defined as follows: $ a_1 \equal{} 1$, $ a_{2k} \equal{} 1 \plus{} a_k$ and $ a_{2k \plus{} 1} \equal{} \frac {1}{a_{2k}}$ for every $ k\geq 1$. Prove that every positive rational number appears on the sequence $ \{a_n\}$ exactly once.

2012 NZMOC Camp Selection Problems, 6

Tags: diophantine equation , diophantine , number theory

Let $a, b$ and $c$ be positive integers such that $a^{b+c} = b^{c} c$. Prove that b is a divisor of $c$, and that $c$ is of the form $d^b$ for some positive integer $d$.

2024 Thailand Mathematical Olympiad, 5

Tags: geometry

Let $ABC$ be a scalene triangle. Let $H$ be its orthocenter and $D$ is a foot of altitude from $A$ to $BC$. Also, let $S$ and $T$ be points on the circumcircle of triangle $ABC$ such that $\angle BSH=\angle CTH=90^{\circ}$. Given that $AH=2HD$, prove that $D,S,T$ are collinear.

CNCM Online Round 2, 6

Tags:

Let $S$ be the set of all ordered pairs $(x,y)$ of integer solutions to the equation $$6x^2+y^2+6x=3xy+6y+x^2y.$$ $S$ contains a unique ordered pair $(a,b)$ with a maximal value of $b$. Compute $a+b$. Proposed by Kenan Hasanaliyev (claserken)

2021 Science ON grade VII, 3

Tags: algebra , inequality , symmetric sums , newton sums

Are there any real numbers $a,b,c$ such that $a+b+c=6$, $ab+bc+ca=9$ and $a^4+b^4+c^4=260$? What about if we let $a^4+b^4+c^4=210$? [i] (Andrei Bâra)[/i]