Let $S$ be the set of all positive integers from 1 through 1000 that are not perfect squares. What is the length of the longest, non-constant, arithmetic sequence that consists of elements of $S$?

Let $a_0, a_1,\dots, a_{19} \in \mathbb{R}$ and $$P(x) = x^{20} + \sum_{i=0}^{19}a_ix^i, x \in \mathbb{R}.$$ If $P(x)=P(-x)$ for all $x \in \mathbb{R}$, and $$P(k)=k^2,$$ for $k=0, 1, 2, \dots, 9$ then find $$\lim_{x\rightarrow 0} \frac{P(x)}{\sin^2x}.$$

Which kind of curve does the equation $\frac{x^2}{\sin\sqrt2-\sin\sqrt3}+\frac{y^2}{\cos\sqrt2-\cos\sqrt3}=1$ refer to? $\text{(A)}$ An ellipse, whose focal points are on $x$-axis. $\text{(B)}$ A hyperbola, whose focal points are on $x$-axis. $\text{(C)}$ An ellipse, whose focal points are on $y$-axis. $\text{(D)}$ A hyperbola, whose focal points are on $y$-axis.

Let $a, b, c$ be positive real numbers. Prove that $$\sqrt{\frac{a^2+b^2}{a+b}}+\sqrt{\frac{b^2+c^2}{b+c}}+\sqrt{\frac{c^2+a^2}{c+a}}\geq\sqrt{\frac{2ab}{3a+b+2c}}+\sqrt{\frac{2bc}{3b+c+2a}}+\sqrt{\frac{2ca}{3c+a+2b}}.$$

Let $E$ be a set of $n$ points in the plane $(n \geq 3)$ whose coordinates are integers such that any three points from $E$ are vertices of a nondegenerate triangle whose centroid doesnt have both coordinates integers. Determine the maximal $n.$

Find all functions $f:\mathbb{Z} \rightarrow \mathbb{Z}$ such that $$f(x+f(y+1))+f(xy)=f(x+1)(f(y)+1)$$ for any $x,y$ integers.

Let $n$ be a positive integer. Navinim writes down all positive square numbers that divide $n$ on a blackboard. For each number $k$ on the blackboard, Navagem replaces it with $d(k)$. Show that the sum of all numbers on the blackboard now is a perfect square. (Note: $d(k)$ denotes the number of divisors of $k$.) [i](Proposed by Ivan Chan Guan Yu)[/i]

Let $ a,b,c$ be positive numbers.Find $ k$ such that: $ (k \plus{} \frac {a}{b \plus{} c})(k \plus{} \frac {b}{c \plus{} a})(k \plus{} \frac {c}{a \plus{} b}) \ge (k \plus{} \frac {1}{2})^3$

The eqquality $(x+m)^2-(x+n)^2=(m-n)^2$, where $m$ and $n$ are [i]unequal[/i] non-zero constants, is satisfied by $x=am+bn$, where: $ \textbf{(A)}\ a = 0, b \text{ } \text{has a unique non-zero value}\qquad$ $\textbf{(B)}\ a = 0, b \text{ } \text{has two non-zero values}\qquad$ $\textbf{(C)}\ b = 0, a \text{ } \text{has a unique non-zero value}\qquad$ $\textbf{(D)}\ b = 0, a \text{ } \text{has two non-zero values}\qquad$ $\textbf{(E)}\ a \text{ } \text{and} \text{ } b \text{ } \text{each have a unique non-zero value} $

We examine the following two sequences: The Fibonacci sequence: $F_{0}= 0, F_{1}= 1, F_{n}= F_{n-1}+F_{n-2 }$ for $n \geq 2$; The Lucas sequence: $L_{0}= 2, L_{1}= 1, L_{n}= L_{n-1}+L_{n-2}$ for $n \geq 2$. It is known that for all $n \geq 0$ \[F_{n}=\frac{\alpha^{n}-\beta^{n}}{\sqrt{5}},L_{n}=\alpha^{n}+\beta^{n}, \] where $\alpha=\frac{1+\sqrt{5}}{2},\beta=\frac{1-\sqrt{5}}{2}$. These formulae can be used without proof. The coordinates of all vertices of a given rectangle are Fibonacci numbers. Suppose that the rectangle is not such that one of its vertices is on the $x$-axis and another on the $y$-axis. Prove that either the sides of the rectangle are parallel to the axes, or make an angle of $45^{\circ}$ with the axes.

Each of two equal circles $\omega_1$ and $\omega_2$ passes through the center of the other one. Triangle $ABC$ is inscribed into $\omega_1$, and lines $AC, BC$ touch $\omega_2$ . Prove that $cosA + cosB = 1$.

Let $K$ be a point in the interior of an acute triangle $ABC$ and $ARBPCQ$ be a convex hexagon whose vertices lie on the circumcircle $\Gamma$ of the triangle $ABC.$ Let $A_1$ be the second point where the circle passing through $K$ and tangent to $\Gamma$ at $A$ intersects the line $AP.$ The points $B_1$ and $C_1$ are defined similarly. Prove that \[ \min\left\{\frac{PA_1}{AA_1}, \: \frac{QB_1}{BB_1}, \: \frac{RC_1}{CC_1}\right\} \leq 1.\]

A square $S_a$ is inscribed in an acute-angled triangle $ABC$ with two vertices on side $BC$ and one on each of sides $AC$ and $AB$. Squares $S_b$ and $S_c$ are analogously inscribed in the triangle. For which triangles are the squares $S_a,S_b$, and $S_c$ congruent?

Find all positive integers $ k$ with the following property: There exists an integer $ a$ so that $ (a\plus{}k)^{3}\minus{}a^{3}$ is a multiple of $ 2007$.

Given convex quadrilateral $ABCD$ inscribed in circle $(O,R)$ (with center $O$ and radius $R$). With centers the vertices of the quadrilateral and radii $R$, we consider the circles $C_A(A,R), C_B(B,R), C_C(C,R), C_D(D,R)$. Circles $C_A$ and $C_B$ intersect at point $K$, circles $C_B$ and $C_C$ intersect at point $L$, circles $C_C$ and $C_D$ intersect at point $M$ and circles $C_D$ and $C_A$ intersect at point $N$ (points $K,L,M,N$ are the second common points of the circles given they all pass through point $O$). Prove that quadrilateral $KLMN$ is a parallelogram.

Determine the number of positive integers $N = \overline{abcd}$, with $a, b, c, d$ nonzero digits, which satisfy $(2a -1) (2b -1) (2c- 1) (2d - 1) = 2abcd -1$.