In the array of $13$ squares shown below, $8$ squares are colored red, and the remaining $5$ squares are colored blue. If one of all possible such colorings is chosen at random, the probability that the chosen colored array appears the same when rotated $90^{\circ}$ around the central square is $\tfrac{1}{n}$, where $n$ is a positive integer. Find $n$. [asy] draw((0,0)--(1,0)--(1,1)--(0,1)--(0,0)); draw((2,0)--(2,2)--(3,2)--(3,0)--(3,1)--(2,1)--(4,1)--(4,0)--(2,0)); draw((1,2)--(1,4)--(0,4)--(0,2)--(0,3)--(1,3)--(-1,3)--(-1,2)--(1,2)); draw((-1,1)--(-3,1)--(-3,0)--(-1,0)--(-2,0)--(-2,1)--(-2,-1)--(-1,-1)--(-1,1)); draw((0,-1)--(0,-3)--(1,-3)--(1,-1)--(1,-2)--(0,-2)--(2,-2)--(2,-1)--(0,-1)); size(100); [/asy]

There are $3$ students from Korea, China, and Japan, so total of $9$ students are present. How many ways are there to make them sit down in a circular table, with equally spaced and equal chairs, such that the students from the same country do not sit next to each other? If array $A$ can become array $B$ by rotation, these two arrays are considered equal.

Let $S = \{1, \dots, n\}$. Given a bijection $f : S \to S$ an [i]orbit[/i] of $f$ is a set of the form $\{x, f(x), f(f(x)), \dots \}$ for some $x \in S$. We denote by $c(f)$ the number of distinct orbits of $f$. For example, if $n=3$ and $f(1)=2$, $f(2)=1$, $f(3)=3$, the two orbits are $\{1,2\}$ and $\{3\}$, hence $c(f)=2$. Given $k$ bijections $f_1$, $\ldots$, $f_k$ from $S$ to itself, prove that \[ c(f_1) + \dots + c(f_k) \le n(k-1) + c(f) \] where $f : S \to S$ is the composed function $f_1 \circ \dots \circ f_k$. [i]Proposed by Maria Monks Gillespie[/i]

A cube is constructed from $4$ white unit cubes and $4$ black unit cubes. How many different ways are there to construct the $2 \times 2 \times 2$ cube using these smaller cubes? (Two constructions are considered the same if one can be rotated to match the other.) $\textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 11$

In how many ways can you color the six sides of a cube in black or white? (Do note that the cube is unchanged when rotated?) A. 7 B. 10 C. 20 D. 30 E. 36

Two quadrilaterals are considered the same if one can be obtained from the other by a rotation and a translation. How many different convex cyclic quadrilaterals are there with integer sides and perimeter equal to $ 32$? $ \textbf{(A)}\ 560 \qquad \textbf{(B)}\ 564 \qquad \textbf{(C)}\ 568 \qquad \textbf{(D)}\ 1498 \qquad \textbf{(E)}\ 2255$

We have some identical paper squares which are black on one side of the sheet and white on the other side. We can join nine squares together to make a $3$ by $3$ sheet of squares by placing each of the nine squares either white side up or black side up. Two of these $3$ by $3$ sheets are distinguishable if neither can be made to look like the other by rotating the sheet or by turning it over. How many distinguishable $3$ by $3$ squares can we form?

