[b]a)[/b] Show that $ n^2+2n+2007 $ is squarefree for any natural number $ n. $ [b]b)[/b] Prove that for any natural number $ k\ge 2 $ there is a nonnegative integer $ m $ such that $ m^2+2m+2k $ is a perfect square.

In $\triangle A B C$, let $D, E$, and $F$ be the midpoints of the sides of the triangle, and let $P, Q,$ and $R$ be the midpoints of the corresponding medians, $AD ,B E,$ and $C F$, respectively, as shown in the figure at the right. Prove that the value of \[\frac{AQ^2 + A R^2 + B P^2 + B R^2 + C P^2+ C Q^2 }{A B^2 + B C^2 + C A^2}\] does not depend on the shape of $\triangle A B C$ and find that value. [asy] defaultpen(linewidth(0.7)+fontsize(10));size(200); pair A=origin, B=(14,0), C=(9,12), D=midpoint(C--B), E=midpoint(C--A), F=midpoint(A--B), R=midpoint(C--F), P=midpoint(D--A), Q=midpoint(E--B); draw(A--B--C--A, linewidth(1)); draw(A--D^^B--E^^C--F); draw(B--R--A--Q--C--P--cycle, dashed); pair point=centroid(A,B,C); label("$A$", A, dir(point--A)); label("$B$", B, dir(point--B)); label("$C$", C, dir(point--C)); label("$D$", D, dir(point--D)); label("$E$", E, dir(point--E)); label("$F$", F, dir(point--F)); label("$P$", P, dir(40)*dir(point--P)); label("$Q$", Q, dir(40)*dir(point--Q)); label("$R$", R, dir(40)*dir(point--R)); dot(P^^Q^^R);[/asy]

Given a polynomial $P(x)=x^4+x^3+3x^2-6x+1$. Calculate $P(\alpha^2+\alpha+1)$ where \[ \alpha=\sqrt[3]{\frac{1+\sqrt{5}}{2}}+\sqrt[3]{\frac{1-\sqrt{5}}{2}} \]

Let $ABC$ be a triangle with semiperimeter $s$ and inradius $r$. The semicircles with diameters $BC, CA, AB$ are drawn on the outside of the triangle $ABC$. The circle tangent to all three semicircles has radius $t$. Prove that $$\frac{s}{2} < t \le \frac{s}{2} + \left( 1 - \frac{\sqrt3}{2} \right)r.$$

If there are four numbers $(a,b,c,d)$ in four registers of the calculating machine, they turn into $(a-b,b-c,c-d,d-a)$ numbers whenever you press the button. Prove that if not all the initial numbers are equal, machine will obtain at least one number more than $1985$ after some number of the operations.

In a class of $30$ kids are distributed $430 $ apples . Prove that at least two kids will take the same number of apples.

Let $ m$ and $ n$ be positive integers. Prove that $ 6m | (2m \plus{} 3)^n \plus{} 1$ if and only if $ 4m | 3^n \plus{} 1$

The number 7 is written on a board. Alice and Bob in turn (Alice begins) write an additional digit in the number on the board: it is allowed to write the digit at the beginning (provided the digit is nonzero), between any two digits or at the end. If after someone’s turn the number on the board is a perfect square then this person wins. Is it possible for a player to guarantee the win? [i]Alexandr Gribalko[/i]

After elections, every parliament member (PM), has his own absolute rating. When the parliament set up, he enters in a group and gets a relative rating. The relative rating is the ratio of its own absolute rating to the sum of all absolute ratings of the PMs in the group. A PM can move from one group to another only if in his new group his relative rating is greater. In a given day, only one PM can change the group. Show that only a finite number of group moves is possible. [i](A rating is positive real number.)[/i]

Prove that there are infinitely many positive integers that cannot be expressed as the sum of a triangular number and a prime number.