Olympiad problems

2021 AIME Problems, 4

Tags:

Find the number of ways $66$ identical coins can be separated into three nonempty piles so that there are fewer coins in the first pile than in the second pile and fewer coins in the second pile than in the third pile.

2012 Indonesia TST, 3

The [i]cross[/i] of a convex $n$-gon is the quadratic mean of the lengths between the possible pairs of vertices. For example, the cross of a $3 \times 4$ rectangle is $\sqrt{ \dfrac{3^2 + 3^2 + 4^2 + 4^2 + 5^2 + 5^2}{6} } = \dfrac{5}{3} \sqrt{6}$. Suppose $S$ is a dodecagon ($12$-gon) inscribed in a unit circle. Find the greatest possible cross of $S$.

2007 Iran MO (2nd Round), 3

Tags: analytic geometry , combinatorics

In a city, there are some buildings. We say the building $A$ is dominant to the building $B$ if the line that connects upside of $A$ to upside of $B$ makes an angle more than $45^{\circ}$ with earth. We want to make a building in a given location. Suppose none of the buildings are dominant to each other. Prove that we can make the building with a height such that again, none of the buildings are dominant to each other. (Suppose the city as a horizontal plain and each building as a perpendicular line to the plain.)

2019 Regional Olympiad of Mexico Center Zone, 4

Tags: geometry , collinear

Let $ABC$ be a triangle with $\angle BAC> 90 ^ \circ$ and $D$ a point on $BC$. Let $E$ and $F$be the reflections of the point $D$ about $AB$ and $AC$, respectively. Suppose that $BE$ and $CF$ intersect at $P$. Show that $AP$ passes through the circumcenter of triangle $ABC$.

1994 AMC 12/AHSME, 21

Tags: algebra , binomial theorem

Find the number of counter examples to the statement: \[``\text{If N is an odd positive integer the sum of whose digits is 4 and none of whose digits is 0, then N is prime}."\] $ \textbf{(A)}\ 0 \qquad\textbf{(B)}\ 1 \qquad\textbf{(C)}\ 2 \qquad\textbf{(D)}\ 3 \qquad\textbf{(E)}\ 4 $

2018 Saudi Arabia IMO TST, 3

Tags: fibonacci number , algebra , inequalities , max

Consider the function $f (x) = (x - F_1)(x - F_2) ...(x -F_{3030})$ with $(F_n)$ is the Fibonacci sequence, which defined as $F_1 = 1, F_2 = 2$, $F_{n+2 }=F_{n+1} + F_n$, $n \ge 1$. Suppose that on the range $(F_1, F_{3030})$, the function $|f (x)|$ takes on the maximum value at $x = x_0$. Prove that $x_0 > 2^{2018}$.

2003 District Olympiad, 3

Tags: superior algebra , algebra , polynomial , quadratic

Let $\displaystyle \mathcal K$ be a finite field such that the polynomial $\displaystyle X^2-5$ is irreducible over $\displaystyle \mathcal K$. Prove that: (a) $1+1 \neq 0$; (b) for all $\displaystyle a \in \mathcal K$, the polynomial $\displaystyle X^5+a$ is reducible over $\displaystyle \mathcal K$. [i]Marian Andronache[/i] [Edit $1^\circ$] I wanted to post it in "Superior Algebra - Groups, Fields, Rings, Ideals", but I accidentally put it here :blush: Can any mod move it? I'd be very grateful. [Edit $2^\circ$] OK, thanks.

2017 South East Mathematical Olympiad, 3

Tags: inequalities , algebra

Let $a_1,a_2,\cdots,a_{n+1}>0$. Prove that$$\sum_{i-1}^{n}a_i\sum_{i=1}^{n}a_{i+1}\geq \sum_{i=1}^{n}\frac{a_i a_{i+1}}{a_i+a_{i+1}}\cdot \sum_{i=1}^{n}(a_i+a_{i+1})$$

2012 Belarus Team Selection Test, 3

Tags: algebra , functional , functional equation

Find all functions $f : Q \to Q$, such that $$f(x + f (y + f(z))) = y + f(x + z)$$ for all $x ,y ,z \in Q$ . (I. Voronovich)

1999 Denmark MO - Mohr Contest, 5

Tags: number theory , digit , divide , divisible

Is there a number whose digits are only $1$'s and which is divided by $1999$?

1979 IMO Shortlist, 1

Tags: polygon , dissection , rhombus , geometry

Prove that in the Euclidean plane every regular polygon having an even number of sides can be dissected into lozenges. (A lozenge is a quadrilateral whose four sides are all of equal length).

1980 Miklós Schweitzer, 4

Tags: linear algebra , matrix

Let $ T \in \textsl{SL}(n,\mathbb{Z})$, let $ G$ be a nonsingular $ n \times n$ matrix with integer elements, and put $ S\equal{}G^{\minus{}1}TG$. Prove that there is a natural number $ k$ such that $ S^k \in \textsl{SL}(n,\mathbb{Z})$. [i]Gy. Szekeres[/i]

1966 IMO Shortlist, 29

Tags: number theory , summation , equation

A given natural number $N$ is being decomposed in a sum of some consecutive integers. [b]a.)[/b] Find all such decompositions for $N=500.$ [b]b.)[/b] How many such decompositions does the number $N=2^{\alpha }3^{\beta }5^{\gamma }$ (where $\alpha ,$ $\beta $ and $\gamma $ are natural numbers) have? Which of these decompositions contain natural summands only? [b]c.)[/b] Determine the number of such decompositions (= decompositions in a sum of consecutive integers; these integers are not necessarily natural) for an arbitrary natural $N.$ [b]Note by Darij:[/b] The $0$ is not considered as a natural number.

