Olympiad problems

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?

2009 Peru Iberoamerican Team Selection Test, P4

Tags: geometry

Let $ABC$ be a triangle such that $AB < BC$. Plot the height $BH$ with $H$ in $AC$. Let I be the incenter of triangle $ABC$ and $M$ the midpoint of $AC$. If line $MI$ intersects $BH$ at point $N$, prove that $BN < IM$.

1998 AMC 8, 25

Tags:

Three generous friends, each with some money, redistribute the money as follow: Amy gives enough money to Jan and Toy to double each amount has. Jan then gives enough to Amy and Toy to double their amounts. Finally, Toy gives enough to Amy and Jan to double their amounts. If Toy had 36 dollars at the beginning and 36 dollars at the end, what is the total amount that all three friends have? $\textbf{(A)}\ 108 \qquad \textbf{(B)}\ 180 \qquad \textbf{(C)}\ 216 \qquad \textbf{(D)}\ 252 \qquad \textbf{(E)}\ 288$

2012 Singapore MO Open, 2

Tags: function , algebra , functional equation

Find all functions $f:\mathbb{R}\to\mathbb{R}$ so that $(x+y)(f(x)-f(y))=(x-y)f(x+y)$ for all $x,y$ that belongs to $\mathbb{R}$.

2011 All-Russian Olympiad, 1

Tags: inequalities , relatively prime , number theory

Two natural numbers $d$ and $d'$, where $d'>d$, are both divisors of $n$. Prove that $d'>d+\frac{d^2}{n}$.

1999 BAMO, 4

Tags: combinatorics , invariant , invariance principle

Finitely many cards are placed in two stacks, with more cards in the left stack than the right. Each card has one or more distinct names written on it, although different cards may share some names. For each name, we define a “shuffle” by moving every card that has this name written on it to the opposite stack. Prove that it is always possible to end up with more cards in the right stack by picking several distinct names, and doing in turn the shuffle corresponding to each name.

1989 Austrian-Polish Competition, 8

Tags: geometry , circumcircle , inradius , incenter , euler , inequalities , area of a triangle

$ABC$ is an acute-angled triangle and $P$ a point inside or on the boundary. The feet of the perpendiculars from $P$ to $BC, CA, AB$ are $A', B', C'$ respectively. Show that if $ABC$ is equilateral, then $\frac{AC'+BA'+CB'}{PA'+PB'+PC'}$ is the same for all positions of $P$, but that for any other triangle it is not.

2018 Iran Team Selection Test, 2

Tags: maximum value , algebra

Find the maximum possible value of $k$ for which there exist distinct reals $x_1,x_2,\ldots ,x_k $ greater than $1$ such that for all $1 \leq i, j \leq k$, $$x_i^{\lfloor x_j \rfloor }= x_j^{\lfloor x_i\rfloor}.$$ [i]Proposed by Morteza Saghafian[/i]

2024 Romania National Olympiad, 3

Tags: functional equation , function , algebra

Find the functions $f: \mathbb{R} \to \mathbb{R}$ that satisfy $$(f(x)-y)f(x+f(y))=f(x^2)-yf(y),$$ for all real numbers $x$ and $y.$