Olympiad problems

2024 USA TSTST, 8

Let $ABC$ be a scalene triangle, and let $D$ be a point on side $BC$ satisfying $\angle BAD=\angle DAC$. Suppose that $X$ and $Y$ are points inside $ABC$ such that triangles $ABX$ and $ACY$ are similar and quadrilaterals $ACDX$ and $ABDY$ are cyclic. Let lines $BX$ and $CY$ meet at $S$ and lines $BY$ and $CX$ meet at $T$. Prove that lines $DS$ and $AT$ are parallel. [i]Michael Ren[/i]

1995 Austrian-Polish Competition, 4

Tags: functional equation , functional , polynomial , algebra

Determine all polynomials $P(x)$ with real coefficients such that $P(x)^2 + P\left(\frac{1}{x}\right)^2= P(x^2)P\left(\frac{1}{x^2}\right)$ for all $x$.

2014 Contests, 3

Tags: euler , modular arithmetic , combinatorial geometry , discrete intermediate value theorem , combinatorics

For even positive integer $n$ we put all numbers $1,2,...,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 we can achieve $\frac{S_1}{S_2}=\frac{39}{64}.$

1934 Eotvos Mathematical Competition, 1

Tags: number theory , integer , factorial

Let $n$ be a given positive integer and $$A =\frac{1 \cdot 3 \cdot 5 \cdot ... \cdot (2n- 1)}{2 \cdot 4 \cdot 6 \cdot ... \cdot 2n}$$ Prove that at least one term of the sequence $A, 2A,4A,8A,...,2^kA, ... $ is an integer.

2013 Olympic Revenge, 3

Tags: inequalities

Let $a,b,c,d$ to be non negative real numbers satisfying $ab+ac+ad+bc+bd+cd=6$. Prove that \[\dfrac{1}{a^2+1} + \dfrac{1}{b^2+1} + \dfrac{1}{c^2+1} + \dfrac{1}{d^2+1} \ge 2\]

2016 Belarus Team Selection Test, 4

Tags: induction , combinatorics

On a circle there are $2n+1$ points, dividing it into equal arcs ($n\ge 2$). Two players take turns to erase one point. If after one player's turn, it turned out that all the triangles formed by the remaining points on the circle were obtuse, then the player wins and the game ends. Who has a winning strategy: the starting player or his opponent?

2024 Myanmar IMO Training, 4

Tags: number theory

Determine all ordered pairs $(a,p)$ of positive integers, with $p$ prime, such that $p^a+a^4$ is a perfect square. [i]Proposed by Tahjib Hossain Khan, Bangladesh[/i]

2024 Taiwan TST Round 1, G

Tags: geometry

For the quadrilateral $ABCD$, let $AC$ and $BD$ intersect at $E$, $AB$ and $CD$ intersect at $F$, and $AD$ and $BC$ intersect at $G$. Additionally, let $W, X, Y$, and $Z$ be the points of symmetry to $E$ with respect to $AB, BC, CD,$ and $DA$ respectively. Prove that one of the intersection points of $\odot(FWY)$ and $\odot(GXZ)$ lies on the line $FG$. [i]Proposed by chengbilly[/i]

2023 Caucasus Mathematical Olympiad, 2

Tags: algebra , polynomial

Given are reals $a, b$. Prove that at least one of the equations $x^4-2b^3x+a^4=0$ and $x^4-2a^3x+b^4=0$ has a real root. Proposed by N. Agakhanov

1960 AMC 12/AHSME, 11

Tags: calculus , integration , vieta

For a given value of $k$ the product of the roots of \[ x^2-3kx+2k^2-1=0 \] is $7$. The roots may be characterized as: $ \textbf{(A) }\text{integral and positive} \qquad\textbf{(B) }\text{integral and negative} \qquad$ $\textbf{(C) }\text{rational, but not integral} \qquad\textbf{(D) }\text{irrational} \qquad\textbf{(E) } \text{imaginary} $

2022 CCA Math Bonanza, L1.3

Tags:

The area of the region bound by the equations $y = 2\cos(4x)$, $y = \sin(2x) + 10$, $x=0$, and $x = 5\pi$ can be expressed as $x\pi$ for some value of $x$. Evaluate $x$. [i]2022 CCA Math Bonanza Lightning Round 1.3[/i]

2014 Postal Coaching, 4

Tags: asymptote , geometry , circumcircle , geometric transformation , reflection , trapezoid , perpendicular bisector

Let $ABC$ and $PQR$ be two triangles such that [list] [b](a)[/b] $P$ is the mid-point of $BC$ and $A$ is the midpoint of $QR$. [b](b)[/b] $QR$ bisects $\angle BAC$ and $BC$ bisects $\angle QPR$ [/list] Prove that $AB+AC=PQ+PR$.

2009 Philippine MO, 1

Tags: algebra , sequence

The sequence ${a_0, a_1, a_2, ...}$ of real numbers satisfies the recursive relation $$n(n+1)a_{n+1}+(n-2)a_{n-1} = n(n-1)a_n$$ for every positive integer $n$, where $a_0 = a_1 = 1$. Calculate the sum $$\frac{a_0}{a_1} + \frac{a_1}{a_2} + ... + \frac{a_{2008}}{a_{2009}}$$.

2004 District Olympiad, 4

Tags: integral , real analysis , calculus , integration

