Olympiad problems

2011 China National Olympiad, 1

Tags: combinatorics

Let $n$ be an given positive integer, the set $S=\{1,2,\cdots,n\}$.For any nonempty set $A$ and $B$, find the minimum of $|A\Delta S|+|B\Delta S|+|C\Delta S|,$ where $C=\{a+b|a\in A,b\in B\}, X\Delta Y=X\cup Y-X\cap Y.$

1980 IMO, 1

Tags: induction , algebra , inequality system , sequence

Given a sequence $\{a_n\}$ of real numbers such that $|a_{k+m} - a_k - a_m| \leq 1$ for all positive integers $k$ and $m$, prove that, for all positive integers $p$ and $q$, \[|\frac{a_p}{p} - \frac{a_q}{q}| < \frac{1}{p} + \frac{1}{q}.\]

2012 Princeton University Math Competition, B5

Tags: floor function , algebra

Considering all numbers of the form $n = \lfloor \frac{k^3}{2012} \rfloor$, where $\lfloor x \rfloor$ denotes the greatest integer less than or equal to $x$, and $k$ ranges from $1$ to $2012$, how many of these $n$’s are distinct?

1996 IMO Shortlist, 8

Tags: function , number theory , algebra , functional equation

Let $ \mathbb{N}_0$ denote the set of nonnegative integers. Find all functions $ f$ from $ \mathbb{N}_0$ to itself such that \[ f(m \plus{} f(n)) \equal{} f(f(m)) \plus{} f(n)\qquad \text{for all} \; m, n \in \mathbb{N}_0. \]

2017 Bosnia And Herzegovina - Regional Olympiad, 1

Tags: equation , algebra , root

If $a$ is real number such that $x_1$ and $x_2$, $x_1\neq x_2$ , are real numbers and roots of equation $x_2-x+a=0$. Prove that $\mid {x_1}^2-{x_2}^2 \mid =1$ iff $\mid {x_1}^3-{x_2}^3 \mid =1$

2019 Purple Comet Problems, 1

Tags: geometry , rectangle

The diagram shows a polygon made by removing six $2\times 2$ squares from the sides of an $8\times 12$ rectangle. Find the perimeter of this polygon. [img]https://cdn.artofproblemsolving.com/attachments/6/3/c23510c821c159d31aff0e6688edebc81e2737.png[/img]

2004 Czech and Slovak Olympiad III A, 1

Tags: inequalities , algebra

Find all triples $(x,y,z)$ of real numbers such that \[x^2+y^2+z^2\le 6+\min (x^2-\frac{8}{x^4},y^2-\frac{8}{y^4},z^2-\frac{8}{z^4}).\]

2018 CMIMC Team, 10-1/10-2

Tags: team

Find the smallest positive integer $k$ such that $ \underbrace{11\cdots 11}_{k\text{ 1's}}$ is divisible by $9999$. Let $T = TNYWR$. Circles $\omega_1$ and $\omega_2$ intersect at $P$ and $Q$. The common external tangent $\ell$ to the two circles closer to $Q$ touches $\omega_1$ and $\omega_2$ at $A$ and $B$ respectively. Line $AQ$ intersects $\omega_2$ at $X$ while $BQ$ intersects $\omega_1$ again at $Y$. Let $M$ and $N$ denote the midpoints of $\overline{AY}$ and $\overline{BX}$, also respectively. If $AQ=\sqrt{T}$, $BQ=7$, and $AB=8$, then find the length of $MN$.

2015 BMT Spring, 10

Tags: geometry

Let $ABC$ be a triangle with points $E, F$ on $CA$, $AB$, respectively. Circle $C_1$ passes through $E, F$ and is tangent to segment $BC$ at $D$. Suppose that $AE = AF = EF = 3$, $BF = 1$, and $CE = 2$. What is $\frac{ED^2}{F D^2}$ ?

1935 Moscow Mathematical Olympiad, 011

Tags: circumradius , geometry , radius , circumcircle

In $\vartriangle ABC$, two straight lines drawn from an arbitrary point $D$ on $AB$ are parallel to $AC$ , $BC$ and intersect $BC$ , $AC$ at $F$ , $G$, respectively. Prove that the sum of the circumferences of the circles circumscribed around $\vartriangle ADG$ and $\vartriangle BDF$ is equal to the circumference of the circle circumscribed around $\vartriangle ABC$.