Mellon Game Lab has come up with a concept for a new game: Square Finder. The premise is as follows. You are given an $n\times n$ grid of squares (for integer $n\geq 2$), each of which is either blank or has an arrow pointing up, down, left, or right. You are also given a $2\times 2$ grid of squares that appears somewhere in this grid, possibly rotated. For example, see if you can find the following $2\times 2$ grid inside the larger $4\times 4$ grid. [asy] size(2cm); defaultpen(fontsize(16pt)); string b = ""; string u = "$\uparrow$"; string d = "$\downarrow$"; string l = "$\leftarrow$"; string r = "$\rightarrow$"; // input should be n x n string[][] input = {{b,u},{r,l}}; int n = input.length; // draw table for (int i=0; i<=n; ++i) { draw((i,0)--(i,n)); draw((0,i)--(n,i)); } // fill table for (int i=1; i<=n; ++i) { for (int j=1; j<=n; ++j) { label(input[i-1][j-1], (j-0.5,n-i+0.5)); } } [/asy] [asy] size(4cm); defaultpen(fontsize(16pt)); string b = ""; string u = "$\uparrow$"; string d = "$\downarrow$"; string l = "$\leftarrow$"; string r = "$\rightarrow$"; // input should be n x n string[][] input = {{u,b,b,r},{b,r,u,d},{d,b,u,b},{u,r,b,l}}; int n = input.length; // draw table for (int i=0; i<=n; ++i) { draw((i,0)--(i,n)); draw((0,i)--(n,i)); } // fill table for (int i=1; i<=n; ++i) { for (int j=1; j<=n; ++j) { label(input[i-1][j-1], (j-0.5,n-i+0.5)); } } [/asy] Did you spot it? It's in the bottom left, rotated by $90^\circ$ clockwise. To make the game as interesting as possible, Mellon Game Lab would like the grid to be as large as possible and for no $2\times 2$ grid to appear more than once in the big grid. The grid above doesn't work, as the following $2\times 2$ grid appears twice, once in the top left corner (rotated $90^\circ$ counterclockwise) and once directly below it (overlapping). [asy] size(2cm); defaultpen(fontsize(16pt)); string b = ""; string u = "$\uparrow$"; string d = "$\downarrow$"; string l = "$\leftarrow$"; string r = "$\rightarrow$"; // input should be n x n string[][] input = {{b,r},{d,b}}; int n = input.length; // draw table for (int i=0; i<=n; ++i) { draw((i,0)--(i,n)); draw((0,i)--(n,i)); } // fill table for (int i=1; i<=n; ++i) { for (int j=1; j<=n; ++j) { label(input[i-1][j-1], (j-0.5,n-i+0.5)); } } [/asy] Let's call a grid that avoids such repeats a [i]repeat-free grid[/i]. We are interested in finding out for which $n$ constructing an $n\times n$ repeat-free grid is possible. Here's what we know so far. [list] [*] Any $2\times 2$ grid is repeat-free, as there is only one subgrid to worry about, and there can't possibly be any repeats. [*] If we can construct an $n\times n$ repeat-free grid, we can also construct a $k\times k$ repeat-free grid for any $k\leq n$ by just taking the top left $k\times k$ of the original one we found. [*] By the previous observation, if it is impossible to construct such an $n\times n$ repeat-free grid, we cannot construct a $k\times k$ repeat-free grid for any $k\geq n$, as otherwise we could take the top left $n\times n$ to get one working for $n$. [/list] These three observations together tell us that either we can construct an $n\times n$ repeat-free grid for all $n\geq 2$, or there exists some upper limit $N\geq 2$ such that we can construct an $n\times n$ repeat-free grid for all $n\leq N$ but cannot construct one for any $n> N$. Your goal is to determine if such an $N$ exists, and if so, place bounds on its value. More precisely, this problem consists of two parts: a lower bound and an upper bound. For the lower bound, to show that $N\geq n$ for some $n$, you need to construct an $n\times n$ repeat-free grid (you do not need to prove your construction works). For the upper bound, to show that $N$ is at most some value $n$, you must prove that it is impossible to construct an $(n+1)\times (n+1)$ repeat-free grid. [i]Proposed by Connor Gordon and Eric Oh[/i]

Let $n$ be a positive integer. For any $k$, denote by $a_k$ the number of permutations of $\{1,2,\dots,n\}$ with exactly $k$ disjoint cycles. (For example, if $n=3$ then $a_2=3$ since $(1)(23)$, $(2)(31)$, $(3)(12)$ are the only such permutations.) Evaluate \[ a_n n^n + a_{n-1} n^{n-1} + \dots + a_1 n. \][i]Proposed by Sammy Luo[/i]

We have some identical paper squares which are black on one side of the sheet and white on the other side. We can join nine squares together to make a $3$ by $3$ sheet of squares by placing each of the nine squares either white side up or black side up. Two of these $3$ by $3$ sheets are distinguishable if neither can be made to look like the other by rotating the sheet or by turning it over. How many distinguishable $3$ by $3$ squares can we form?

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?

Find the number of second-degree polynomials $ f(x)$ with integer coefficients and integer zeros for which $ f(0)\equal{}2010$.

Suppose that $m=nq$, where $n$ and $q$ are positive integers. Prove that the sum of binomial coefficients \[\sum_{k=0}^{n-1}{ \gcd(n, k)q \choose \gcd(n, k)}\] is divisible by $m$.

A cube is constructed from $4$ white unit cubes and $4$ black unit cubes. How many different ways are there to construct the $2 \times 2 \times 2$ cube using these smaller cubes? (Two constructions are considered the same if one can be rotated to match the other.) $\textbf{(A)}\ 7 \qquad\textbf{(B)}\ 8 \qquad\textbf{(C)}\ 9 \qquad\textbf{(D)}\ 10 \qquad\textbf{(E)}\ 11$

Eight congruent equilateral triangles, each of a different color, are used to construct a regular octahedron. How many distinguishable ways are there to construct the octahedron? (Two colored octahedrons are distinguishable if neither can be rotated to look just like the other.) [asy]import three; import math; size(180); defaultpen(linewidth(.8pt)); currentprojection=orthographic(2,0.2,1); triple A=(0,0,1); triple B=(sqrt(2)/2,sqrt(2)/2,0); triple C=(sqrt(2)/2,-sqrt(2)/2,0); triple D=(-sqrt(2)/2,-sqrt(2)/2,0); triple E=(-sqrt(2)/2,sqrt(2)/2,0); triple F=(0,0,-1); draw(A--B--E--cycle); draw(A--C--D--cycle); draw(F--C--B--cycle); draw(F--D--E--cycle,dotted+linewidth(0.7));[/asy]$ \textbf{(A)}\ 210 \qquad \textbf{(B)}\ 560 \qquad \textbf{(C)}\ 840 \qquad \textbf{(D)}\ 1260 \qquad \textbf{(E)}\ 1680$