Mock AIME 2 Pre 2005/Problems

Problem 1

Compute the largest integer $k$ such that $2004^k$ divides $2004!$.

Problem 2

$x$ is a real number with the property that $x + \frac{1}{x} = 3$. Let $S_m = x^m + \frac{1}{x^m}$. Determine the value of $S_7$.

Problem 3

In a box, there are $4$ green balls, $4$ blue balls, $2$ red balls, a brown ball, a white ball, and a black ball. These balls are randomly drawn out of the box one at a time (without replacement) until two of the same color have been removed. This process requires that at most $7$ balls be removed. The probability that $7$ balls are drawn can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Compute $m + n$.

Problem 4

Let $S := \{5^k | k \in \mathbb{Z}, 0 \le k \le 2004\}$. Given that $5^{2004}$ has $1401$ digits, how many elements of $S$ begin with the digit $1$?

Problem 5

Let $S$ be the set of integers $n > 1$ for which $\frac{1}{n} = 0.d_1d_2d_3d_4\dots$, an infinite decimal that has the property that $d_i = d_{i+12}$ for all positive integers $i$. Given that $9901$ is prime, how many positive integers are in $S$? (The $d_i$ are digits.)

Problem 6

$ABC$ is a scalene triangle. Points $D$, $E$, and $F$ are selected on sides $\overline{BC}$, $\overline{CA}$, and $\overline{AB}$ respectively. The cevians $\overline{AD}$, $\overline{BE}$, and $\overline{CF}$ concur at point $P$. If the areas of triangles $AFP$, $FBP$, and $CEP$ are $126$, $63$, and $24$ respectively, then determine the area of triangle $ABC$.

Problem 7

Anders, Po-Ru, Reid, and Aaron are playing Bridge. After one hand, they notice that all of the cards of two suits are split between Reid and Po-Ru's hands. Let $N$ denote the number of ways $13$ cards can be dealt to each player such that this is the case. Determine the remainder obtained when $N$ is divided by $1000$. (Bridge is a card game played with the standard $52-$card deck.)

Problem 8

Determine the remainder obtained when the expression \[2004^{2003^{2002^{2001}}}\] is divided by $1000$.

Problem 9

Let \[\left(1 + x^3\right)\left(1 + 2x^{3^2}\right)\cdots\left(1 + 1997x^{3^{1997}}\right) = 1 + a_1x^{k_1} + a_2x^{k_2} + \cdots + a_mx^{k_m}\] where $a_i \neq 0$ and $k_1 < k_2 < \cdots < k_m$. Determine the remainder obtained when $a_{1997}$ is divided by $1000$.

Problem 10

$ABCDE$ is a cyclic pentagon with $BC = CD = DE$. The diagonals $\overline{AC}$ and $\overline{BE}$ intersect at $M$. $N$ is the foot of the altitude from $M$ to $\overline{AB}$. We have $MA = 25$, $MD = 113$, and $MN = 15$. [$ABE$] can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Determine the remainder obtained when $m+n$ is divided by $1000$.

Problem 11

$\alpha$, $\beta$, and $\gamma$ are the roots of $x(x-200)(4x+1) = 1$. Let \[\omega = \tan^{-1}(\alpha) + \tan^{-1}(\beta) + \tan^{-1}(\gamma).\] The value of $\tan(\omega)$ can be written as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Determine the value of $m + n$.

Problem 12

$ABCD$ is a cyclic quadrilateral with $AB = 8$, $BC = 4$, $CD = 1$, and $DA = 7$. Let $O$ and $P$ denote the circumcenter and intersection of $AC$ and $BD$ respectively. The value of $OP^2$ can be expressed as $\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Determine the remainder obtained when $m+n$ is divided by $1000$.

Problem 13

$P(x)$ is the polynomial of minimal degree that satisfies \[P(k) = \frac{1}{k(k+1)}\] for $k = 1, 2, 3, \dots, 10$. The value of $P(11)$ can be written as $-\frac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Determine $m+n$.

Problem 14

$3$ Elm trees, $4$ Dogwood trees, and $5$ Oak trees are to be planted in a line in front of a library such that \begin{eqnarray*}  \text{i)} & \text{No two Elm trees are next to each other.} \hspace{6 mm} \\  \text{ii)} & \text{No Dogwood tree is adjacent to an Oak tree.} \\  \text{iii)} & \text{All of the trees are planted.} \hspace{27 mm} \end{eqnarray*} How many ways can the trees be situated in this manner?

Problem 15

In triangle $ABC$, we have $BC = 13$, $CA = 37$, and $AB = 40$. Points $D$, $E$, and $F$ are selected on $\overline{BC}$, $\overline{CA}$, and $\overline{AB}$ respectively such that $\overline{AD}$, $\overline{BE}$, and $\overline{CF}$ concur at the circumcenter of $ABC$. The value of \[\frac{1}{AD} + \frac{1}{BE} + \frac{1}{CF}\] can be expressed as $\frac{m}{n}$ where $m$ and $n$ are relatively prime positive integers. Determine $m + n$.