Olympiad problems

2004 Tuymaada Olympiad, 3

Zeroes and ones are arranged in all the squares of $n\times n$ table. All the squares of the left column are filled by ones, and the sum of numbers in every figure of the form [asy]size(50); draw((2,1)--(0,1)--(0,2)--(2,2)--(2,0)--(1,0)--(1,2));[/asy] (consisting of a square and its neighbours from left and from below) is even. Prove that no two rows of the table are identical. [i]Proposed by O. Vanyushina[/i]

2023 Princeton University Math Competition, A2 / B4

Tags: algebra

If $\theta$ is the unique solution in $(0,\pi)$ to the equation $2\sin(x)+3\sin(\tfrac{3x}{2})+\sin(2x)+3\sin(\tfrac{5x}{2})=0,$ then $\cos(\theta)=\tfrac{a-\sqrt{b}}{c}$ for positive integers $a,b,c$ such that $a$ and $c$ are relatively prime. Find $a+b+c.$

2016 LMT, 24

Tags:

Let $S$ be a set consisting of all positive integers less than or equal to $100$. Let $P$ be a subset of $S$ such that there do not exist two elements $x,y\in P$ such that $x=2y$. Find the maximum possible number of elements of $P$. [i]Proposed by Nathan Ramesh

2014 France Team Selection Test, 3

Tags: number theory , prime divisor , polynomial

Prove that there exist infinitely many positive integers $n$ such that the largest prime divisor of $n^4 + n^2 + 1$ is equal to the largest prime divisor of $(n+1)^4 + (n+1)^2 +1$.

1988 AMC 12/AHSME, 19

Tags:

Simplify \[\frac{bx(a^2x^2 + 2a^2y^2 + b^2y^2) + ay(a^2x^2 + 2b^2x^2 + b^2y^2)}{bx + ay}.\] $ \textbf{(A)}\ a^2x^2 + b^2y^2\qquad\textbf{(B)}\ (ax + by)^2\qquad\textbf{(C)}\ (ax + by)(bx + ay)\qquad\textbf{(D)}\ 2(a^2x^2 + b^2y^2)\qquad\textbf{(E)}\ (bx + ay)^2 $

2002 Pan African, 6

Tags: inequalities , induction

If $a_1 \geq a_2 \geq \cdots \geq a_n \geq 0$ and $a_1+a_2+\cdots+a_n=1$, then prove: \[a_1^2+3a_2^2+5a_3^2+ \cdots +(2n-1)a_n^2 \leq 1\]

2024 Belarusian National Olympiad, 10.3

Tags: algebra , functional equation

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that for every $x,y \in \mathbb{R}$ the following equation holds:$$1+f(xy)=f(x+f(y))+(y-1)f(x-1)$$ [i]M. Zorka[/i]

2017 Mathematical Talent Reward Programme, MCQ: P 7

Tags: geometry

Let $ABCD$ be a quadrilateral with sides $AB=2$, $BC=CD=4$ and $DA=5$. The opposite angles $A$ and $C$ are equal. The length of diagonal $BD$ equals [list=1] [*] $2\sqrt{6}$ [*] $3\sqrt{3}$ [*] $3\sqrt{6}$ [*] $2\sqrt{3}$ [/list]

2010 IFYM, Sozopol, 3

Tags: geometry , symmetry

Through vertex $C$ of $\Delta ABC$ are constructed lines $l_1$ and $l_2$ which are symmetrical about the angle bisector $CL_c$. Prove that the projections of $A$ and $B$ on lines $l_1$ and $l_2$ lie on one circle.

KoMaL A Problems 2022/2023, A. 856

Tags: combinatorics , linear algebra

In a rock-paper-scissors round robin tournament any two contestants play against each other ten times in a row. Each contestant has a favourite strategy, which is a fixed sequence of ten hands (for example, RRSPPRSPPS), which they play against all other contestants. At the end of the tournament it turned out that every player won at least one hand (out of the ten) against any other player. Prove that at most $1024$ contestants participated in the tournament. [i]Submitted by Dávid Matolcsi, Budapest[/i]

2018 Stanford Mathematics Tournament, 1

Tags: number theory , divide , divisible

Prove that if $7$ divides $a^2 + b^2 + 1$, then $7$ does not divide $a + b$.

1965 IMO Shortlist, 4

Tags: system of equations , algebra

Find all sets of four real numbers $x_1, x_2, x_3, x_4$ such that the sum of any one and the product of the other three is equal to 2.

May Olympiad L1 - geometry, 2012.3

Tags: geometry , area , paper

From a paper quadrilateral like the one in the figure, you have to cut out a new quadrilateral whose area is equal to half the area of the original quadrilateral.You can only bend one or more times and cut by some of the lines of the folds. Describe the folds and cuts and justify that the area is half. [img]https://2.bp.blogspot.com/-btvafZuTvlk/XNY8nba0BmI/AAAAAAAAKLo/nm4c21A1hAIK3PKleEwt6F9cd6zv4XffwCK4BGAYYCw/s400/may%2B2012%2Bl1.png[/img]

