## AMC 12 2016 Test A

**Instructions**

- This is a 25-question, multiple choice test. Each question is followed by answers marked A, B, C, D and E. Only one of these is correct.
- You will receive 6 points for each correct answer, 2.5 points for each problem left unanswered if the year is before 2006, 1.5 points for each problem left unanswered if the year is after 2006, and 0 points for each incorrect answer.
- No aids are permitted other than scratch paper, graph paper, ruler, compass, protractor and erasers (and calculators that are accepted for use on the test if before 2006. No problems on the test will require the use of a calculator).
- Figures are not necessarily drawn to scale.
- You will have 75 minutes working time to complete the test.

What is the value of $\frac{11!-10!}{9!}$?

$\textbf{(A)}\ 99\qquad\textbf{(B)}\ 100\qquad\textbf{(C)}\ 110\qquad\textbf{(D)}\ 121\qquad\textbf{(E)}\ 132$

$\textbf{B}$

For what value of $x$ does $10^x \cdot 100^{2x} = 1000^5$?

$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5$

$\textbf{C}$

The remainder can be defined for all real numbers $x$ and $y$ with $y \neq 0$ by\[\text{rem} (x ,y)=x-y\left \lfloor \frac{x}{y} \right \rfloor\]where $\left \lfloor \tfrac{x}{y} \right \rfloor$ denotes the greatest integer less than or equal to $\tfrac{x}{y}$. What is the value of $\text{rem} (\tfrac{3}{8}, -\tfrac{2}{5} )$?

$\textbf{(A) } -\frac{3}{8} \qquad \textbf{(B) } -\frac{1}{40} \qquad \textbf{(C) } 0 \qquad \textbf{(D) } \frac{3}{8} \qquad \textbf{(E) } \frac{31}{40}$

$\textbf{B}$

The mean, median, and mode of the $7$ data values $60, 100, x, 40, 50, 200, 90$ are all equal to $x$. What is the value of $x$?

$\textbf{(A)}\ 50\qquad\textbf{(B)}\ 60\qquad\textbf{(C)}\ 75\qquad\textbf{(D)}\ 90\qquad\textbf{(E)}\ 100$

$\textbf{D}$

Goldbach's conjecture states that every even integer greater than 2 can be written as the sum of two prime numbers (for example, $2016=13+2003$). So far, no one has been able to prove that the conjecture is true, and no one has found a counterexample to show that the conjecture is false. What would a counterexample consist of?

$\textbf{(A)}\ \text{an odd integer greater than } 2 \text{ that can be written as the sum of two prime numbers}\\ \qquad$

$\textbf{(B)}\ \text{an odd integer greater than } 2 \text{ that cannot be written as the sum of two prime numbers}\\ \qquad$

$\textbf{(C)}\ \text{an even integer greater than } 2 \text{ that can be written as the sum of two numbers that are not prime}\\ \qquad$

$\textbf{(D)}\ \text{an even integer greater than } 2 \text{ that can be written as the sum of two prime numbers}\\ \qquad$

$\textbf{(E)}\ \text{an even integer greater than } 2 \text{ that cannot be written as the sum of two prime numbers}$

$\textbf{E}$

A triangular array of $2016$ coins has $1$ coin in the first row, $2$ coins in the second row, $3$ coins in the third row, and so on up to $N$ coins in the $N$th row. What is the sum of the digits of $N$ ?

$\textbf{(A)}\ 6\qquad\textbf{(B)}\ 7\qquad\textbf{(C)}\ 8\qquad\textbf{(D)}\ 9\qquad\textbf{(E)}\ 10$

$\textbf{D}$

Which of these describes the graph of $x^2(x+y+1)=y^2(x+y+1)$ ?

$\textbf{(A)}\ \text{two parallel lines}\\ \qquad$

$\textbf{(B)}\ \text{two intersecting lines}\\ \qquad$

$\textbf{(C)}\ \text{three lines that all pass through a common point}\\ \qquad$

$\textbf{(D)}\ \text{three lines that do not all pass through a common point}\\ \qquad$

$\textbf{(E)}\ \text{a line and a parabola}$

$\textbf{D}$

What is the area of the shaded region of the given $8\times 5$ rectangle?

$\textbf{(A)}\ 4.75\qquad\textbf{(B)}\ 5\qquad\textbf{(C)}\ 5.25\qquad\textbf{(D)}\ 6.5\qquad\textbf{(E)}\ 8$

$\textbf{D}$

The five small shaded squares inside this unit square are congruent and have disjoint interiors. The midpoint of each side of the middle square coincides with one of the vertices of the other four small squares as shown. The common side length is $\tfrac{a-\sqrt{2}}{b}$, where $a$ and $b$ are positive integers. What is $a+b$ ?

