Each of the squares of an $8 \times 8$ board can be colored white or black. Find the number of colorings of the board such that every $2 \times 2$ square contains exactly 2 black squares and 2 white squares.

(i) 15 chairs are equally placed around a circular table on which are name cards for 15 guests. The guests fail to notice these cards until after they have sat down, and it turns out that no one is sitting in the correct seat. Prove that the table can be rotated so that at least two of the guests are simultaneously correctly seated. (ii) Give an example of an arrangement in which just one of the 15 guests is correctly seated and for which no rotation correctly places more than one person.

Let $r$ be the speed in miles per hour at which a wheel, $11$ feet in circumference, travels. If the time for a complete rotation of the wheel is shortened by $\tfrac{1}{4}$ of a second, the speed $r$ is increased by $5$ miles per hour. The $r$ is: $\text{(A)}\ 9\qquad \text{(B)}\ 10\qquad \text{(C)}\ 10\tfrac{1}{2}\qquad \text{(D)}\ 11\qquad \text{(E)}\ 12$

The points of intersection of $ xy \equal{} 12$ and $ x^2 \plus{} y^2 \equal{} 25$ are joined in succession. The resulting figure is: $ \textbf{(A)}\ \text{a straight line} \qquad\textbf{(B)}\ \text{an equilateral triangle} \qquad\textbf{(C)}\ \text{a parallelogram}$ $ \textbf{(D)}\ \text{a rectangle} \qquad\textbf{(E)}\ \text{a square}$

A triangle $ABC$ is given in the plane with $AB = \sqrt{7},$ $BC = \sqrt{13}$ and $CA = \sqrt{19},$ circles are drawn with centers at $A,B$ and $C$ and radii $\frac{1}{3},$ $\frac{2}{3}$ and $1,$ respectively. Prove that there are points $A',B',C'$ on these three circles respectively such that triangle $ABC$ is congruent to triangle $A'B'C'.$

In a circle, parallel chords of lengths 2, 3, and 4 determine central angles of $\alpha$, $\beta$, and $\alpha + \beta$ radians, respectively, where $\alpha + \beta < \pi$. If $\cos \alpha$, which is a positive rational number, is expressed as a fraction in lowest terms, what is the sum of its numerator and denominator?

Take two points $A\ (-1,\ 0),\ B\ (1,\ 0)$ on the $xy$-plane. Let $F$ be the figure by which the whole points $P$ on the plane satisfies $\frac{\pi}{4}\leq \angle{APB}\leq \pi$ and the figure formed by $A,\ B$. Answer the following questions: (1) Illustrate $F$. (2) Find the volume of the solid generated by a rotation of $F$ around the $x$-axis.

There is an unlimited supply of congruent equilateral triangles made of colored paper. Each triangle is a solid color with the same color on both sides of the paper. A large equilateral triangle is constructed from four of these paper triangles. Two large triangles are considered distinguishable if it is not possible to place one on the other, using translations, rotations, and/or reflections, so that their corresponding small triangles are of the same color. Given that there are six different colors of triangles from which to choose, how many distinguishable large equilateral triangles may be formed?

A figure $\Phi$ composed of unit squares has the following property: if the squares of an $m \times n$ rectangle ($m,n$ are fixed) are filled with numbers whose sum is positive, the figure $\Phi$ can be placed within the rectangle (possibly after being rotated) so that the sum of the covered numbers is also positive. Prove that a number of such figures can be put on the $m\times n$ rectangle so that each square is covered by the same number of figures.

Let a real number $k$ and points $S,A,SA=1$ in plane be given. Denote $A'$ the image of $A$ under rotation by an oriented angle $\varphi$ with respect to center $S$. Similarly, let $A''$ be the image of $A'$ under homothety with the factor $\frac{1}{\cos\varphi-k\sin\varphi}$ with respect to center $S.$ Denote the locus \[\ell=\bigl\{A''\mid\varphi\in(-\pi,\pi],\cos\varphi-k\sin\varphi\neq0\bigr\}.\] Show that $\ell$ is a line containing $A.$

