Olympiad problems

2000 China Team Selection Test, 3

Tags: number theory

For positive integer $a \geq 2$, denote $N_a$ as the number of positive integer $k$ with the following property: the sum of squares of digits of $k$ in base a representation equals $k$. Prove that: a.) $N_a$ is odd; b.) For every positive integer $M$, there exist a positive integer $a \geq 2$ such that $N_a \geq M$.

2017 Azerbaijan BMO TST, 4

Tags: string , combinatorics , binary

The leader of an IMO team chooses positive integers $n$ and $k$ with $n > k$, and announces them to the deputy leader and a contestant. The leader then secretly tells the deputy leader an $n$-digit binary string, and the deputy leader writes down all $n$-digit binary strings which differ from the leader’s in exactly $k$ positions. (For example, if $n = 3$ and $k = 1$, and if the leader chooses $101$, the deputy leader would write down $001, 111$ and $100$.) The contestant is allowed to look at the strings written by the deputy leader and guess the leader’s string. What is the minimum number of guesses (in terms of $n$ and $k$) needed to guarantee the correct answer?

MOAA Team Rounds, 2021.20

Tags: team

Compute the sum of all integers $x$ for which there exists an integer $y$ such that \[x^3+xy+y^3=503.\] [i]Proposed by Nathan Xiong[/i]

1976 Spain Mathematical Olympiad, 3

Tags: geometry , geometric transformation

Through a lens that inverts the image we look at the rearview mirror of our car. If it reflects the license plate of the car that follows us, $CS-3965-EN$, draw the image we receive. Also draw the one obtained by permuting previous transformations, that is, reflecting in the mirror the image that the license plate gives the lens. Is the product of both transformations , reflection in the mirror and refraction through the lens, commutative?

2010 Contests, 1

Tags: rearrangement inequality , inequalities

Let $a,b$ and $c$ be positive real numbers. Prove that \[ \frac{a^2b(b-c)}{a+b}+\frac{b^2c(c-a)}{b+c}+\frac{c^2a(a-b)}{c+a} \ge 0. \]

2009 Kyiv Mathematical Festival, 4

Tags: geometry , convex polygon , perimeter , square

Two convex polygons can be placed into a square with the side $1$ without intersection. Prove that at least one polygon has the perimeter that is less than or equal to $3,5$ .

2010 Singapore Junior Math Olympiad, 2

Tags: digit , multiple , number theory

Find the sum of all the $5$-digit integers which are not multiples of $11$ and whose digits are $1, 3, 4, 7, 9$.

2010 Harvard-MIT Mathematics Tournament, 4

Tags: calculus , limit , trigonometry

Compute $\displaystyle\lim_{n\to\infty}\dfrac{\sum_{k=1}^n|\cos(k)|}{n}$.

2018 Sharygin Geometry Olympiad, 24

Tags: geometry

A crystal of pyrite is a parallelepiped with dashed faces. The dashes on any two adjacent faces are perpendicular. Does there exist a convex polytope with the number of faces not equal to 6, such that its faces can be dashed in such a manner?

2016 Azerbaijan Team Selection Test, 2

Tags: algebra , polynomial

Find all polynomials $P(x)$ with real coefficents, such that for all $x,y,z$ satisfying $x+y+z=0$, the equation below is true: \[P(x+y)^3+P(y+z)^3+P(z+x)^3=3P((x+y)(y+z)(z+x))\]

2020 EGMO, 5

Tags: geometry , incenter

Consider the triangle $ABC$ with $\angle BCA > 90^{\circ}$. The circumcircle $\Gamma$ of $ABC$ has radius $R$. There is a point $P$ in the interior of the line segment $AB$ such that $PB = PC$ and the length of $PA$ is $R$. The perpendicular bisector of $PB$ intersects $\Gamma$ at the points $D$ and $E$. Prove $P$ is the incentre of triangle $CDE$.

2017 CMIMC Team, 2

Tags: team

Suppose $x$, $y$, and $z$ are nonzero complex numbers such that $(x+y+z)(x^2+y^2+z^2)=x^3+y^3+z^3$. Compute \[(x+y+z)\left(\dfrac1x+\dfrac1y+\dfrac1z\right).\]

2017 Purple Comet Problems, 22

Tags: function , combinatorics

Find the number of functions $f$ that map the set $\{1,2, 3,4\}$ into itself such that the range of the function $f(x)$ is the same as the range of the function $f(f(x))$.

2023 Kurschak Competition, 2