Let $ a,b\in (0,1) $ and a continuous function $ f:[0,1]\longrightarrow\mathbb{R} $ with the property that $$ \int_0^x f(t)dt=\int_0^{ax} f(t)dt +\int_0^{bx} f(t)dt,\quad\forall x\in [0,1] . $$ [b]a)[/b] Show that if $ a+b<1, $ then $ f=0. $ [b]b)[/b] Show that if $ a+b=1, $ then $ f $ is constant.

2018 APMO, 3

Tags: combinatorics

A collection of $n$ squares on the plane is called tri-connected if the following criteria are satisfied: (i) All the squares are congruent. (ii) If two squares have a point $P$ in common, then $P$ is a vertex of each of the squares. (iii) Each square touches exactly three other squares. How many positive integers $n$ are there with $2018\leq n \leq 3018$, such that there exists a collection of $n$ squares that is tri-connected?

Denmark (Mohr) - geometry, 2021.4

Tags: geometry , angle bisector , area

Given triangle $ABC$ with $|AC| > |BC|$. The point $M$ lies on the angle bisector of angle $C$, and $BM$ is perpendicular to the angle bisector. Prove that the area of triangle AMC is half of the area of triangle $ABC$. [img]https://cdn.artofproblemsolving.com/attachments/4/2/1b541b76ec4a9c052b8866acbfea9a0ce04b56.png[/img]

2016-2017 SDML (Middle School), 7

Tags:

If $f(1) = 1$ and $f(n+1) = \frac{2f(n) + 1}{2}$, then find $f(237)$. $\text{(A) }117\qquad\text{(B) }118\qquad\text{(C) }119\qquad\text{(D) }120\qquad\text{(E) }121$

2000 Manhattan Mathematical Olympiad, 2

Tags:

Prove that all solutions of the equation $0.001x^3 + x^2 - 1 = 0$ are irrational numbers. (A number $x$ is said to be [i]irrational[/i], if one cannot write $x = m/n$, with $m$ and $n$ integer numbers.)

2014 South East Mathematical Olympiad, 5

Tags: inequalities

Let $x_1,x_2,\cdots,x_n$ be positive real numbers such that $x_1+x_2+\cdots+x_n=1$ $(n\ge 2)$. Prove that\[\sum_{i=1}^n\frac{x_i}{x_{i+1}-x^3_{i+1}}\ge \frac{n^3}{n^2-1}.\]here $x_{n+1}=x_1.$

2000 Pan African, 2

Tags: geometry , trigonometry

Let $\gamma$ be circle and let $P$ be a point outside $\gamma$. Let $PA$ and $PB$ be the tangents from $P$ to $\gamma$ (where $A, B \in \gamma$). A line passing through $P$ intersects $\gamma$ at points $Q$ and $R$. Let $S$ be a point on $\gamma$ such that $BS \parallel QR$. Prove that $SA$ bisects $QR$.

2012 All-Russian Olympiad, 2

Tags: incenter , geometry

The points $A_1,B_1,C_1$ lie on the sides sides $BC,AC$ and $AB$ of the triangle $ABC$ respectively. Suppose that $AB_1-AC_1=CA_1-CB_1=BC_1-BA_1$. Let $I_A, I_B, I_C$ be the incentres of triangles $AB_1C_1,A_1BC_1$ and $A_1B_1C$ respectively. Prove that the circumcentre of triangle $I_AI_BI_C$ is the incentre of triangle $ABC$.

2016 Peru IMO TST, 13

Tags: function , number theory , periodic function , arrows

Let $\mathbb{Z}_{>0}$ denote the set of positive integers. Consider a function $f: \mathbb{Z}_{>0} \to \mathbb{Z}_{>0}$. For any $m, n \in \mathbb{Z}_{>0}$ we write $f^n(m) = \underbrace{f(f(\ldots f}_{n}(m)\ldots))$. Suppose that $f$ has the following two properties: (i) if $m, n \in \mathbb{Z}_{>0}$, then $\frac{f^n(m) - m}{n} \in \mathbb{Z}_{>0}$; (ii) The set $\mathbb{Z}_{>0} \setminus \{f(n) \mid n\in \mathbb{Z}_{>0}\}$ is finite. Prove that the sequence $f(1) - 1, f(2) - 2, f(3) - 3, \ldots$ is periodic. [i]Proposed by Ang Jie Jun, Singapore[/i]

2014 ELMO Shortlist, 2

Tags: inequalities

Given positive reals $a,b,c,p,q$ satisfying $abc=1$ and $p \geq q$, prove that \[ p \left(a^2+b^2+c^2\right) + q\left( \frac{1}{a} + \frac{1}{b} + \frac{1}{c}\right) \geq (p+q) (a+b+c). \][i]Proposed by AJ Dennis[/i]

2006 South East Mathematical Olympiad, 4

Tags: algebra

Given any positive integer $n$, let $a_n$ be the real root of equation $x^3+\dfrac{x}{n}=1$. Prove that (1) $a_{n+1}>a_n$; (2) $\sum_{i=1}^{n}\frac{1}{(i+1)^2a_i} <a_n$.

2023 Thailand Mathematical Olympiad, 7

Tags: geometry , inradius , combinatorics

Let $n$ be positive integer and $S$= {$0,1,…,n$}, Define set of point in the plane. $$A = \{(x,y) \in S \times S \mid -1 \leq x-y \leq 1 \} $$, We want to place a electricity post on a point in $A$ such that each electricity post can shine in radius 1.01 unit. Define minimum number of electricity post such that every point in $A$ is in shine area