Difference between revisions of "2010 AIME I Problems"

m (Semi-automated contest formatting - script by azjps)
m (ah darn)
Line 1: Line 1:
undefined
+
{{AIME Problems|year=2010|n=I}}
 +
 
 +
== Problem 1 ==
 +
Maya lists all the positive divisors of <math>2010^2</math>. She then randomly selects two distinct divisors from this list. Let <math>p</math> be the probability that exactly one of the selected divisors is a perfect square. The probability <math>p</math> can be expressed 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>.
 +
 
 +
[[2010 AIME I Problems/Problem 1|Solution]]
 +
 
 +
== Problem 2 ==
 +
Find the remainder when <math>9 \times 99 \times 999 \times \cdots \times \underbrace{99\cdots9}_{\text{999 9's}}</math> is divided by <math>1000</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 2|Solution]]
 +
 
 +
== Problem 3 ==
 +
Suppose that <math>y = \frac34x</math> and <math>x^y = y^x</math>. The quantity <math>x + y</math> can be expressed as a rational number <math>\frac {r}{s}</math>, where <math>r</math> and <math>s</math> are relatively prime positive integers. Find <math>r + s</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 3|Solution]]
 +
 
 +
== Problem 4 ==
 +
Jackie and Phil have two fair coins and a third coin that comes up heads with probability <math>\frac47</math>. Jackie flips the three coins, and then Phil flips the three coins. Let <math>\frac {m}{n}</math> be the probability that Jackie gets the same number of heads as Phil, where <math>m</math> and <math>n</math> are relatively prime positive integers. Find <math>m + n</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 4|Solution]]
 +
 
 +
== Problem 5 ==
 +
Positive integers <math>a</math>, <math>b</math>, <math>c</math>, and <math>d</math> satisfy <math>a > b > c > d</math>, <math>a + b + c + d = 2010</math>, and <math>a^2 - b^2 + c^2 - d^2 = 2010</math>. Find the number of possible values of <math>a</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 5|Solution]]
 +
 
 +
== Problem 6 ==
 +
How many positive integers <math>N</math> less than <math>1000</math> are there such that the equation <math>x^{\lfloor x\rfloor} = N</math> has a solution for <math>x</math>? (The notation <math>\lfloor x\rfloor</math> denotes the greatest integer that is less than or equal to <math>x</math>.)
 +
 
 +
[[2010 AIME I Problems/Problem 6|Solution]]
 +
 
 +
== Problem 7 ==
 +
Define an ordered triple <math>(A, B, C)</math> of sets to be minimally intersecting if <math>|A \cap B| = |B \cap C| = |C \cap A| = 1</math> and <math>A \cap B \cap C = \emptyset</math>. For example, <math>(\{1,2\},\{2,3\},\{1,3,4\})</math> is a minimally intersecting triple. Let <math>N</math> be the number of minimally intersecting ordered triples of sets for which each set is a subset of <math>\{1,2,3,4,5,6,7\}</math>. Find the remainder when <math>N</math> is divided by <math>1000</math>.
 +
 
 +
'''Note''': <math>|S|</math> represents the number of elements in the set <math>S</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 7|Solution]]
 +
 
 +
== Problem 8 ==
 +
For a real number <math>a</math>, let <math>\lfloor a \rfloor</math> denominate the greatest integer less than or equal to <math>a</math>. Let <math>\mathcal{R}</math> denote the region in the coordinate plane consisting of points <math>(x,y)</math> such that <math>\lfloor x \rfloor ^2 + \lfoor y \rfloor ^2 = 25</math>. The region <math>\mathcal{R}</math> is completely contained in a disk of radius <math>r</math> (a disk is the union of a circle and its interior). The minimum value of <math>r</math> can be written as <math>\frac {\sqrt {m}}{n}</math>, where <math>m</math> and <math>n</math> are integers and <math>m</math> is not divisible by the square of any prime. Find <math>m + n</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 8|Solution]]
 +
 
 +
== Problem 9 ==
 +
Let <math>(a,b,c)</math> be the real solution of the system of equations <math>x^3 - xyz = 2</math>, <math>y^3 - xyz = 6</math>, <math>z^3 - xyz = 20</math>. The greatest possible value of <math>a^3 + b^3 + c^3</math> can 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>.
 +
[[2010 AIME I Problems/Problem 9|Solution]]
 +
 
 +
== Problem 10 ==
 +
Let <math>N</math> be the number of ways to write <math>2010</math> in the form <math>2010 = a_3 \cdot 10^3 + a_2 \cdot 10^2 + a_1 \cdot 10 + a_0</math>, where the <math>a_i</math>'s are integers, and <math>0 \le a_i \le 99</math>. An example of such a representation is <math>1\cdot 10^3 + 3\cdot 10^2 + 67\cdot 10^1 + 40\cdot 10^0</math>. Find <math>N</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 10|Solution]]
 +
 
 +
