Olympiad problems

2021 SYMO, Q2

Tags: inequalities , algebra

Let $n\geq 3$ be a fixed positive integer. Determine the minimum possible value of \[\sum_{1\leq i<j<k\leq n} \max(x_ix_j + x_k, x_jx_k + x_i, x_kx_i + x_j)^2\]over all non-negative reals $x_1,x_2,\dots,x_n$ satisfying $x_1+x_2+\dots+x_n=n$.

2024 Princeton University Math Competition, A4 / B6

Tags: combinatorics

Michael and Steven are playing the card game War with a deck of $4$ cards numbered $1$ through $4.$ The deck is shuffled randomly and Michael gets a stack of $1$ card and Steven gets a stack of $3$ cards. In each round, the players reveal the top card from their stack, and the player whose card was higher collects both cards to the bottom of their stack in random order. A player wins when they get all four cards in their hand. The probability that Michael wins after exactly $5$ rounds is $\tfrac{m}{n}$ for coprime positive integers $m$ and $n.$ Find $m + n.$

2023 Canada National Olympiad, 3

Tags: geometry

An acute triangle is a triangle that has all angles less than $90^{\circ}$ ($90^{\circ}$ is a Right Angle). Let $ABC$ be an acute triangle with altitudes $AD$, $BE$, and $CF$ meeting at $H$. The circle passing through points $D$, $E$, and $F$ meets $AD$, $BE$, and $CF$ again at $X$, $Y$, and $Z$ respectively. Prove the following inequality: $$\frac{AH}{DX}+\frac{BH}{EY}+\frac{CH}{FZ} \geq 3.$$

2019 IMC, 10

Tags: probability

$2019$ points are chosen at random, independently, and distributed uniformly in the unit disc $\{(x,y)\in\mathbb R^2: x^2+y^2\le 1\}$. Let $C$ be the convex hull of the chosen points. Which probability is larger: that $C$ is a polygon with three vertices, or a polygon with four vertices? [i]Proposed by Fedor Petrov, St. Petersburg State University[/i]

1980 VTRMC, 3

Tags: limit , sequence

Let $$a_n = \frac{1\cdot3\cdot5\cdot\cdots\cdot(2n-1)}{2\cdot4\cdot6\cdot\cdots\cdot2n}.$$ (a) Prove that $\lim_{n\to \infty}a_n$ exists. (b) Show that $$a_n = \frac{\left(1-\frac1{2^2}\right)\left(1-\frac1{4^2}\right)\left(1-\frac1{6^2}\right)\cdots\left(1-\frac{1}{(2n)^2}\right)}{(2n+1)a_n}.$$ (c) Find $\lim_{n\to\infty}a_n$ and justify your answer

2007 Balkan MO, 2

Tags: algebra , functional equation

Find all real functions $f$ defined on $ \mathbb R$, such that \[f(f(x)+y) = f(f(x)-y)+4f(x)y ,\] for all real numbers $x,y$.

2021 Sharygin Geometry Olympiad, 3

Tags: geometry

Altitudes $AA_1,CC_1$ of acute-angles $ABC$ meet at point $H$ ; $B_0$ is the midpoint of $AC$. A line passing through $B$ and parallel to $AC$ meets $B_0A_1 , B_0C_1$ at points $A',C'$ respectively. Prove that $AA',CC'$ and $BH$ concur.

2019 District Olympiad, 4

Tags: improper integral , integral , limit , calculus

Let $a$ be a real number, $a>1.$ Find the real numbers $b \ge 1$ such that $$\lim_{x \to \infty} \int\limits_0^x (1+t^a)^{-b} \mathrm{d}t=1.$$

2021 Austrian MO National Competition, 2

Tags: geometry

Let $ABC$ denote a triangle. The point $X$ lies on the extension of $AC$ beyond $A$, such that $AX = AB$. Similarly, the point $Y$ lies on the extension of $BC$ beyond $B$ such that $BY = AB$. Prove that the circumcircles of $ACY$ and $BCX$ intersect a second time in a point different from $C$ that lies on the bisector of the angle $\angle BCA$. (Theresia Eisenkölbl)

2009 Kurschak Competition, 3

Tags: function , algebra

Find all functions $f:\mathbb{Z}\to \mathbb{Q}$ with the following properties: if $f(x)<c<f(y)$ for some rational $c$, then $f$ takes on the value of $c$, and \[f(x)+f(y)+f(z)=f(x)f(y)f(z)\] whenever $x+y+z=0$.

2001 All-Russian Olympiad, 4

Tags: number theory , relatively prime , divisor

Find all odd positive integers $ n > 1$ such that if $ a$ and $ b$ are relatively prime divisors of $ n$, then $ a\plus{}b\minus{}1$ divides $ n$.

2018 AIME Problems, 4

Tags:

In $\triangle ABC, AB = AC = 10$ and $BC = 12$. Point $D$ lies strictly between $A$ and $B$ on $\overline{AB}$ and point $E$ lies strictly between $A$ and $C$ on $\overline{AC}$ so that $AD = DE = EC$. Then $AD$ can be expressed in the form $\tfrac{p}{q}$, where $p$ and $q$ are relatively prime positive integers. Find $p + q$.

1983 Bundeswettbewerb Mathematik, 1

