$(NET 6)$ A curve determined by $y =\sqrt{x^2 - 10x+ 52}, 0\le x \le 100,$ is constructed in a rectangular grid. Determine the number of squares cut by the curve.

A group of $16$ people will be partitioned into $4$ indistinguishable $4$-person committees. Each committee will have one chairperson and one secretary. The number of different ways to make these assignments can be written as $3^r M,$ where $r$ and $M$ are positive integers and $M$ is not divisible by $3.$ What is $r?$ $\textbf{(A) }5 \qquad\textbf{(B) }6\qquad\textbf{(C) }7\qquad\textbf{(D) }8\qquad\textbf{(E) }9$

Six distinguishable players are participating in a tennis tournament. Each player plays one match of tennis against every other player. The outcome of each tennis match is a win for one player and a loss for the other players; there are no ties. Suppose that whenever $A$ and $B$ are players in the tournament for which $A$ won (strictly) more matches than $B$ over the course of the tournament, it is also the case that $A$ won the match against $B$ during the tournament. In how many ways could the tournament have gone?

Let $p_n(k)$ be the number of permutations of the set $\{1,2,3,\ldots,n\}$ which have exactly $k$ fixed points. Prove that $\sum_{k=0}^nk p_n(k)=n!$.[i](IMO Problem 1)[/i] [b][i]Original formulation [/i][/b] Let $S$ be a set of $n$ elements. We denote the number of all permutations of $S$ that have exactly $k$ fixed points by $p_n(k).$ Prove: (a) $\sum_{k=0}^{n} kp_n(k)=n! \ ;$ (b) $\sum_{k=0}^{n} (k-1)^2 p_n(k) =n! $ [i]Proposed by Germany, FR[/i]

There are $5$ yellow pegs, $4$ red pegs, $3$ green pegs, $2$ blue pegs, and $1$ orange peg on a triangular peg board. In how many ways can the pegs be placed so that no (horizontal) row or (vertical) column contains two pegs of the same color? [asy] unitsize(20); dot((0,0)); dot((1,0)); dot((2,0)); dot((3,0)); dot((4,0)); dot((0,1)); dot((1,1)); dot((2,1)); dot((3,1)); dot((0,2)); dot((1,2)); dot((2,2)); dot((0,3)); dot((1,3)); dot((0,4));[/asy] $\text{(A)}\ 0\qquad\text{(B)}\ 1\qquad\text{(C)}\ 5!\cdot4!\cdot3!\cdot2!\cdot1!\qquad\text{(D)}\ \frac{15!}{5!\cdot4!\cdot3!\cdot2!\cdot1!}\qquad\text{(E)}\ 15!$

Eight people are sitting around a circular table, each holding a fair coin. All eight people flip their coins and those who flip heads stand while those who flip tails remain seated. What is the probability that no two adjacent people will stand? $\textbf{(A) }\dfrac{47}{256}\qquad\textbf{(B) }\dfrac{3}{16}\qquad\textbf{(C) }\dfrac{49}{256}\qquad\textbf{(D) }\dfrac{25}{128}\qquad\textbf{(E) }\dfrac{51}{256}$

Eight poles stand along the road. A sparrow starts at the first pole and once in a minute flies to a neighboring pole. Let $a(n)$ be the number of ways to reach the last pole in $2n + 1$ flights (we assume $a(m) = 0$ for $m < 3$). Prove that for all $n \ge 4$ $$a(n) - 7a(n-1)+ 15a(n-2) - 10a(n-3) +a(n-4)=0.$$ [i](T. Amdeberhan, F. Petrov )[/i]

Let $p$ be an odd prime. Determine the number of nonempty subsets from $\{1, 2, \dots, p - 1\}$ for which the sum of its elements is divisible by $p$.

There are $10$ people who want to choose a committee of 5 people among them. They do this by first electing a set of $1, 2, 3,$ or $4$ committee leaders, who then choose among the remaining people to complete the 5-person committee. In how many ways can the committee be formed, assuming that people are distinguishable? (Two committees that have the same members but different sets of leaders are considered to be distinct.)

In town $ A,$ there are $ n$ girls and $ n$ boys, and each girl knows each boy. In town $ B,$ there are $ n$ girls $ g_1, g_2, \ldots, g_n$ and $ 2n \minus{} 1$ boys $ b_1, b_2, \ldots, b_{2n\minus{}1}.$ The girl $ g_i,$ $ i \equal{} 1, 2, \ldots, n,$ knows the boys $ b_1, b_2, \ldots, b_{2i\minus{}1},$ and no others. For all $ r \equal{} 1, 2, \ldots, n,$ denote by $ A(r),B(r)$ the number of different ways in which $ r$ girls from town $ A,$ respectively town $ B,$ can dance with $ r$ boys from their own town, forming $ r$ pairs, each girl with a boy she knows. Prove that $ A(r) \equal{} B(r)$ for each $ r \equal{} 1, 2, \ldots, n.$

