Define the function $f:(0,1)\to (0,1)$ by \[\displaystyle f(x) = \left\{ \begin{array}{lr} x+\frac 12 & \text{if}\ \ x < \frac 12\\ x^2 & \text{if}\ \ x \ge \frac 12 \end{array} \right.\] Let $a$ and $b$ be two real numbers such that $0 < a < b < 1$. We define the sequences $a_n$ and $b_n$ by $a_0 = a, b_0 = b$, and $a_n = f( a_{n -1})$, $b_n = f (b_{n -1} )$ for $n > 0$. Show that there exists a positive integer $n$ such that \[(a_n - a_{n-1})(b_n-b_{n-1})<0.\] [i]Proposed by Denmark[/i]

Find all quadruples of real numbers $(a,b,c,d)$ satisfying the system of equations \[\begin{cases}(b+c+d)^{2010}=3a\\ (a+c+d)^{2010}=3b\\ (a+b+d)^{2010}=3c\\ (a+b+c)^{2010}=3d\end{cases}\]

Let $n>1$ be a positive integer. Show that the number of residues modulo $n^2$ of the elements of the set $\{ x^n + y^n : x,y \in \mathbb{N} \}$ is at most $\frac{n(n+1)}{2}$. [I]Proposed by N. Safaei (Iran)[/i]

We partition the $n$-element subsets of an $n^2+n-1$-element set into two classes. Prove that one of the classes contains $n$-many pairwise disjunct sets. (translated by Miklós Maróti)

For what natural numbers $n$ for any numbers $a, b , c$, which are values of the angles of an acute triangle, the following inequality is true: $$\sin na + \sin nb + \sin nc < 0?$$

Let $ABCD$ be a convex quadrilateral and let $M$, $N$, $P$ and $Q$ be the midpoints of the sides $AB$, $CD$, $BC$ and $DA$ respectively. The line $MN$ intersects the segments $AP$ and $CQ$ at points $X$ and $Y$, respectively. Suppose that $MX = NY$. Prove that $\text{area}(ABCD) = 4 \cdot \text{area}(BXDY).$

Find the possible coordinates of the vertices of a triangle of which we know that the coordinates of its orthocenter are $ (-3,10), $ those of its circumcenter is $ (-2,-3), $ and those of the midpoint of some side is $ (1,3). $

We are given a cone with height 6, whose base is a circle with radius $\sqrt{2}$. Inside the cone, there is an inscribed cube: Its bottom face on the base of the cone, and all of its top vertices lie on the cone. What is the length of the cube's edge? [img]https://i.imgur.com/AHqHHP6.png[/img]

Circles $C_1$ and $C_2$ intersect at points $X$ and $Y$ . Point $A$ is a point on $C_1$ such that the tangent line with respect to $C_1$ passing through $A$ intersects $C_2$ at $B$ and $C$, with $A$ closer to $B$ than $C$, such that $2016 \cdot AB = BC$. Line $XY$ intersects line $AC$ at $D$. If circles $C_1$ and $C_2$ have radii of $20$ and $16$, respectively, find $\sqrt{1+BC/BD}$.

Answer the following questions : $\textbf{(a)}~$ A natural number $k$ is called stable if there exist $k$ distinct natural numbers $a_1, a_2,\cdots, a_k$, each $a_i>1$, such that $$\frac{1}{a_1}+\frac{1}{a_2}+\cdots+\frac{1}{a_k}=1$$ Show that if $k$ is stable, then $(k+1)$ is also stable. Using this or otherwise, find all stable numbers. $\textbf{(b)}$ Let $f$ be a differentiable function defined on a subset $A$ of the real numbers. Define $$f^*(y):=\max_{x\in A} \left\{yx-f(x)\right\}$$ whenever the above maximum is finite. For the function $f(x)=\ln x$, determine the set of points for which $f^*$ is defined and find an expression for $f^*(y)$ involving only $y$ and constants.

Which of the following is satisfied by all numbers $ x$ of the form \[ x \equal{} \frac {a_1}{3} \plus{} \frac {a_2}{3^2} \plus{} \cdots \plus{} \frac {a_{25}}{3^{25}},\] where $ a_1$ is $ 0$ or $ 2$, $ a_2$ is $ 0$ or $ 2$,...,$ a_{25}$ is $ 0$ or $ 2$? $ \textbf{(A)}\ 0 \le x < 1/3 \qquad \textbf{(B)}\ 1/3 \le x < 2/3 \qquad \textbf{(C)}\ 2/3 \le x < 1 \\ \textbf{(D)}\ 0 \le x < 1/3 \text{ or } 2/3 \le x < 1 \qquad \textbf{(E)}\ 1/2 \le x \le 3/4$

In rectangle $ABCD$, $AB=12$ and $BC=10$. Points $E$ and $F$ lie inside rectangle $ABCD$ so that $BE=9$, $DF=8$, $\overline{BE} \parallel \overline{DF}$, $\overline{EF} \parallel \overline{AB}$, and line $BE$ intersects segment $\overline{AD}$. The length $EF$ can be expressed in the form $m\sqrt{n}-p$, where $m,n,$ and $p$ are positive integers and $n$ is not divisible by the square of any prime. Find $m+n+p$.

In regular pentagon $ABCDE$, let $O \in CE$ be the center of circle $\Gamma$ tangent to $DA$ and $DE$. $\Gamma$ meets $DE$ at $X$ and $DA$ at $Y$ . Let the altitude from $B$ meet $CD$ at $P$. If $CP = 1$, the area of $\vartriangle COY$ can be written in the form $\frac{a}{b} \frac{\sin c^o}{\cos^2 c^o}$ , where $a$ and $b$ are relatively prime positive integers and $c$ is an integer in the range $(0, 90)$. Find $a + b + c$.

$ABC$ is an acute triangle. $P$(different from $B,C$) is a point on side $BC$. $H$ is an orthocenter, and $D$ is a foot of perpendicular from $H$ to $AP$. The circumcircle of the triangle $ABD$ and $ACD$ is $O _1$ and $O_2$, respectively. A line $l$ parallel to $BC$ passes $D$ and meet $O_1$ and $O_2$ again at $X$ and $Y$, respectively. $l$ meets $AB$ at $E$, and $AC$ at $F$. Two lines $XB$ and $YC$ intersect at $Z$. Prove that $ZE=ZF$ is a necessary and sufficient condition for $BP=CP$.

Alice and Bob want to play a game. In the beginning of the game, they are teleported to two random position on a train, whose length is $ 1 $ km. This train is closed and dark. So they dont know where they are. Fortunately, both of them have iPhone 133, it displays some information: 1. Your facing direction 2. Your total walking distance 3. whether you are at the front of the train 4. whether you are at the end of the train Moreover, one may see the information of the other one. Once Alice and Bob meet, the game ends. Alice and Bob can only discuss their strategy before the game starts. Find the least value $ x $ so that they are guarantee to end the game with total walking distance $ \le x $ km.

There are 12 students in Mr. DoBa's math class. On the final exam, the average score of the top 3 students was 8 more than the average score of the other students, and the average score of the entire class was 85. Compute the average score of the top $3$ students. [i]Proposed by Yifan Kang[/i]

Two circles with radii $r$ and $R$ are externally tangent. Determine the length of the segment cut from the common tangent of the circles by the other common tangents.

Andy chooses not necessarily distinct digits $G$, $U$, $N$, and $A$ such that the $5$ digit number $GUNGA$ is divisible by $44$. Find the least possible value of $G+U+N+G+A$. [i]Proposed by Andy Xu[/i]

The sequence $ (a_n)$ is defined by: $ a_0\equal{}a_1\equal{}1$ and $ a_{n\plus{}1}\equal{}14a_n\minus{}a_{n\minus{}1}$ for all $ n\ge 1$. Prove that $ 2a_n\minus{}1$ is a perfect square for any $ n\ge 0$.

Find roots of the equation $$1 -\frac{x}{1}+ \frac{x(x - 1)}{2!} -... +\frac{ (-1)^nx(x-1)...(x - n + 1)}{n!}= 0$$

There are 5 points in a rectangle (including its boundary) with area 1, no three of them are in the same line. Find the minimum number of triangles with the area not more than $\frac 1{4}$, vertex of which are three of the five points.

A [i]triangular number[/i] is a positive integer that can be expressed in the form $t_n = 1 + 2 + 3 +\cdots + n$, for some positive integer $n$. The three smallest triangular numbers that are also perfect squares are $t_1 = 1 = 1^2$, $t_8 = 36 = 6^2$, and $t_{49} = 1225 = 35^2$. What is the sum of the digits of the fourth smallest triangular number that is also a perfect square? $\textbf{(A)} ~6 \qquad\textbf{(B)} ~9 \qquad\textbf{(C)} ~12 \qquad\textbf{(D)} ~18 \qquad\textbf{(E)} ~27 $

Given a regular $n$-gon $A_{1}A_{2}...A_{n}$ (with $n\geq 3$) in a plane. How many triangles of the kind $A_{i}A_{j}A_{k}$ are obtuse ?

Given that $x$ and $y$ are real numbers, compute the minimum value of $$x^4+4x^3+8x^2+4xy+6x+4y^2+10.$$

Let $ABCD$ be a convex quadrilateral with $\angle ABC>90$, $CDA>90$ and $\angle DAB=\angle BCD$. Denote by $E$ and $F$ the reflections of $A$ in lines $BC$ and $CD$, respectively. Suppose that the segments $AE$ and $AF$ meet the line $BD$ at $K$ and $L$, respectively. Prove that the circumcircles of triangles $BEK$ and $DFL$ are tangent to each other. $\emph{Slovakia}$