2007 AIME I Problems

Problem 1

How many positive perfect squares less than $10^6$ are multiples of 24?

Problem 2

A 100 foot long moving walkway moves at a constant rate of 6 feet per second. Al steps onto the start of the walkway and stands. Bob steps onto the start of the walkway two seconds later and strolls forward along the walkway at a constant rate of 4 feet per second. Two seconds after that, Cy reaches the start of the walkway and walks briskly forward beside the walkway at a constant rate of 8 feet per second. At a certain time, one of these three persons is exactly halfway between the other two. At that time, find the distance in feet between the start of the walkway and the middle person. Solution

Problem 3

The complex number $z$ is equal to $9+bi$ , where $b$ is a positive real number and $i^{2}=-1$ . Given that the imaginary parts of $z^{2}$ and $z^{3}$ are the same, what is $b$ equal to?

Solution

Problem 4

Three planets orbit a star circularly in the same plane. Each moves in the same direction and moves at constant speed. Their periods are $60$ , $84$ , and $140$ . The three planets and the star are currently collinear. What is the fewest number of years from now that they will all be collinear again?

Solution

Problem 5

The formula for converting a Fahrenheit temperature $F$ to the corresponding Celsius temperature $C$ is $C = \frac{5}{9}(F-32).$ An integer Fahrenheit temperature is converted to Celsius, rounded to the nearest integer, converted back to Fahrenheit, and again rounded to the nearest integer.

For how many integer Fahrenheit temperatures between 32 and 1000 inclusive does the original temperature equal the final temperature?

Solution

Problem 6

A frog moves from 0 to 39 on an integral number line in the following way - on a given move, it jumps either to the next highest multiple of 3 or the next highest multiple of 13. Find the number of distinct possible paths the frog can take.

Solution

Problem 7

Let $N = \sum_{k = 1}^{1000} k ( \lceil \log_{\sqrt{2}} k \rceil - \lfloor \log_{\sqrt{2}} k \rfloor )$

Find the remainder when $N$ is divided by 1000. ( $\lfloor{k}\rfloor$ is the greatest integer less than or equal to $k$ , and $\lceil{k}\rceil$ is the least integer greater than or equal to $k$ .)

Solution

Problem 8

The polynomial $P(x)$ is cubic. What is the largest value of $k$ for which the polynomials $Q_1(x) = x^2 + (k-29)x - k$ and $Q_2(x) = 2x^2+ (2k-43)x + k$ are both factors of $P(x)$ ?

Solution

Problem 9

In right triangle $ABC$ with right angle $C$ , $CA = 30$ and $CB = 16$ . Its legs $CA$ and $CB$ are extended beyond $A$ and $B$ . Points $O_1$ and $O_2$ lie in the exterior of the triangle and are the centers of two circles with equal radii. The circle with center $O_1$ is tangent to the hypotenuse and to the extension of leg $CA$ , the circle with center $O_2$ is tangent to the hypotenuse and to the extension of leg $CB$ , and the circles are externally tangent to each other. The length of the radius either circle can be expressed as $p/q$ , where $p$ and $q$ are relatively prime positive integers. Find $p+q$ .

Solution

Problem 10

In a 6 x 4 grid (6 rows, 4 columns), 12 of the 24 squares are to be shaded so that there are two shaded squares in each row and three shaded squares in each column. Let $N$ be the number of shadings with this property. Find the remainder when $N$ is divided by 1000.

Solution

Problem 11

For each positive integer $p$ , let $b(p)$ denote the unique positive integer $k$ such that $|k-\sqrt{p}| < \frac{1}{2}$ . For example, $b(6) = 2$ and $b(23) = 5$ . If $S = \Sigma_{p=1}^{2007} b(p),$ find the remainder when $S$ is divided by 1000.

Solution

Problem 12

In isosceles triangle $ABC$ , $A$ is located at the origin and $B$ is located at (20,0). Point $C$ is in the first quadrant with $AC = BC$ and angle $BAC = 75^{\circ}$ . If triangle $ABC$ is rotated counterclockwise about point $A$ until the image of $C$ lies on the positive $y$ -axis, the area of the region common to the original and the rotated triangle is in the form $p\sqrt{2} + q\sqrt{3} + r\sqrt{6} + s$ , where $p,q,r,s$ are integers. Find $(p-q+r-s)/2$ .

Solution

Problem 13

A square pyramid with base $ABCD$ and vertex $E$ has eight edges of length 4. A plane passes through the midpoints of $AE$ , $BC$ , and $CD$ . The plane's intersection with the pyramid has an area that can be expressed as $\sqrt{p}$ . Find $p$ .

Solution

Problem 14

A sequence is defined over non-negative integral indexes in the following way: $a_{0}=a_{1}=3$ , $a_{n+1}a_{n-1}=a_{n}^{2}+2007$ .

Find the greatest integer that does not exceed $\frac{a_{2006}^{2}+a_{2007}^{2}}{a_{2006}a_{2007}}$

Solution

Problem 15

Let $ABC$ be an equilateral triangle, and let $D$ and $F$ be points on sides $BC$ and $AB$ , respectively, with $FA = 5$ and $CD = 2$ . Point $E$ lies on side $CA$ such that angle $DEF = 60^{\circ}$ . The area of triangle $DEF$ is $14\sqrt{3}$ . The two possible values of the length of side $AB$ are $p \pm q \sqrt{r}$ , where $p$ and $q$ are rational, and $r$ is an integer not divisible by the square of a prime. Find $r$ .