Olympiad problems

1995 IMO Shortlist, 1

Tags: inequalities , algebra

Let $ a$, $ b$, $ c$ be positive real numbers such that $ abc \equal{} 1$. Prove that \[ \frac {1}{a^{3}\left(b \plus{} c\right)} \plus{} \frac {1}{b^{3}\left(c \plus{} a\right)} \plus{} \frac {1}{c^{3}\left(a \plus{} b\right)}\geq \frac {3}{2}. \]

2006 AMC 12/AHSME, 11

Tags: ratio

Joe and JoAnn each bought 12 ounces of coffee in a 16-ounce cup. Joe drank 2 ounces of his coffee and then added 2 ounces of cream. JoAnn added 2 ounces of cream, stirred the coffee well, and then drank 2 ounces. What is the resulting ratio of the amount of cream in Joe's coffee to that in JoAnn's coffee? $ \textbf{(A) } \frac 67 \qquad \textbf{(B) } \frac {13}{14} \qquad \textbf{(C) } 1 \qquad \textbf{(D) } \frac {14}{13} \qquad \textbf{(E) } \frac 76$

2014 BMT Spring, 2

Tags: polynomial , algebra

Find the smallest positive value of $x$ such that $x^3-9x^2+22x-16=0$.

1998 Tournament Of Towns, 5

Tags: square , diagonal , tiling , combinatorial geometry , combinatorics

A square is divided into $25$ small squares. We draw diagonals of some of the small squares so that no two diagonals share a common point (not even a common endpoint). What is the largest possible number of diagonals that we can draw? (I Rubanov)

2024 Korea Junior Math Olympiad (First Round), 16.

Tags: geometry , trapezoid

There is an Equilateral trapezoid $ ABCD. $ $ \bar{AB} =60, \bar{BC}=\bar{DA}= 36, \bar{CD}=108. $ $ M $ is the middle point of $ \bar {AB} $, and point $P$ on $ \bar{AM} $ follows that $ \bar {AP} $ =10. The foot of perpendicular dropped from $P$ to $ \bar {BD} $ is $E$. $ \bar{AC} \cap \bar{BD} $ is $ F $. Point $X$ is on $ \bar {AF} $ which follows $ \bar{MX}=\bar{ME} $ Find $ \bar{AX} \times \bar{AF} $

2002 Iran MO (3rd Round), 4

Tags: algebra , geometry , geometric transformation , inequalities , polynomial , function

$a_{n}$ ($n$ is integer) is a sequence from positive reals that \[a_{n}\geq \frac{a_{n+2}+a_{n+1}+a_{n-1}+a_{n-2}}4\] Prove $a_{n}$ is constant.

2006 JBMO ShortLists, 5

Tags: quadratic , number theory

