Olympiad problems

2010 Contests, 4

Prove that \[ a^2b^2(a^2+b^2-2) \geq (a+b)(ab-1) \] for all positive real numbers $a$ and $b.$

2009 Belarus Team Selection Test, 4

Tags: number theory , Perfect Square , diophantine , Diophantine equation

Let $x,y,z$ be integer numbers satisfying the equality $yx^2+(y^2-z^2)x+y(y-z)^2=0$ a) Prove that number $xy$ is a perfect square. b) Prove that there are infinitely many triples $(x,y,z)$ satisfying the equality. I.Voronovich

2013 Bogdan Stan, 2

Tags: function , calculus , integration , absolute value

Let be a sequence of continuous functions $ \left( f_n \right)_{n\ge 1} :[0,1]\longrightarrow\mathbb{R} $ satisfying the following properties: $ \text{a) } $ for any natural $ n $ and $ x\in [1/n,1] ,$ it follows $ \left| f_n(x) \right|\leqslant 1/n. $ $ \text{b) } $ for any natural $ n, $ it follows $ \int_0^1 f_n^2(t)dt\leqslant 1. $ Then, $\lim_{n\to 0} \int_0^1\left| f_n(t) \right| dt=0 $ [i]Cristinel Mortici[/i]

2016 Postal Coaching, 5

Tags: combinatorics , number theory

For even positive integer $n$ we put all numbers $1, 2, \cdots , n^2$ into the squares of an $n \times n$ chessboard (each number appears once and only once). Let $S_1$ be the sum of the numbers put in the black squares and $S_2$ be the sum of the numbers put in the white squares. Find all $n$ such that it is possible to have $\frac{S_1}{S_2}=\frac{39}{64}$.

2006 China National Olympiad, 2

Tags: number theory unsolved , number theory

For positive integers $a_1,a_2 ,\ldots,a_{2006}$ such that $\frac{a_1}{a_2},\frac{a_2}{a_3},\ldots,\frac{a_{2005}}{a_{2006}}$ are pairwise distinct, find the minimum possible amount of distinct positive integers in the set$\{a_1,a_2,...,a_{2006}\}$.

2018 Thailand TSTST, 3

Tags: geometry , circumcircle

Circles $O_1, O_2$ intersects at $A, B$. The circumcircle of $O_1BO_2$ intersects $O_1, O_2$ and line $AB$ at $R, S, T$ respectively. Prove that $TR = TS$

2024 Bulgaria MO Regional Round, 12.3

Tags: geometry

Let $A_0B_0C_0$ be a triangle. For a positive integer $n \geq 1$, we define $A_n$ on the segment $B_{n-1}C_{n-1}$ such that $B_{n-1}A_n:C_{n-1}A_n=2:1$ and $B_n, C_n$ are defined cyclically in a similar manner. Show that there exists an unique point $P$ that lies in the interior of all triangles $A_nB_nC_n$.

2017 BMT Spring, 12

Tags: probability , combinatorics

A robot starts at the origin of the Cartesian plane. At each of $10$ steps, he decides to move $ 1$ unit in any of the following directions: left, right, up, or down, each with equal probability. After $10$ steps, the probability that the robot is at the origin is $\frac{n}{4^{10}}$ . Find$ n$

2009 National Olympiad First Round, 17

Tags:

$ ABC$ is an equilateral triangle. $ D$ is a point inside $ \triangle ABC$ such that $ AD \equal{} 8$, $ BD \equal{} 13$, and $ \angle ADC \equal{} 120^\circ$. What is the length of $ DC$? $\textbf{(A)}\ 12 \qquad\textbf{(B)}\ 13 \qquad\textbf{(C)}\ 14 \qquad\textbf{(D)}\ 15 \qquad\textbf{(E)}\ 16$

1954 Czech and Slovak Olympiad III A, 2

Tags: complex numbers , geometry , algebra

Let $a,b$ complex numbers. Show that if the roots of the equation $z^2+az+b=0$ and 0 form a triangle with the right angle at the origin, then $a^2=2b\neq0.$ Also determine whether the opposite implication holds.

2016-2017 SDML (Middle School), 11

Tags: SDML Middle School , 2016-17 SDML Round 2

Emily has an infinite number of balls and empty boxes available to her. The empty boxes, each capable of holding four balls, are arranged in a row from left to right. At the first step, she places a ball in the first box of the row. At each subsequent step, she places a ball in the first box of the row that still has room for a ball and empties any previous boxes. How many balls in total are in the boxes as a result of Emily's $2017$th step? $\text{(A) }9\qquad\text{(B) }11\qquad\text{(C) }13\qquad\text{(D) }15\qquad\text{(E) }17$

1990 IMO Longlists, 72

Tags: algebra proposed , algebra

Let $n \geq 5$ be a positive integer. $a_1, b_1, a_2, b_2, \ldots, a_n, b_n$ are integers. $( a_i, b_i)$ are pairwisely distinct for $i = 1, 2, \ldots, n$, and $|a_1b_2 - a_2b_1| = |a_2b_3 -a_3b_2| = \cdots = |a_{n-1}b_n -a_nb_{n-1}| = 1$. Prove that there exists a pair of indexes $i, j$ satisfying $2 \leq |i - j| \leq n - 2$ and $|a_ib_j -a_jb_i| = 1.$

2000 Czech and Slovak Match, 4

Tags: algebra , polynomial , Integer Polynomial , integer root

