Find the number of positive integers $n$ between $1$ and $1000$, inclusive, satisfying \[ \lfloor \sqrt{n - 1} \rfloor + 1 = \left\lfloor \sqrt{n + \sqrt{n} + 1}\right\rfloor\] where $\lfloor n \rfloor$ denotes the greatest integer not exceeding $n$.

[b]7.[/b] Let $a_0$ and $a_1$ be arbitrary real numbers, and let $a_{n+1}=a_n + \frac{2}{n+1}a_{n-1}$ $(n= 1, 2, \dots)$ Show that the sequence $\left (\frac{a_n}{n^2} \right )_{n=1}^{\infty}$ is convergent and find its limit. [b](S. 10)[/b]

Let $n$ a positive integer. In a $2n\times 2n$ board, $1\times n$ and $n\times 1$ pieces are arranged without overlap. Call an arrangement [b]maximal[/b] if it is impossible to put a new piece in the board without overlapping the previous ones. Find the least $k$ such that there is a [b]maximal[/b] arrangement that uses $k$ pieces.

Some squares of a $n \times n$ tabel ($n>2$) are black, the rest are withe. In every white square we write the number of all the black squares having at least one common vertex with it. Find the maximum possible sum of all these numbers.

Consider an isosceles triangle $ABC$ ($AB = BC$). Let $D$ be on $BC$ such that $AD \perp BC$ and $O$ be a circle with diameter $BC$. Suppose that segment $AD$ intersects circle $O$ at $E$. If $CA = 2$ what is $CE$?

Let $n\ge 4$ be an integer. You have two $n\times n$ boards. Each board contains the numbers $1$ to $n^2$ inclusive, one number per square, arbitrarily arranged on each board. A move consists of exchanging two rows or two columns on the first board (no moves can be made on the second board). Show that it is possible to make a sequence of moves such that for all $1 \le i \le n$ and $1 \le j \le n$, the number that is in the $i-th$ row and $j-th$ column of the first board is different from the number that is in the $i-th$ row and $j-th$ column of the second board.

Let $ABCD$ be a convex quadrilateral, and the points $A_1 \in (CD)$, $A_2 \in (BC)$, $C_1 \in (AB)$, $C_2 \in (AD)$. Let $M, N$ be the intersection points between the lines $AA_2, CC_1$ and $AA_1, CC_2$ respectively. Prove that if three of the quadrilaterals $ABCD$, $A_2BC_1M$, $AMCN$, $A_1NC_2D$ are circumscriptive (i.e. there exists an incircle tangent to all the sides of the quadrilateral) then the forth quadrilateral is also circumscriptive.

In a foreign island $5781$ sheep are sacrificed every year for the two deities of the island, Alice and Bob. Every deity wants as many sheep as he can to be sacrificed for him, and not for the other deity. Initially all $5781$ sheep are arranged around a circle with equal distances. At the first step, Alice puts one magic stone between several pairs of neighboring sheep, so that the total number of magic stones is odd. After that, Bob sacrifices one of the sheep for himself and replaces it by a food bucket. At the third step, Alice chooses a pair of neighboring sheep (not including the two which are separated by the bucket) and puts a border between them (the border may be at the same place as a magic stone). After that, all remaining sheep walk through an arc of the circle to the food bucket without crossing the border (so that there is only one possible route). Every sheep which walks on an odd number of magic stones is sacrificed for Alice, and every other sheep is for Bob. What is the maximal number of sheep which Alice can sacrifice for herself in a certain year, regardless of Bob's action?

The incircle of a triangle $ABC$ touches its sides $BC$, $CA$, $AB$ at the points $X$, $Y$, $Z$, respectively. Let $X^{\prime}$, $Y^{\prime}$, $Z^{\prime}$ be the reflections of these points $X$, $Y$, $Z$ in the external angle bisectors of the angles $CAB$, $ABC$, $BCA$, respectively. Show that $Y^{\prime}Z^{\prime}\parallel BC$, $Z^{\prime}X^{\prime}\parallel CA$ and $X^{\prime}Y^{\prime}\parallel AB$.

At least how many weighings of a balanced scale are needed to order four stones with distinct weights from the lightest to the heaviest? $ \textbf{(A)}\ 4 \qquad\textbf{(B)}\ 5 \qquad\textbf{(C)}\ 6 \qquad\textbf{(D)}\ 7 \qquad\textbf{(E)}\ 8 $

Let $N$ be a positive integer, and consider an $N \times N$ grid. A [i]right-down path[/i] is a sequence of grid cells such that each cell is either one cell to the right of or one cell below the previous cell in the sequence. A [i]right-up path[/i] is a sequence of grid cells such that each cell is either one cell to the right of or one cell above the previous cell in the sequence. Prove that the cells of the $N \times N$ grid cannot be partitioned into less than $N$ right-down or right-up paths. For example, the following partition of the $5 \times 5$ grid uses $5$ paths. [asy] size(4cm); draw((5,-1)--(0,-1)--(0,-2)--(5,-2)--(5,-3)--(0,-3)--(0,-4)--(5,-4),gray+linewidth(0.5)+miterjoin); draw((1,-5)--(1,0)--(2,0)--(2,-5)--(3,-5)--(3,0)--(4,0)--(4,-5),gray+linewidth(0.5)+miterjoin); draw((0,0)--(5,0)--(5,-5)--(0,-5)--cycle,black+linewidth(2.5)+miterjoin); draw((0,-1)--(3,-1)--(3,-2)--(1,-2)--(1,-4)--(4,-4)--(4,-3)--(2,-3)--(2,-2),black+linewidth(2.5)+miterjoin); draw((3,0)--(3,-1),black+linewidth(2.5)+miterjoin); draw((1,-4)--(1,-5),black+linewidth(2.5)+miterjoin); draw((4,-3)--(4,-1)--(5,-1),black+linewidth(2.5)+miterjoin); [/asy] [i]Proposed by Zixiang Zhou, Canada[/i]

