Olympiad problems

2009 Sharygin Geometry Olympiad, 4

Let $ P$ and $ Q$ be the common points of two circles. The ray with origin $ Q$ reflects from the first circle in points $ A_1$, $ A_2$,$ \ldots$ according to the rule ''the angle of incidence is equal to the angle of reflection''. Another ray with origin $ Q$ reflects from the second circle in the points $ B_1$, $ B_2$,$ \ldots$ in the same manner. Points $ A_1$, $ B_1$ and $ P$ occurred to be collinear. Prove that all lines $ A_iB_i$ pass through P.

2009 Baltic Way, 6

Tags: number theory

Let $ a$ and $ b$ be integers such that the equation $ x^3\minus{}ax^2\minus{}b\equal{}0$ has three integer roots. Prove that $ b\equal{}dk^2$, where $ d$ and $ k$ are integers and $ d$ divides $ a$.

2002 Croatia Team Selection Test, 1

Tags: combinatorics , max

In a certain language there are $n$ letters. A sequence of letters is a word, if there are no two equal letters between two other equal letters. Find the number of words of the maximum length.

1986 Austrian-Polish Competition, 6

Tags: geometry , tetrahedron , sphere , concentric , inscribed , circumscribed , 3d geometry

Let $M$ be the set of all tetrahedra whose inscribed and circumscribed spheres are concentric. If the radii of these spheres are denoted by $r$ and $R$ respectively, find the possible values of $R/r$ over all tetrahedra from $M$ .

2023 Turkey Junior National Olympiad, 2

Tags: geometry , incenter

Let $ABCD$ be an inscribed quadrilateral. Let the incenters of $BAD$ and $CAD$ be $I$ and $J$ respectively. Let the intersection point of the line that passes through $I$ and perpendicular to $BD$ and the line that passes through $J$ and perpendicular to $AC$ be $K$. Prove that $KI=KJ$

VII Soros Olympiad 2000 - 01, 10.8

Tags: geometry , trigonometry , geometric inequality , angle

There is a set of triangles, in each of which the smallest angle does not exceed $36^o$ . A new one is formed from these triangles according to the following rule: the smallest side of the new one is equal to the sum of the smallest sides of these triangles, its middle side is equal to the sum of the middle sides, and the largest is the sum of the largest ones. Prove that the sine of the smallest angle of the resulting triangle is less than $2 \sin 18^o$ .

2025 Belarusian National Olympiad, 10.8

Tags: number theory , combinatorics

Given a set $S$ that consists of $n \geq 3$ positive integers. It is known that if for some (not necessarily distinct) numbers $a,b,c,d$ from $S$ the equality $a-b=2(c-d)$ holds, then $a=b$ and $c=d$. Let $M$ be the biggest element in $S$. a) Prove that $M > \frac{n^2}{3}$. b) For $n=1024$ find the biggest possible value of $M$. [i]M. Zorka, Y. Sheshukou[/i]

2000 AIME Problems, 8

Tags: geometry , 3d geometry

A container in the shape of a right circular cone is 12 inches tall and its base has a 5-inch radius. The liquid that is sealed inside is 9 inches deep when the cone is held with its point down and its base horizontal. When the liquid is held with its point up and its base horizontal, the liquid is $m-n\sqrt[3]{p},$ where $m,$ $n,$ and $p$ are positive integers and $p$ is not divisible by the cube of any prime number. Find $m+n+p.$

2021 Princeton University Math Competition, 14

Tags: number theory , combinatorics

Heron is going to watch a show with $n$ episodes which are released one each day. Heron wants to watch the first and last episodes on the days they first air, and he doesn’t want to have two days in a row that he watches no episodes. He can watch as many episodes as he wants in a day. Denote by $f(n)$ the number of ways Heron can choose how many episodes he watches each day satisfying these constraints. Let $N$ be the $2021$st smallest value of $n$ where $f(n) \equiv 2$ mod $3$. Find $N$.

1970 All Soviet Union Mathematical Olympiad, 131

Tags: convex polygon , geometry , diagonal

How many sides of the convex polygon can equal its longest diagonal?

Kyiv City MO 1984-93 - geometry, 1992.9.2

Tags: geometry , square , congruence

Two lines divide a square into $4$ figures of the same area. Prove that all these figures are congruent.

1982 Canada National Olympiad, 5

Tags: 3d geometry , tetrahedron , vector , geometry

The altitudes of a tetrahedron $ABCD$ are extended externally to points $A'$, $B'$, $C'$, and $D'$, where $AA' = k/h_a$, $BB' = k/h_b$, $CC' = k/h_c$, and $DD' = k/h_d$. Here, $k$ is a constant and $h_a$ denotes the length of the altitude of $ABCD$ from vertex $A$, etc. Prove that the centroid of tetrahedron $A'B'C'D'$ coincides with the centroid of $ABCD$.

1990 Bundeswettbewerb Mathematik, 1

Tags: remainder , number theory

Find all triples $(a,b,c)$ of positive integers such that the product of any two of them when divided by the third leaves the remainder $1$.

Kvant 2021, M2651

Tags: combinatorics , invariant