1949-56 Chisinau City MO, 30

Tags: geometry , trapezoid

Through the point of intersection of the diagonals of the trapezoid, a straight line is drawn parallel to its bases. Determine the length of the segment of this straight line, enclosed between the lateral sides of the trapezoid, if the lengths of the bases of the trapezoid are equal to $a$ and $b$.

2015 Purple Comet Problems, 4

Tags:

Six boxes are numbered $1$, $2$, $3$, $4$, $5$, and $6$. Suppose that there are $N$ balls distributed among these six boxes. Find the least $N$ for which it is guaranteed that for at least one $k$, box number $k$ contains at least $k^2$ balls.

2022 Sharygin Geometry Olympiad, 9

Tags: geometry

The sides $AB, BC, CD$ and $DA$ of quadrilateral $ABCD$ touch a circle with center $I$ at points $K, L, M$ and $N$ respectively. Let $P$ be an arbitrary point of line $AI$. Let $PK$ meet $BI$ at point $Q, QL$ meet $CI$ at point $R$, and $RM$ meet $DI$ at point $S$. Prove that $P,N$ and $S$ are collinear.

2015 Thailand TSTST, 2

Tags: algebra , functional equation

Let $\mathbb{N} = \{1, 2, 3, \dots\}$ and let $f : \mathbb{N}\to\mathbb{R}$. Prove that there is an infinite subset $A$ of $\mathbb{N}$ such that $f$ is increasing on $A$ or $f$ is decreasing on $A$.

2023 Ecuador NMO (OMEC), 1

Tags: absolute value , algebra

Find all reals $(a, b, c)$ such that $$\begin{cases}a^2+b^2+c^2=1\\ |a+b|=\sqrt{2}\end{cases}$$

PEN A Problems, 18

Tags: quadratic , algebra , difference of squares , special factorizations , divisibility theory

Let $m$ and $n$ be natural numbers and let $mn+1$ be divisible by $24$. Show that $m+n$ is divisible by $24$.

1998 China Team Selection Test, 3

Tags: trigonometry , inequalities

For a fixed $\theta \in \lbrack 0, \frac{\pi}{2} \rbrack$, find the smallest $a \in \mathbb{R}^{+}$ which satisfies the following conditions: [b]I. [/b] $\frac{\sqrt a}{\cos \theta} + \frac{\sqrt a}{\sin \theta} > 1$. [b]II.[/b] There exists $x \in \lbrack 1 - \frac{\sqrt a}{\sin \theta}, \frac{\sqrt a}{\cos \theta} \rbrack$ such that $\lbrack (1 - x)\sin \theta - \sqrt{a - x^2 \cos^{2} \theta} \rbrack^{2} + \lbrack x\cos \theta - \sqrt{a - (1 - x)^2 \sin^{2} \theta} \rbrack^{2} \leq a$.

2003 Croatia Team Selection Test, 2

Tags: circumcenter , circumcircle , geometry

Let $B$ be a point on a circle $k_1, A \ne B$ be a point on the tangent to the circle at $B$, and $C$ a point not lying on $k_1$ for which the segment $AC$ meets $k_1$ at two distinct points. Circle $k_2$ is tangent to line $AC$ at $C$ and to $k_1$ at point $D$, and does not lie in the same half-plane as $B$. Prove that the circumcenter of triangle $BCD$ lies on the circumcircle of $\vartriangle ABC$

2008 Canada National Olympiad, 3

Tags: trigonometry , algebra , inequalities

Let $ a$, $ b$, $ c$ be positive real numbers for which $ a \plus{} b \plus{} c \equal{} 1$. Prove that \[ {{a\minus{}bc}\over{a\plus{}bc}} \plus{} {{b\minus{}ca}\over{b\plus{}ca}} \plus{} {{c\minus{}ab}\over{c\plus{}ab}} \leq {3 \over 2}.\]

2015 Caucasus Mathematical Olympiad, 3

Tags: system of equations , algebra

Petya bought one cake, two cupcakes and three bagels, Apya bought three cakes and a bagel, and Kolya bought six cupcakes. They all paid the same amount of money for purchases. Lena bought two cakes and two bagels. And how many cupcakes could be bought for the same amount spent to her?

2011 Albania Team Selection Test, 1

Tags: analytic geometry , parabola , function , algebra , conic

The given parabola $y=ax^2+bx+c$ doesn't intersect the $X$-axis and passes from the points $A(-2,1)$ and $B(2,9)$. Find all the possible values of the $x$ coordinates of the vertex of this parabola.

1981 AMC 12/AHSME, 13

Tags: logarithm

Suppose that at the end of any year, a unit of money has lost $10\%$ of the value it had at the beginning of that year. Find the smallest integer $n$ such that after $n$ years, the money will have lost at least $90\%$ of its value. (To the nearest thousandth $\log_{10}3=.477$.) $\text{(A)}\ 14 \qquad \text{(B)}\ 16 \qquad \text{(C)}\ 18 \qquad \text{(D)}\ 20 \qquad \text{(E)}\ 22$