A dart board is a regular octagon divided into regions as shown. Suppose that a dart thrown at the board is equally likely to land anywhere on the board. What is probability that the dart lands within the center square? [asy] unitsize(10mm); defaultpen(linewidth(.8pt)+fontsize(10pt)); dotfactor=4; pair A=(0,1), B=(1,0), C=(1+sqrt(2),0), D=(2+sqrt(2),1), E=(2+sqrt(2),1+sqrt(2)), F=(1+sqrt(2),2+sqrt(2)), G=(1,2+sqrt(2)), H=(0,1+sqrt(2)); draw(A--B--C--D--E--F--G--H--cycle); draw(A--D); draw(B--G); draw(C--F); draw(E--H); [/asy] $ \textbf{(A)}\ \frac{\sqrt{2} - 1}{2} \qquad\textbf{(B)}\ \frac{1}{4} \qquad\textbf{(C)}\ \frac{2 - \sqrt{2}}{2} \qquad\textbf{(D)}\ \frac{\sqrt{2}}{4} \qquad\textbf{(E)}\ 2 - \sqrt{2}$

A region $ S$ in the complex plane is defined by \[ S \equal{} \{x \plus{} iy: \minus{} 1\le x\le1, \minus{} 1\le y\le1\}.\] A complex number $ z \equal{} x \plus{} iy$ is chosen uniformly at random from $ S$. What is the probability that $ \left(\frac34 \plus{} \frac34i\right)z$ is also in $ S$? $ \textbf{(A)}\ \frac12\qquad \textbf{(B)}\ \frac23\qquad \textbf{(C)}\ \frac34\qquad \textbf{(D)}\ \frac79\qquad \textbf{(E)}\ \frac78$

The sign shown below consists of two uniform legs attached by a frictionless hinge. The coefficient of friction between the ground and the legs is $\mu$. Which of the following gives the maximum value of $\theta$ such that the sign will not collapse? $\textbf{(A) } \sin \theta = 2 \mu \\ \textbf{(B) } \sin \theta /2 = \mu / 2\\ \textbf{(C) } \tan \theta / 2 = \mu\\ \textbf{(D) } \tan \theta = 2 \mu \\ \textbf{(E) } \tan \theta / 2 = 2 \mu$

Which one of the following rigid transformations (isometries) maps the line segment $\overline{AB}$ onto the line segment $\overline{A'B'}$ so that the image of $A(-2,1)$ is $A'(2,-1)$ and the image of $B(-1,4)$ is $B'(1,-4)?$ $\textbf{(A) } $ reflection in the $y$-axis $\textbf{(B) } $ counterclockwise rotation around the origin by $90^{\circ}$ $\textbf{(C) } $ translation by 3 units to the right and 5 units down $\textbf{(D) } $ reflection in the $x$-axis $\textbf{(E) } $ clockwise rotation about the origin by $180^{\circ}$

The graph of a function $f: \mathbb{R}\to\mathbb{R}$ has two has at least two centres of symmetry. Prove that $f$ can be represented as sum of a linear and periodic funtion.

Triangle $PAB$ and square $ABCD$ are in perpendicular planes. Given that $PA = 3, PB = 4,$ and $AB = 5$, what is $PD$? $\textbf{(A)}\ 5 \qquad \textbf{(B)}\ \sqrt{34} \qquad \textbf{(C)}\ \sqrt{41} \qquad \textbf{(D)}\ 2\sqrt{13} \qquad \textbf{(E)}\ 8$

Let $n$ be a positive integer. A 4-by-$n$ rectangle is divided into $4n$ unit squares in the usual way. Each unit square is colored black or white. Suppose that every white unit square shares an edge with at least one black unit square. Prove that there are at least $n$ black unit squares.