2017 Simon Marais Mathematical Competition, A4

Tags: vector

Let $A_1,A_2,\ldots,A_{2017}$ be the vertices of a regular polygon with $2017$ sides.Prove that there exists a point $P$ in the plane of the polygon such that the vector $$\sum_{k=1}^{2017}k\frac{\overrightarrow{PA}_k}{\left\lVert\overrightarrow{PA}_k\right\rVert^5}$$ is the zero vector. (The notation $\left\lVert\overrightarrow{XY}\right\rVert$ represents the length of the vector $\overrightarrow{XY}$.)

2016 PUMaC Algebra Individual B, B7

Tags:

Define a sequence $a_i$ as follows: $a_1 = 181$ and for $i \ge 2$, $a_i = a_{i-1}^2-1$ if $a_{i-1}$ is odd and $a_i = a_{i-1}/2$ if $a_{i-1}$ is even. Find the least $i$ such that $a_i = 0$.

1978 All Soviet Union Mathematical Olympiad, 257

Tags: sequence , inequalities , algebra

Prove that there exists such an infinite sequence $\{x_i\}$, that for all $m$ and all $k$ ($m\ne k$) holds the inequality $$|x_m-x_k|>1/|m-k|$$

2004 239 Open Mathematical Olympiad, 6

Tags: number theory , least common multiple

Given distinct positive integers $a_1,\,a_2,\,\dots,a_n$. Let $b_i = (a_i - a_1) (a_i-a_2) \dots (a_i-a_{i-1}) (a_i-a_{i+1})\dots(a_i-a_n)$. Prove that the least common multiple $[b_1,b_2,\dots,b_n]$ is divisible by $(n-1)!.$

2009 AIME Problems, 13

Tags: trigonometry , modular arithmetic , search , algebra , polynomial , vieta

Let $ A$ and $ B$ be the endpoints of a semicircular arc of radius $ 2$. The arc is divided into seven congruent arcs by six equally spaced points $ C_1,C_2,\ldots,C_6$. All chords of the form $ \overline{AC_i}$ or $ \overline{BC_i}$ are drawn. Let $ n$ be the product of the lengths of these twelve chords. Find the remainder when $ n$ is divided by $ 1000$.

2013 Tuymaada Olympiad, 4

Tags: induction , algorithm , graph theory , combinatorics

The vertices of a connected graph cannot be coloured with less than $n+1$ colours (so that adjacent vertices have different colours). Prove that $\dfrac{n(n-1)}{2}$ edges can be removed from the graph so that it remains connected. [i]V. Dolnikov[/i] [b]EDIT.[/b] It is confirmed by the official solution that the graph is tacitly assumed to be [b]finite[/b].

2012-2013 SDML (High School), 10

Tags: geometry

Pentagon $ABCDE$ is inscribed in a circle such that $ACDE$ is a square with area $12$. What is the largest possible area of pentagon $ABCDE$? $\text{(A) }9+3\sqrt{2}\qquad\text{(B) }13\qquad\text{(C) }12+\sqrt{2}\qquad\text{(D) }14\qquad\text{(E) }12+\sqrt{6}-\sqrt{3}$

1985 Balkan MO, 2

Tags: trigonometry , function , inequalities , quadratic , algebra

Let $a,b,c,d \in [-\frac{\pi}{2}, \frac{\pi}{2}]$ be real numbers such that $\sin{a}+\sin{b}+\sin{c}+\sin{d}=1$ and $\cos{2a}+\cos{2b}+\cos{2c}+\cos{2d}\geq \frac{10}{3}$. Prove that $a,b,c,d \in [0, \frac{\pi}{6}]$

2001 Tournament Of Towns, 4

Tags: combinatorics

Two persons play a game on a board divided into $3\times 100$ squares. They move in turn: the first places tiles of size $1\times2$ lengthwise (along the long axis of the board), the second, in the perpendicular direction. The loser is the one who cannot make a move. Which of the players can always win (no matter how his opponent plays), and what is the winning strategy?

2020 Baltic Way, 18

Tags: number theory

Let $n\geq 1$ be a positive integer. We say that an integer $k$ is a [i]fan [/i]of $n$ if $0\leq k\leq n-1$ and there exist integers $x,y,z\in\mathbb{Z}$ such that \begin{align*} x^2+y^2+z^2 &\equiv 0 \pmod n;\\ xyz &\equiv k \pmod n. \end{align*} Let $f(n)$ be the number of fans of $n$. Determine $f(2020)$.

2012 IMO, 1

Tags: geometry

Given triangle $ABC$ the point $J$ is the centre of the excircle opposite the vertex $A.$ This excircle is tangent to the side $BC$ at $M$, and to the lines $AB$ and $AC$ at $K$ and $L$, respectively. The lines $LM$ and $BJ$ meet at $F$, and the lines $KM$ and $CJ$ meet at $G.$ Let $S$ be the point of intersection of the lines $AF$ and $BC$, and let $T$ be the point of intersection of the lines $AG$ and $BC.$ Prove that $M$ is the midpoint of $ST.$ (The [i]excircle[/i] of $ABC$ opposite the vertex $A$ is the circle that is tangent to the line segment $BC$, to the ray $AB$ beyond $B$, and to the ray $AC$ beyond $C$.) [i]Proposed by Evangelos Psychas, Greece[/i]

2007 Pre-Preparation Course Examination, 5

Tags: number theory

Prove that the equation \[y^3=x^2+5\] doesn't have any solutions in $Z$.