$\textbf{(A)}\ 7\qquad\textbf{(B)}\ 8\qquad\textbf{(C)}\ 9\qquad\textbf{(D)}\ 10\qquad\textbf{(E)}\ 11$

$\textbf{E}$

Five friends sat in a movie theater in a row containing $5$ seats, numbered $1$ to $5$ from left to right. (The directions "left" and "right" are from the point of view of the people as they sit in the seats.) During the movie Ada went to the lobby to get some popcorn. When she returned, she found that Bea had moved two seats to the right, Ceci had moved one seat to the left, and Dee and Edie had switched seats, leaving an end seat for Ada. In which seat had Ada been sitting before she got up?

$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 2\qquad\textbf{(C)}\ 3\qquad\textbf{(D)}\ 4\qquad\textbf{(E)}\ 5$

$\textbf{B}$

Each of the $100$ students in a certain summer camp can either sing, dance, or act. Some students have more than one talent, but no student has all three talents. There are $42$ students who cannot sing, $65$ students who cannot dance, and $29$ students who cannot act. How many students have two of these talents?

$\textbf{(A)}\ 16\qquad\textbf{(B)}\ 25\qquad\textbf{(C)}\ 36\qquad\textbf{(D)}\ 49\qquad\textbf{(E)}\ 64$

$\textbf{E}$

In $\triangle ABC$, $AB = 6$, $BC = 7$, and $CA = 8$. Point $D$ lies on $\overline{BC}$, and $\overline{AD}$ bisects $\angle BAC$. Point $E$ lies on $\overline{AC}$, and $\overline{BE}$ bisects $\angle ABC$. The bisectors intersect at $F$. What is the ratio $AF$ : $FD$?

$\textbf{(A)}\ 3:2\qquad\textbf{(B)}\ 5:3\qquad\textbf{(C)}\ 2:1\qquad\textbf{(D)}\ 7:3\qquad\textbf{(E)}\ 5:2$

$\textbf{C}$

Let $N$ be a positive multiple of $5$. One red ball and $N$ green balls are arranged in a line in random order. Let $P(N)$ be the probability that at least $\tfrac{3}{5}$ of the green balls are on the same side of the red ball. Observe that $P(5)=1$ and that $P(N)$ approaches $\tfrac{4}{5}$ as $N$ grows large. What is the sum of the digits of the least value of $N$ such that $P(N) < \tfrac{321}{400}$?

$\textbf{(A)}\ 12\qquad\textbf{(B)}\ 14\qquad\textbf{(C)}\ 16\qquad\textbf{(D)}\ 18\qquad\textbf{(E)}\ 20$

$\textbf{A}$

Each vertex of a cube is to be labeled with an integer from $1$ through $8$, with each integer being used once, in such a way that the sum of the four numbers on the vertices of a face is the same for each face. Arrangements that can be obtained from each other through rotations of the cube are considered to be the same. How many different arrangements are possible?

$\textbf{(A)}\ 1\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 6\qquad\textbf{(D)}\ 12\qquad\textbf{(E)}\ 24$

$\textbf{C}$

Circles with centers $P, Q$ and $R$, having radii $1, 2$ and $3$, respectively, lie on the same side of line $l$ and are tangent to $l$ at $P', Q'$ and $R'$, respectively, with $Q'$ between $P'$ and $R'$. The circle with center $Q$ is externally tangent to each of the other two circles. What is the area of triangle $PQR$?

$\textbf{(A) } 0\qquad \textbf{(B) } \sqrt{6}/3\qquad\textbf{(C) } 1\qquad\textbf{(D) } \sqrt{6}-\sqrt{2}\qquad\textbf{(E) }\sqrt{6}/2$

$\textbf{D}$

The graphs of $y=\log_3 x, y=\log_x 3, y=\log_\frac{1}{3} x,$ and $y=\log_x \dfrac{1}{3}$ are plotted on the same set of axis. How many points in the plane with positive $x$-coordinates lie on two or more of the graphs?

$\textbf{(A)}\ 2\qquad\textbf{(B)}\ 3\qquad\textbf{(C)}\ 4\qquad\textbf{(D)}\ 5\qquad\textbf{(E)}\ 6$

$\textbf{D}$

Let $ABCD$ be a unit square. Let $E, F, G$ and $H$ be the centers, respectively, of equilateral triangles with bases $\overline{AB}, \overline{BC}, \overline{CD},$ and $\overline{DA},$ each exterior to the square. What is the area of square $EFGH$?

$\textbf{(A)}\ 1\qquad\textbf{(B)}\ \frac{2+\sqrt{3}}{3} \qquad\textbf{(C)}\ \sqrt{2} \qquad\textbf{(D)}\ \frac{\sqrt{2}+\sqrt{3}}{2} \qquad\textbf{(E)}\ \sqrt{3}$

$\textbf{B}$

