Olympiad problems

1997 Israel Grosman Mathematical Olympiad, 5

Consider partitions of an $n \times n$ square (composed of $n^2$ unit squares) into rectangles with one integer side and the other side equal to $1$. What is the largest possible number of such partitions among which no two have an identical rectangle at the same place?

2000 IMC, 2

Tags: complex analysis

Let $p(x)=x^5+x$ and $q(x)=x^5+x^2$, Find al pairs $(w,z)\in \mathbb{C}\times\mathbb{C}$, $w\not=z$ for which $p(w)=p(z),q(w)=q(z)$.

2008 Puerto Rico Team Selection Test, 5

Tags:

Consider a triangle $ ABC$, with $ \angle A \equal{} 90^{\circ}$, and $ AC > AB$. Let $ D$ be a point in $ AC$ such that $ \angle ACB \equal{} \angle ABD$. Draw an altitude $ DE$ in triangle $ BCD$. If $ AC \equal{} BD \plus{} DE$, find $ \angle ABC$ and $ \angle ACB$.

2012 AMC 12/AHSME, 5

Tags:

Two integers have a sum of $26$. When two more integers are added to the first two integers the sum is $41$. Finally when two more integers are added to the sum of the previous four integers the sum is $57$. What is the minimum number of even integers among the $6$ integers? ${{ \textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4}\qquad\textbf{(E)}\ 5} $

Swiss NMO - geometry, 2022.8

Tags: geometry , incenter , fixed

Let $ABC$ be a triangle and let $P$ be a point in the interior of the side $BC$. Let $I_1$ and $I_2$ be the incenters of the triangles $AP B$ and $AP C$, respectively. Let $X$ be the closest point to $A$ on the line $AP$ such that $XI_1$ is perpendicular to $XI_2$. Prove that the distance $AX$ is independent of the choice of $P$.

2000 Korea Junior Math Olympiad, 8

Tags: counting , derangement , combinatorics

$n$ men and one woman are in the meeting room with $n+1$ chairs, each of them having their own seat. Show that the following two number of cases are equal. (1) Number of cases to choose one man to get out of the room, and make the left $n-1$ men to sit to each other's chair. (2) Number of cases to make $n+1$ people to sit to each other's chair.

2006 China Second Round Olympiad, 2

Tags: logarithm

Suppose $log_x (2x^2+x-1)>log_x 2-1$. Then the range of $x$ is ${ \textbf{(A)}\ \frac{1}{2}<x<1\qquad\textbf{(B)}\ x>\frac{1}{2} \text{and} x \not= 1\qquad\textbf{(C)}\ x>1\qquad\textbf{(D)}}\ 0<x<1\qquad $

1988 Tournament Of Towns, (184) 1

Tags: algebra

It is known that the proportion of people with fair hair among people with blue eyes is more than the proportion of people with fair hair among all people. Which is greater , the proportion of people with blue eyes among people with fair hair, or the proportion of people with blue eyes among all people? (Folklore)

2014 JBMO Shortlist, 8

Tags: algebra , inequalities , three variable inequality

Let $\displaystyle {x, y, z}$ be positive real numbers such that $\displaystyle {xyz = 1}$. Prove the inequality:$$\displaystyle{\dfrac{1}{x\left(ay+b\right)}+\dfrac{1}{y\left(az+b\right)}+\dfrac{1}{z\left(ax+b\right)}\geq 3}$$ if: (A) $\displaystyle {a = 0, b = 1}$ (B) $\displaystyle {a = 1, b = 0}$ (C) $\displaystyle {a + b = 1, \; a, b> 0}$ When the equality holds?

1980 All Soviet Union Mathematical Olympiad, 292

Tags: trigonometry , system of equations , algebra

Find real solutions of the system : $$\begin{cases} \sin x + 2 \sin (x+y+z) = 0 \\ \sin y + 3 \sin (x+y+z) = 0\\ \sin z + 4 \sin (x+y+z) = 0\end{cases}$$

2019 LIMIT Category B, Problem 7

Tags: geometry

$\overline{AB}$ and $\overline{CD}$ are segments of a circle that intersect at a point $P$ outside the circle. Calculate the value of $x$. [img]https://services.artofproblemsolving.com/download.php?id=YXR0YWNobWVudHMvNy9lL2RkZGQwNDViNTA1MzM5MDI0NDQ5MDEyOTZhZGUyNTEyYjgyZTNkLnBuZw==&rn=U2NyZWVuIFNob3QgMjAyMS0wNC0yOCBhdCAxMC4wMy4zMSBBTS5wbmc=[/img]

2009 Tournament Of Towns, 1

Tags: game , combinatorics

There are two numbers on a board, $1/2009$ and $1/2008$. Alex and Ben play the following game. At each move, Alex names a number $x$ (of his choice), while Ben responds by increasing one of the numbers on the board (of his choice) by $x$. Alex wins if at some moment one of the numbers on the board becomes $1$. Can Alex win (no matter how Ben plays)?

2025 Israel TST, P2

Tags: number theory , prime

