Prove that there exist two strictly increasing sequences $a_{n}$ and $b_{n}$ such that $a_{n}(a_{n} +1)$ divides $b_{n}^2 +1$ for every natural $n$.

The [i]liar's guessing game[/i] is a game played between two players $A$ and $B$. The rules of the game depend on two positive integers $k$ and $n$ which are known to both players. At the start of the game $A$ chooses integers $x$ and $N$ with $1 \le x \le N.$ Player $A$ keeps $x$ secret, and truthfully tells $N$ to player $B$. Player $B$ now tries to obtain information about $x$ by asking player $A$ questions as follows: each question consists of $B$ specifying an arbitrary set $S$ of positive integers (possibly one specified in some previous question), and asking $A$ whether $x$ belongs to $S$. Player $B$ may ask as many questions as he wishes. After each question, player $A$ must immediately answer it with [i]yes[/i] or [i]no[/i], but is allowed to lie as many times as she wants; the only restriction is that, among any $k+1$ consecutive answers, at least one answer must be truthful. After $B$ has asked as many questions as he wants, he must specify a set $X$ of at most $n$ positive integers. If $x$ belongs to $X$, then $B$ wins; otherwise, he loses. Prove that: 1. If $n \ge 2^k,$ then $B$ can guarantee a win. 2. For all sufficiently large $k$, there exists an integer $n \ge (1.99)^k$ such that $B$ cannot guarantee a win. [i]Proposed by David Arthur, Canada[/i]

Let $ABC$ be a triangle with $\angle A < \angle B \le \angle C$, $M$ and $N$ the midpoints of sides $CA$ and $AB$, respectively, and $P$ and $Q$ the projections of $B$ and $C$ on the medians $CN$ and $BM$, respectively. Prove that the quadrilateral $MNPQ$ is cyclic.

a) Determine if there exists a convex hexagon $ABCDEF$ with $$\angle ABD + \angle AED > 180^{\circ},$$ $$\angle BCE + \angle BFE > 180^{\circ},$$ $$\angle CDF + \angle CAF > 180^{\circ}.$$ b) The same question, with additional condition, that diagonals $AD, BE,$ and $CF$ are concurrent.

Find all integers \(n\) such that there exists a concave pentagon which can be dissected into \(n\) congruent triangles.

All sides of the convex pentagon $ ABCDE$ are of equal length, and $ \angle A \equal{} \angle B \equal{} 90^{\circ}$. What is the degree measure of $ \angle E$? $ \textbf{(A)}\ 90 \qquad \textbf{(B)}\ 108 \qquad \textbf{(C)}\ 120 \qquad \textbf{(D)}\ 144 \qquad \textbf{(E)}\ 150$

The altitudes $AA_1$ and $CC_1$ of an acute-angled triangle $ABC$ meet at point $H$. Point $Q$ is the reflection of the midpoint of $AC$ in line $AA_1$, point $P$ is the midpoint of segment $A_1C_1$. Prove that $\angle QPH = 90^o$. (D.Shvetsov)

Let $ a$, $ b$, $ c$ be positive real numbers. Prove that \[ \dfrac{(2a \plus{} b \plus{} c)^2}{2a^2 \plus{} (b \plus{} c)^2} \plus{} \dfrac{(2b \plus{} c \plus{} a)^2}{2b^2 \plus{} (c \plus{} a)^2} \plus{} \dfrac{(2c \plus{} a \plus{} b)^2}{2c^2 \plus{} (a \plus{} b)^2} \le 8. \]

A multi-digit number is written on the blackboard. Susan puts in a number of plus signs between some pairs of adjacent digits. The addition is performed and the process is repeated with the sum. Prove that regardless of what number was initially on the blackboard, Susan can always obtain a single-digit number in at most ten steps.

Find all functions $ f: \mathbb{Z}\setminus\{0\}\to \mathbb{Q}$ such that for all $ x,y \in \mathbb{Z}\setminus\{0\}$: \[ f \left( \frac{x+y}{3}\right) =\frac{f(x)+f(y)}{2}, \; \; x, y \in \mathbb{Z}\setminus\{0\}\]

Let $ABC$ be a right-angled triangle and $CH$ be the altitude from its right angle $C$. Points $O_1$ and $O_2$ are the incenters of triangles $ACH$ and $BCH$ respectively, $P_1$ and $P_2$ are the touching points of their incircles with $AC$ and $BC$. Prove that lines $O_1P_1$ and $O_2P_2$ meet on $AB$.

Let $ax^{3}+bx^{2}+cx+d$ be a polynomial with integer coefficients $a,$ $b,$ $c,$ $d$ such that $ad$ is an odd number and $bc$ is an even number. Prove that (at least) one root of the polynomial is irrational.

