$S$ is a board containing all unit squares in the $xy$ plane whose vertices have integer coordinates and which lie entirely inside the circle $x^2 + y^2 = 1998^2$. In each square of $S$ is written $+1$. An allowed move is to change the sign of every square in $S$ in a given row, column or diagonal. Can we end up with exactly one $-1$ and $+1$ on the rest squares by a sequence of allowed moves?

Let $ABC$ be a triangle with $AB=AC$, and let $M$ be the midpoint of $BC$. Let $P$ be a point such that $PB<PC$ and $PA$ is parallel to $BC$. Let $X$ and $Y$ be points on the lines $PB$ and $PC$, respectively, so that $B$ lies on the segment $PX$, $C$ lies on the segment $PY$, and $\angle PXM=\angle PYM$. Prove that the quadrilateral $APXY$ is cyclic.

Let $ABCD$ be a circumscribed quadrilateral. Its incircle $\omega$ touches the sides $BC$ and $DA$ at points $E$ and $F$ respectively. It is known that lines $AB,FE$ and $CD$ concur. The circumcircles of triangles $AED$ and $BFC$ meet $\omega$ for the second time at points $E_1$ and $F_1$. Prove that $EF$ is parallel to $E_1 F_1$.

In a small pond there are eleven lily pads in a row labeled $0$ through $10$. A frog is sitting on pad $1$. When the frog is on pad $N$, $0<N<10$, it will jump to pad $N-1$ with probability $\frac{N}{10}$ and to pad $N+1$ with probability $1-\frac{N}{10}$. Each jump is independent of the previous jumps. If the frog reaches pad $0$ it will be eaten by a patiently waiting snake. If the frog reaches pad $10$ it will exit the pond, never to return. What is the probability that the frog will escape being eaten by the snake? $ \textbf {(A) } \frac{32}{79} \qquad \textbf {(B) } \frac{161}{384} \qquad \textbf {(C) } \frac{63}{146} \qquad \textbf {(D) } \frac{7}{16} \qquad \textbf {(E) } \frac{1}{2} $

The figure below shows line $\ell$ with a regular, infinite, recurring pattern of squares and line segments. [asy] size(300); defaultpen(linewidth(0.8)); real r = 0.35; path P = (0,0)--(0,1)--(1,1)--(1,0), Q = (1,1)--(1+r,1+r); path Pp = (0,0)--(0,-1)--(1,-1)--(1,0), Qp = (-1,-1)--(-1-r,-1-r); for(int i=0;i <= 4;i=i+1) { draw(shift((4*i,0)) * P); draw(shift((4*i,0)) * Q); } for(int i=1;i <= 4;i=i+1) { draw(shift((4*i-2,0)) * Pp); draw(shift((4*i-1,0)) * Qp); } draw((-1,0)--(18.5,0),Arrows(TeXHead)); [/asy] How many of the following four kinds of rigid motion transformations of the plane in which this figure is drawn, other than the identity transformation, will transform this figure into itself? [list] [*] some rotation around a point of line $\ell$ [*] some translation in the direction parallel to line $\ell$ [*] the reflection across line $\ell$ [*] some reflection across a line perpendicular to line $\ell$ [/list] $\textbf{(A) } 0 \qquad\textbf{(B) } 1 \qquad\textbf{(C) } 2 \qquad\textbf{(D) } 3 \qquad\textbf{(E) } 4$

Four points are chosen at random on the surface of a sphere. What is the probability that the center of the sphere lies inside the tetrahedron whose vertices are at the four points?

In a triangle $ABC$, $M$ and $N$ are the respective midpoints of the sides $AC$ and $AB$, and $P$ is the point of intersection of $BM$ and $CN$. Prove that, if it is possible to inscribe a circle in the quadrilateral $AMPN$, then the triangle $ABC$ is isosceles.

Consider an isosceles triangle $ABC$ with $AB=AC$, and a circle $\omega$ which is tangent to the sides $AB$ and $AC$ of this triangle and intersects the side $BC$ at the points $K$ and $L$. The segment $AK$ intersects the circle $\omega$ at a point $M$ (apart from $K$). Let $P$ and $Q$ be the reflections of the point $K$ in the points $B$ and $C$, respectively. Show that the circumcircle of triangle $PMQ$ is tangent to the circle $\omega$.

For all natural $n$, an $n$-staircase is a figure consisting of unit squares, with one square in the first row, two squares in the second row, and so on, up to $n$ squares in the $n^{th}$ row, such that all the left-most squares in each row are aligned vertically. Let $f(n)$ denote the minimum number of square tiles requires to tile the $n$-staircase, where the side lengths of the square tiles can be any natural number. e.g. $f(2)=3$ and $f(4)=7$. (a) Find all $n$ such that $f(n)=n$. (b) Find all $n$ such that $f(n) = n+1$.

The convex pentagon $ABCDE$ was drawn in the plane. $A_1$ was symmetric to $A$ with respect to $B$. $B_1$ was symmetric to $B$ with respect to $C$. $C_1$ was symmetric to $C$ with respect to $D$. $D_1$ was symmetric to $D$ with respect to $E$. $E_1$ was symmetric to $E$ with respect to $A$. How is it possible to restore the initial pentagon with the compasses and ruler, knowing $A_1,B_1,C_1,D_1,E_1$ points?

