Difference between revisions of "2001 AIME II Problems"

Latest revision as of 21:12, 19 February 2019

2001 AIME II (Answer Key) Printable version \| AoPS Contest Collections • PDF
Instructions 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. No aids other than scratch paper, rulers and compasses are permitted. In particular, graph paper, protractors, 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$ be the largest positive integer with the following property: reading from left to right, each pair of consecutive digits of $N$ forms a perfect square. What are the leftmost three digits of $N$ ?

Solution

Problem 2

Each of the 2001 students at a high school studies either Spanish or French, and some study both. The number who study Spanish is between 80 percent and 85 percent of the school population, and the number who study French is between 30 percent and 40 percent. Let $m$ be the smallest number of students who could study both languages, and let $M$ be the largest number of students who could study both languages. Find $M-m$ .

Solution

Problem 3

Given that $\begin{align*}x_{1}&=211,\\ x_{2}&=375,\\ x_{3}&=420,\\ x_{4}&=523,\ \text{and}\\ x_{n}&=x_{n-1}-x_{n-2}+x_{n-3}-x_{n-4}\ \text{when}\ n\geq5, \end{align*}$ find the value of $x_{531}+x_{753}+x_{975}$ .

Solution

Problem 4

Let $R = (8,6)$ . The lines whose equations are $8y = 15x$ and $10y = 3x$ contain points $P$ and $Q$ , respectively, such that $R$ is the midpoint of $\overline{PQ}$ . The length of $PQ$ equals $\frac {m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$ .

Solution

Problem 5

A set of positive numbers has the $triangle~property$ if it has three distinct elements that are the lengths of the sides of a triangle whose area is positive. Consider sets $\{4, 5, 6, \ldots, n\}$ of consecutive positive integers, all of whose ten-element subsets have the triangle property. What is the largest possible value of $n$ ?

Solution

Problem 6

Square $ABCD$ is inscribed in a circle. Square $EFGH$ has vertices $E$ and $F$ on $\overline{CD}$ and vertices $G$ and $H$ on the circle. The ratio of the area of square $EFGH$ to the area of square $ABCD$ can be expressed as $\frac {m}{n}$ where $m$ and $n$ are relatively prime positive integers and $m < n$ . Find $10n + m$ .

Solution

Problem 7

Let $\triangle{PQR}$ be a right triangle with $PQ = 90$ , $PR = 120$ , and $QR = 150$ . Let $C_{1}$ be the inscribed circle. Construct $\overline{ST}$ with $S$ on $\overline{PR}$ and $T$ on $\overline{QR}$ , such that $\overline{ST}$ is perpendicular to $\overline{PR}$ and tangent to $C_{1}$ . Construct $\overline{UV}$ with $U$ on $\overline{PQ}$ and $V$ on $\overline{QR}$ such that $\overline{UV}$ is perpendicular to $\overline{PQ}$ and tangent to $C_{1}$ . Let $C_{2}$ be the inscribed circle of $\triangle{RST}$ and $C_{3}$ the inscribed circle of $\triangle{QUV}$ . The distance between the centers of $C_{2}$ and $C_{3}$ can be written as $\sqrt {10n}$ . What is $n$ ?

Solution

Problem 8

A certain function $f$ has the properties that $f(3x) = 3f(x)$ for all positive real values of $x$ , and that $f(x) = 1 - |x - 2|$ for $1\leq x \leq 3$ . Find the smallest $x$ for which $f(x) = f(2001)$ .

Solution

Problem 9

Each unit square of a 3-by-3 unit-square grid is to be colored either blue or red. For each square, either color is equally likely to be used. The probability of obtaining a grid that does not have a 2-by-2 red square is $\frac {m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$ .

Solution

Problem 10

How many positive integer multiples of 1001 can be expressed in the form $10^{j} - 10^{i}$ , where $i$ and $j$ are integers and $0\leq i < j \leq 99$ ?

Solution

Problem 11

Club Truncator is in a soccer league with six other teams, each of which it plays once. In any of its 6 matches, the probabilities that Club Truncator will win, lose, or tie are each $\frac {1}{3}$ . The probability that Club Truncator will finish the season with more wins than losses is $\frac {m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$ .

Solution

Problem 12

Given a triangle, its midpoint triangle is obtained by joining the midpoints of its sides. A sequence of polyhedra $P_{i}$ is defined recursively as follows: $P_{0}$ is a regular tetrahedron whose volume is 1. To obtain $P_{i + 1}$ , replace the midpoint triangle of every face of $P_{i}$ by an outward-pointing regular tetrahedron that has the midpoint triangle as a face. The volume of $P_{3}$ is $\frac {m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$ .

Solution

Problem 13

In quadrilateral $ABCD$ , $\angle{BAD}\cong\angle{ADC}$ and $\angle{ABD}\cong\angle{BCD}$ , $AB = 8$ , $BD = 10$ , and $BC = 6$ . The length $CD$ may be written in the form $\frac {m}{n}$ , where $m$ and $n$ are relatively prime positive integers. Find $m + n$ .

Solution

Problem 14

There are $2n$ complex numbers that satisfy both $z^{28} - z^{8} - 1 = 0$ and $|z| = 1$ . These numbers have the form $z_{m} = \cos\theta_{m} + i\sin\theta_{m}$ , where $0\leq\theta_{1} < \theta_{2} < \ldots < \theta_{2n} < 360$ and angles are measured in degrees. Find the value of $\theta_{2} + \theta_{4} + \ldots + \theta_{2n}$ .

Solution

Problem 15

Let $EFGH$ , $EFDC$ , and $EHBC$ be three adjacent square faces of a cube, for which $EC = 8$ , and let $A$ be the eighth vertex of the cube. Let $I$ , $J$ , and $K$ , be the points on $\overline{EF}$ , $\overline{EH}$ , and $\overline{EC}$ , respectively, so that $EI = EJ = EK = 2$ . A solid $S$ is obtained by drilling a tunnel through the cube. The sides of the tunnel are planes parallel to $\overline{AE}$ , and containing the edges, $\overline{IJ}$ , $\overline{JK}$ , and $\overline{KI}$ . The surface area of $S$ , including the walls of the tunnel, is $m + n\sqrt {p}$ , where $m$ , $n$ , and $p$ are positive integers and $p$ is not divisible by the square of any prime. Find $m + n + p$ .

Solution

@@ Line 1: / Line 1: @@
+{{AIME Problems|year=2001|n=II}}
 == Problem 1 ==
 Let <math>N</math> be the largest positive integer with the following property: reading from left to right, each pair of consecutive digits of <math>N</math> forms a perfect square. What are the leftmost three digits of <math>N</math>?
 [[2001 AIME II Problems/Problem 1|Solution]]
 == Problem 2 ==
-Each of the 2001 students at a high school studies either Spanish or French, and some study both. The number who study Spanish is between 80 percent and 85 percent of the school population, and the number who study French is between 30 percent and 40 percent. Let <math>m</math> be the smallest number of students who could study both languages, and let <math>M</math> be the largest number of students who could study both languages. Find M-m.
+Each of the 2001 students at a high school studies either Spanish or French, and some study both. The number who study Spanish is between 80 percent and 85 percent of the school population, and the number who study French is between 30 percent and 40 percent. Let <math>m</math> be the smallest number of students who could study both languages, and let <math>M</math> be the largest number of students who could study both languages. Find <math>M-m</math>.
 [[2001 AIME II Problems/Problem 2|Solution]]
 == Problem 3 ==
+Given that
+<cmath>
+\begin{align*}x_{1}&=211,\
+x_{2}&=375,\
+x_{3}&=420,\
+x_{4}&=523,\ \text{and}\
+x_{n}&=x_{n-1}-x_{n-2}+x_{n-3}-x_{n-4}\ \text{when}\ n\geq5, \end{align*}
+</cmath>
+find the value of <math>x_{531}+x_{753}+x_{975}</math>.
 [[2001 AIME II Problems/Problem 3|Solution]]
 == Problem 4 ==
+Let <math>R = (8,6)</math>. The lines whose equations are <math>8y = 15x</math> and <math>10y = 3x</math> contain points <math>P</math> and <math>Q</math>, respectively, such that <math>R</math> is the midpoint of <math>\overline{PQ}</math>. The length of <math>PQ</math> equals <math>\frac {m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m + n</math>.
 [[2001 AIME II Problems/Problem 4|Solution]]
 == Problem 5 ==
+A set of positive numbers has the <math>triangle~property</math> if it has three distinct elements that are the lengths of the sides of a triangle whose area is positive. Consider sets <math>\{4, 5, 6, \ldots, n\}</math> of consecutive positive integers, all of whose ten-element subsets have the triangle property. What is the largest possible value of <math>n</math>?
 [[2001 AIME II Problems/Problem 5|Solution]]
 == Problem 6 ==
+Square <math>ABCD</math> is inscribed in a circle. Square <math>EFGH</math> has vertices <math>E</math> and <math>F</math> on <math>\overline{CD}</math> and vertices <math>G</math> and <math>H</math> on the circle. The ratio of the area of square <math>EFGH</math> to the area of square <math>ABCD</math> can be expressed as <math>\frac {m}{n}</math> where <math>m</math> and <math>n</math> are relatively prime positive integers and <math>m < n</math>. Find <math>10n + m</math>.
 [[2001 AIME II Problems/Problem 6|Solution]]
 == Problem 7 ==
+Let <math>\triangle{PQR}</math> be a right triangle with <math>PQ = 90</math>, <math>PR = 120</math>, and <math>QR = 150</math>. Let <math>C_{1}</math> be the inscribed circle. Construct <math>\overline{ST}</math> with <math>S</math> on <math>\overline{PR}</math> and <math>T</math> on <math>\overline{QR}</math>, such that <math>\overline{ST}</math> is perpendicular to <math>\overline{PR}</math> and tangent to <math>C_{1}</math>. Construct <math>\overline{UV}</math> with <math>U</math> on <math>\overline{PQ}</math> and <math>V</math> on <math>\overline{QR}</math> such that <math>\overline{UV}</math> is perpendicular to <math>\overline{PQ}</math> and tangent to <math>C_{1}</math>. Let <math>C_{2}</math> be the inscribed circle of <math>\triangle{RST}</math> and <math>C_{3}</math> the inscribed circle of <math>\triangle{QUV}</math>. The distance between the centers of <math>C_{2}</math> and <math>C_{3}</math> can be written as <math>\sqrt {10n}</math>. What is <math>n</math>?
 [[2001 AIME II Problems/Problem 7|Solution]]
 == Problem 8 ==
+A certain function <math>f</math> has the properties that <math>f(3x) = 3f(x)</math> for all positive real values of <math>x</math>, and that <math>f(x) = 1 - |x - 2|</math> for <math>1\leq x \leq 3</math>. Find the smallest <math>x</math> for which <math>f(x) = f(2001)</math>.
 [[2001 AIME II Problems/Problem 8|Solution]]
@@ Line 37: / Line 55: @@
 == Problem 10 ==
+How many positive integer multiples of 1001 can be expressed in the form <math>10^{j} - 10^{i}</math>, where <math>i</math> and <math>j</math> are integers and <math>0\leq i < j \leq 99</math>?
 [[2001 AIME II Problems/Problem 10|Solution]]
 == Problem 11 ==
+Club Truncator is in a soccer league with six other teams, each of which it plays once. In any of its 6 matches, the probabilities that Club Truncator will win, lose, or tie are each <math>\frac {1}{3}</math>. The probability that Club Truncator will finish the season with more wins than losses is <math>\frac {m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m + n</math>.
 [[2001 AIME II Problems/Problem 11|Solution]]
 == Problem 12 ==
+Given a triangle, its midpoint triangle is obtained by joining the midpoints of its sides. A sequence of polyhedra <math>P_{i}</math> is defined recursively as follows: <math>P_{0}</math> is a regular tetrahedron whose volume is 1. To obtain <math>P_{i + 1}</math>, replace the midpoint triangle of every face of <math>P_{i}</math> by an outward-pointing regular tetrahedron that has the midpoint triangle as a face. The volume of <math>P_{3}</math> is <math>\frac {m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m + n</math>.
 [[2001 AIME II Problems/Problem 12|Solution]]
 == Problem 13 ==
+In quadrilateral <math>ABCD</math>, <math>\angle{BAD}\cong\angle{ADC}</math> and <math>\angle{ABD}\cong\angle{BCD}</math>, <math>AB = 8</math>, <math>BD = 10</math>, and <math>BC = 6</math>. The length <math>CD</math> may be written in the form <math>\frac {m}{n}</math>, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m + n</math>.
 [[2001 AIME II Problems/Problem 13|Solution]]
 == Problem 14 ==
+There are <math>2n</math> complex numbers that satisfy both <math>z^{28} - z^{8} - 1 = 0</math> and <math>|z| = 1</math>. These numbers have the form <math>z_{m} = \cos\theta_{m} + i\sin\theta_{m}</math>, where <math>0\leq\theta_{1} < \theta_{2} < \ldots < \theta_{2n} < 360</math> and angles are measured in degrees. Find the value of <math>\theta_{2} + \theta_{4} + \ldots + \theta_{2n}</math>.
 [[2001 AIME II Problems/Problem 14|Solution]]
 == Problem 15 ==
+Let <math>EFGH</math>, <math>EFDC</math>, and <math>EHBC</math> be three adjacent square faces of a cube, for which <math>EC = 8</math>, and let <math>A</math> be the eighth vertex of the cube. Let <math>I</math>, <math>J</math>, and <math>K</math>, be the points on <math>\overline{EF}</math>, <math>\overline{EH}</math>, and <math>\overline{EC}</math>, respectively, so that <math>EI = EJ = EK = 2</math>. A solid <math>S</math> is obtained by drilling a tunnel through the cube. The sides of the tunnel are planes parallel to <math>\overline{AE}</math>, and containing the edges, <math>\overline{IJ}</math>, <math>\overline{JK}</math>, and <math>\overline{KI}</math>. The surface area of <math>S</math>, including the walls of the tunnel, is <math>m + n\sqrt {p}</math>, where <math>m</math>, <math>n</math>, and <math>p</math> are positive integers and <math>p</math> is not divisible by the square of any prime. Find <math>m + n + p</math>.
 [[2001 AIME II Problems/Problem 15|Solution]]
 == See also ==
+{{AIME box|year = 2001|n=II|before=[[2001 AIME I Problems]]|after=[[2002 AIME I Problems]]}}
 * [[American Invitational Mathematics Examination]]
 * [[AIME Problems and Solutions]]
 * [[Mathematics competition resources]]
+{{MAA Notice}}

2001 AIME II (Problems • Answer Key • Resources)
Preceded by 2001 AIME I Problems	Followed by 2002 AIME I Problems
1 • 2 • 3 • 4 • 5 • 6 • 7 • 8 • 9 • 10 • 11 • 12 • 13 • 14 • 15
All AIME Problems and Solutions

Page

Toolbox

Search

Difference between revisions of "2001 AIME II Problems"

Latest revision as of 21:12, 19 February 2019

Contents

Problem 1

Problem 2

Problem 3

Problem 4

Problem 5

Problem 6

Problem 7

Problem 8

Problem 9

Problem 10

Problem 11

Problem 12

Problem 13

Problem 14

Problem 15

See also