Let $a$ and $b$ be positive integers. We tile a rectangle with dimensions $a$ and $b$ using squares whose side-length is a power of $2$, i.e. the tiling may include squares of dimensions $1\times 1, 2\times 2, 4\times 4$ etc. Denote by $M$ the minimal number of squares in such a tiling. Numbers $a$ and $b$ can be uniquely represented as the sum of distinct powers of $2$: $a=2^{a_1}+\cdots+2^{a_k},\; b=2^{b_1}+\cdots +2^{b_\ell}.$ Show that $$M=\sum_{i=1}^k \;\sum_{j=1}^{\ell} 2^{|a_i-b_j|}.$$

Let $ S \equal{} \{x_1, x_2, \ldots, x_{k \plus{} l}\}$ be a $ (k \plus{} l)$-element set of real numbers contained in the interval $ [0, 1]$; $ k$ and $ l$ are positive integers. A $ k$-element subset $ A\subset S$ is called [i]nice[/i] if \[ \left |\frac {1}{k}\sum_{x_i\in A} x_i \minus{} \frac {1}{l}\sum_{x_j\in S\setminus A} x_j\right |\le \frac {k \plus{} l}{2kl}\] Prove that the number of nice subsets is at least $ \dfrac{2}{k \plus{} l}\dbinom{k \plus{} l}{k}$. [i]Proposed by Andrey Badzyan, Russia[/i]

How many 4-digit numbers greater than 1000 are there that use the four digits of 2012? $\textbf{(A)}\hspace{.05in}6 \qquad \textbf{(B)}\hspace{.05in}7 \qquad \textbf{(C)}\hspace{.05in}8 \qquad \textbf{(D)}\hspace{.05in}9 \qquad \textbf{(E)}\hspace{.05in}12 $

Three persons $A,B,C$, are playing the following game: A $k$-element subset of the set $\{1, . . . , 1986\}$ is randomly chosen, with an equal probability of each choice, where $k$ is a fixed positive integer less than or equal to $1986$. The winner is $A,B$ or $C$, respectively, if the sum of the chosen numbers leaves a remainder of $0, 1$, or $2$ when divided by $3$. For what values of $k$ is this game a fair one? (A game is fair if the three outcomes are equally probable.)

Let $n > 1$ be a positive integer. A 2-dimensional grid, infinite in all directions, is given. Each 1 by 1 square in a given $n$ by $n$ square has a counter on it. A [i]move[/i] consists of taking $n$ adjacent counters in a row or column and sliding them each by one space along that row or column. A [i]returning sequence[/i] is a finite sequence of moves such that all counters again fill the original $n$ by $n$ square at the end of the sequence. [list] [*] Assume that all counters are distinguishable except two, which are indistinguishable from each other. Prove that any distinguishable arrangement of counters in the $n$ by $n$ square can be reached by a returning sequence. [*] Assume all counters are distinguishable. Prove that there is no returning sequence that switches two counters and returns the rest to their original positions.[/list] [i]Mitchell Lee and Benjamin Gunby.[/i]

In the figure below, $3$ of the $6$ disks are to be painted blue, $2$ are to be painted red, and $1$ is to be painted green. Two paintings that can be obtained from one another by a rotation or a reflection of the entire figure are considered the same. How many different paintings are possible? [asy] size(100); pair A, B, C, D, E, F; A = (0,0); B = (1,0); C = (2,0); D = rotate(60, A)*B; E = B + D; F = rotate(60, A)*C; draw(Circle(A, 0.5)); draw(Circle(B, 0.5)); draw(Circle(C, 0.5)); draw(Circle(D, 0.5)); draw(Circle(E, 0.5)); draw(Circle(F, 0.5)); [/asy] $\textbf{(A) } 6 \qquad \textbf{(B) } 8 \qquad \textbf{(C) } 9 \qquad \textbf{(D) } 12 \qquad \textbf{(E) } 15$

A school security guard works from Monday to Saturday from $7:30 am$ to $12:00 pm$ ($7:30$ to $12:00$). He also works the night shift, from Monday to Friday from $6pm$to $10pm$ ($18:00$ to $22:00$) . He receives $75MT$ per hour, up to $40$ hours of work per week. For the remaining hours of weekly work, he receives $95MT$ per hour. So, considering that a month has four weeks, what will be this security guard's monthly salary?