For some positive integer $n,$ the number $110n^3$ has $110$ positive integer divisors, including $1$ and the number $110n^3.$ How many positive integer divisors does the number $81n^4$ have?

$\textbf{(A)}\ 110\qquad\textbf{(B)}\ 191\qquad\textbf{(C)}\ 261\qquad\textbf{(D)}\ 325\qquad\textbf{(E)}\ 425$

$\textbf{D}$

Jerry starts at $0$ on the real number line. He tosses a fair coin $8$ times. When he gets heads, he moves $1$ unit in the positive direction; when he gets tails, he moves $1$ unit in the negative direction. The probability that he reaches $4$ at some time during this process is $\frac{a}{b},$ where $a$ and $b$ are relatively prime positive integers. What is $a + b?$ (For example, he succeeds if his sequence of tosses is $HTHHHHHH.$)

$\textbf{(A)}\ 69\qquad\textbf{(B)}\ 151\qquad\textbf{(C)}\ 257\qquad\textbf{(D)}\ 293\qquad\textbf{(E)}\ 313$

$\textbf{B}$

A binary operation $\diamondsuit$ has the properties that $a\ \diamondsuit\ (b\ \diamondsuit\ c) = (a\ \diamondsuit\ b)\cdot c$ and that $a\ \diamondsuit\ a = 1$ for all nonzero real numbers $a, b$ and $c.$ (Here the dot $\cdot$ represents the usual multiplication operation.) The solution to the equation $2016\ \diamondsuit\ (6\ \diamondsuit\ x) = 100$ can be written as $\frac{p}{q},$ where $p$ and $q$ are relatively prime positive integers. What is $p + q?$

$\textbf{(A)}\ 109\qquad\textbf{(B)}\ 201\qquad\textbf{(C)}\ 301\qquad\textbf{(D)}\ 3049\qquad\textbf{(E)}\ 33,601$

$\textbf{A}$

A quadrilateral is inscribed in a circle of radius $200\sqrt{2}.$ Three of the sides of this quadrilateral have length $200.$ What is the length of its fourth side?

$\textbf{(A)}\ 200\qquad\textbf{(B)}\ 200\sqrt{2} \qquad\textbf{(C)}\ 200\sqrt{3} \qquad\textbf{(D)}\ 300\sqrt{2} \qquad\textbf{(E)}\ 500$

$\textbf{E}$

How many ordered triples $(x,y,z)$ of positive integers satisfy $\text{lcm}(x,y) = 72, \text{lcm}(x,z) = 600$ and $\text{lcm}(y,z)=900$?

$\textbf{(A)}\ 15\qquad\textbf{(B)}\ 16\qquad\textbf{(C)}\ 24\qquad\textbf{(D)}\ 27\qquad\textbf{(E)}\ 64$

$\textbf{A}$

Three numbers in the interval $\left[0,1\right]$ are chosen independently and at random. What is the probability that the chosen numbers are the side lengths of a triangle with positive area?

$\textbf{(A)}\ \dfrac{1}{6}\qquad\textbf{(B)}\ \dfrac{1}{3}\qquad\textbf{(C)}\ \dfrac{1}{2}\qquad\textbf{(D)}\ \dfrac{2}{3}\qquad\textbf{(E)}\ \dfrac{5}{6}$

$\textbf{C}$

There is a smallest positive real number $a$ such that there exists a positive real number $b$ such that all the roots of the polynomial $x^3-ax^2+bx-a$ are real. In fact, for this value of $a$ the value of $b$ is unique. What is the value of $b?$

$\textbf{(A)}\ 8\qquad\textbf{(B)}\ 9\qquad\textbf{(C)}\ 10\qquad\textbf{(D)}\ 11\qquad\textbf{(E)}\ 12$

$\textbf{B}$

Let $k$ be a positive integer. Bernardo and Silvia take turns writing and erasing numbers on a blackboard as follows: Bernardo starts by writing the smallest perfect square with $k+1$ digits. Every time Bernardo writes a number, Silvia erases the last $k$ digits of it. Bernardo then writes the next perfect square, Silvia erases the last $k$ digits of it, and this process continues until the last two numbers that remain on the board differ by at least 2. Let $f(k)$ be the smallest positive integer not written on the board. For example, if $k = 1$, then the numbers that Bernardo writes are $16, 25, 36, 49, 64$, and the numbers showing on the board after Silvia erases are $1, 2, 3, 4,$ and $6$, and thus $f(1) = 5$. What is the sum of the digits of $f(2) + f(4)+ f(6) + ... + f(2016)$?

$\textbf{(A)}\ 7986\qquad\textbf{(B)}\ 8002\qquad\textbf{(C)}\ 8030\qquad\textbf{(D)}\ 8048\qquad\textbf{(E)}\ 8064$

$\textbf{E}$