Determine all pairs $ (m,n)$ of natural numbers for which $ m^2\equal{}nk\plus{}2$ where $ k\equal{}\overline{n1}$. EDIT. [color=#FF0000]It has been discovered the correct statement is with $ k\equal{}\overline{1n}$.[/color]

2017 Abels Math Contest (Norwegian MO) Final, 4

Tags: geometry , angle , circumcenter , orthocenter

Let $a > 0$ and $0 < \alpha <\pi$ be given. Let $ABC$ be a triangle with $BC = a$ and $\angle BAC = \alpha$ , and call the cicumcentre $O$, and the orthocentre $H$. The point $P$ lies on the ray from $A$ through $O$. Let $S$ be the mirror image of $P$ through $AC$, and $T$ the mirror image of $P$ through $AB$. Assume that $SATH$ is cyclic. Show that the length $AP$ depends only on $a$ and $\alpha$.

2024 CMIMC Team, 2

Tags: team

Let $\triangle ABC$ be equilateral. Let $D$ be the midpoint of side $AC,$ and let $DEFG$ be a square such that $D, F, B$ are collinear and $E,G$ lie on $AB,CB$ respectively. What fraction of the area of $\triangle ABC$ is covered by square $DEFG?$ [i]Proposed by Lohith Tummala[/i]

2003 Moldova Team Selection Test, 2

Tags: geometry , circumcircle , inequalities

Consider the triangle $ ABC$ with side-lenghts equal to $ a,b,c$. Let $ p\equal{}\frac{a\plus{}b\plus{}c}{2}$, $ R$-the radius of circumcircle of the triangle $ ABC$, $ r$-the radius of the incircle of the triangle $ ABC$ and let $ l_a,l_b,l_c$ be the lenghts of bisectors drawn from $ A,B$ and $ C$, respectively, in the triangle $ ABC$. Prove that: $ l_al_b\plus{}l_bl_c\plus{}l_cl_a\leq p\sqrt{3r^2\plus{}12Rr}$ [i]Proposer[/i]: [b]Baltag Valeriu[/b]

2005 Bulgaria National Olympiad, 3

Tags: algebra

Let $M=(0,1)\cap \mathbb Q$. Determine, with proof, whether there exists a subset $A\subset M$ with the property that every number in $M$ can be uniquely written as the sum of finitely many distinct elements of $A$.

2020 June Advanced Contest, 4

Tags: sequence , algebra

Let $c$ be a positive real number. Alice wishes to pick an integer $n$ and a sequence $a_1$, $a_2$, $\ldots$ of distinct positive integers such that $a_{i} \leq ci$ for all positive integers $i$ and \[n, \qquad n + a_1, \qquad n + a_1 - a_2, \qquad n + a_1 - a_2 + a_3, \qquad \cdots\] is a sequence of distinct nonnegative numbers. Find all $c$ such that Alice can fulfil her wish.

2015 AMC 10, 17

Tags: geometry , perimeter , analytic geometry , graphing lines , slope , vector , trigonometry

A line that passes through the origin intersects both the line $x=1$ and the line $y=1+\frac{\sqrt{3}}{3}x$. The three lines create an equilateral triangle. What is the perimeter of the triangle? $ \textbf{(A) }2\sqrt{6}\qquad\textbf{(B) }2+2\sqrt{3}\qquad\textbf{(C) }6\qquad\textbf{(D) }3+2\sqrt{3}\qquad\textbf{(E) }6+\frac{\sqrt{3}}{3} $

1981 Poland - Second Round, 1

Tags: algebra , inequalities

Prove that for any real numbers $ x_1, x_2, \ldots, x_{1981} $, $ y_1, y_2, \ldots, y_{1981} $ such that $ \sum_{j=1}^{1981} x_j = 0 $, $ \sum_{j=1}^{1981} y_j = 0 $ the inequality occurs $$ \sqrt{\sum_{j=1}^{1981} (x_j^2+y_j^2)} \leq \frac{1}{\sqrt{2}} \sum_{j=1}^{1981} \sqrt{x_j^2+y_j^2}.$$

ICMC 8, 5

Tags:

A positive integer is a non-trivial perfect power if it can be expressed as $n^k$ where $n$ and $k$ are positive integers and $k>1$. Show that there exist arbitrarily large consecutive square numbers with no other non-trivial perfect powers between them.

2008 Vietnam National Olympiad, 3

Tags: modular arithmetic , relatively prime , number theory

Let $ m \equal{} 2007^{2008}$, how many natural numbers n are there such that $ n < m$ and $ n(2n \plus{} 1)(5n \plus{} 2)$ is divisible by $ m$ (which means that $ m \mid n(2n \plus{} 1)(5n \plus{} 2)$) ?

2021 AMC 10 Fall, 12

Tags: important announcement

Which of the following conditions is sufficient to guarantee that integers $x$, $y$, and $z$ satisfy the equation $$x(x-y)+y(y-z)+z(z-x) = 1?$$$\textbf{(A)}\: x>y$ and $y=z$ $\textbf{(B)}\: x=y-1$ and $y=z-1$ $\textbf{(C)} \: x=z+1$ and $y=x+1$ $\textbf{(D)} \: x=z$ and $y-1=x$ $\textbf{(E)} \: x+y+z=1$

2007 Baltic Way, 11

Tags: incenter , circumcircle , trigonometry , geometry

In triangle $ABC$ let $AD,BE$ and $CF$ be the altitudes. Let the points $P,Q,R$ and $S$ fulfil the following requirements: i) $P$ is the circumcentre of triangle $ABC$. ii) All the segments $PQ,QR$ and $RS$ are equal to the circumradius of triangle $ABC$. iii) The oriented segment $PQ$ has the same direction as the oriented segment $AD$. Similarly, $QR$ has the same direction as $BE$, and $Rs$ has the same direction as $CF$. Prove that $S$ is the incentre of triangle $ABC$.

2020 Turkey Team Selection Test, 3

Tags: combinatorics

66 dwarfs have a total of 111 hats. Each of the hats belongs to a dwarf and colored by 66 different colors. Festivities are organized where each of these dwarfs wears their own hat. There is no dwarf pair wearing the same colored hat in any of the festivities. For any two of the festivities, there exist a dwarf wearing a hat of a different color in these festivities. Find the maximum value of the number of festivities that can be organized.

2016 ASMT, 9

Tags: geometry

In quadrilateral $ABCD$, $AC = 5$, $CD = 7$, and $AD = 3$. The angle bisector of $\angle CAD$ intersects $CD$ at $E$. If $\angle CBD = 60^o$ and $\angle AED = \angle BEC$, compute the value of $AE + BE$.

2016 SDMO (High School), 5

Tags: combinatorial geometry , combinatorics

$3n-1$ points are given in the plane, no three are collinear. Prove that one can select $2n$ of them whose convex hull is not a triangle.

2011 LMT, 10

Tags:

All of the digits of a seven-digit positive integer are either $7$ or $8.$ If this integer is divisible by $9,$ what is the sum of its digits?

1992 Hungary-Israel Binational, 4

Tags: induction , number theory

We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n},\] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. Prove that $F_{n-1}F_{n}F_{n+1}L_{n-1}L_{n}L_{n+1}(n \geq 2)$ is not a perfect square.

1990 IMO Longlists, 9

Tags: number theory , partition , ramsey theory , coloring , extremal combinatorics

Assume that the set of all positive integers is decomposed into $ r$ (disjoint) subsets $ A_1 \cup A_2 \cup \ldots \cup A_r \equal{} \mathbb{N}.$ Prove that one of them, say $ A_i,$ has the following property: There exists a positive $ m$ such that for any $ k$ one can find numbers $ a_1, a_2, \ldots, a_k$ in $ A_i$ with $ 0 < a_{j \plus{} 1} \minus{} a_j \leq m,$ $ (1 \leq j \leq k \minus{} 1)$.

2023/2024 Tournament of Towns, 1

Tags: algebra , polynomial

1. Baron Munchhausen was told that some polynomial $P(x)=a_{n} x^{n}+\ldots+a_{1} x+a_{0}$ is such that $P(x)+P(-x)$ has exactly 45 distinct real roots. Baron doesn't know the value of $n$. Nevertheless he claims that he can determine one of the coefficients $a_{n}, \ldots, a_{1}, a_{0}$ (indicating its position and value). Isn't Baron mistaken? Boris Frenkin