The Mathematical Association of America

American Mathematics Competitions

23rd Annual (Alternate)

AMERICAN INVITATIONAL
MATHEMATICS EXAMINATION
(AIME)

Tuesday, March 22, 2005

1. DO NOT OPEN THIS BOOKLET UNTIL YOUR PROCTOR GIVES THE SIGNAL
TO BEGIN.
2. 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.
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 10 or the American
Mathematics Contest 12 scores are used to determine eligibility for participation in the
U.S.A. Mathematical Olympiad (USAMO). The USAMO will be given on TUESDAY
and WEDNESDAY, April 19 & 20, 2005.
5. Record all of your answers, and certain other information, on the AIME answer form.
Only the answer form will be collected from you.

The publication, reproduction or communication of the problems or solutions of the AIME

during the period when students are eligible to participate seriously jeopardizes the integrity of the
results. Duplication at any time via copier, telephone, email, world wide web, or media of any type
is a violation of the competition rules.

Copyright © 2005, The Mathematical Association of America

 2005 AIME 2 2

1. A game uses a deck of n different cards, where n is an integer and n ≥ 6. The

number of possible sets of 6 cards that can be drawn from the deck is 6 times
the number of possible sets of 3 cards that can be drawn. Find n.

2. A hotel packed a breakfast for each of three guests. Each breakfast should have
consisted of three types of rolls, one each of nut, cheese, and fruit rolls. The
preparer wrapped each of the nine rolls, and, once they were wrapped, the rolls
were indistinguishable from one another. She then randomly put three rolls in
a bag for each of the guests. Given that the probability that each guest got one
roll of each type is m/n, where m and n are relatively prime positive integers,
find m + n.

3. An infinite geometric series has sum 2005. A new series, obtained by squaring
each term of the original series, has sum 10 times the sum of the original series.
The common ratio of the original series is m/n, where m and n are relatively
prime positive integers. Find m + n.

4. Find the number of positive integers that are divisors of at least one of 1010 , 157 ,
1811 .

5. Determine the number of ordered pairs (a, b) of integers such that loga b +
6 logb a = 5, 2 ≤ a ≤ 2005, and 2 ≤ b ≤ 2005.

6. The cards in a stack of 2n cards are numbered consecutively from 1 through 2n

from top to bottom. The top n cards are removed, kept in order, and form pile
A. The remaining cards form pile B. The cards are now restacked into a single
stack by taking cards alternately from the tops of pile B and pile A, respectively.
In this process, card number (n + 1) is the bottom card of the new stack, card
number 1 is on top of this card, and so on, until piles A and B are exhausted. If,
after the restacking process, at least one card from each pile occupies the same
position that it occupied in the original stack, the stack is called magical. For
example, eight cards form a magical stack because cards number 3 and number
6 retain their original positions. Find the number of cards in the magical stack
in which card number 131 retains its original position.

7. Let
4
x= √ √ √ √ .
( 5 + 1)( 5 + 1)( 8 5 + 1)( 16 5 + 1)
4

Find (x + 1)48 .
 2005 AIME 2 3

8. Circles C1 and C 2 are externally tangent, and they are both internally tangent
to circle C 3 . The radii of C1 and C 2 are 4 and 10, respectively, and the centers of
the three circles are collinear. A chord of C 3 is also a common
√ external tangent
of C1 and C 2 . Given that the length of the chord is m n/p, where m, n, and p
are positive integers, m and p are relatively prime, and n is not divisible by the
square of any prime, find m + n + p.

9. For how many positive integers n less than or equal to 1000 is

(sin t + i cos t)n = sin nt + i cos nt
true for all real t?

10. Given that O is a regular octahedron, that C is the cube whose vertices are the
centers of the faces of O, and that the ratio of the volume of O to that of C is
m/n, where m and n are relatively prime positive integers, find m + n.

11. Let m be a positive integer, and let a0 , a1 , . . . , am be a sequence of real numbers

such that a0 = 37, a1 = 72, am = 0, and
3
ak+1 = ak−1 −
ak
for k = 1, 2, . . . , m − 1. Find m.

12. Square ABCD has center O, AB = 900, E and F are on AB with AE < BF and √
E between A and F , m6 EOF = 45◦ , and EF = 400. Given that BF = p+q r,
where p, q, and r are positive integers and r is not divisible by the square of any
prime, find p + q + r.

13. Let P (x) be a polynomial with integer coefficients that satisfies P (17) = 10 and
P (24) = 17. Given that the equation P (n) = n + 3 has two distinct integer
solutions n1 and n2 , find the product n1 · n2 .

14. In 4ABC, AB = 13, BC = 15, and CA = 14. Point D is on BC with CD = 6.

Point E is on BC such that 6 BAE ∼ = 6 CAD. Given that BE = p/q, where p
and q are relatively prime positive integers, find q.

15. Let ω1 and ω2 denote the circles x2 + y 2 + 10x − 24y − 87 = 0 and x2 + y 2 −

10x − 24y + 153 = 0, respectively. Let m be the smallest positive value of a for
which the line y = ax contains the center of a circle that is internally tangent
to ω1 and externally tangent to ω2 . Given that m2 = p/q, where p and q are
relatively prime positive integers, find p + q.
 Your Exam Manager will receive a copy of the 2005 AIME Solution Pamphlet with the scores.
CONTACT US -- Correspondence about the problems and solutions for this AIME and orders for any of
the publications listed below 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@unl.edu
The problems and solutions for this AIME were prepared by the MAA’s Committee on the AIME under the
direction of:
David Hankin, AIME Chair
207 Corbin Place, Brooklyn, NY 11235 USA
2005 USAMO -- THE USA MATHEMATICAL OLYMPIAD (USAMO)
is a 6-question, 9-hour, essay-type examination. The USAMO will be held in
your school on Tuesday, April 19 & Wednesday, April 20. Your teacher has more
details on who qualifies for the USAMO in the AMC 10/12 and AIME Teachers’
Manuals. The best way to prepare for the USAMO 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 fol-
lowing web sites:
AMC - - http://www.unl.edu/amc/d-publication/publication.html
MAA -- https://enterprise.maa.org/ecomtpro/timssnet/common/tnt_frontpage.cfm

The
American Invitational Mathematics Examination (AIME)
and the
American Mathematics Competitions
are Sponsored by
The Mathematical Association of America –– MAA ...........................www.maa.org/
University of Nebraska – Lincoln –– UN-L ..................................... www.unl.edu/
Contributors
The Akamai Foundation – ..................................................................... www.akamai.com/
American Mathematical Association of Two Year Colleges – AMATYC........................ www.amatyc.org/
American Mathematical Society –– AMS.................................................... www.ams.org/
American Society of Pension Actuaries –– ASPA....................................... www.aspa.org/
American Statistical Association –– ASA................................................ www.amstat.org/
Art of Problem Solving –– ................................................ www.artofproblemsolving.com/
Canada/USA Mathpath –– C/USA MP . ...............................................www.mathpath.org/
Canada/USA Mathcamp –– C/USA MC . ........................................... www.mathcamp.org/
Casualty Actuarial Society –– CAS........................................................... www.casact.org/
Clay Mathematics Institute –– CMI....................................................... www.claymath.org/
Institute for Operations Research and the Management Sciences –– INFORMS............. www.informs.org/
L. G. Balfour Company ..........................................................................www.balfour.com/
Mu Alpha Theta –– MAT............................................................... www.mualphatheta.org/
National Council of Teachers of Mathematics –– NCTM............................ www.nctm.org/
Pedagoguery Software Inc. –– .................................................................. www.peda.com/
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/