Olympiad problems

2011 Indonesia TST, 1

Find all $4$-tuple of real numbers $(x, y, z, w)$ that satisfy the following system of equations: $$x^2 + y^2 + z^2 + w^2 = 4$$ $$\frac{1}{x^2} +\frac{1}{y^2} +\frac{1}{z^2 }+\frac{1}{w^2} = 5 -\frac{1}{(xyzw)^2}$$

2014 Purple Comet Problems, 22

Tags: vector , algorithm

For positive integers $m$ and $n$, let $r(m, n)$ be the remainder when $m$ is divided by $n$. Find the smallest positive integer $m$ such that \[r(m, 1) + r(m, 2) + r(m, 3) +\cdots+ r(m, 10) = 4.\]

1980 VTRMC, 5

Tags:

For $x>0,$ show that $e^x < (1+x)^{1+x}.$

2019 ELMO Shortlist, N5

Tags: number theory , Elmo

Given an even positive integer $m$, find all positive integers $n$ for which there exists a bijection $f:[n]\to [n]$ so that, for all $x,y\in [n]$ for which $n\mid mx-y$, $$(n+1)\mid f(x)^m-f(y).$$ Note: For a positive integer $n$, we let $[n] = \{1,2,\dots, n\}$. [i]Proposed by Milan Haiman and Carl Schildkraut[/i]

2009 China Team Selection Test, 3

Tags: induction , inequalities , inequalities unsolved

Let $ x_{1},x_{2},\cdots,x_{m},y_{1},y_{2},\cdots,y_{n}$ be positive real numbers. Denote by $ X \equal{} \sum_{i \equal{} 1}^{m}x,Y \equal{} \sum_{j \equal{} 1}^{n}y.$ Prove that $ 2XY\sum_{i \equal{} 1}^{m}\sum_{j \equal{} 1}^{n}|x_{i} \minus{} y_{j}|\ge X^2\sum_{j \equal{} 1}^{n}\sum_{l \equal{} 1}^{n}|y_{i} \minus{} y_{l}| \plus{} Y^2\sum_{i \equal{} 1}^{m}\sum_{k \equal{} 1}^{m}|x_{i} \minus{} x_{k}|$

2010 Contests, 2

Tags: floor function , number theory unsolved , number theory

Find all natural numbers $ n > 1$ such that $ n^{2}$ does $ \text{not}$ divide $ (n \minus{} 2)!$.

2023 CCA Math Bonanza, I1

Tags: CCA Math Bonanza

How many positive integers have digits whose product is 20 and sum is 23? [i]Individual #1[/i]

2016 BAMO, 5

Tags: geometry , parallelogram , combinatorics

For $n>1$ consider an $n\times n$ chessboard and place identical pieces at the centers of different squares. [list=i] [*] Show that no matter how $2n$ identical pieces are placed on the board, that one can always find $4$ pieces among them that are the vertices of a parallelogram. [*] Show that there is a way to place $(2n-1)$ identical chess pieces so that no $4$ of them are the vertices of a parallelogram. [/list]

2009 Argentina National Olympiad, 2

Tags: number theory , Divisors

A positive integer $n$ is [i]acceptable [/i] if the sum of the squares of its proper divisors is equal to $2n+4$ (a divisor of $n$ is [i]proper [/i] if it is different from $1$ and of $n$ ). Find all acceptable numbers less than $10000$,

2014 Ukraine Team Selection Test, 6

Tags: combinatorics , Coloring

Let $n \ge 3$ be an odd integer. Each cell is a $n \times n$ board painted in yellow or blue. Let's call the sequence of cells $S_1, S_2,...,S_m$ [i]path [/i] if they are all the same color and the cells $S_i$ and $S_j$ have one in common an edge if and only if $|i - j| = 1$. Suppose that all yellow cells form a path and all the blue cells form a path. Prove that one of the two paths begins or ends at the center of the board.

1990 IMO Longlists, 3

Tags: analytic geometry , geometry

In coordinate plane, we call a point $(x, y)$ "lattice point" if both $x$ and $y$ are integers. Knowing that the vertices of triangle $ABC$ are all lattice points, and there exists exactly one lattice point interior to triangle $ABC$ (there might exist lattice points on the sides of $ABC$). Prove that the area of triangle $ABC$ is no larger than $\frac 92.$

2021 Honduras National Mathematical Olympiad, Problem 4

Tags: geometry

Consider parallelogram $ABCD$ and let $E$ be the midpoint of $BC$. In segment $DE$ a point $F$ is chosen such that $AF$ is perpendicular to $DE$. Prove that $\angle CDE=\angle EFB$.

2012 HMNT, 7

Tags: combinatorics , geometry

Let $A_1A_2 . . .A_{100}$ be the vertices of a regular $100$-gon. Let $\pi$ be a randomly chosen permutation of the numbers from $1$ through $100$. The segments $A_{\pi (1)}A_{\pi (2)}$, $A_{\pi (2)}A_{\pi (3)}$, $...$ ,$A_{\pi (99)}A_{\pi (100)}, A_{\pi (100)}A_{\pi (1)}$ are drawn. Find the expected number of pairs of line segments that intersect at a point in the interior of the $100$-gon.

2015 USA TSTST, 1

Tags: combinatorics

