Difference between revisions of "2008 AIME II Problems"

(See also)
 
(10 intermediate revisions by 8 users not shown)
Line 1: Line 1:
 +
{{AIME Problems|year=2008|n=II}}
 +
 
== Problem 1 ==
 
== Problem 1 ==
 
Let <math>N = 100^2 + 99^2 - 98^2 - 97^2 + 96^2 + \cdots + 4^2 + 3^2 - 2^2 - 1^2</math>, where the additions and subtractions alternate in pairs. Find the remainder when <math>N</math> is divided by <math>1000</math>.
 
Let <math>N = 100^2 + 99^2 - 98^2 - 97^2 + 96^2 + \cdots + 4^2 + 3^2 - 2^2 - 1^2</math>, where the additions and subtractions alternate in pairs. Find the remainder when <math>N</math> is divided by <math>1000</math>.
Line 15: Line 17:
  
 
== Problem 4 ==
 
== Problem 4 ==
There exist <math>r</math> unique nonnegative integers <math>n_1 > n_2 > \cdots > n_r</math> and <math>r</math> unique integers <math>a_k</math> (<math>1\le k\le r</math>) with each <math>a_k</math> either <math>1</math> or <math>- 1</math> such that
+
There exist <math>r</math> unique nonnegative integers <math>n_1 > n_2 > \cdots > n_r</math> and <math>r</math> integers <math>a_k</math> (<math>1\le k\le r</math>) with each <math>a_k</math> either <math>1</math> or <math>- 1</math> such that
 
<cmath>
 
<cmath>
 
a_13^{n_1} + a_23^{n_2} + \cdots + a_r3^{n_r} = 2008.
 
a_13^{n_1} + a_23^{n_2} + \cdots + a_r3^{n_r} = 2008.
Line 59: Line 61:
  
 
== Problem 9 ==
 
== Problem 9 ==
A particle is located on the coordinate plane at <math>(5,0)</math>. Define a ''move'' for the particle as a counterclockwise rotation of <math>\pi/4</math> radians about the origin followed by a translation of <math>10</math> units in the positive <math>x</math>-direction. Given that the particle's position after <math>150</math> moves is <math>(p,q)</math>, find the greatest integer less than of equal to <math>|p| + |q|</math>.
+
A particle is located on the coordinate plane at <math>(5,0)</math>. Define a ''move'' for the particle as a counterclockwise rotation of <math>\pi/4</math> radians about the origin followed by a translation of <math>10</math> units in the positive <math>x</math>-direction. Given that the particle's position after <math>150</math> moves is <math>(p,q)</math>, find the greatest integer less than or equal to <math>|p| + |q|</math>.
  
 
[[2008_AIME_II_Problems/Problem_9|Solution]]
 
[[2008_AIME_II_Problems/Problem_9|Solution]]
  
 
== Problem 10 ==
 
== Problem 10 ==
{{problem}}
+
The diagram below shows a <math>4\times4</math> rectangular array of points, each of which is <math>1</math> unit away from its nearest neighbors.
 +
<center><asy>
 +
unitsize(0.25inch);
 +
defaultpen(linewidth(0.7));
 +
 
 +
int i, j;
 +
for(i = 0; i < 4; ++i)
 +
for(j = 0; j < 4; ++j)
 +
dot(((real)i, (real)j));
 +
</asy></center>
 +
Define a ''growing path'' to be a sequence of distinct points of the array with the property that the distance between consecutive points of the sequence is strictly increasing. Let <math>m</math> be the maximum possible number of points in a growing path, and let <math>r</math> be the number of growing paths consisting of exactly <math>m</math> points. Find <math>mr</math>.
  
 
[[2008_AIME_II_Problems/Problem_10|Solution]]
 
[[2008_AIME_II_Problems/Problem_10|Solution]]
Line 74: Line 86:
  
 
== Problem 12 ==
 
== Problem 12 ==
{{problem}}
+
There are two distinguishable flagpoles, and there are <math>19</math> flags, of which <math>10</math> are identical blue flags, and <math>9</math> are identical green flags. Let <math>N</math> be the number of distinguishable arrangements using all of the flags in which each flagpole has at least one flag and no two green flags on either pole are adjacent. Find the remainder when <math>N</math> is divided by <math>1000</math>.
  
 
[[2008_AIME_II_Problems/Problem_12|Solution]]
 
[[2008_AIME_II_Problems/Problem_12|Solution]]
  
 
== Problem 13 ==
 