== Problem 11 ==
 +
Let <math>\mathcal{R}</math> be the region consisting of the set of points in the coordinate plane that satisfy both <math>|8 - x| + y \le 10</math> and <math>3y - x \ge 15</math>. When <math>\mathcal{R}</math> is revolved around the line whose equation is <math>3y - x = 15</math>, the volume of the resulting solid is <math>\frac {m\pi}{n\sqrt {p}}</math>, where <math>m</math>, <math>n</math>, and <math>p</math> are positive integers, <math>m</math> and <math>n</math> are relatively prime, and <math>p</math> is not divisible by the square of any prime. Find <math>m + n + p</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 11|Solution]]
 +
 
 +
== Problem 12 ==
 +
Let <math>M \ge 3</math> be an integer and let <math>S = \{3,4,5,\ldots,m\}</math>. Find the smallest value of <math>m</math> such that for every partition of <math>S</math> into two subsets, at least one of the subsets contains integers <math>a</math>, <math>b</math>, and <math>c</math> (not necessarily distinct) such that <math>ab = c</math>.
 +
 
 +
'''Note''': a partition of <math>S</math> is a pair of sets <math>A</math>, <math>B</math> such that <math>A \cap B = \emptyset</math>, <math>A \cup B = S</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 12|Solution]]
 +
 
 +
== Problem 13 ==
 +
Rectangle <math>ABCD</math> and a semicircle with diameter <math>AB</math> are coplanar and have nonoverlapping interiors. Let <math>\mathcal{R}</math> denote the region enclosed by the semicircle and the rectangle. Line <math>\ell</math> meets the semicircle, segment <math>AB</math>, and segment <math>CD</math> at distinct points <math>N</math>, <math>U</math>, and <math>T</math>, respectively. Line <math>\ell</math> divides region <math>\mathcal{R}</math> into two regions with areas in the ratio <math>1: 2</math>. Suppose that <math>AU = 84</math>, <math>AN = 126</math>, and <math>UB = 168</math>. Then <math>DA</math> can be represented as <math>m\sqrt {n}</math>, where <math>m</math> and <math>n</math> are positive integers and <math>n</math> is not divisible by the square of any prime. Find <math>m + n</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 13|Solution]]
 +
 
 +
== Problem 14 ==
 +
For each positive integer n, let <math>f(n) = \sum_{k = 1}^{\infty} \lfloor log_{10} (kn) \rfloor</math>. Find the largest value of n for which <math>f(n) \le 300</math>.
 +
 
 +
'''Note:''' <math>\lfloor x \rfloor</math> is the greatest integer less than or equal to <math>x</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 14|Solution]]
 +
 
 +
== Problem 15 ==
 +
In <math>\triangle{ABC}</math> with <math>AB = 12</math>, <math>BC = 13</math>, and <math>AC = 15</math>, let <math>M</math> be a point on <math>\overline{AC}</math> such that the incircles of <math>\triangle{ABM}</math> and <math>\triangle{BCM}</math> have equal radii. Let <math>p</math> and <math>q</math> be positive relatively prime integers such that <math>\frac {AM}{CM} = \frac {p}{q}</math>. Find <math>p + q</math>.
 +
 
 +
[[2010 AIME I Problems/Problem 15|Solution]]
 +
 
 +
== See also ==
 +
* [[American Invitational Mathematics Examination]]
 +
* [[AIME Problems and Solutions]]
 +
* [[Mathematics competition resources]]

Revision as of 12:01, 17 March 2010