Tags: 3d geometry , geometry , hexagon , pentagon

The surface of a soccer ball is made up of black pentagons and white hexagons together. On the sides of each pentagon are nothing but hexagons, while on the sides of each border of hexagons alternately pentagons and hexagons. Determine from this information about the soccer ball , the number of its pentagons and its hexagons.

2021 AIME Problems, 9

Tags:

Let $ABCD$ be an isosceles trapezoid with $AD=BC$ and $AB<CD.$ Suppose that the distances from $A$ to the lines $BC,CD,$ and $BD$ are $15,18,$ and $10,$ respectively. Let $K$ be the area of $ABCD.$ Find $\sqrt2 \cdot K.$

2010 Dutch IMO TST, 3

Tags: number theory , perfect square

(a) Let $a$ and $b$ be positive integers such that $M(a, b) = a - \frac1b +b(b + \frac3a)$ is an integer. Prove that $M(a,b)$ is a square. (b) Find nonzero integers $a$ and $b$ such that $M(a,b)$ is a positive integer, but not a square.

Novosibirsk Oral Geo Oly VII, 2020.5

Tags: geometry , perpendicular , equal segments

Point $P$ is chosen inside triangle $ABC$ so that $\angle APC+\angle ABC=180^o$ and $BC=AP.$ On the side $AB$, a point $K$ is chosen such that $AK = KB + PC$. Prove that $CK \perp AB$.

the 16th XMO, 2

Tags: geometry , circumcircle

In a triangle $ABC$ , let $O$ be the circumcenter , $AO$ meet $BC$ at $K$ , A circle $\Omega$ with the centre $T$ and the center $K$ and the radius $AK$ meet $AC$ again at $T$ , $D$ is a point on the plain satisfies that $BC$ is the bisector of the angle $\angle ABD$ , let the orthocenter of the triangle $ABC$ and $BCD$ be $M$ and $N$ . If $MN//AC$ than $DT$ is tangent to $\Omega$

KoMaL A Problems 2018/2019, A. 730

Tags: number theory

Let $F_n$ be the $n$th Fibonacci number ($F_1=F_2=1$ and $F_{n+1}=F_n+F_{n-1}$). Construct infinitely many positive integers $n$ such that $n$ divides $F_{F_n}$ but $n$ does not divide $F_n$.

2018 HMNT, 6

Tags: hmmt , combinatorics , geometry

Call a polygon [i]normal[/i] if it can be inscribed in a unit circle. How many non-congruent normal polygons are there such that the square of each side length is a positive integer?

2013 Saudi Arabia BMO TST, 4

Tags: combinatorics , coloring

Ten students are standing in a line. A teacher wants to place a hat on each student. He has two colors of hats, red and white, and he has $10$ hats of each color. Determine the number of ways in which the teacher can place hats such that among any set of consecutive students, the number of students with red hats and the number of students with blue hats differ by at most $2$

2013 ELMO Shortlist, 12

Tags: circumcircle , ratio , geometric transformation , reflection , geometry

Let $ABC$ be a nondegenerate acute triangle with circumcircle $\omega$ and let its incircle $\gamma$ touch $AB, AC, BC$ at $X, Y, Z$ respectively. Let $XY$ hit arcs $AB, AC$ of $\omega$ at $M, N$ respectively, and let $P \neq X, Q \neq Y$ be the points on $\gamma$ such that $MP=MX, NQ=NY$. If $I$ is the center of $\gamma$, prove that $P, I, Q$ are collinear if and only if $\angle BAC=90^\circ$. [i]Proposed by David Stoner[/i]

1993 AMC 8, 12

Tags:

If each of the three operation signs, $+$, $-$, $\times $, is used exactly ONCE in one of the blanks in the expression \[5\hspace{1 mm}\underline{\hspace{4 mm}}\hspace{1 mm}4\hspace{1 mm}\underline{\hspace{4 mm}}\hspace{1 mm}6\hspace{1 mm}\underline{\hspace{4 mm}}\hspace{1 mm}3\] then the value of the result could equal $\text{(A)}\ 9 \qquad \text{(B)}\ 10 \qquad \text{(C)}\ 15 \qquad \text{(D)}\ 16 \qquad \text{(E)}\ 19$

2020 Regional Competition For Advanced Students, 4

Tags: number theory , diophantine equation , diophantine

Find all quadruples $(p, q, r, n)$ of prime numbers $p, q, r$ and positive integer numbers $n$, such that $$p^2 = q^2 + r^n$$ (Walther Janous)

Ukraine Correspondence MO - geometry, 2021.11

Tags: geometry , angle bisector

Let $D$ be a point on the side $AB$ of the triangle $ABC$ such that $BD = CD$, and let the points $E$ on the side $BC$ and $F$ on the extension $AC$ beyond the point $C$ be such that $EF\parallel CD$. The lines $AE$ and $CD$ intersect at the point $G$. Prove that $BC$ is the bisector of the angle $FBG$.

2007 Indonesia TST, 3

Tags: algebra , inequalities , polynomial

Let $a, b, c$ be positive reals such that $a + b + c = 1$ and $P(x) = 3^{2005}x^{2007 }- 3^{2005}x^{2006} - x^2$. Prove that $P(a) + P(b) + P(c) \le -1$.