Let $P(x)$ be a polynomial with integer coefficients. Prove that the polynomial $Q(x) = P(x^4)P(x^3)P(x^2)P(x)+1$ has no integer roots.

2012 Hanoi Open Mathematics Competitions, 9

Tags:

[b]Q9.[/b] Evaluate the integer part of the number \[H= \sqrt{1+2011^2+ \frac{2011^2}{2012^2}}+ \frac{2011}{2012}.\]

2021 Thailand TST, 2

Tags: geometry , rhombus , geometric transformation , IMO Shortlist , IMO Shortlist 2020 , Hi

Let $ABCD$ be a cyclic quadrilateral. Points $K, L, M, N$ are chosen on $AB, BC, CD, DA$ such that $KLMN$ is a rhombus with $KL \parallel AC$ and $LM \parallel BD$. Let $\omega_A, \omega_B, \omega_C, \omega_D$ be the incircles of $\triangle ANK, \triangle BKL, \triangle CLM, \triangle DMN$. Prove that the common internal tangents to $\omega_A$, and $\omega_C$ and the common internal tangents to $\omega_B$ and $\omega_D$ are concurrent.

1989 Kurschak Competition, 3

Tags: analytic geometry , combinatorics unsolved , combinatorics

We play the following game in a Cartesian coordinate system in the plane. Given the input $(x,y)$, in one step, we may move to the point $(x,y\pm 2x)$ or to the point $(x\pm 2y,y)$. There is also an additional rule: it is not allowed to make two steps that lead back to the same point (i.e, to step backwards). Prove that starting from the point $\left(1;\sqrt 2\right)$, we cannot return to it in finitely many steps.

2001 Tuymaada Olympiad, 3

Tags: quadratics , algebra , polynomial , function , algebra proposed

Do there exist quadratic trinomials $P, \ \ Q, \ \ R$ such that for every integers $x$ and $y$ an integer $z$ exists satisfying $P(x)+Q(y)=R(z)?$ [i]Proposed by A. Golovanov[/i]

2009 ITAMO, 2

Tags: geometry , circumcircle , projective geometry , geometry proposed

Let $ABC$ be an acute-angled scalene triangle and $\Gamma$ be its circumcircle. $K$ is the foot of the internal bisector of $\angle BAC$ on $BC$. Let $M$ be the midpoint of the arc $BC$ containing $A$. $MK$ intersect $\Gamma$ again at $A'$. $T$ is the intersection of the tangents at $A$ and $A'$. $R$ is the intersection of the perpendicular to $AK$ at $A$ and perpendicular to $A'K$ at $A'$. Show that $T, R$ and $K$ are collinear.

1990 All Soviet Union Mathematical Olympiad, 529

Tags: inequalities , trinomial , algebra

A quadratic polynomial $p(x)$ has positive real coefficients with sum $1$. Show that given any positive real numbers with product $1$, the product of their values under $p$ is at least $1$.

1948 Putnam, B1

Tags: Putnam , algebra , polynomial , ratio

Let $f(x)$ be a cubic polynomial with roots $x_1 , x_2$ and $x_3.$ Assume that $f(2x)$ is divisible by $f'(x)$ and compute the ratio $x_1 : x_2: x_3 .$

2011 Akdeniz University MO, 4

Tags: arithmetic sequence , number theory

$a_n$ sequence is a arithmetic sequence with all terms be positive integers. (for $a_n$ non-constant sequence) Let $p_n$ is greatest prime divisor of $a_n$. Prove that $$(\frac{a_n}{p_n})$$ sequence is infinity. [hide]Note: If we find a $M>0$ constant such that $x_n \leq M$ for all $n \in {\mathbb N}$'s, $(x_n)$ sequence is non-infinite, but we can't find $M$, $(x_n)$ sequence is infinity [/hide]

2020 JBMO Shortlist, 8

Tags: number theory , prime numbers , Junior Balkan , Junior , jbmo2020 , geometry

Find all prime numbers $p$ and $q$ such that $$1 + \frac{p^q - q^p}{p + q}$$ is a prime number. [i]Proposed by Dorlir Ahmeti, Albania[/i]

2024 All-Russian Olympiad Regional Round, 9.5

Tags: geometry

Let $ABC$ be an isosceles triangle with $BA=BC$. The points $D, E$ lie on the extensions of $AB, BC$ beyond $B$ such that $DE=AC$. The point $F$ lies on $AC$ is such that $\angle CFE=\angle DEF$. Show that $\angle ABC=2\angle DFE$.

2022 Nordic, 3

Tags: combinatorial game theory , number theory

Anton and Britta play a game with the set $M=\left \{ 1,2,\dots,n-1 \right \}$ where $n \geq 5$ is an odd integer. In each step Anton removes a number from $M$ and puts it in his set $A$, and Britta removes a number from $M$ and puts it in her set $B$ (both $A$ and $B$ are empty to begin with). When $M$ is empty, Anton picks two distinct numbers $x_1, x_2$ from $A$ and shows them to Britta. Britta then picks two distinct numbers $y_1, y_2$ from $B$. Britta wins if $(x_1x_2(x_1-y_1)(x_2-y_2))^{\frac{n-1}{2}}\equiv 1\mod n$ otherwise Anton wins. Find all $n$ for which Britta has a winning strategy.

2017 Macedonia JBMO TST, 1

Tags: number theory , prime numbers , Divisibility

Let $p$ be a prime number such that $3p+10$ is a sum of squares of six consecutive positive integers. Prove that $p-7$ is divisible by $36$.