Squares $BAXX^{'}$ and $CAYY^{'}$ are drawn in the exterior of a triangle $ABC$ with $AB = AC$. Let $D$ be the midpoint of $BC$, and $E$ and $F$ be the feet of the perpendiculars from an arbitrary point $K$ on the segment $BC$ to $BY$ and $CX$, respectively. $(a)$ Prove that $DE = DF$ . $(b)$ Find the locus of the midpoint of $EF$ .

$ABCD$ is a square. Describe the locus of points $P$, different from $A, B, C, D$, on that plane for which \[\widehat{APB}+\widehat{CPD}=180^\circ\]

$ C$ and $ D$ are points on a semicircle. The tangent at $ C$ meets the extended diameter of the semicircle at $ B$, and the tangent at $ D$ meets it at $ A$, so that $ A$ and $ B$ are on opposite sides of the center. The lines $ AC$ and $ BD$ meet at $ E$. $ F$ is the foot of the perpendicular from $ E$ to $ AB$. Show that $ EF$ bisects angle $ CFD$

For a permutation $P = (p_1, p_2, ... , p_n)$ of $(1, 2, ... , n)$ define $X(P)$ as the number of $j$ such that $p_i < p_j$ for every $i < j$. What is the expected value of $X(P)$ if each permutation is equally likely?

Find all integers $a,b,c,x,y,z$ such that \[a+b+c=xyz, \; x+y+z=abc, \; a \ge b \ge c \ge 1, \; x \ge y \ge z \ge 1.\]

Let $\mathcal A = A_0A_1A_2A_3 \cdots A_{2013}A_{2014}$ be a [i]regular 2014-simplex[/i], meaning the $2015$ vertices of $\mathcal A$ lie in $2014$-dimensional Euclidean space and there exists a constant $c > 0$ such that $A_iA_j = c$ for any $0 \le i < j \le 2014$. Let $O = (0,0,0,\dots,0)$, $A_0 = (1,0,0,\dots,0)$, and suppose $A_iO$ has length $1$ for $i=0,1,\dots,2014$. Set $P=(20,14,20,14,\dots,20,14)$. Find the remainder when \[PA_0^2 + PA_1^2 + \dots + PA_{2014}^2 \] is divided by $10^6$. [i]Proposed by Robin Park[/i]

Suppose convex hexagon $ \text{HEXAGN}$ has $ 120^\circ$-rotational symmetry about a point $ P$—that is, if you rotate it $ 120^\circ$ about $ P$, it doesn't change. If $ PX\equal{}1$, find the area of triangle $ \triangle{GHX}$.

Let $ABCD$ be a quadrilateral circumscribed about a circle, whose interior and exterior angles are at least 60 degrees. Prove that \[ \frac{1}{3}|AB^3 - AD^3| \le |BC^3 - CD^3| \le 3|AB^3 - AD^3|. \] When does equality hold?

On a line are given $2k -1$ white segments and $2k -1$ black ones. Assume that each white segment intersects at least $k$ black segments, and each black segment intersects at least $k$ white ones. Prove that there are a black segment intersecting all the white ones, and a white segment intersecting all the black ones.

Let $ABCDE$ be a convex pentagon with all five sides equal in length. The diagonals $AD$ and $EC$ meet in $S$ with $\angle ASE = 60^\circ$. Prove that $ABCDE$ has a pair of parallel sides.

Let $P$ be a convex polygon in the plane. A real number is assigned to each point in the plane so that the sum of the numbers assigned to the vertices of any polygon similar to $P$ is equal to $0$. Prove that all the assigned numbers are equal to $0$.

$\Phi$ is the union of all triangles that are symmetric of the triangle $ABC$ wrt a point $O$, as point $O$ moves along the triangle's sides. If the area of the triangle is $E$, find the area of $\Phi$.

Six chairs are evenly spaced around a circular table. One person is seated in each chair. Each person gets up and sits down in a chair that is not the same chair and is not adjacent to the chair he or she originally occupied, so that again one person is seated in each chair. In how many ways can this be done? $ \textbf{(A) }14\qquad\textbf{(B) }16\qquad\textbf{(C) }18\qquad\textbf{(D) }20\qquad\textbf{(E) }24 $

A fair 6-sided die is rolled twice. What is the probability that the first number that comes up is greater than or equal to the second number? $ \textbf{(A)}\dfrac16\qquad\textbf{(B)}\dfrac5{12}\qquad\textbf{(C)}\dfrac12\qquad\textbf{(D)}\dfrac7{12}\qquad\textbf{(E)}\dfrac56 $

If $ x$, $ y$, $ z$ are nonnegative real numbers with the sum $ 1$, find the maximum value of $ S \equal{} x^2(y \plus{} z) \plus{} y^2(z \plus{} x) \plus{} z^2(x \plus{} y)$ and $ C \equal{} x^2y \plus{} y^2z \plus{} z^2x$.