In town $ A,$ there are $ n$ girls and $ n$ boys, and each girl knows each boy. In town $ B,$ there are $ n$ girls $ g_1, g_2, \ldots, g_n$ and $ 2n \minus{} 1$ boys $ b_1, b_2, \ldots, b_{2n\minus{}1}.$ The girl $ g_i,$ $ i \equal{} 1, 2, \ldots, n,$ knows the boys $ b_1, b_2, \ldots, b_{2i\minus{}1},$ and no others. For all $ r \equal{} 1, 2, \ldots, n,$ denote by $ A(r),B(r)$ the number of different ways in which $ r$ girls from town $ A,$ respectively town $ B,$ can dance with $ r$ boys from their own town, forming $ r$ pairs, each girl with a boy she knows. Prove that $ A(r) \equal{} B(r)$ for each $ r \equal{} 1, 2, \ldots, n.$

Eli, Joy, Paul, and Sam want to form a company; the company will have 16 shares to split among the $4$ people. The following constraints are imposed: $\bullet$ Every person must get a positive integer number of shares, and all $16$ shares must be given out. $\bullet$ No one person can have more shares than the other three people combined. Assuming that shares are indistinguishable, but people are distinguishable, in how many ways can the shares be given out?

Let $ n \geq 4$ be a fixed positive integer. Given a set $ S \equal{} \{P_1, P_2, \ldots, P_n\}$ of $ n$ points in the plane such that no three are collinear and no four concyclic, let $ a_t,$ $ 1 \leq t \leq n,$ be the number of circles $ P_iP_jP_k$ that contain $ P_t$ in their interior, and let \[m(S)=a_1+a_2+\cdots + a_n.\] Prove that there exists a positive integer $ f(n),$ depending only on $ n,$ such that the points of $ S$ are the vertices of a convex polygon if and only if $ m(S) = f(n).$

Find the number of unordered choices of $ k $ lists, each having $ m $ distinct ordered objects, among a number of $ mn $ objects. [i]Cătălin Țigăeru[/i]

A box contains $28$ red balls, $20$ green balls, $19$ yellow balls, $13$ blue balls, $11$ white balls, and $9$ black balls. What is the minimum number of balls that must be drawn from the box without replacement to guarantee that at least $15$ balls of a single color will be drawn$?$ $\textbf{(A) } 75 \qquad\textbf{(B) } 76 \qquad\textbf{(C) } 79 \qquad\textbf{(D) } 84 \qquad\textbf{(E) } 91$

Find the number of $f:\{1,\ldots, 5\}\to \{1,\ldots, 5\}$ such that $f(f(x))=x$ (A)$26$ (B)$41$ (C)$120$ (D)$60$

Each square in a $3\times 3$ grid of squares is colored red, white, blue, or green so that every $2\times 2$ square contains one square of each color. One such coloring is shown on the right below. How many different colorings are possible?\\ [asy] size(8cm); pen grey1, grey2, grey3; grey1 = RGB(211, 211, 211); grey2 = RGB(173, 173, 173); grey3 = RGB(138, 138, 138); for(int i = 0; i < 4; ++i) { draw((i, 0)--(i, 3)); draw((0, i)--(3, i)); } filldraw((5, 3)--(6, 3)--(6, 2)--(5, 2)--cycle, grey1); label('B', (5.5, 2.5)); filldraw((6, 3)--(7, 3)--(7, 2)--(6, 2)--cycle, grey2); label('R', (6.5, 2.5)); filldraw((7, 3)--(8, 3)--(8, 2)--(7, 2)--cycle, grey1); label('B', (7.5, 2.5)); filldraw((5, 2)--(6, 2)--(6, 1)--(5, 1)--cycle, grey3); label('G', (5.5, 1.5)); filldraw((6, 2)--(7, 2)--(7, 1)--(6, 1)--cycle, white); filldraw((7, 2)--(8, 2)--(8, 1)--(7, 1)--cycle, grey3); label('G', (7.5, 1.5)); filldraw((5, 1)--(6, 1)--(6, 0)--(5, 0)--cycle, grey2); label('R', (5.5, 0.5)); filldraw((6, 1)--(7, 1)--(7, 0)--(6, 0)--cycle, grey1); label('B', (6.5, 0.5)); filldraw((7, 1)--(8, 1)--(8, 0)--(7, 0)--cycle, grey2); label('R', (7.5, 0.5)); [/asy] $\textbf{(A) }24\qquad\textbf{(B) }48\qquad\textbf{(C) }60\qquad\textbf{(D) }72\qquad\textbf{(E) }96$

Given $k$ parallel lines $l_1, \ldots, l_k$ and $n_i$ points on the line $l_i, i = 1, 2, \ldots, k$, find the maximum possible number of triangles with vertices at these points.