Let $a_1, a_2, \dots, a_n$ be a sequence of real numbers, and let $m$ be a fixed positive integer less than $n$. We say an index $k$ with $1\le k\le n$ is good if there exists some $\ell$ with $1\le \ell \le m$ such that $a_k+a_{k+1}+...+a_{k+\ell-1}\ge0$, where the indices are taken modulo $n$. Let $T$ be the set of all good indices. Prove that $\sum\limits_{k \in T}a_k \ge 0$. [i]Proposed by Mark Sellke[/i]

2015 ELMO Problems, 3

Tags: geometry , Elmo , geometry solved , projective geometry , parallelogram , geometry proposed , tangent

Let $\omega$ be a circle and $C$ a point outside it; distinct points $A$ and $B$ are selected on $\omega$ so that $\overline{CA}$ and $\overline{CB}$ are tangent to $\omega$. Let $X$ be the reflection of $A$ across the point $B$, and denote by $\gamma$ the circumcircle of triangle $BXC$. Suppose $\gamma$ and $\omega$ meet at $D \neq B$ and line $CD$ intersects $\omega$ at $E \neq D$. Prove that line $EX$ is tangent to the circle $\gamma$. [i]Proposed by David Stoner[/i]

2002 AMC 10, 15

Tags:

What is the smallest integer $n$ for which any subset of $\{1,2,3,\ldots,20\}$ of size $n$ must contain two numbers that differ by $8$? $\textbf{(A) }2\qquad\textbf{(B) }8\qquad\textbf{(C) }12\qquad\textbf{(D) }13\qquad\textbf{(E) }15$

Revenge EL(S)MO 2024, 1

Tags: inequalities

Let $o$, $r$, $g$, $t$, $n$, $i$, $z$, $e$, and $d$ be positive reals. Show that \[ \sqrt{(d+o+t+t+e+d)(o+r+z+i+n+g)} > \sqrt{ti} + \sqrt{go} + \sqrt[6]{orz}. \] when $d^2e \geq \tfrac{2}{1434}$. Proposed by [i]David Fox[/i]

1989 Cono Sur Olympiad, 3

Tags: function

A number $p$ is $perfect$ if the sum of its divisors, except $p$ is $p$. Let $f$ be a function such that: $f(n)=0$, if n is perfect $f(n)=0$, if the last digit of n is 4 $f(a.b)=f(a)+f(b)$ Find $f(1998)$

2012 India PRMO, 11

Tags: number theory

Let $P(n) = (n + 1)(n + 3)(n + 5)(n + 7)(n + 9)$. What is the largest integer that is a divisor of $P(n)$ for all positive even integers $n$?

2020 Dutch BxMO TST, 4

Tags: equal segments , Equilateral , geometry

Three different points $A,B$ and $C$ lie on a circle with center $M$ so that $| AB | = | BC |$. Point $D$ is inside the circle in such a way that $\vartriangle BCD$ is equilateral. Let $F$ be the second intersection of $AD$ with the circle . Prove that $| F D | = | FM |$.

2014 Mediterranean Mathematics Olympiad, 2

Tags: combinatorics proposed , combinatorics

Consider increasing integer sequences with elements from $1,\ldots,10^6$. Such a sequence is [i]Adriatic[/i] if its first element equals 1 and if every element is at least twice the preceding element. A sequence is [i]Tyrrhenian[/i] if its final element equals $10^6$ and if every element is strictly greater than the sum of all preceding elements. Decide whether the number of Adriatic sequences is smaller than, equal to, or greater than the number of Tyrrhenian sequences. (Proposed by Gerhard Woeginger, Austria)

2007 Hanoi Open Mathematics Competitions, 3

Tags: geometry , diagonals

Which of the following is a possible number of diagonals of a convex polygon? (A) $02$ (B) $21$ (C) $32$ (D) $54$ (E) $63$

1989 IMO Longlists, 51

Tags: algebra , polynomial , algebra unsolved

Let $ f(x) \equal{} \prod^n_{k\equal{}1} (x \minus{} a_k) \minus{} 2,$ where $ n \geq 3$ and $ a_1, a_2, \ldots,$ an are distinct integers. Suppose that $ f(x) \equal{} g(x)h(x),$ where $ g(x), h(x)$ are both nonconstant polynomials with integer coefficients. Prove that $ n \equal{} 3.$

2019 Israel National Olympiad, 7

Tags: geometry , circles , circumcircle

In the plane points $A,B,C$ are marked in blue and points $P,Q$ are marked in red (no 3 marked points lie on a line, and no 4 marked points lie on a circle). A circle is called [b]separating[/b] if all points of one color are inside it, and all points of the other color are outside of it. Denote by $O$ the circumcenter of $ABC$ and by $R$ the circumradius of $ABC$. Prove that [b]exactly one[/b] of the following holds: [list] [*] There exists a separating circle; [*] There exists a point $X$ on the segment $PQ$ which also lies inside the triangle $ABC$, for which $PX\cdot XQ = R^2-OX^2$.

2011 Saudi Arabia Pre-TST, 2.3

Tags: number theory , Integer

Let $x, y$ be distinct positive integers. Prove that the number $$\frac{(x+y)^2}{ x^3 + xy^2 - x^2y - y^3}$$ is not an integer