== Problem 13 ==
A regular hexagon with center at the origin in the complex plane has opposite pairs of sides one unit apart. One pair of sides is parallel to the imaginary axis. Let <math>R</math> be the region outside the hexagon, and let <math>S = \{\frac{1}{z}|z \in R\}</math>. Then the area of <math>S</math> has the form <math>a\pi + \sqrt{b}</math>, where <math>a</math> and <math>b</math> are positive integers. Find <math>a + b</math>.
+
A regular hexagon with center at the origin in the complex plane has opposite pairs of sides one unit apart. One pair of sides is parallel to the imaginary axis. Let <math>R</math> be the region outside the hexagon, and let <math>S = \left\lbrace\frac{1}{z}|z \in R\right\rbrace</math>. Then the area of <math>S</math> has the form <math>a\pi + \sqrt{b}</math>, where <math>a</math> and <math>b</math> are positive integers. Find <math>a + b</math>.
  
 
[[2008_AIME_II_Problems/Problem_13|Solution]]
 
[[2008_AIME_II_Problems/Problem_13|Solution]]
Line 93: Line 105:
  
 
== Problem 15 ==
 
== Problem 15 ==
{{problem}}
+
Find the largest integer <math>n</math> satisfying the following conditions:
 +
:(i) <math>n^2</math> can be expressed as the difference of two consecutive cubes;
 +
:(ii) <math>2n + 79</math> is a perfect square.
  
 
[[2008_AIME_II_Problems/Problem_15|Solution]]
 
[[2008_AIME_II_Problems/Problem_15|Solution]]
  
 
== See also ==
 
== See also ==
 +
{{AIME box|year=2008|n=II|before=[[2008 AIME I Problems]]|after=[[2009 AIME I Problems]]}}
 
* [[American Invitational Mathematics Examination]]
 
* [[American Invitational Mathematics Examination]]
 
* [[AIME Problems and Solutions]]
 
* [[AIME Problems and Solutions]]
 
* [[Mathematics competition resources]]
 
* [[Mathematics competition resources]]
 +
{{MAA Notice}}

Latest revision as of 21:33, 12 August 2020

2008 AIME II (Answer Key)
Printable version | AoPS Contest CollectionsPDF

Instructions

  1. This is a 15-question, 3-hour examination. All answers are integers ranging from $000$ to $999$, inclusive. Your score will be the number of correct answers; i.e., there is neither partial credit nor a penalty for wrong answers.
  2. No aids other than scratch paper, graph paper, ruler, compass, and protractor are permitted. In particular, calculators and computers are not permitted.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15

Problem 1

Let $N = 100^2 + 99^2 - 98^2 - 97^2 + 96^2 + \cdots + 4^2 + 3^2 - 2^2 - 1^2$, where the additions and subtractions alternate in pairs. Find the remainder when $N$ is divided by $1000$.

Solution

Problem 2

Rudolph bikes at a constant rate and stops for a five-minute break at the end of every mile. Jennifer bikes at a constant rate which is three-quarters the rate that Rudolph bikes, but Jennifer takes a five-minute break at the end of every two miles. Jennifer and Rudolph begin biking at the same time and arrive at the $50$-mile mark at exactly the same time. How many minutes has it taken them?

Solution

Problem 3

A block of cheese in the shape of a rectangular solid measures $10$ cm by $13$ cm by $14$ cm. Ten slices are cut from the cheese. Each slice has a width of $1$ cm and is cut parallel to one face of the cheese. The individual slices are not necessarily parallel to each other. What is the maximum possible volume in cubic cm of the remaining block of cheese after ten slices have been cut off?

Solution

Problem 4

There exist $r$ unique nonnegative integers $n_1 > n_2 > \cdots > n_r$ and $r$ integers $a_k$ ($1\le k\le r$) with each $a_k$ either $1$ or $- 1$ such that \[a_13^{n_1} + a_23^{n_2} + \cdots + a_r3^{n_r} = 2008.\] Find $n_1 + n_2 + \cdots + n_r$.

Solution

Problem 5

In trapezoid $ABCD$ with $\overline{BC}\parallel\overline{AD}$, let $BC = 1000$ and $AD = 2008$. Let $\angle A = 37^\circ$, $\angle D = 53^\circ$, and $M$ and $N$ be the midpoints of $\overline{BC}$ and $\overline{AD}$, respectively. Find the length $MN$.