On an $8 \times 8$ board, $10$ checkers have been placed, each occupying a square. On each square without a token, a number between $0$ and $8$ is written, which is equal to the number of tokens placed on its neighboring squares. Neighboring cells are those that have a side or a vertex in common. Give a distribution of the tiles that makes the sum of the numbers written on the board the greatest possible.

Jimmy invites Kima, Lester, Marlo, Namond, and Omar to dinner. There are nine chairs at Jimmy's round dinner table. Jimmy sits in the chair nearest the kitchen. How many different ways can Jimmy's five dinner guests arrange themselves in the remaining $8$ chairs at the table if Kima and Marlo refuse to be seated in adjacent chairs?

Solve in positive integers the equation $1005^x + 2011^y = 1006^z$.

In the convex quadrilateral $ABCD$, point $K$ is the midpoint of $AB$, point $L$ is the midpoint of $BC$, point $M$ is the midpoint of CD, and point $N$ is the midpoint of $DA$. Let $S$ be a point lying inside the quadrilateral $ABCD$ such that $KS = LS$ and $NS = MS$ .Prove that $\angle KSN = \angle MSL$.

For $ a,b,c,d $ positive, prove: $$ \frac{2a}{a^2+bc} +\frac{2b}{b^2+cd} +\frac{2c}{c^2+da} +\frac{2d}{d^2+ab}\le \frac{1}{a} +\frac{1}{b} +\frac{1}{c} +\frac{1}{d} $$ [i]Dan Popescu[/i]

Let $f:[0,1]\to\mathbb{R}$ be a function for which there exists a constant $K>0$ such that $|f(x)-f(y)|\le K|x-y|$ for all $x,y\in [0,1].$ Suppose also that for each rational number $r\in [0,1],$ there exist integers $a$ and $b$ such that $f(r)=a+br.$ Prove that there exist finitely many intervals $I_1,\dots,I_n$ such that $f$ is a linear function on each $I_i$ and $[0,1]=\bigcup_{i=1}^nI_i.$

Given two points $A,B$ outside of a given plane $P,$ find the positions of points $M$ in the plane $P$ for which the ratio $\frac{MA}{MB}$ takes a minimum or maximum.

Examine whether exists $n \in N^*$, such that: (a) $3n$ is perfect cube, $4n$ is perfect fourth power and $5n$ perfect fifth power (b) $3n$ is perfect cube, $4n$ is perfect fourth power, $5n$ perfect fifth power and $6n$ perfect sixth power

Assume that the bisecting plane of the dihedral angle at edge $AB$ of the tetrahedron $ABCD$ meets the edge $CD$ at point $E$. Denote by $S_1, S_2, S_3$, respectively the areas of the triangles $ABC, ABE$, and $ABD$. Prove that no tetrahedron exists for which $S_1, S_2, S_3$ (in this order) form an arithmetic or geometric progression.

99 dwarfs stand in a circle, some of them wear hats. There are no adjacent dwarfs in hats and no dwarfs in hats with exactly 48 dwarfs standing between them. What is the maximal possible number of dwarfs in hats?

A ''lucky'' year is one in which at least one date, when written in the form month/day/year, has the following property: ''The product of the month times the day equals the last two digits of the year''. For example, 1956 is a lucky year because it has the date 7/8/56 and $7\times 8 = 56$. Which of the following is NOT a lucky year? $\text{(A)}\ 1990 \qquad \text{(B)}\ 1991 \qquad \text{(C)}\ 1992 \qquad \text{(D)}\ 1993 \qquad \text{(E)}\ 1994$

Given a positive integer $ m$ and $ 0 < \delta <\pi$, construct a trigonometric polynomial $ f(x)\equal{}a_0\plus{} \sum_{n\equal{}1}^m (a_n \cos nx\plus{}b_n \sin nx)$ of degree $ m$ such that $ f(0)\equal{}1, \int_{ \delta \leq |x| \leq \pi} |f(x)|dx \leq c/m,$ and $ \max_{\minus{}\pi \leq x \leq \pi}|f'(x)| \leq c/{\delta}$, for some universal constant $ c$. [i]G. Halasz[/i]

Consider a round-robin tournament with $2n+1$ teams, where each team plays each other team exactly one. We say that three teams $X,Y$ and $Z$, form a [i]cycle triplet [/i] if $X$ beats $Y$, $Y$ beats $Z$ and $Z$ beats $X$. There are no ties. a)Determine the minimum number of cycle triplets possible. b)Determine the maximum number of cycle triplets possible.