Found problems: 476
2016 Iran Team Selection Test, 4
Let $n$ be a fixed positive integer. Find the maximum possible value of \[ \sum_{1 \le r < s \le 2n} (s-r-n)x_rx_s, \] where $-1 \le x_i \le 1$ for all $i = 1, \cdots , 2n$.
2017 Taiwan TST Round 2, 5
Let $n \geq 3$ be a positive integer. Find the maximum number of diagonals in a regular $n$-gon one can select, so that any two of them do not intersect in the interior or they are perpendicular to each other.
2007 IMO Shortlist, 3
Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that:
[b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color,
and
[b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$.
[i]Author: Gerhard Wöginger, Netherlands[/i]
2021 Thailand TST, 2
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.
2020 Greece Team Selection Test, 3
The infinite sequence $a_0,a _1, a_2, \dots$ of (not necessarily distinct) integers has the following properties: $0\le a_i \le i$ for all integers $i\ge 0$, and \[\binom{k}{a_0} + \binom{k}{a_1} + \dots + \binom{k}{a_k} = 2^k\] for all integers $k\ge 0$. Prove that all integers $N\ge 0$ occur in the sequence (that is, for all $N\ge 0$, there exists $i\ge 0$ with $a_i=N$).
2015 USAJMO, 2
Solve in integers the equation
\[ x^2+xy+y^2 = \left(\frac{x+y}{3}+1\right)^3. \]
2020 USOMO, 3
Let $p$ be an odd prime. An integer $x$ is called a [i]quadratic non-residue[/i] if $p$ does not divide $x-t^2$ for any integer $t$.
Denote by $A$ the set of all integers $a$ such that $1\le a<p$, and both $a$ and $4-a$ are quadratic non-residues. Calculate the remainder when the product of the elements of $A$ is divided by $p$.
[i]Proposed by Richard Stong and Toni Bluher[/i]
2013 ELMO Shortlist, 4
Find all triples $(a,b,c)$ of positive integers such that if $n$ is not divisible by any prime less than $2014$, then $n+c$ divides $a^n+b^n+n$.
[i]Proposed by Evan Chen[/i]
2007 IMO Shortlist, 3
Let $ n$ be a positive integer, and let $ x$ and $ y$ be a positive real number such that $ x^n \plus{} y^n \equal{} 1.$ Prove that
\[ \left(\sum^n_{k \equal{} 1} \frac {1 \plus{} x^{2k}}{1 \plus{} x^{4k}} \right) \cdot \left( \sum^n_{k \equal{} 1} \frac {1 \plus{} y^{2k}}{1 \plus{} y^{4k}} \right) < \frac {1}{(1 \minus{} x) \cdot (1 \minus{} y)}.
\]
[i]Author: Juhan Aru, Estonia[/i]
1993 IMO, 3
On an infinite chessboard, a solitaire game is played as follows: at the start, we have $n^2$ pieces occupying a square of side $n.$ The only allowed move is to jump over an occupied square to an unoccupied one, and the piece which has been jumped over is removed. For which $n$ can the game end with only one piece remaining on the board?
2016 Sharygin Geometry Olympiad, 8
The diagonals of a cyclic quadrilateral meet at point $M$. A circle $\omega$ touches segments $MA$ and $MD$ at points $P,Q$ respectively and touches the circumcircle of $ABCD$ at point $X$. Prove that $X$ lies on the radical axis of circles $ACQ$ and $BDP$.
[i](Proposed by Ivan Frolov)[/i]
2007 India IMO Training Camp, 1
Let $ ABCD$ be a trapezoid with parallel sides $ AB > CD$. Points $ K$ and $ L$ lie on the line segments $ AB$ and $ CD$, respectively, so that $AK/KB=DL/LC$. Suppose that there are points $ P$ and $ Q$ on the line segment $ KL$ satisfying \[\angle{APB} \equal{} \angle{BCD}\qquad\text{and}\qquad \angle{CQD} \equal{} \angle{ABC}.\] Prove that the points $ P$, $ Q$, $ B$ and $ C$ are concyclic.
[i]Proposed by Vyacheslev Yasinskiy, Ukraine[/i]
2022 USEMO, 4
Let $ABCD$ be a cyclic quadrilateral whose opposite sides are not parallel. Suppose points $P, Q, R, S$ lie in the interiors of segments $AB, BC, CD, DA,$ respectively, such that $$\angle PDA = \angle PCB, \text{ } \angle QAB = \angle QDC, \text{ } \angle RBC = \angle RAD, \text{ and } \angle SCD = \angle SBA.$$ Let $AQ$ intersect $BS$ at $X$, and $DQ$ intersect $CS$ at $Y$. Prove that lines $PR$ and $XY$ are either parallel or coincide.
[i]Tilek Askerbekov[/i]
2012 Belarus Team Selection Test, 2
Suppose that $1000$ students are standing in a circle. Prove that there exists an integer $k$ with $100 \leq k \leq 300$ such that in this circle there exists a contiguous group of $2k$ students, for which the first half contains the same number of girls as the second half.
[i]Proposed by Gerhard Wöginger, Austria[/i]
2005 IMO Shortlist, 3
Consider a $m\times n$ rectangular board consisting of $mn$ unit squares. Two of its unit squares are called [i]adjacent[/i] if they have a common edge, and a [i]path[/i] is a sequence of unit squares in which any two consecutive squares are adjacent. Two parths are called [i]non-intersecting[/i] if they don't share any common squares.
Each unit square of the rectangular board can be colored black or white. We speak of a [i]coloring[/i] of the board if all its $mn$ unit squares are colored.
Let $N$ be the number of colorings of the board such that there exists at least one black path from the left edge of the board to its right edge. Let $M$ be the number of colorings of the board for which there exist at least two non-intersecting black paths from the left edge of the board to its right edge.
Prove that $N^{2}\geq M\cdot 2^{mn}$.
1984 IMO Shortlist, 5
Prove that $0\le yz+zx+xy-2xyz\le{7\over27}$, where $x,y$ and $z$ are non-negative real numbers satisfying $x+y+z=1$.
2006 AIME Problems, 15
Given that $x$, $y$, and $z$ are real numbers that satisfy:
\[ x=\sqrt{y^2-\frac{1}{16}}+\sqrt{z^2-\frac{1}{16}} \]
\[ y=\sqrt{z^2-\frac{1}{25}}+\sqrt{x^2-\frac{1}{25}} \]
\[ z=\sqrt{x^2-\frac{1}{36}}+\sqrt{y^2-\frac{1}{36}} \]
and that $x+y+z=\frac{m}{\sqrt{n}}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime, find $m+n$.
2016 USAJMO, 2
Prove that there exists a positive integer $n < 10^6$ such that $5^n$ has six consecutive zeros in its decimal representation.
[i]Proposed by Evan Chen[/i]
2019 USAMO, 5
Two rational numbers \(\tfrac{m}{n}\) and \(\tfrac{n}{m}\) are written on a blackboard, where \(m\) and \(n\) are relatively prime positive integers. At any point, Evan may pick two of the numbers \(x\) and \(y\) written on the board and write either their arithmetic mean \(\tfrac{x+y}{2}\) or their harmonic mean \(\tfrac{2xy}{x+y}\) on the board as well. Find all pairs \((m,n)\) such that Evan can write 1 on the board in finitely many steps.
[i]Proposed by Yannick Yao[/i]
2014 IMO Shortlist, N4
Let $n > 1$ be a given integer. Prove that infinitely many terms of the sequence $(a_k )_{k\ge 1}$, defined by \[a_k=\left\lfloor\frac{n^k}{k}\right\rfloor,\] are odd. (For a real number $x$, $\lfloor x\rfloor$ denotes the largest integer not exceeding $x$.)
[i]Proposed by Hong Kong[/i]
2016 IMO Shortlist, A4
Find all functions $f:(0,\infty)\rightarrow (0,\infty)$ such that for any $x,y\in (0,\infty)$, $$xf(x^2)f(f(y)) + f(yf(x)) = f(xy) \left(f(f(x^2)) + f(f(y^2))\right).$$
2016 Peru IMO TST, 6
Determine all functions $f:\mathbb{Z}\rightarrow\mathbb{Z}$ with the property that \[f(x-f(y))=f(f(x))-f(y)-1\] holds for all $x,y\in\mathbb{Z}$.
2008 Germany Team Selection Test, 2
Find all positive integers $ n$ for which the numbers in the set $ S \equal{} \{1,2, \ldots,n \}$ can be colored red and blue, with the following condition being satisfied: The set $ S \times S \times S$ contains exactly $ 2007$ ordered triples $ \left(x, y, z\right)$ such that:
[b](i)[/b] the numbers $ x$, $ y$, $ z$ are of the same color,
and
[b](ii)[/b] the number $ x \plus{} y \plus{} z$ is divisible by $ n$.
[i]Author: Gerhard Wöginger, Netherlands[/i]
2017 Taiwan TST Round 2, 3
Denote by $\mathbb{N}$ the set of all positive integers. Find all functions $f:\mathbb{N}\rightarrow \mathbb{N}$ such that for all positive integers $m$ and $n$, the integer $f(m)+f(n)-mn$ is nonzero and divides $mf(m)+nf(n)$.
[i]Proposed by Dorlir Ahmeti, Albania[/i]
2012 Brazil Team Selection Test, 4
Let $ABCD$ be a convex quadrilateral whose sides $AD$ and $BC$ are not parallel. Suppose that the circles with diameters $AB$ and $CD$ meet at points $E$ and $F$ inside the quadrilateral. Let $\omega_E$ be the circle through the feet of the perpendiculars from $E$ to the lines $AB,BC$ and $CD$. Let $\omega_F$ be the circle through the feet of the perpendiculars from $F$ to the lines $CD,DA$ and $AB$. Prove that the midpoint of the segment $EF$ lies on the line through the two intersections of $\omega_E$ and $\omega_F$.
[i]Proposed by Carlos Yuzo Shine, Brazil[/i]