2010 AIME I (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

Maya lists all the positive divisors of $2010^2$. She then randomly selects two distinct divisors from this list. Let $p$ be the probability that exactly one of the selected divisors is a perfect square. The probability $p$ can be expressed in the form $\frac {m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Solution

Problem 2

Find the remainder when $9 \times 99 \times 999 \times \cdots \times \underbrace{99\cdots9}_{\text{999 9's}}$ is divided by $1000$.

Solution

Problem 3

Suppose that $y = \frac34x$ and $x^y = y^x$. The quantity $x + y$ can be expressed as a rational number $\frac {r}{s}$, where $r$ and $s$ are relatively prime positive integers. Find $r + s$.

Solution

Problem 4

Jackie and Phil have two fair coins and a third coin that comes up heads with probability $\frac47$. Jackie flips the three coins, and then Phil flips the three coins. Let $\frac {m}{n}$ be the probability that Jackie gets the same number of heads as Phil, where $m$ and $n$ are relatively prime positive integers. Find $m + n$.

Solution

Problem 5

Positive integers $a$, $b$, $c$, and $d$ satisfy $a > b > c > d$, $a + b + c + d = 2010$, and $a^2 - b^2 + c^2 - d^2 = 2010$. Find the number of possible values of $a$.

Solution

Problem 6

How many positive integers $N$ less than $1000$ are there such that the equation $x^{\lfloor x\rfloor} = N$ has a solution for $x$? (The notation $\lfloor x\rfloor$ denotes the greatest integer that is less than or equal to $x$.)

Solution

Problem 7

Define an ordered triple $(A, B, C)$ of sets to be minimally intersecting if $|A \cap B| = |B \cap C| = |C \cap A| = 1$ and $A \cap B \cap C = \emptyset$. For example, $(\{1,2\},\{2,3\},\{1,3,4\})$ is a minimally intersecting triple. Let $N$ be the number of minimally intersecting ordered triples of sets for which each set is a subset of $\{1,2,3,4,5,6,7\}$. Find the remainder when $N$ is divided by $1000$.

Note: $|S|$ represents the number of elements in the set $S$.

Solution

Problem 8

For a real number $a$, let $\lfloor a \rfloor$ denominate the greatest integer less than or equal to $a$. Let $\mathcal{R}$ denote the region in the coordinate plane consisting of points $(x,y)$ such that $\lfloor x \rfloor ^2 + \lfoor y \rfloor ^2 = 25$ (Error compiling LaTeX. Unknown error_msg). The region $\mathcal{R}$ is completely contained in a disk of radius $r$ (a disk is the union of a circle and its interior). The minimum value of $r$ can be written as $\frac {\sqrt {m}}{n}$, where $m$ and $n$ are integers and $m$ is not divisible by the square of any prime. Find $m + n$.

Solution

Problem 9

Let $(a,b,c)$ be the real solution of the system of equations $x^3 - xyz = 2$, $y^3 - xyz = 6$, $z^3 - xyz = 20$. The greatest possible value of $a^3 + b^3 + c^3$ can be written in the form $\frac {m}{n}$, where $m$ and $n$ are relatively prime positive integers. Find $m + n$. Solution

Problem 10

Let $N$ be the number of ways to write $2010$ in the form $2010 = a_3 \cdot 10^3 + a_2 \cdot 10^2 + a_1 \cdot 10 + a_0$, where the $a_i$'s are integers, and $0 \le a_i \le 99$. An example of such a representation is $1\cdot 10^3 + 3\cdot 10^2 + 67\cdot 10^1 + 40\cdot 10^0$. Find $N$.

Solution

Problem 11

Let $\mathcal{R}$ be the region consisting of the set of points in the coordinate plane that satisfy both $|8 - x| + y \le 10$ and $3y - x \ge 15$. When $\mathcal{R}$ is revolved around the line whose equation is $3y - x = 15$, the volume of the resulting solid is $\frac {m\pi}{n\sqrt {p}}$, where $m$, $n$, and $p$ are positive integers, $m$ and $n$ are relatively prime, and $p$ is not divisible by the square of any prime. Find $m + n + p$.

Solution

Problem 12

Let $M \ge 3$ be an integer and let $S = \{3,4,5,\ldots,m\}$. Find the smallest value of $m$ such that for every partition of $S$ into two subsets, at least one of the subsets contains integers $a$, $b$, and $c$ (not necessarily distinct) such that $ab = c$.

Note: a partition of $S$ is a pair of sets $A$, $B$ such that $A \cap B = \emptyset$, $A \cup B = S$.

Solution

Problem 13

Rectangle $ABCD$ and a semicircle with diameter $AB$ are coplanar and have nonoverlapping interiors. Let $\mathcal{R}$ denote the region enclosed by the semicircle and the rectangle. Line $\ell$ meets the semicircle, segment $AB$, and segment $CD$ at distinct points $N$, $U$, and $T$, respectively. Line $\ell$ divides region $\mathcal{R}$ into two regions with areas in the ratio $1: 2$. Suppose that $AU = 84$, $AN = 126$, and $UB = 168$. Then $DA$ can be represented as $m\sqrt {n}$, where $m$ and $n$ are positive integers and $n$ is not divisible by the square of any prime. Find $m + n$.

Solution

Problem 14

For each positive integer n, let $f(n) = \sum_{k = 1}^{\infty} \lfloor log_{10} (kn) \rfloor$. Find the largest value of n for which $f(n) \le 300$.

Note: $\lfloor x \rfloor$ is the greatest integer less than or equal to $x$.

Solution

Problem 15

In $\triangle{ABC}$ with $AB = 12$, $BC = 13$, and $AC = 15$, let $M$ be a point on $\overline{AC}$ such that the incircles of $\triangle{ABM}$ and $\triangle{BCM}$ have equal radii. Let $p$ and $q$ be positive relatively prime integers such that $\frac {AM}{CM} = \frac {p}{q}$. Find $p + q$.

Solution

See also