Olympiad problems

2021 Centroamerican and Caribbean Math Olympiad, 4

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]

2019 Sharygin Geometry Olympiad, 2

Tags: geometry , circumcircle

Let $A_1$, $B_1$, $C_1$ be the midpoints of sides $BC$, $AC$ and $AB$ of triangle $ABC$, $AK$ be the altitude from $A$, and $L$ be the tangency point of the incircle $\gamma$ with $BC$. Let the circumcircles of triangles $LKB_1$ and $A_1LC_1$ meet $B_1C_1$ for the second time at points $X$ and $Y$ respectively, and $\gamma$ meet this line at points $Z$ and $T$. Prove that $XZ = YT$.

2022 Portugal MO, 3

Tags: geometry , rectangle , combinatorics , combinatorial geometry

The Proenc has a new $8\times 8$ chess board and requires composing it into rectangles that do not overlap, so that: (i) each rectangle has as many white squares as black ones; (ii) there are no two rectangles with the same number of squares. Determines the maximum value of $n$ for which such a decomposition is possible. For this value of $n$, determine all possible sets ${A_1,... ,A_n}$, where $A_i$ is the number of rectangle $i$ in squares, for which a decomposition of the board under the conditions intended actions is possible.

2015 ASDAN Math Tournament, 34

Tags:

Compute the number of natural numbers $1\leq n\leq10^6$ such that the least prime divisor of $n$ is $17$. Your score will be given by $\lfloor26\min\{(\tfrac{A}{C})^2,(\tfrac{C}{A})^2\}\rfloor$, where $A$ is your answer and $C$ is the actual answer.

MBMT Team Rounds, 2020.24

Tags:

Nashan randomly chooses $6$ positive integers $a, b, c, d, e, f$. Find the probability that $2^a+2^b+2^c+2^d+2^e+2^f$ is divisible by $5$. [i]Proposed by Bradley Guo[/i]

2001 Spain Mathematical Olympiad, Problem 2

Tags: similar triangles , geometry

Let $P$ be a point on the interior of triangle $ABC$, such that the triangle $ABP$ satisfies $AP = BP$. On each of the other sides of $ABC$, build triangles $BQC$ and $CRA$ exteriorly, both similar to triangle $ABP$ satisfying: $$BQ = QC$$ and $$CR = RA.$$ Prove that the point $P,Q,C,$ and $R$ are collinear or are the vertices of a parallelogram.

2025 Korea - Final Round, P6

Tags: number theory , diophantine equation

Positive integers $a, b$ satisfy both of the following conditions. For a positive integer $m$, if $m^2 \mid ab$, then $m = 1$. There exist integers $x, y, z, w$ that satisfies the equation $ax^2 + by^2 = z^2 + w^2$ and $z^2 + w^2 > 0$. Prove that there exist integers $x, y, z, w$ that satisfies the equation $ax^2 + by^2 + n = z^2 + w^2$, for each integer $n$.

2015 Iran MO (3rd round), 4

Tags: number theory , fermat's little theorem

$a,b,c,d,k,l$ are positive integers such that for every natural number $n$ the set of prime factors of $n^k+a^n+c,n^l+b^n+d$ are same. prove that $k=l,a=b,c=d$.

1996 All-Russian Olympiad, 6

Tags: circumcircle , incenter , geometry

In the isosceles triangle $ABC$ ($AC = BC$) point $O$ is the circumcenter, $I$ the incenter, and $D$ lies on $BC$ so that lines $OD$ and $BI$ are perpendicular. Prove that $ID$ and $AC$ are parallel. [i]M. Sonkin[/i]

1986 Bulgaria National Olympiad, Problem 2

Tags: quadratic , algebra , polynomial

Let $f(x)$ be a quadratic polynomial with two real roots in the interval $[-1,1]$. Prove that if the maximum value of $|f(x)|$ in the interval $[-1,1]$ is equal to $1$, then the maximum value of $|f'(x)|$ in the interval $[-1,1]$ is not less than $1$.

2013 Dutch IMO TST, 2

Tags: perfect square , number theory , rational

Determine all integers $n$ for which $\frac{4n-2}{n+5}$ is the square of a rational number.

2012 Tuymaada Olympiad, 4

Tags: quadratic , modular arithmetic , calculus , algebra , polynomial

Let $p=4k+3$ be a prime. Prove that if \[\dfrac {1} {0^2+1}+\dfrac{1}{1^2+1}+\cdots+\dfrac{1}{(p-1)^2+1}=\dfrac{m} {n}\] (where the fraction $\dfrac {m} {n}$ is in reduced terms), then $p \mid 2m-n$. [i]Proposed by A. Golovanov[/i]

2020 Tuymaada Olympiad, 8

Tags: algebra , polynomial

The degrees of polynomials $P$ and $Q$ with real coefficients do not exceed $n$. These polynomials satisfy the identity \[ P(x) x^{n + 1} + Q(x) (x+1)^{n + 1} = 1. \] Determine all possible values of $Q \left( - \frac{1}{2} \right)$.

2019 District Olympiad, 4

Tags: continuous function , convergence , calculus , sequence

Let $f: [0, \infty) \to [0, \infty)$ be a continuous function with $f(0)>0$ and having the property $$x-y<f(y)-f(x) \le 0~\forall~0 \le x<y.$$ Prove that: $a)$ There exists a unique $\alpha \in (0, \infty)$ such that $(f \circ f)(\alpha)=\alpha.$ $b)$ The sequence $(x_n)_{n \ge 1},$ defined by $x_1 \ge 0$ and $x_{n+1}=f(x_n)~\forall~n \in \mathbb{N}$ is convergent.

2000 Vietnam Team Selection Test, 1

Tags: geometry , circumcircle

Two circles $C_{1}$ and $C_{2}$ intersect at points $P$ and $Q$. Their common tangent, closer to $P$ than to $Q$, touches $C_{1}$ at $A$ and $C_{2}$ at $B$. The tangents to $C_{1}$ and $C_{2}$ at $P$ meet the other circle at points $E \not = P$ and $F \not = P$ , respectively. Let $H$ and $K$ be the points on the rays $AF$ and $BE$ respectively such that $AH = AP$ and $BK = BP$ . Prove that $A,H,Q,K,B$ lie on a circle.

1980 Swedish Mathematical Competition, 5

Tags: combinatorics , word

A [i]word[/i] is a string of the symbols $a, b$ which can be formed by repeated application of the following: (1) $ab$ is a word; (2) if $X$ and $Y$ are words, then so is $XY$; (3) if $X$ is a word, then so is $aXb$. How many words have $12$ letters?