Prove that for all primes $ p $ such that $ p \equiv 3 \pmod{4} $ or $ p \equiv 5 \pmod{8} $, there exist integers \[ 1 \leq a_1 < a_2 < \cdots < a_{(p-1)/2} < p \] such that \[ \prod_{\substack{1 \leq i < j \leq (p-1)/2}} (a_i + a_j)^2 \equiv 1 \pmod{p}. \]

2008 Czech and Slovak Olympiad III A, 3

Tags: geometric inequality , triangle , median , inequalities

Find the greatest value of $p$ and the smallest value of $q$ such that for any triangle in the plane, the inequality \[p<\frac{a+m}{b+n}<q\] holds, where $a,b$ are it's two sides and $m,n$ their corresponding medians.

1974 IMO Longlists, 45

Tags: inequality , polynomial , distance , minimization , optimization

The sum of the squares of five real numbers $a_1, a_2, a_3, a_4, a_5$ equals $1$. Prove that the least of the numbers $(a_i - a_j)^2$, where $i, j = 1, 2, 3, 4,5$ and $i \neq j$, does not exceed $\frac{1}{10}.$

OIFMAT III 2013, 10

Tags: sequence , recurrence relation , recurrence , number theory

Prove that the sequence defined by: $$ y_ {n + 1} = \frac {1} {2} (3y_ {n} + \sqrt {5y_ {n} ^ {2} -4}) , \,\, \forall n \ge 0$$ with $ y_ {0} = 1$ consists only of integers.

2005 Oral Moscow Geometry Olympiad, 1

Tags: geometry , radius , parallel

Given an acute-angled triangle $ABC$. A straight line parallel to $BC$ intersects sides $AB$ and $AC$ at points $M$ and $P$, respectively. At what location of the points $M$ and $P$ will the radius of the circle circumscribed about the triangle $BMP$ be the smallest? (I. Sharygin)

2017 CCA Math Bonanza, L4.3

Tags:

Let $f\left(x\right)$ be the greatest prime number at most $x$. Let $g\left(x\right)$ be the least prime number greater than $x$. Find $$\sum_{i=2}^{100}\frac{1}{f\left(i\right)g\left(i\right)}.$$ [i]2017 CCA Math Bonanza Lightning Round #4.3[/i]

1993 French Mathematical Olympiad, Problem 4

Tags: geometry

We are given a disk $\mathcal D$ of radius $1$ in the plane. (a) Prove that $\mathcal D$ cannot be covered with two disks of radii $r<1$. (b) Prove that, for some $r<1$, $\mathcal D$ can be covered with three disks of radius $r$. What is the smallest such $r$?

2011 Laurențiu Duican, 4

Tags: ring theory , field , finite field , polynom , irreducibility over field , algebra

Consider a finite field $ K. $ [b]a)[/b] Prove that there is an element $ k $ in $ K $ having the property that the polynom $ X^3+k $ is irreducible in $ K[X], $ if $ \text{ord} (K)\equiv 1\pmod {12}. $ [b]b)[/b] Is [b]a)[/b] still true if, intead, $ \text{ord} (K) \equiv -1\pmod{12} ? $ [i]Dorel Miheț[/i]

2023 Brazil Undergrad MO, 2

Tags: binomial coefficient , function , real analysis , convergence

Let $a_n = \frac{1}{\binom{2n}{n}}, \forall n \leq 1$. a) Show that $\sum\limits_{n=1}^{+\infty}a_nx^n$ converges for all $x \in (-4, 4)$ and that the function $f(x) = \sum\limits_{n=1}^{+\infty}a_nx^n$ satisfies the differential equation $x(x - 4)f'(x) + (x + 2)f(x) = -x$. b) Prove that $\sum\limits_{n=1}^{+\infty}\frac{1}{\binom{2n}{n}} = \frac{1}{3} + \frac{2\pi\sqrt{3}}{27}$.

2015 India PRMO, 16

Tags: angle chasing , geometry , concyclic

$16.$ In an acute angle triangle $ABC,$ let $D$ be the foot of the altitude from $A,$ and $E$ be the midpoint of $BC.$ Let $F$ be the midpoint of $AC.$ Suppose $\angle{BAE}=40^o. $ If $\angle{DAE}=\angle{DFE},$ What is the magnitude of $\angle{ADF}$ in degrees $?$

1992 Rioplatense Mathematical Olympiad, Level 3, 4

Tags: combinatorics

On the planet Mars there are $100$ states that are in dispute. To achieve a peace situation, blocs must be formed that meet the following two conditions: (1) Each block must have at most $50$ states. (2) Every pair of states must be together in at least one block. Find the minimum number of blocks that must be formed.

2009 ELMO Problems, 1

Tags: greatest common divisor , number theory

Let $a,b,c$ be positive integers such that $a^2 - bc$ is a square. Prove that $2a + b + c$ is not prime. [i]Evan o'Dorney[/i]

PEN M Problems, 18

Tags: induction , recursive sequences

Given is an integer sequence $\{a_n\}_{n \ge 0}$ such that $a_{0}=2$, $a_{1}=3$ and, for all positive integers $n \ge 1$, $a_{n+1}=2a_{n-1}$ or $a_{n+1}= 3a_{n} - 2a_{n-1}$. Does there exist a positive integer $k$ such that $1600 < a_{k} < 2000$?