(AIME I)

MATHEMATICAL ASSOCIATION OF AMERICA American Mathematics Competitions

28th Annual

AMERICAN INVITATIONAL

MATHEMATICS EXAMINATION

Tuesday, March 16, 2010

1. DO NOT OPEN THIS BOOKLET UNTIL YOUR PROCTOR GIVES THE SIGNAL TO BEGIN.

2. This is a IS-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.

3. No aids other than scratch paper, graph paper, ruler, compass, and protractor are permitted.

In particular, calculators and computers are not permitted.

4. A combination of the AIME and the American Mathematics Contest 12 are used to determine eligibility for participation in the USA Mathematical Olympiad (USAMO). A combination of the AIME and the American Mathematics Contest 10 are used to determine eligibility for participation in the USA Junior Mathematical Olympiad (USAJMO). The USAMO & the USAJMO will be given in your school on TUESDAY and WEDNESDAY, April 27 & 28, 2010.

5. Record all of your answers, and certain other information, on the AIME answer form.

Only the answer form will be collected from you.

After the contest period, permission to make copies of individual problems in paper or electronic form including posting on web-pages for educational use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear the copyright notice.

© 2010 Mathematical Association of America

2010 AIME

2

1. Maya lists all the positive divisors of 20102. 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 ~, where m and n are relatively prime positive integers. Find m + n .

2. Find the remainder when

9 . 99 . 999 ..... 99 ... 9 "-v--" 9999's

is divided by 1000.

3. Suppose that y = ~x and xY = yX. The quantity x+y can be expressed as a rational number ~, where rand s are relatively prime positive integers. Find r + s.

4. Jackie and Phil have two fair coins and a third coin that comes up heads with probability ~. Jackie flips the three coins, and then Phil flips the three coins. Let ~ be the probability that Jackie gets the same number of heads as Phil, where m and n are relatively prime positive integers. Find m s- n ,

5. Positive integers a, b, c, and d satisfy a > b > c > d, a + b + c + d = 2010, and a2 - b2 + c2 - d2 = 2010. Find the number of possible values of a.

6. Let P( x) be a quadratic polynomial with real coefficients satisfying x2 - 2x + 2 :s: P(x) :s: 2x2 - 4x + 3

for all real numbers x, and suppose P(ll) = 181. Find P(16) .

7. Define an ordered triple (A, B, C) of sets to be minimally intersecting if IA n BI = IB n CI = IC n AI = 1 and A n B n C = 0. 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 {I, 2, 3, 4, 5, 6, 7}. Find the remainder when N is divided by 1000.

Note: lSI represents the number of elements in the set S.

8. For a real number a, let l a J denote the greatest integer less than or equal to a. Let R denote the region in the coordinate plane consisting of points (x, y) such that

2010 AIME

3

The region 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 v:: , where m and n are integers and m is not divisible by the square of any prime. Find m + n.

9. Let (a, b, c) be a real solution of the system of equations

x3 - xyz = 2 y3 _ xyz = 6 z3 - xyz = 20.

The greatest possible value of a3 + b3 + c3 can be written in the form ~, where m and n are relatively prime positive integers. Find m + n.

10. Let N be the number of ways to write 2010 in the form

where the ai's are integers, and 0 :s; a, :s; 99. An example of such a representation is 1 . 103 + 3 . 102 + 67 . 101 + 40 . 10°. Find N.

11. Let R be the region consisting of the set of points in the coordinate plane that satisfy both 18 - z] + y :s; 10 and 3y - x 2: 15. When R is revolved around the line whose equation is 3y - x = 15, the volume of the resulting solid is m7r , where m, n, and p are positive integers, m and n are

nftJ

relatively prime, and p is not divisible by the square of any prime. Find m+n+p.

12. Let m 2: 3 be an integer and let S = {3, 4, 5, ... ,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 AnB = 0, AUB = S.

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

2010 AIME

4

100

14. For each positive integer n, let f(n) = 2:)loglQ(kn)J. Find the largest

k=l

value of n for which f(n) ::; 300.

Note: l=l is the greatest integer less than or equal to x.

15. In 6.ABC with AB = 12, BC = 13, and AC = 15, let M be a point on AC such that the incircles of 6.ABM and 6.BCM have equal radii. Let

p and q be positive relatively prime integers such that~: ~ Find p+q.

Your Exam Manager will receive a copy of the 2010 AIME Solution Pamphlet with the scores.

CONTACT US -- Correspondence about the problems and solutions for this A/ME and orders for any of our publications should be addressed to:

American Mathematics Competitions University of Nebraska, P.O. Box 81606 Lincoln, NE 68501-1606

Phone: 402-472-2257; Fax: 402-472-6087; email: amcinfo@maa.org

The problems and solutions for this A/ME were prepared by the MAAs Committee on the A/ME under the direction of

Steve Blasberg, AIME Chair San Jose, CA 95129 USA

2010 USA(J)MO -- THE USA MATHEMATICAL OLYMPIAD (USAMO) and the USA MATHEMATICAL JUNIOR OLYMPIAD (USAJMO) is a 6-question, 9-hour, essay-type examination. The USA(J)MO will be held in your school on Tuesday and Wednesday, April 27 & 28, 2010. Your teacher has more details on who qualifies for the USA(J)MO in the AMC 10/12 and AIME Teachers' Manuals. The best way to prepare for the USA(J)MO is to study previous years of these exams, the World Olympiad Problems/Solutions and review the contents of the Arbelos. Copies may be ordered from the web sites indicated below.

PUBLICATIONS -- For a complete listing of available publications please visit the following web sites:

AM C -- www.unl.edu/ame!d-publication/publication.shtml MAA -- www.maa.org/subpage_2.html

The American Mathematics Competitions are Sponsored bu

The Mathematical Association of America - MAA www.maa.org!

The Akamai Foundation www.akamai.com/

Contri6utors

Academy of Applied Sciences - AAS www.aas-world.org

American Mathematical Association of Two-Year Colleges - AMATYC www.amatyc.org

American Mathematical Society - AMS www.ams.org

American Statistical Association - ASA www.amstat.org

Art of Problem Solving - AoPS www.artofproblemsolving.com

Awesome Math www.awesomemath.org

Canada/USA Mathcamp - C!USA MC www.mathcamp.org

Casualty Actuarial Society - CAS www.casact.org

IDEA Math www.ideamath.org

Institute for Operations Research and the Management Sciences - INFORMS www.informs.org

MathPath www.mathpath.org

Math Zoom Academy www.mathzoom.org

Mu Alpha Theta - MAT www.mualphatheta.org

National Council of Teachers of Mathematics - NCTM www.nctm.org

Pi Mu Epsilon - PME www.pme-math.org

Society of Actuaries - SOA www.soa.org

U. S. A. Math Talent Search - USAMTS www.usamts.org

W. H. Freeman and Company www.whfreeman.com

Wolfram Research Inc www.wolfram.com