In a room there are several children and a pile of 1000 sweets. The children come to the pile one after another in some order. Upon reaching the pile each of them divides the current number of sweets in the pile by the number of children in the room, rounds the result if it is not integer, takes the resulting number of sweets from the pile and leaves the room. All the boys round upwards and all the girls round downwards. The process continues until everyone leaves the room. Prove that the total number of sweets received by the boys does not depend on the order in which the children reach the pile. [i]Maxim Didin[/i]

1985 IMO Longlists, 65

Tags: function , ceiling function , floor function , algebra

Define the functions $f, F : \mathbb N \to \mathbb N$, by \[f(n)=\left[ \frac{3-\sqrt 5}{2} n \right] , F(k) =\min \{n \in \mathbb N|f^k(n) > 0 \},\] where $f^k = f \circ \cdots \circ f$ is $f$ iterated $n$ times. Prove that $F(k + 2) = 3F(k + 1) - F(k)$ for all $k \in \mathbb N.$

2021 Centroamerican and Caribbean Math Olympiad, 4

Tags: combinatorics , graph theory , clique , clique number

There are $2021$ people at a meeting. It is known that one person at the meeting doesn't have any friends there and another person has only one friend there. In addition, it is true that, given any $4$ people, at least $2$ of them are friends. Show that there are $2018$ people at the meeting that are all friends with each other. [i]Note. [/i]If $A$ is friend of $B$ then $B$ is a friend of $A$.

2025 India STEMS Category B, 6

Tags: polynomial , algebra

Let $P \in \mathbb{R}[x]$. Suppose that the multiset of real roots (where roots are counted with multiplicity) of $P(x)-x$ and $P^3(x)-x$ are distinct. Prove that for all $n\in \mathbb{N}$, $P^n(x)-x$ has at least $\sigma(n)-2$ distinct real roots. (Here $P^n(x):=P(P^{n-1}(x))$ with $P^1(x) = P(x)$, and $\sigma(n)$ is the sum of all positive divisors of $n$). [i]Proposed by Malay Mahajan[/i]

2019 Estonia Team Selection Test, 12

Tags: algebra , maximum value , sequence

Let $a_0,a_1,a_2,\dots $ be a sequence of real numbers such that $a_0=0, a_1=1,$ and for every $n\geq 2$ there exists $1 \leq k \leq n$ satisfying \[ a_n=\frac{a_{n-1}+\dots + a_{n-k}}{k}. \]Find the maximum possible value of $a_{2018}-a_{2017}$.

1967 IMO Longlists, 39

Tags: trigonometry , geometry

Show that the triangle whose angles satisfy the equality \[ \frac{sin^2(A) + sin^2(B) + sin^2(C)}{cos^2(A) + cos^2(B) + cos^2(C)} = 2 \] is a rectangular triangle.

2023 OMpD, 2

Tags: geometry , pentagon , convex polygon , inscribed figures , area

Let $ABCDE$ be a convex pentagon inscribed in a circle $\Gamma$, such that $AB = BC = CD$. Let $F$ and $G$ be the intersections of $BE$ with $AC$ and of $CE$ with $BD$, respectively. Show that: a) $[ABC] = [FBCG]$ b) $\frac{[EFG]}{[EAD]} = \frac{BC}{AD}$ [b]Note: [/b] $[X]$ denotes the area of polygon $X$.

2005 MOP Homework, 2

Tags: number theory

Let $a$, $b$, $c$, and $d$ be positive integers satisfy the following properties: (a) there are exactly $2004$ pairs of real numbers $(x,y)$ with $0 \le x, y \le 1$ such that both $ax+by$ and $cx+dy$ are integers. (b) $gcd(a,c)=6$. Find $gcd(b,d)$.

2011 AMC 8, 23

Tags:

How many 4-digit positive integers have four different digits, where the leading digit is not zero, the integer is a multiple of 5, and 5 is the largest digit? $ \textbf{(A)}24\qquad\textbf{(B)}48\qquad\textbf{(C)}60\qquad\textbf{(D)}84\qquad\textbf{(E)}108 $

2015 Peru IMO TST, 5

Tags: combinatorics , invariant , combinatorial algebra

We have $2^m$ sheets of paper, with the number $1$ written on each of them. We perform the following operation. In every step we choose two distinct sheets; if the numbers on the two sheets are $a$ and $b$, then we erase these numbers and write the number $a + b$ on both sheets. Prove that after $m2^{m -1}$ steps, the sum of the numbers on all the sheets is at least $4^m$ . [i]Proposed by Abbas Mehrabian, Iran[/i]

2023 LMT Spring, 8

Tags: algebra

Ephramis taking his final exams. He has $7$ exams and his school holds finals over $3$ days. For a certain arrangement of finals, let $f$ be the maximum number of finals Ephram takes on any given day. Find the expected value of $f$ .

2023 MOAA, 4

Tags:

A number is called \textit{super odd} if it is an odd number divisible by the square of an odd prime. For example, $2023$ is a \textit{super odd} number because it is odd and divisible by $17^2$. Find the sum of all \textit{super odd} numbers from $1$ to $100$ inclusive. [i]Proposed by Andy Xu[/i]