A set of lattice points is called [i]good[/i] if it does not contain two points that form a line with slope $-1$ or slope $1$. Let $S = \{(x, y)\ |\ x, y \in \mathbb{Z}, 1 \le x, y \le 4\}$. Compute the number of non-empty good subsets of $S$. [i]Proposed by Lewis Chen[/i]

Find all functions $f:\mathbb{R} \rightarrow \mathbb{R}$ such that \[ f(a-b)f(c-d) + f(a-d)f(b-c) \leq (a-c)f(b-d) \] for all real numbers $a, b, c,$ and $d$.

In the quadrilateral $ABCD$, angles $B$ and $C$ are equal to $120^o$, $AB = CD = 1$, $CB = 4$. Find the length $AD$.

Points $A, B, C,$ and $D{}$ lie on the surface of a sphere with diameter 1. Determine the maximum possible volume of tetrahedron $ABCD.$ [i]Proposed by Fredy Yip[/i]

Suppose, instead, that all collisions are instantaneous and perfectly inelastic. After a long time, which of the following is true? (A) The center block is moving to the left. (B) The center block is moving to the right. (C) The center block is at rest somewhere to the left of its initial position. (D) The center block is at rest at its initial position. (E) The center block is at rest somewhere to the right of its initial position.

Suppose that $f : \mathbb{N} \rightarrow \mathbb{N}$ is a function for which the expression $af(a)+bf(b)+2ab$ for all $a,b \in \mathbb{N}$ is always a perfect square. Prove that $f(a)=a$ for all $a \in \mathbb{N}$.

Let $p$ be a real number and $f(x)=x^p-x+p$. Prove that: (a) Every root $\alpha$ of $f(x)$ satisfies $|\alpha|<p^{\frac1{p-1}}$; (b) If $p$ is a prime number, then $f(x)$ cannot be written as the product of two non-constant polynomials with integer coefficients.

Let $ABC$ be an acute angled triangle and let $D$ be an interior point of the segment $BC$. Let the circumcircle of $ACD$ intersect $AB$ at $E$ ($E$ between $A$ and $B$) and let circumcircle of $ABD$ intersect $AC$ at $F$ ($F$ between $A$ and $C$). Let $O$ be the circumcenter of $AEF$. Prove that $OD$ bisects $\angle EDF$.

Two towns, $A$ and $B$, are $100$ miles apart. Every $20$ minutes, (starting at midnight), a bus traveling at $60$ mph leaves town $A$ for town $B$, and every $30$ minutes (starting at midnight) a bus traveling at $20$ mph leaves town $B$ for town $A$. Dirk starts in Town $A$ and gets on a bus leaving for town $B$ at noon. However, Dirk is always afraid he has boarded a bus going in the wrong direction, so each time the bus he is in passes another bus, he gets out and transfers to that other bus. How many hours pass before Dirk finally reaches Town $B$?

Lizzie and Alex are playing a game on the whiteboard. Initially, $n$ twos are written on the board. On a player’s turn they must either 1. change any single positive number to 0, or 2. subtract one from any positive number of positive numbers on the board. The game ends once all numbers are 0, and the last player who made a move wins. If Lizzie always plays first, find all $n$ for which Lizzie has a winning strategy.

$a_1,a_2,\dots ,a_n>0$ are positive real numbers such that $\sum_{i=1}^{n} \frac{1}{a_i}=n$ prove that: $\sum_{i<j} \left(\frac{a_i-a_j}{a_i+a_j}\right)^2\le\frac{n^2}{2}\left(1-\frac{n}{\sum_{i=1}^{n}a_i}\right)$

Given is a triangle $ABC$. A line $\ell$ passes through reflection wrt $BC$ changes into the line $\ell'$, $\ell'$ changes into $\ell''$ through reflection wrt $AC$ and $\ell''$ through reflection wrt $AB$ changes into $\ell'''$. Construct the line $\ell$ given that $\ell'''$ coincides with $\ell$.

Dunno wrote several different natural numbers on the board and divided (in his head) the sum of these numbers by their product. After this, Dunno erased the smallest number and divided (again in his mind) the amount of the remaining numbers by their product. The second result was $3$ times greater than the first. What number did Dunno erase?

Define the sequence of positive prime numbers. $p_1,p_2,p_3,...$. Let set $A$ be the infinite set of positive integers whose prime divisor does not exceed $p_n$. How many at least members must be selected from the set $A$ , such that we ensures that there are $2$ numbers whose products are perfect squares? [i](PP-nine)[/i]