Solution

Problem 6

The sequence $\{a_n\}$ is defined by \[a_0 = 1,a_1 = 1, \text{ and } a_n = a_{n - 1} + \frac {a_{n - 1}^2}{a_{n - 2}}\text{ for }n\ge2.\] The sequence $\{b_n\}$ is defined by \[b_0 = 1,b_1 = 3, \text{ and } b_n = b_{n - 1} + \frac {b_{n - 1}^2}{b_{n - 2}}\text{ for }n\ge2.\] Find $\frac {b_{32}}{a_{32}}$.

Solution

Problem 7

Let $r$, $s$, and $t$ be the three roots of the equation \[8x^3 + 1001x + 2008 = 0.\] Find $(r + s)^3 + (s + t)^3 + (t + r)^3$.

Solution

Problem 8

Let $a = \pi/2008$. Find the smallest positive integer $n$ such that \[2[\cos(a)\sin(a) + \cos(4a)\sin(2a) + \cos(9a)\sin(3a) + \cdots + \cos(n^2a)\sin(na)]\] is an integer.

Solution

Problem 9

A particle is located on the coordinate plane at $(5,0)$. Define a move for the particle as a counterclockwise rotation of $\pi/4$ radians about the origin followed by a translation of $10$ units in the positive $x$-direction. Given that the particle's position after $150$ moves is $(p,q)$, find the greatest integer less than or equal to $|p| + |q|$.

Solution

Problem 10

The diagram below shows a $4\times4$ rectangular array of points, each of which is $1$ unit away from its nearest neighbors.

[asy] unitsize(0.25inch); defaultpen(linewidth(0.7));  int i, j; for(i = 0; i < 4; ++i) 	for(j = 0; j < 4; ++j) 		dot(((real)i, (real)j)); [/asy]

Define a growing path to be a sequence of distinct points of the array with the property that the distance between consecutive points of the sequence is strictly increasing. Let $m$ be the maximum possible number of points in a growing path, and let $r$ be the number of growing paths consisting of exactly $m$ points. Find $mr$.

Solution

Problem 11

In triangle $ABC$, $AB = AC = 100$, and $BC = 56$. Circle $P$ has radius $16$ and is tangent to $\overline{AC}$ and $\overline{BC}$. Circle $Q$ is externally tangent to circle $P$ and is tangent to $\overline{AB}$ and $\overline{BC}$. No point of circle $Q$ lies outside of $\bigtriangleup\overline{ABC}$. The radius of circle $Q$ can be expressed in the form $m - n\sqrt{k}$,where $m$, $n$, and $k$ are positive integers and $k$ is the product of distinct primes. Find $m +nk$.

Solution

Problem 12

There are two distinguishable flagpoles, and there are $19$ flags, of which $10$ are identical blue flags, and $9$ are identical green flags. Let $N$ be the number of distinguishable arrangements using all of the flags in which each flagpole has at least one flag and no two green flags on either pole are adjacent. Find the remainder when $N$ is divided by $1000$.

Solution

Problem 13

A regular hexagon with center at the origin in the complex plane has opposite pairs of sides one unit apart. One pair of sides is parallel to the imaginary axis. Let $R$ be the region outside the hexagon, and let $S = \left\lbrace\frac{1}{z}|z \in R\right\rbrace$. Then the area of $S$ has the form $a\pi + \sqrt{b}$, where $a$ and $b$ are positive integers. Find $a + b$.

Solution

Problem 14

Let $a$ and $b$ be positive real numbers with $a \ge b$. Let $\rho$ be the maximum possible value of $\dfrac{a}{b}$ for which the system of equations \[a^2 + y^2 = b^2 + x^2 = (a-x)^2 + (b-y)^2\] has a solution $(x,y)$ satisfying $0 \le x < a$ and $0 \le y < b$. Then $\rho^2$ can be expressed as a fraction $\dfrac{m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Solution

Problem 15

Find the largest integer $n$ satisfying the following conditions:

(i) $n^2$ can be expressed as the difference of two consecutive cubes;
(ii) $2n + 79$ is a perfect square.

Solution

See also

2008 AIME II (ProblemsAnswer KeyResources)
Preceded by
2008 AIME I Problems
Followed by
2009 AIME I Problems
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15
All AIME Problems and Solutions

The problems on this page are copyrighted by the Mathematical Association of America's American Mathematics Competitions. AMC logo.png