Tags: combinatorics , graph theory , grid , analytic geometry

Let $n\geq 2$ be a positive integer. We call a [i]vertex[/i] every point in the coordinate plane, whose $x$ and $y$ coordinates both are from the set $\{1,2,3,...,n\}$. We call a segment between two vertices an [i]edge[/i], if its length if $1$. We've colored some edges red, such that between any two vertices, there is a unique path of red edges (a path may contain each edge at most once). The red edge $f$ is [i]vital[/i] for an edge $e$, if the path of red edges connecting the two endpoints of $e$ contain $f$. Prove that there is a red edge, such that it is vital for at least $n$ edges.

2018 Peru Cono Sur TST, 1

Tags:

Consider 2016 distinct points on a circle. It is allowed to move from one point to another on the circle by jumping 2 or 3 points forward in a clockwise direction. What is the minimum number of jumps required to visit all points and return to the starting point?

2023 Kyiv City MO Round 1, Problem 1

Tags: geometry , rectangle

The rectangle is cut into 6 squares, as shown on the figure below. The gray square in the middle has a side equal to 1. What is the area of the rectangle? [img]https://i.ibb.co/gg1tBTN/Kyiv-MO-2023-7-1.png[/img]

May Olympiad L2 - geometry, 2010.2

Tags: geometry , rectangle , equal segments

Let $ABCD$ be a rectangle and the circle of center $D$ and radius $DA$, which cuts the extension of the side $AD$ at point $P$. Line $PC$ cuts the circle at point $Q$ and the extension of the side $AB$ at point $R$. Show that $QB = BR$.

2014 India IMO Training Camp, 3

Tags: circumcircle , geometric transformation , trigonometry , function , angle bisector , geometry

In a triangle $ABC$, points $X$ and $Y$ are on $BC$ and $CA$ respectively such that $CX=CY$,$AX$ is not perpendicular to $BC$ and $BY$ is not perpendicular to $CA$.Let $\Gamma$ be the circle with $C$ as centre and $CX$ as its radius.Find the angles of triangle $ABC$ given that the orthocentres of triangles $AXB$ and $AYB$ lie on $\Gamma$.

1969 All Soviet Union Mathematical Olympiad, 117

Tags: digit , sequence , algebra

Given a finite sequence of zeros and ones, which has two properties: a) if in some arbitrary place in the sequence we select five digits in a row and also select five digits in any other place in a row, then these fives will be different (they may overlap); b) if you add any digit to the right of the sequence, then property (a) will no longer hold true. Prove that the first four digits of our sequence coincide with the last four

2020 AMC 10, 3

Tags: ratio

The ratio of $w$ to $x$ is $4 : 3$, the ratio of $y$ to $z$ is $3 : 2$, and the ratio of $z$ to $x$ is $1 : 6$. What is the ratio of $w$ to $y$? $\textbf{(A) }4:3 \qquad \textbf{(B) }3:2 \qquad \textbf{(C) } 8:3 \qquad \textbf{(D) } 4:1 \qquad \textbf{(E) } 16:3 $

1997 Singapore Team Selection Test, 2

Tags: combination , floor function , sum , combinatorics

For any positive integer n, evaluate $$\sum_{i=0}^{\lfloor \frac{n+1}{2} \rfloor} {n-i+1 \choose i}$$ , where $\lfloor n \rfloor$ is the greatest integer less than or equal to $n$ .

2005 Olympic Revenge, 3

Tags: function , algebra

Find all functions $f: R \rightarrow R$ such that \[f(x+yf(x))+f(xf(y)-y)=f(x)-f(y)+2xy\] for all $x,y \in R$

LMT Team Rounds 2021+, A17

Tags:

Given that the value of \[\sum_{k=1}^{2021} \frac{1}{1^2+2^2+3^2+\cdots+k^2}+\sum_{k=1}^{1010} \frac{6}{2k^2-k}+\sum_{k=1011}^{2021} \frac{24}{2k+1}\] can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers, find $m+n$. [i]Proposed by Aidan Duncan[/i]

2010 LMT, 9

Tags:

A trapezoid has bases with lengths equal to $5$ and $15$ and legs with lengths equal to $13$ and $13.$ Determine the area of the trapezoid.

2021 Indonesia TST, A

Tags: function , algebra , functional inequality

Find all functions $f: \mathbb{R} \to \mathbb{R}$ such that \[f(x + y) + y \le f(f(f(x)))\] holds for all $x, y \in \mathbb{R}$.