Contestproblembook3 (1966-1972)
Contestproblembook3 (1966-1972)
Contestproblembook3 (1966-1972)
Charles T. Salkind
Polytechnic Itzstitute of Brooklyn
and
James M. Earl
University of Nebraska at Omaha
25
THE MATHEMATICAL ASSOCIATION
OF AMERICA
Contents
Preface 1
Editors’ Preface 3
I Problems 7
1966 Examination 7
1967 Examination 15
1968 Examination 22
1969 Examination 28
1970 Examination 35
1971 Examination 41
1972 Examination 47
II AnswerKeys 55
III Solutions 57
1966 Examination 57
1967 Examination 74
1968 Examination 95
1969 Examination 111
1970 Examination 127
1971 Examination 144
1972 Examination 163
1
2 THE M A A PROBLEM BOOK I11
Charles T. Salkind
James M . Earl
-
t Examinations are scored by the formula R tW, where R and W denote
weighted counts of correct and incorrect responses, respectively.
Editors’ Preface
The editors of the New Mathematical Library, in wishing to encourage
significant problem-solving at the high school level, have published the
following problem collections so far: NML 5 and 17 containing all annual
contest problems proposed by the Mathematical Association of America
through 1965; and NML 11 and 12 containing translations of all Eotvos
Competition problems through 1928 and their solutions. The present
volume is a sequel to NML 17 published at the request of the many
readers who enjoyed the previous MAA problem books.
The MAA contests now contain 35 problems based entirely on the
standard high school curriculum. To expedite grading of the approxi-
mately 400,000papers written, each question is worded so that exactly
one of five choices offered serves as a correct answer.
Each Eotvos contest, on the other hand, contains only three problems,
based on the Hungarian high school curriculum, and often requiring
ingenuity and rather deep investigations for their solution.
The MAA is concerned primarily with mathematics on the under-
graduate level. I t is one of three major mathematical organizations in
America (the other two being the American Mathematical Society,
chiefly concerned with mathematical research, and the National Council
of Teachers of Mathematics, concerned with the content and pedagogy
of elementary and secondary mathematics). The MAA also conducts the
annual Putnam Competition for undergraduate students. Its journal,
The American Mathematical Monthly, is famous for its elementary and
advanced problem sections.
The editors of the New Mathematical Library are glad to cooperate
with the MAA in publishing this collection. They wish to acknowledge,
in particular, the essential contributions of the two men who compiled
and wrote solutions for the problems in the present collection: Prof.
Charles T. Salkind, responsible for the contests up to the year of his
3
4 T H E M A A P R O B L E M B O O K I11
death, and Professor James M. Earl, who succeeded him in 1968. During
his illness Professor Earl not only supervised the editing of the present
volume, but, with stoic dedication, submitted the problems for the 1973
Annual Contest shortly before his death on November 26, 1972.
A few minor changes in the statements of contest problems have been
made in this collection for the sake of greater clarity.
Note: The student is told to avoid random guessing, since there is a
penalty for wrong answers. However, if he can definitely eliminate some
of the choices, a random guess among the remaining choices will result
in a positive expected score. A few examples of such elimination are
indicated in the remarks appended to some solutions.
Basil Gordon
Anneli Lax
1973
Suggestions for Using this Book
This problem collection is designed to be used by mathematics clubs,
high school teachers, students, and other interested individuals. Clearly,
no one would profit from doing all the problems, but he would benefit
from those that present a challenge to him. The reader might try himself
on a whole test or on part of a test, with (or preferably without) time
limitations.
He should try to get as far as possible with the solution to a problem.
If he is really stuck, he should look up the answer in the key (p. 55) and
try to work backwards; if this fails, the section of complete solutions
should be consulted.
I n studying solutions, even the successful problem solver may find
sidelights he had overlooked; he may find a more “elegant” solution, or a
way of solving the problem which may lead him deeper into mathematics.
He may find it interesting to change items in the hypothesis and to see
how this affects the solution, or to invent his own problems.
If a reader is interested in a special type of problem, he should consult
the classified index.
The following familiar symbols appear in this book:
Symbol Meaning
similar (if used in connection with plane figures)
approximately equal (if used in connection with numbers)
therefore
identically equal to
less than
less than or equal to
greater than
greater than or equal to
absolute value of the number k
triangle
+ +
the number 1.22 1.2’ 0.2O, i.e., the number 6 when written
in a numeration system with base 2 instead of 10.
congruent
different from
perpendicular to
length of the line segment XY,often denoted by xy in other
books
function of the variable x
parallel to
circular arc with endpoints A and B.
5
I
Problems
1966 Examination
Part 1
7. Let
352 - 29 =-+-
Ni N2
be an identity in x. The nu-
22-3x+2 2-1 r - 2
merical value of N1N2 is:
(A) -246 (B) -210 (C) -29 (D) 210 (E) 246
10. If the sum of two numbers is 1 and their product is 1, then the sum of
their cubes is:
[Here i denotes 0 . 1
11. The sides of triangle BAC are in the ratio 2:3:4. BD is the angle-
bisector drawn to the shortest side AC, dividing it into segments
A D and CD. If the length of AC is 10, then the length of the
longer segment of AC is:
PROBLEMS: 1966 E X A M I N A T I O N 9
14. The length of rectangle ABCD is 5 inches and its width is 3 inches.
Diagonal AC is divided into three equal segments by points E
and F. The area of triangle BEF, expressed in square inches, is:
(A) f (B) Q (0 4 (D) 5 4 (El 52/68
16. If
4"
--
2*
9 h
-
- 8 and 35v = 243, 2' and y real numbers, then xy
18. In a given arithmetic sequence the first term is 2, the last term is 29,
and the sum of all the terms is 155. The common difference is:
(A) 3 (B) 2 (C) 3% (D) 9 (El 3
19. Let be the sum of the first n terms of the arithmetic sequence 8,
st
--.and let
12,
sequence 17, 19, -.
sz be the sum of the first n terms of the arithmetic
Assume n # 0. Then SI = s2 for:
(A) no value of n (B) one value of n (C) two values of n
(D) four values of n (E) more than four values of n
10 T H E MAA P R O B L E M B O O K I 1 1
20.t The negation of the proposition “For all pairs of real numbers
a, b, if a = 0, then ab = 0” is: There are real numbers a, b
such that
(A) a # 0 and ab # 0 (B) a # 0 and ab = 0
(C)a = 0 and ab # 0 (D) ab # 0 and a # 0
(E) ab = 0 and a # 0
Part 2
(W,
(A) (1) ,
(m,
(111) , (IV) (B) ( W , ( W , (IV) only
((3 (11, (IV) only (D) ( I W , (IV) only
(El (1) only
t This problem differs from the one given on the original 1966 Examination.
PROBLEMS: 1966 E X A M I N A T I O N 11
+
26. Let in be a positive integer and let the lines 13x lly = 700 and
y = mx - 1 intersect in a point whose coordinates are integers.
Then in can be:
( A ) 4 only (B) 5 only (C) 6 only (D) 7 only
(E) one of the integers 4, 5, 6, 7 and one other positive integer
27. At his usual rate a man rows 15 miles downstream in five hours less
time than it takes him to return. If he doubles his usual rate, the time
downstream is only one hour less than the time upstream. In miles
per hour, the rate of the stream’s current is:
29. The number of positive integers less than lo00 divisible by neither 5
nor 7 is:
(A) 688 (B) 686 (C) 684 (D) 658 (E) 630
Part 3
31. Triangle ABC is inscribed in a circle with center 0'. A circle with
center 0 is inscribed in triangle ABC. A 0 is drawn, and extended
to intersect the larger circle in D . Then we must have:
(A) C D = B D = O'D (B) A 0 = CO = OD
( C ) C D = CO = B D (D) C D = O D = B D
(E) O'B = O'C = OD
34. Let r be the speed in miles per hour a t which a wheel, 11 feet in
circumference, travels. If the time for a complete rotation of the
+
wheel is shortened by of a second, the speed r is increased by 5
miles per hour. Then I is:
(A) 9 (B) 10 (C) lo$ (D) 11 (E) 12
+
36. Let (1 x + 9)"= ao+ a l x + &9+ +&,,a+ beanidentity
in x. If we let s = a0 a2 a4 + + + + en,then s equals:
37. Three men, Alpha, Beta, and Gamma, working together, do a job in 6
hours less time than Alpha alone, in 1 hour less time than Beta alone,
and in one-half the time needed by Gamma when working alone. Let
h be the number of hours needed by Alpha and Beta, working to-
gether, to do the job. Then h equals:
(A9 4 (B) # (0 + (D) # (El 3
38. In triangle ABC themedians AM and CN tosides BC and A B ,
respectively, intersect in point 0. P is the midpoint of side AC,
and M P intersects CN in Q. If the area of triangle OMQ is n,
then the area of triangle ABC is:
(A) 1612 (B) l8rt (C) 21n (D) 24n (E) 27n
t On the 1966 Examination the last sentence in the statement of Problem 40 was
somewhat different.
PROBLEMS: 1967 EXAMINATION 15
1967 Examination
Part 1
1 . The three-digit number 2a3 is added to the number 326 to give the
three-digit number 5b9. If 5b9 is divisible by 9, then a + b equals:
(A) 2 (B) 4 (C) 6 (D)8 (E) 9
10. If a
- +-=b 2' lo" 4-
is an identity for posi-
10"- 1 I@+ 2 ( W - 1)(10"+ 2 )
tive rational values of x , then the value of a - b is:
(A) 4/3 (B) 5/3 ((32 (D) w 4 (El 3
1
14. Let f(t) = -
1-1’
1 # 1. If y = f(i), then i can be expressed
as :
15. The difference in the areas of two similar triangles is 18 square feet,
and the ratio of the larger area to the smaller is the square of an
integer. The area of the smaller triangle, in square feet, is an integer,
and one of its sides is 3 feet. The corresponding side of the larger
triangle, in feet, is:
(A) 12 (B) 9 (C) 6 ~ 2 (D) 6 (E) 3V2
16. Let the product (12) (15) (16), each factor written in base b, equal
+ +
3146 in base b. Let s = 12 15 16, each term expressed in
base b. Then s, in base b, is:
(A) 43 (B) 44 (C) 45 (D) 46 (E) 47
Part 2
23. If x is real and positive and grows beyond all bounds, then
+
log3 (6r - 5 ) - logs (2x 1 ) approaches:
(A) 0 (B) 1 (C) 3 (D) 4 (E) nofinitenumber
26. If one uses only the tabular information loJ = 1O00, 10' = lO,OOO,
21° = 1024, 2" = 2048, 2lZ = 4096, 21a = 8192, then the strongest
statement one can make for loglo2 is that it lies between:
(A) &jand 6 (B) & and (C) 6 and i$
(D) &and&$ (E) &and+$%
27. Two candles of the same length are made of different materials so
that one burns out completely a t a uniform rate in 3 hours and the
PROBLEMS: 1967 E X A M I N A T I O N 19
28. Given the two hypotheses: I Some Mems are not Ens and I1 NO
Ens are Vees. If “some” means “at least one”, we can conclude that:
(A) Some Mems are not Vees (B) Some Vees are not Mems
(C) No Mem is a Vee (D) Some Mems are Vees
(E) Neither (A) nor (B) nor (C) nor (D) is deducible from the
given statements.
Part 3
+ +
31. Let D = a? bz c2, where a, b are consecutive integers and
c = ab. Then d D is:
( A ) always an even integer
(B) sometimes an odd integer, sometimes not
(C) always an odd integer
(D) sometimes rational, sometimes not
(E) always irrational
A o c B
d n(n - 1)
(Dl n+ 1
+
35. The roots of 649 - 1442’ 92x - 15 = 0 are in arithmetic pro-
gression. The difference between the largest and smallest roots is:
(A) 2 (€4) 1 (C) 1/2 (D) 3/8 (E) 1/4
--
39. Given the sets of consecutive integers { 11, (2, 31, (4, 5, 61,
{ 7,8,9, l o ) , * , where each set contains one more ele‘ment than the
preceding one, and where the first element of each set is one more than
the last element of the preceding set. Let S, be the sum of the
elements in the nth set. Then Szl equals:
(A) 1113 (B) 4641 (C) 5082 (D) 53361 (E) noneof these
1968 Examination
Part 1
(A) -
1
r
(B) u (C) 5 (D) ?r2 (E) 2n
2. The real value of x such that 64"' divided by 4-l equals 2562z
is:
( A ) -$ (R) -5 (C) 0 (D) f (E) j
-.ab Then 4 (4
a+b
* * 4 ) equals:
Part 2
11. If an arc of 60' o n circle I has the same length as an arc of 45' on
circle 11, the ratio of the iirea of circle I to that of circle I1 is:
( A ) i6:g ( u ) 9:io (c) 4:3 cr)) 3:4
(E) none of these
15. Let P be the product of any three consecutive positive odd integers.
The largest integer dividing all such P is:
(A) 15 (B) 6 (0 5 (D) 3 (E) 1
1 1
16. If x is such that - < 2 and
X
-
X
> -3, then:
17. Let f ( n ) =
XI + xz + + xn
, where n is a positive integer. If
n
xk = (- k = 1, 2, .,n, the set of possible values of f ( n ) is:
18. Side A B of triangle ABC has length 8 inches. Line DEF is drawn
parallel to A B sothat D isonsegment AC, and E isonsegment
BC. Line A E extended bisects angle FEC. If DE has length 5
inches, then the length of CE, in inches, is:
(A) 4L (B) 13 (C) 4p (D) -$e (E) %?
19. Let n be the number of ways that 10 dollars can be changed into
dimes and quarters, with a t least one of each coin being used. Then n
equals:
(A) 40 (B) 38 (C) 21 (D) 20 (E) 19
Part 3
24. A painting 18” X 24“ is to be placed into a wooden frame with the
longer dimension vertical. The wood at the top and bottom is twice
as wide as the wood on the sides. If the frame area equals that of the
painting itself, the ratio of the smaller to the larger dimension of the
framed painting is:
(A) 1:3 (B) 1:2 (C) 2:3 (D) 3:4 (E) 1 : l
25. Ace runs with constant speed and Flash runs x times as fast,
x > 1. Flash gives Ace a head start of y yards, and, a t a given
signal, they start off in the same direction. Then the number of yards
Flash must run to catch Ace is:
(A) xy (B) -’
X+Y
(C> -xy
x- 1
(D)
x+ 1
5’
(E) X-
+ Y
x- 1
+ + +
26. Let S = 2 4 6 +
2X, where S is the smallest positive
integer such that S > l,OOO,OOO. Then the sum of the digits of
N is:
(A) 27 (B) 12 (C) 6 (D) 2 (E) 1
+
27. Let S,,= 1 - 2 3 - 4 + + (-l)n-lir, = 1,2, Then
+ +
11 a s . .
29. Given the three numbers x, y = xz, z = x(") with .9 < x < 1.0.
Arranged in order of increasing magnitude, they are:
(A) %Z,Y (B) x,y,z (0 y , x , z (D) Y,Z,X (El Z,Z,Y
30. Convex polygons PI and P2 are drawn in the same plane with 111
and nz sides, respectively, $11 5 112. If P1 and €'2 do not have
any line segment in common, then the masimum number of inter-
sectionsof PI and €'2 is:
(A) 2nl (B) 2 4 (C) I Z ~ J Z ~ (D) n1 + 112 (E) none of these
Part 4
31. In this diagram, not drawn to scale, figures I and 111 are equilateral
triangular regions with respective areas of 32d3 and Sd3 square
inches. Figure I1 is a square region with area 32 sq. in. Let the
length of segment AD be decreased by 12$% of itself, while the
lengths of AB and CD remain unchanged. The percent decrease in
the area of the square is:
(A) 123 (B) 25 (C) 50 ( D ) 75 (E) 873
P R O B L E M S : 1968 EXAMINATION 27
35. In this diagram the center of the circle is 0, the radius is a inches,
chord EF is parallel to chord CD, 0, G, H , J are collinear, and
G is the midpoint of CD. Let K (sq. in.) represent the area of
trapezoid CDFE and let R (sq. in.) represent the area of rectangle
ELMF. Then, as CD and EF are translated upward so that OG
increases toward the value a, while J R always equals HG, the
ratio K:R becomes arbitrarily close to:
t In this context, margin of defeat (passage) is defined as the number of nays minus
the number of ayes (nays-ayes).
213 THE M A A PROBLEM BOOK I11
1969 Examination
Part 1
bc - ad
c+d
2. If an item is sold for x dollars, there is a loss of 15% based on the
c0st.t If, however, the same item is sold for y dollars, there is a
profit of 15% based on the c0st.t The ratio y:x is:
(A) 23:17 (B) 17y:23 (C) 23x:17
(D) dependent upon the cost (E) none of these.
( a , b) *
4. Let a binary operation * *
on ordered pairs of integers be defined by
+
(c, d ) = ( a - c, b d ) . Then, if (3, 2) (0, 0) and
( x , y) >k (3, 2) represent identical pairs, x equals:
(A) - 3 (B) 0 (C) 2 (D) 3 (E) 6
1
t l % loss based on cost means loss of --.cost, r% profit based on cost means
100
r
profit of --.cost.
100
P R O B L E M S : 1969 E X A M I N A T I O N 29
6 . The area of the ring between two concentric circles is 123r square
inches. The length of a chord of the larger circle tangent to the smaller
circle, in inches, is:
5
(A) (B) 5 (C) 5\/2 (D) 10 (E) lo\/z
7. If the points (1, yl) and (- 1, y2) lie on the graph of y = ax2 +
bx + t, and y1 - y~ = -6, then b equals:
10. The number of points equidistant from a circle and two parallel
tangents to the circle is:
(A) 0 (B) 2 (C) 3 (D) 4 (E) infinite
Part 2
11. Given points P(-1, -2) and Q(4, 2 ) in the xy-plane; point
+
R( 1, m) is taken so that PR RQ is a minimum. Then m equals:
(A) -Q (B) - 3 (C) -3 (D) 3 (E) either - f o r + .
12. Let F =
6x2 + 16x + 3m be the square of an espression which is
6
linear in x. Then m has a particular value between:
(A) 3 and 4 (B) 4 and 5 (C) 5 and 6 (D) -4and -3
(E) -6and - 5
times the area of the region outside the smaller circle and inside the
larger circle. Then R : r equals:
(A) fi:@(B) 4 u : - (C) 4:-
(D) a : d x (E) b : d a
x* -4
14. The complete set of %-values satisfying the inequality -- > 0
9- 1
is the set of all x such that:
(A) x > 2 or x < - 2 or -1 < x < 1 (B) x > 2 or x < - 2
(C) x > 1 or x < - 2 (D) x > 1 or a < - 1
(E) x is any real number except 1 or - 1
19. The number of distinct ordered pairs ( x , y), where x and y have
positive integral values satisfying the equation x'y' - 109y2 9 +
= 0,is:
(A) 0 (B) 3 (C) 4 (D) 12 (E) infinite
P R O B L E M S : 1969 E X A M I N A T I O N 31
Part 3
22. Let K be the measure of the area bounded by the x-axis, the line
x = 8, and the curve defined by
j = { ( x , y ) I y = x when 0 < x < 5, y = 2x - 5 when 5 < x 5 8 ) .
Then K is:
(A) 21.5 (B) 36.4 (C) 36.5 (D) 44
(E) less than 44 but arbitrarily close to it.
23. For any integer n greater than 1, the number of prime numbers
greater than n! +
1 and less than n! IZ is:t +
It
(A) 0 (B) 1 (C) 3 for n even, n-
+ for n odd
(D) n - 1 (E) IZ 2
24. When the natural numbers P and P', with P > P', are divided
by the natural number D, the remainders are R and R', respec-
tively. When PP' and RR' are divided by D, the remainders are Y
and Y ' , respectively. Then:
(A) Y > I' always (B) Y < I' always
(C) Y > I' sometimes, and Y < I' sometimes
(D) Y >I ' sometimes, and Y = I' sometimes
(E) Y = I' always
+
25. If it is known that log2 a log2 b 2 6, then the least value that can
be taken on by a b is:+
(A) 2 4 6 (B) 6 (C) 8d (D) 16 (E) none of these.
27. A particle moves so that its speed for the second and subsequent miles
varies inversely as the integral number of miles already traveled. For
each subsequent mile the speed is constant. If the second mile is
traversed in 2 hours, then the time, in hours, needed to traverse the
nth mile is:
2 n-1 2
(A) -
n-1
(B) 2 (C) n- (D) 2n (E)2 ( n - 1)
Part 4
31. Let OABC be a unit square in the xy-plane with O(O,O), A ( l , 0),
B ( 1 , l ) and C(0, 1 ) . Let u = a? - f and v = 2xy be a trans-
formation of the xy-plane into the uv-plane. The transform (or
image) of the square is:
i i
34 T H E MAA PROBLEM BOOK I11
33. Let S, and T, be the respective sums of the first IZ terms of two
+ +
arithmetic series. If S,: T, = (7n 1) :(4n 27) for all n, the
ratio of the eleventh term of the first series to the eleventh term of the
second series is:
(A) 4:3 (B) 3:2 (C) 7:4 (D) 78:71
(E) undetermined
(E) undetermined
P R O B L E M S : 1970 E X A M I N A T I O N 35
1970 Examination
Part 1
2. A square and a circle have equal perimeters. The ratio of the area
of the circle to the area of the square is
(A) 4 / r (B) ,/a ( C ) 4/1 (D) ./z/r (E) r/4
x- 1
(E) -
X
4. Let S be the set of all numbers which are the sum of the squares
of three consecutive integers. Then we can say that
(A) No member of S is divisible by 2
(B) No member of S is divisible by 3 but some member is divisible
by 1 1
(C) No member of S is divisible by 3 or by 5
(D) No member of S is divisible by 3 or by 7
(E) None of these
5. If f ( x ) =
+ x2 ,
x4
- then f ( i ) , where i = G,is equal to
x+ 1
Put 2
(B) * ( b * * b) *
* * n) * b (D) * b)" *
(A) a * b = b * a a c) = ( a c
(C) (a b") = (a (bn) (a =a
(E) None of these
P R O B L E M S : 1970 E X A M I N A T I O N 37
+ +
14. Consider xz p x q = 0, where p and q are positive numbers.
If the roots of this equation differ by 1, then p equals
15. Lines in the xy-plane are drawn through the point ( 3 , 4 ) and the
trisection points of the line segment joining the points (-4,s) and
(5, - 1). One of these lines has the equation
(A) 3~ - 2y - 1= 0 +
(B) 4~ - 5y 8 = 0
+
(C)5~ 2y - 23 = 0 +
(D)x 7y - 31 = 0
+
(E)x - 4y 13 = 0
17. If I > 0, then for all p and q such that pq # 0 and pr > qr,
we have
(A) - p > - q (B) -P > q (C) 1 > - q / P
(D) 1 < q / P (E) None of these
19. The sum of an infinite geometric series with common ratio r such
that I I 1 < 1 is 15, and the sum of the squares of the terms of this
series is 45. The first term of the series is
(A) 12 (B) 10 (C) 5 (D) 3 (E)2
Put 3
21. On an auto trip, the distance read from the instrument panel was
450 miles. With snow tires on for the return trip over the same route,
the reading was 440 miles. Find, to the nearest hundredth of an inch,
the increase in radius of the wheels if the original radius was 15 inches.
(A) .33 (B) .34 (C) .35 (D) .38 (E) .66
22. If the sum of the first 3n positive integers is 150 more than the
sum of the first n positive integers, then the sum of the first 412
positive integers is
(A) 300 (B) 350 (C) 400 (D) 450 (E)600
23. The number lO!t (10 is written in base l o ) , when written in the
base 12 system, ends with exactly R zeros. The value of R is
(A) 1 (B) 2 (C) 3 (D) 4 (E) 5
25. For every real number z, let [z] be the greatest integer which is
less than or equal to z. If the postal rate for first class mail is six
cents for every ounce or portion thereof, then the cost in cents of
first-class postage on a letter weighing W ounces is always
(A) 6W (B) 6CWl (C) 6<CW] - 1) (D) 6 ( c W l + 1)
(E) --6c--1
26. The number of distinct points in the zy-plane common to the graphs
of ( ~ + y - 5 ) ( 2 ~ - 3 ~ + 5 =
) O m d ( ~ - ~ + 1 ) ( 3 ~ + 2 y 12)
-
=ois
(A) 0 (B) 1 (C) 2 (D) 3 (E) 4 (F) infinite
29. I t is now between 1O:OO and 11:OO o’clock, and six minutes from
now, the minute hand of a watch will be exactly opposite the place
where the hour hand was three minutes ago. What is the exact time
now?
( A ) 10:05* (B) 10:073 (C) 1O:lO (D) 10:15
(E) 10:17$
Part 4
31. If a number is selected at random from the set of all five-digit num-
bers in which the sum of the digits is equal to 43, what is the prob-
ability that this number will be divisible by 111
( A ) 2/5 (B) 1/5 (C) 1/6 (D) 1/11 (E)1/15
33. Find the sum of the digits of all the numbers in the sequence
1, 2, 3, 4, '*., 1 m .
(A) 180,001 (B) 154,756 (C) 45,001 (D)154,755
(E)270,001
34. The greatest integer that will divide 13,511, 13,903 and 14,589 and
leave the same remainder is
(A) 28 (B) 49 (C) 98
(D) an odd multiple of 7 greater than 49
(E) an even multiple of 7 greater than 98
1971 Examination
Part 1
3 . If the point(2, -4) lies on the straight line joining the points
(0,s) and ( - 4 , 0 ) in the xy-plane, then z is equal to
(A) -2 (B) 2 (C) -8 (D) 6 (E) -6
4. After simple interest for two months at 5% per annum was credited,
a Boy Scout Troop had a total of $255.31 in the Council Treasury.
The interest credited was a number of dollars plus the following
number of cents
(A) 1 1 (B) 12 ( C ) 13 (D) 21 (E) 31
5. Points .4, H, Q, D, and C lie on the circle shown and the measures
n
of arcs B
? and QD are 42" and 38" rcspectively. The sum of the
measures of angles P and Q is
(A) 80" (B) 62" (C) 40" (D) 46" (E) None of these
*
b of S, a b = 2ab. Then the one of the following statements
which is not true, is
(A) * is commutative over S
* (B) *is associative over S
(C) 3 is an identity element for in S
(D) Every element of S has an inverse for
(E) 1/2a is an inverse for * *
of the element a of S
8. The solution set of 6x2 + 5x < 4 is the set of all values of x such
that
< x < 1 (B) -4 < x < 4 (C) -3 <x <$
(A) - 2
(D) x < a or x > -+(E) 2 < - $ or x > +
9. An uncrossed belt is fitted without slack around two circular pulleys
with radii of 14 inches and 4 inches. If the distance between the
points of contact of the belt with the pulleys is 24 inches, then the
distance between the centers of the pulleys in inches is
(A) 24 (B) 2 4 1 1 9 (C) 25 (D) 26 (E) 44z
10. Each of a group of 50 girls is blonde or brunette and is blue or brown-
eyed. If 14 are blue-eyed blondes, 31 are brunettes, and 18 are brown-
eyed, then the number of brown-eyed brunettes is
(A) 5 (B) 7 (C) 9 (D) 11 (E) 13
Part 2
18. The current in a river is flowing steadily a t 3 miles per hour. A motor
boat which travels at a constant rate in still water goes downstream
4 miles and then returns to its starting point. The trip takes one
hour, excluding the time spent in turning the boat around. The
ratio of the downstream to the upstream rate is
(A) 4:3 (B) 3:2 ( C ) 5:3 (D) 2:l (E) 5:2
20. The sum of the squares of the roots of the equation x2 + 2hx = 3
is 10. The absolute value of h is equal to
(A) - 1 (B) 3 (C) 4 (D) 2 (E) None of these
44 T H E M A A P R O B L E M BOOK I11
Part 3
23. Teams A and B are playing a series of games. If the odds for
either team to win any game are even and Team A must win two
or Team B three games to win the series, then the odds favoring
Team A to win the series are
(A) 11 to 5 (B) 5 to 2 (C) 8 t o 3 (D) 3 to 2 (E) 13 t o 6
1
1 1
1 2 1
1 3 3 1
1 4 6 4 1
etc.
25. A teen age boy wrote his own age after his father’s. From this new
four place number he subtracted the absolute value of the difference
of their ages to get 4,289. The sum of their ages was
(A) 48 (B) 52 (C) 56 (D) 59 (E) 64
PROBLEMS: 1971 E X A M I N A T I O N 45
27. A box contains chips, each of which is red, white, or blue. The num-
ber of blue chips is at least half the number of white chips, and a t
most one third the number of red chips. The number which are
white or blue is at least 55. The minimum number of red chips is
(A) 24 (B) 33 (C) 45 (D) 54 (E) 57
28. Nine lines parallel to the base of a triangle divide the other sides
each into 10 equal segments and the area into 10 distinct parts. If
the area of the largest of these parts is 38, then the area of the
original triangle is
( A ) 180 (B) 190 (C) 2 0 0 (D) 210 (E) 240
Part 4
1972 Examination
Part 1
2. If a dealer could get his goods for 8% less while keeping his selling
price fixed, his profit, based on cost,t would be increased to
(x +lo)% from his present profit of 2% which is
(A) 12% (B) 15% (C) 30% (D) 50% (E) 75%
1 - ifl 1
3. If 2 = - 2
, where i = g,
then - is equal to
9 - X
X Y
7. If y z : z x : x y = 1:2:3, then - :- isequal to
ye zx
(A) 3:2 (B) 1:2 (C) 1:4 (D) 2:l (E)4 : l
I
t r% profit based on cost means --.cost.
100
48 T H E M A A P R O B L E M B O O K I11
9. Ann and Sue bought identical boxes of stationery. Ann used hers to
write 1-sheet letters and Sue used hers to write 3-sheet letters. Ann
used all the envelopes and had 50 sheets of paper left, while Sue
used all of the sheets of paper and had 50 envelopes left. The num-
ber of sheets of paper in each box was
(A) 150 (B) 123 (C) 120 (D) 100 (E) 80
Part 2
12. The number of cubic feet in the volume of a cube is the same as the
number of square inches in its surface area. The length of the edge
expressed in feet is
(A) 6 (B) 864 (C) 1728 (I)) 6 X 1728 (E) 2304
PROBLEMS: 1972 EXAMINATION 49
13. Inside square ABCD (see figure) with sides of length 12 inches,
segment A E is drawn, where E is the point on DC which is
5 inches from D. The perpendicular bisector of A E is drawn and
intersects AE, AD, and BC a t points M , P, and Q respec-
tively. The ratio of segment PM to MQ is
(A) 5:12 (B) 5:13 (C) 5:19 (D) 1:4 (E) 5:21
14. A triangle has angles of 30" and 45". If the side opposite the 45"
angle has length 8, then the side opposite the 30" angle has length
(A) 4 (B) 4tlz (C) 4V3 (D) 4 4 (E) 6
15. A contractor estimated that one of his two bricklayers would take
9 hours to build a certain wall and the other 10 hours. However, he
knew from experience that when they worked together,. their com-
bined output fell by 10 bricks per hour. Being in a hurry, he put
both men on the job and found that it took exactly 5 hours to build
the wall. The number of bricks in the wall was
(A) 500 (B) 550 (C) 900 (D) 950 (E) 960
16. There are two positive numbers that may be inserted between 3 and
9 such that the first three are in geometric progression while the
last three are in arithmetic progression. The sum of those two posi-
tive numbers is
(A) 134 (B) I l t (C) 104 (D) 10 (El 9b
17. A piece of string is cut in two a t a point selected a t random. The
probability that the longer piece is a t least x times as large as the
shorter piece (where x 2 1) is
18. Let A BCD be a trapezoid with the measure of base AB twice that
of base DC, and let E be the point of intersection of the diagonals.
If the measure of diagonal AC is 11, then that of segment EC is
equal to
(A) 3$ (B) 3 i (C) 4 (D)3a (E) 3
19. The sum of the first n terms of the sequence
+
1, ( 1 2), ( 1 + + + + + ... + 2"-9
2 29, * . * ( l 2 2 2
in terms of t z is
(A) 2" (B) 2" - n (C) 2"+l - n (D) 2"+l- n -2 (E) n-2"
50 THE M A A P R O B L E M B O O K I11
2ab
20. If t a n x = a- -
2 b2' where a >b>0 and 0" < x < W", then
sin x is equal to
2ab
Part 3
22. If a f bi ( b # 0, i = dZ)
are imaginary roots of the equation
+ +
z' qx r = 0, where a, b, q, and I are real numbers, then q in
termsof a and b is
(A) a*+ b2 (B) 2a2- b2 (C) b 2 - a2 (D) b 2 - 2a2
(E) bZ - 3a2
23. The radius of the smallest circle containing the symmetric figure
composed of the 3 unit squares is
Sdi7
(A) ./z (B) 41.25 (C) 1.25 (D)16 (E) None of these
P R O B L E M S : 1972 E X A M I N A T I O N 51
0
24. A man walked a certain distance a t a constant rate. If he had gone
3 mile per hour faster, he would have walked the distance in four-
fifths of the time; if he had gone 3 mile per hour slower, he would
have been 2$ hours longer on the road. The distance in miles he
walked was
26. In the circle above, M is the mid-point of arc CAB, and segment
M P is perpendicular to chord A B at P. If the measure of chord
+
AC is x and that of segment d P is ( 2 1), then segment PB
has measure equal to
( A ) 3 x + 2 ( B ) 3 x + 1 (C) 2x+ 3 ( D ) 2 x + 2 (E) 2 2 + 1
52 T H E MAA P R O B L E M B O O K I11
27. If the area of AABC is 64 square inches and the geometric mean
(mean proportional) between sides AB and AC is 12 inches, then
sin A is equal to
termsof f(x) is
Part 4
31. When the number 2’Oo0is divided by 13, the remainder in the divi-
sion is
(A) 1 (B) 2 (C) 3 (D) 7 (El 11
A B
33. The minimum value of the quotient of a (base ten) number of three
different nonzero digits divided by the sum of its digits is
(A) 9.7 (B) 10.1 (C) 10.5 (D) 10.9 (E) 20.5
34. Three times Dick’s age plus Tom’s age equals twice Harry’s age.
Double the cube of Harry’s age is equal to three times the cube of
Dick’s age added to the cube of Tom’s age. Their respective ages
are relatively prime to each other. The sum of the squares of their
ages is
(A) 42 (B) 46 (C) 122 (D) 290 (E) 326
54 THE M A A P R O B L E M BOOK I11
t The original wording of this problem was somewhat different. The reasons for the
change are explained in the Comment, see p. 180.
Answer Keys
1966 Answers 1967 Answers
1. C 9. A 17. C 25. D 33. D 1. C 9. E 17. A 25. A 33. D
2. E 10. E 18. A 26. C 34. B 2. D 10. A 18.B 26. C 34. A
3. D 11. C 19. B 27. A 35. C 3. B 11. B 19. E 27. C 35. B
4. B 12. E 20. C 28. B 36. E 4. C 12. B 20. A 28. E 36. C
5. A 13. E 21. E 29. B 37. C 5. D 13. E 21. B 29. C 37. A
6. C 14. C 22. A 30. D 38. D 6. D 14. C 22. A 30. D 38. E
7. A 15. D 23. A 31. D 39. E 7. E 15. D 23. B 31. C 39. B
8. B 16. H 24. B 32. B 40.A 8. A 16. B 24. A 32. E 40.D
1972 Answers
l.D 6.C 1 I . A 16.B 21.C 26.E 31.C
2. B 7. E 12.B 17. E 22.E 27. D 32.B
3.B 8 . D 13.C 18.A 23.D 28.E 33.C
4. D 9.A 14.B 19. D 24.B 29.C 34.A
5.A 10.D 15.C 20.E 25.C 30.A 35.D
55
m
Solutionst
1966 Solutions
Part I
+
1. (C) We have (3%- 4) = k(y 15), where the constant ratio
k = $ is determined by replacing ( x , y) by (2,3 ) . The rela-
tion ( 3 x - 4) = +(y +
15) now yields x = 4 when we set
y = 12.
2. (E) If b and h denote the base and altitude of the triangle, then
after the ten percent changes, the area becomes
$(l.lb)(.9h)= .99(-$bh)
which is R 1% decrease from the original area ibk.
Remark: If b is increased by c times itself (to b cb), and h is +
decreased by c times itself (to h - ch), then their product
p = bh is decreased by 8 times itself, to
p' = (1 + c)b(l - ~ ) =h (1 - c2)bk = (1 - c2)P = p - c2P.
3. (D) Let Y and s denote the two numbers with given arithmetic
and geometric means:
$(Y + s) = 6, d z = 10.
Then Y + s = 12 and IS = 100. A quadratic equation with
roots I and s is
(x - Y)(X - s ) = 22 - (Y + s ) x + YS = 0;
+
and, when the above values for I s and YS are used, the
+
equation x2 - 122 100 = 0, given in (D), is obtained.
t The letter following the problem number refers to the correct choice of the five
listed in the examination.
57
58 T H E MAA PROBLEM BOOK I11
+ab
2
2 .c/a;
the equality holds if and only if a = b.t Indeed, the required
equation in (D) has the conjugate comples roots 6 f 8i.
4. (B) The ratio of the radius of the circumscribed circle to that of the
inscribed circle is the same as the ratio of the diagonal of the
square to its side, and this is d.The ratio of the areas of the
circles is the square of the ratio of their radii; and (V2)2 = 2.
5. (A) The left member of the given equation is not defined when
x = 0, nor when x = 5; for all other x it has the constant
value 2. The right member is defined for all x and has the value
2 only when x = 5, so that no value of x satisfies the given
equation.
t For a full discussion of this inequality and its generalizations, see N M L 12, pp.
70-72.
S O L U T I O N S : .1966 E X A M I N A T I O N 59
7. (A) When the right side of the given identity is written as a single
fraction, the identity reads
35% - 29 -- - 2)N1+ - 1)N2
+
(X (X
xz - 3x 2 (x - 1) (x - 2)
The denominators are identical, hence the numerators are also
identical. This means
35x - 29 = (x - 2)N1+ ( x - 1)Nz for all x.
A linear function of x is completely determined by its values a t
two distinct points x1 and q which, in the above case, are
most conveniently taken to be x1 = 1 and q = 2. Substitu-
tion of these values for x yields
35 - 29 = -Nil N1 = -6,
and
70 - 29 = N2, Nz = 41,
respectively. Thus N1N2 = -246.
Remark: Since two linear functions of x are the same if and only if
the coefficients of x are equal and their constant terms are
equal, this problem can also be solved by equating these cor-
responding coefficients.This leads to two linear equations in N1
and N2 withsolution N1 = - 6 , N2 = 41.
The argument in the above solution as well as that outlined in
this remark can be generalized to polynomials of higher degrees.
8. (B) Denote the common chord by AB, its midpoint by P , and the
centers of the smaller and larger circles by 0 and 0'; 00' is
perpendicular to AB and passes through P. The Pythagorean
theorem applied to right triangles OPA and O'PA now yields
OP = OA2 -A P = 10' - 8' = 36, OP = 6,
and
PO'* = O'A' -AP = 17' - 82 = 225, PO' = 15.
60 THE M A A PROBLEM BOOK I11
If, as in the figure, 0 lies outside the larger circle, the distance
between the centers is
00’= OP+ PO‘ = 6 + 15 = 21.
(If 0 lies inside the larger circle, then 00’ = PO’ - OP =
15 - 6 = 9.)
+
If one does not recognize u2 - u 1 as a factor of ua 1, +
one can compute the roots x = i(1 +
Gi),y = 4(1 - fli)
explicitly, cube each, and add the result.
11. (C) Since an angle bisector of a triangle divides the opposite side
into segments proportional to the adjacent sides, we have the
shortest side AC of length 10 divided by D in the ratio 4:3.
Thus the longer segment is of the length of A C ; that is,
t .10 = 5# is the length of the longer segment.
12. (E) In terms of only powers of 2, the given equation is equivalent to
(26.'+3) (22(32+6)) 28('"+5) or 21&+15 = 21W16,
which is true for all real values of x.
13. (E) Between every pair of distinct real numbers, there are infinitely
many rational numbers. In particular, between 0 and 5 there are
infinitely many rational numbers x such that 0 < x < 5.
Pick any such x and set y = 5 x ; then 0 < y < 5. -
+
Moreover, y is rational, and x y = 5 (so that in particular
x + y L 5).
14. (C) Triangles AEB, BEF, and FCB have equal areas because
they have the same altitude from B and equal bases. Hence
each has area one-third the area of triangle ABC, that is
t ( j . 5 . 3 ) = 4 squareinches.
-2%- - 2-
2*+v
= 2'. ... x - y = 3.
62 THE M A A PROBLEM BOOK I11
Y
t
17. (C) Both curves are ellipses with centers at the origin and ases along
the coordinate axes. In standard form, their equations are
x2 y2 9 Y2
- - k 2 = 1 and -+-=1,
l2 (1/2) 12 22
from which we see that the first has, as its major asis, the seg-
ment from ( - 1,O) to (1, 0 ) , while the second has that same
segment for its minor axis, so that all other points of the second
ellipse lie outside the first. We conclude that the only points
common to both curves are the points ( - 1 , O ) and ( 1 , O )
where the ellipses are tangent.
OR
The coordinates ( x , y ) of a point common to both curves
satisfy both equations, hence also their sum 5x2 5y2 = 5, +
which describes the unit circle with center at the origin. The
only points on both ellipses and on this circle are the points
(1, 0) and (-1, 0) where both ellipses are tangent to the
circle.
SOLUTIONS: 1966 E X A M I N A T I O N 63
19. (B) The formula for the sum s of the first n terms of an A.P.
n
may be written as s = - [2a + -
(n l)d], see p. 114. Hence
2
s1 =
n
- C2.8
2
+ ( n - 1)4] =
n
2 [12 4- 4n)
s2 =
n
- C2.17
2
+ ( n - 1)2) n
- [32
2
+ 2n]
and, for n # 0, s1 = s? if and only if the expressionsin brackets
+
are equal, i.e., if and only if 12 4% = 32 2n or n = 10. +
20. (C) Let P ( a , b) be a proposition concerning a and b. Then the
the negation of the statement “For all a and b, P ( a , b) holds”
is “there exist a and b such that P ( a , b) does not hold.”
In the present case P ( a , b) is the statement: if a = 0 and b is
any real number, then ab = 0. This is equivalent to saying
that “either a # 0 or ab = 0.” Now the denial of a statement
of the form “either S or T” is “not S and not T.” Hence
the denial of the statement P ( a , b) is “a = 0 and ab # 0.”
Thus, the negation of the statement “For all a and b, P ( a , b)
holds” is “there exist a and b such that a = 0 and ab # 0.”
Part 2
I I
I /
I I
I I
21. (E) Denote the angles of the star in the figure by al, 02, as, - ., a,,
61 THE M A A PROBLEM BOOK I11
and the angles of the small convex polygon by al,az, a), - ..,
a. with a,+l = a1. Then
22. (A) Each of the four equations has an infinite number of solutions
(a, b) # (0,O). For example, if a is any number greater than
1, then I, 11,111and I V are satisfied when b is equal to a d q ,
a / d d - 1, 0, and 0, respectively. There are many other solu-
tions of each equation.
24. (B) The identity (logN M )(log,+, N ) = 1 together with the given
equation yields (logN M)*= 1. :.
logN M = 1 or - 1.
If logN M = 1, then M = N which is ruled out. We conclude
that logN M = -1. :. M = N+, M N = 1.
SOLUTIONS: 1966 EXAMINATION 65
OR
If logN M = x = 1ogM N, then M = Nz, and N = MI =
(N*)* = N2. Since N # 1, we conclude x2 = 1, so x = 1
or x = -1. We reject z = 1 (since it leads to M = N) and
conclude x = - 1, so M N = 1.
+ +
25. (D) Since F(n 1) = F ( n ) 4, the sequence F ( n ) is an
arithmetic progression with first term F(1) = 2 and common
difference 4. The lOlst term is
F(101) = 2 + (101 - 1); = 2 + 50 = 52.
26. (C) Substituting y from the second equation into the first gives
+
13% 11(mx - 1) = 700, so that
x =
711 - 3'- 79
-
13+ l l m 13+ l l m '
+
Since x is to be an integer, the denominator 13 l l m must
be a divisor of the numerator, and its only divisors are 1, 3, 32,
i9, 3.79, 3'.79. Our task now is to find a positive integer m
such that
- 13
CI!
13+ l l m = d, or m = -
11 '
where d is one of these divisors. Since m > 0, we see that
d > 13, so the only divisors we need to test are the last three:
(i) if d = 79, d - 13 = 66, and m = f-f = 6
(ii) if d = 3.79 = 237, d - 13 = 224 is not divisible by 11
(iii) if d = 32-79 = 711, d - 13 = 698 is not divisible by 11.
We conclude that m = 6 is the only positive integer yielding a
lattice point for the intersection of the given lines.
27. (A) Let c denote the speed of the current and m the usual rate of
the rower in still water. Then his downstream and upstream
+
rates are m c and m - c, respectively, and after he doubles
+
his usual rate, they are 2m c and 2m - G. Since the distance
is 15 miles and the time is distance/rate, the problem tells us
that
- 15
- ---15 5 and -=15 --15 1.
m+c m-c 2m+c 2m-c
66 THE M A A PROBLEM BOOK I11
+
Multiplying the first equation by ( m c) (m - c) and the
+
second by (2m G) (2m - c ) and simplifying yields
5m2- 5c2 = 30c and 4m2 - c2 = 3Oc,
and subtracting the second from the first gives
m2 - 4c2 = 0, so m = 2c.
If we substitute for m, in the second equation above, we get
4(4~*)- c2 = 3oG SO 1% = 30, c =; 2.
a~ - bd
'=a-b+c-d = OP.
29. (B) The number of positive integers less than some positive integer
M is M - 1 ; the number of positive integers less than M
and divisible by d is the greatest integer not exceeding
( M - l ) / d . (We denote the greatest integer not exceeding the
number x by the symbol [ x ] . ) Thus, among the 999 positive
integers less than 1O00, there are N1 = [999/5] which are
divisible by 5 and N2 = [999/7] which are divisible by 7. But
some of the numbers divisible by 5 are also divisible by 7.
Therefore, if we subtract from the 999 numbers less than lo00
all the numbers divisible by 5 , and subsequently all the numbers
divisible by 7, we would be subtracting those divisible by 5 and 7
(i.e., by 35) twice, once in each batch. Therefore, the desired
answer is
999 999 999
+
999 - - - - - = 999 - 199 - 142 28
5 7 35
+
= 686.
30. (D) Since the sum of the roots is zero, the 4th root is -6 and the
equation is ( x - 2) ( x - 3) ( x - 1 ) ( x 6 ) = 0. +
... (x' - 5 x + 6 ) ( x 2 + 5%- 6 ) = 9 - (5%- 6)2
= X' - 2 5 9 +
6 0-~ 36 = 0.
S O L U T I O N S : 1966 E X A M I N A T I O N 67
OR
Substituting the three roots into the given equation gives three
equations in the three unknowns a, b, and c; viz.
l+a+b+c=O
16+ 4a+ 2 b + c = 0
81+8a+3b+c=O
with solution ( a , b, c) = (-25, 60,-36) from which
u + c = -25 - 36 = -61.
Part 3
A B
I=-=-
(BPD) 1
(ABC) 2
Remark: If P lies to the left of A , the same proof works; but if P
lies between M and B , PC is the common base of triangles
PCM and PCD of equal areas which, when added to A P C B ,
yield (BPD) = (BMC) = I ( A B C ) . What if P lies to the
right of B? Can you devise a single proof valid for any position
of P on the line through A and B, perhaps with the help of
signed areas?
33. (D) If we write each side of the given equation as a single fraction,
we obtain the equivalent equation
a(x - a) + b ( x - b) -- b ( x - b ) + a ( x - a )
ab ( x - a ) ( x - a) *
x[x +
- ( a b ) ] = 0, and this is true if x = 0 or x =
+ b.
SO
a Case (ii) requires that
a(x - a) + b ( x - b ) + b ) x - (a2+ b2) = 0,
= (a
Then
5280 22 distance (in feet)
y.- = - y =
3600 15 time (in seconds) ’
and
35. (C) The first niember of each of the following inequalities compares
the base of a triangle with the sum of the other two sides. The
second member (which we prove below) compares that sum with
the sum of the sides of another triangle having the same base
but containing the first triangle, see figure on next page. Thus
AB < O A + O B < A C + CB
BC < OB + OC < B A 4- AC
CA < OC+ OA < C B + B A .
70 T H E M A A P R O B L E M B O O K 111
37. (C) Let a, b and c denote the number of hours it takes Alpha,
Beta, and Gamma, respectively, to complete the job alone. Then
the fraction of the job each completes in one hour is l/a, l/b,
l/c, respectively, and the fraction of the job all three together
SOLUTIONS: 1966 EXAMINATION 71
-1 + -1 + -1 = -
1
= -
1 2
=-
a b t a-6 b-1 c’
and
2 h + 12 1 2
, from -= -
1
From -
a-6
- -h
- we obtain a = - 2
*
b-1 h’
h+ 2
we get b = -. The sum of the reciprocals of a and b
2
2
is the reciprocal of h, so that - + - =2 - 1
. Clearing
h+12 h+2 h
fractions and simplifying leads to
3h2 + 14h - 24 = 0 or (3h - 4 ) ( h + 6 ) = 0.
The negative value of h is ruled out, so h = $.
Area of A A B C = 2 (Area of A C N B )
= 2(iCN.2h) = 2CN.h = 24n.
72 T H E M A A P R O B L E M B O O K 111
39. (E) We write each fraction as an infinite series using l/R1 then
1/Rz as common ratio; we sum the infinite series and equate
corresponding expressions for FI and F2:
3R14-7
FI = -+ 3R1C
-+ 7 ... = R12
-
3R1+ 7
-1
RIZ Rt
2Rz + 5
--2RZ+S
-
Rz2
2R2+5
+-+
RZ‘
... = Rz2
-*
-1
3R1+ 7 2Rz+ S
.: F1 = -
R? - 1
-
R22 - 1 ’
--*
similarly,
Now
*’
RI-
--
10
1 --Rz- 1
7 ’
7R1 - lOR2 + 3 = 0.
1967 Solutions
Part 1
(.+Y(): + ); + (x - k)(Y - );
(
= xy+-+-+-
yX Yx Zl Y)
+( xy----+-
x y x y 7
= 2xy + XY-2 .
OR
Performing the multiplications in each of its two terms, the
given expression can be written as
S O L U T I O N S : 1967 E X A M I N A T I O N 75
= 2xy + -2
ZY
as before.
3. (B) The altitude h of the given triangle is &/2, and the radius
r of the inscribed circle is
h
y = - = -
sd3
3 6 '
The diagonal of the inscribed square is the diameter 2r =
sV33/3 of the circle, and the area of the square is half the prod-
uct of its diagonals:
(2Y)* s23 s2
area of square = --
- - = -
2 2.9 6'
OR
We could have found the side of the square first by dividing
its diagonal by a, then computed the area of the square by
squaring its side:
7. (E) When b, (-c), and d are all positive, the given inequality
is equivalent to a < - bc/d, which means that (I is less than
the positive number -bc/d. This will be true when a is
positive but less than -bc/d, or when a = 0, or when a is
negative.
S 0 I, U TI 0N S : 196 7 E X A M I N A T I 0N 77
9. (E) Let the shorter base, altitude, and longer base be denoted by
+
(a - d ) , a, and ( a d ) , respectively. Then the area is
K = fa(a - (1 + a + d) = a’.
Since we have no knowledge about the nature of the number a,
we cannot deduce properties of a*; so (E) is the correct
answer.
10. (A) Multiplying both members of the given identity by the posi-
tive number (lo” - 1 ) (lo” 2) gives +
a(1o” + 2) + b(1o” - 1) = 2.101: + 3.
Equating the constant terms and the coefficients of lo” in the
two members of this identity yields 2a - b = 3 and a b = +
2, respectively. Solving this system of linear equations in a
and b gives 3a = 5, a = 4, so that ++
b = 2, b = 4.
Hence a - b = $ as stated in choice (A).
= 2(x*- 1Ox+50) = 2 [ ( x - 5 ) ’ + 2 5 ) ,
which takes on its least value, 50, when ( x - 5)’ = 0, i.e.,
x = A B = 5 and (10 - x ) = BC = 5. Thus the rectangle
of perimeter 20 with least diagonal is a square, and the length
of diagonal AC is 4%= 5d inches.
78 T H E M A A P R O B L E M B O O K I11
c2 = a2 + b2 = (a + b)2 - 2ab =
P2
- - 20b.
4
If p is fixed, c2 is smallest when ab is largest. We apply the
arithmetic-geometric mean inequality
12. (B) The area described (left figure) is that of a trapezoid with
+
bases of lengths (m 4) along x = 1 and (4m 4) along +
x = 4, and altitude of length 3 along the x-axis. So
1 - 10 2
-(3)(m+4+4m+4) = 7, 5m = - m= --
3'
2 3 '
[The convexity of the region rules out the possibility of
the line y = mx +
4 crossing the x-axis in the interval
1 < x < 4.1
13. (E) We begin the construction with the given side a and denote
its endpoints by B and C (right figure). At B we construct
a line 1 making the given angle B with side a. Now either
(i) the distance from C to 1 is h,, in which case vertex A
of A A B C may be placed anywhere on line 1 (infinitely
many solutions), or
S O L U T I O N S : 1967 E X A M I N A T I O N 19
x = - = -Y (-Y)
= -f(-Y>*
1+Y 1 - (-Y)
+
15. (D)Let T (T 18) denote the area in square feet of the smaller
(larger) triangle, and 3 and x denote the corresponding sides
in feet. Since the areas of similar triangles are proportional to
the squares of corresponding sides,
16. (B) The given equality (12)(15) (16) = 3146 in base b means
(b + 2)(b+ 5) ( b + 6) = 3V + b2 + 4b + 6.
After some simplification, we obtain the equivalent equation
ba - 6b2- 24b - 27 = 0.
Its only real solution is b = 9. The sum s = 12 + 15 + 16
in base b means
s = (b + 2) + (b+ 5) + ( b + 6)
= 3 b + 13 = 3 b + 6 + 4 = 4b+ 4
which, in base b = 9, is written 44.
17. (A) Since the roots of the given quadratic equation are real and
distinct, its discriminant (p2 - 32) is positive. Hence p2 > 32,
I p I > 4V2. But the sum of the roots is r1+ r2 = - p , and
+
hence I rl r2 I = 1 - p 1 = 1 p I > 4V2.
80 THE M A A PROBLEM BOOK I11
19. (E) Denote the length and width in inches of the rectangle by I
and w respectively; then its area Zw satisfies
lw= ( l + $ ) ( w - j ) , and l w = ( l - $ ) ( w + $ ) .
After computing the products on the right and simplifying
each equation, we are led to the linear system
-41 -l-j w = 9 and +I - $w = 9
whose unique solution is 1 = 15/2, w = 8/3, so lw = 20.
20. (A) The side sk of each square is l / f l times that of the preceding
square: Sk = (l/fl)sk-ll s1 = m (see figure). The radius r k
of each circle is 1/2 times the side of its circumscribed square:
S O L U T I O N S : 1967 E X A M I N A T I O N 81
c>’r+;c>’.+t(;>’.+
quired sum is
= ...+2-I(z> .
S,= A l + A 2 + * * * + A ,
1 m 2
= -mzr
4[ l + , + 1 *“ + &] = $.2[1- (;)’I.
As n grows beyond all bounds, (+)n approaches 0, so that
the required sum approaches mzr/2.
Part 2
B Q
d q
ABC. Also bisector
PP1= j
1 A A 1 = -1 d A C 2 + CA12 = A = 3-. 4
2 2 4
OR
We use the theorem stating that ( x , y) = ( x o - bt, yo at) +
gives all solutions in integers of the equation ax by = t if +
a and b are relatively prime integers and (20, yo) is any
particular solution, the different integers t giving the different
so1utions.t The theorem applies to the present equation
3x + 5y = 501 with a particular solution ( X O , yo) = (167, 0)
and all solutions are given by ( x , y) = ( 167 - 51,O 31). The +
integers t = 1, 2, 3, 33 give all 33 solutions in which
. a * ,
t For a proof of this theorem, see Continued Fractions by C. D.Olds, Vol. 9 in this
NML series, pp. 44-45.
S 0 L U T I 0 N S : 1 9 6 7 E X .4 M I N A T I 0 N 83
27. (C) Let the length of a candle be chosen as the unit of length. Let
t represent the number of hours before 4 P.M. needed to pro-
duce the desired result. In one hour, the faster burning candle
shortens by 4, the slower by f its length, and in t hours, they
shorten by 113 and 114, so their lengths are 1 - t/3 and
1 - t / 4 , respectively. Then ( I - t / 4 ) = 2(1 - t / 3 ) , t = 29
hours before 4 P.M. The time for the candles to be lighted is
therefore 4 - 23 = 1Q hours after noon or 1:36 P.M.
28. (E) Denote the set of Mems, Ens and Vees by M , N and Y,
respectively. Hypotheses I and I1 tell us only that at least one
member of M is not in N, and that N and V are disjoint
(that is, have no common members). Suppose sets M and V
were identical ; then statements (A), (B) , (C) would be false.
84 T H E M A A P R O B L E M BOOK I11
30. (D) The dealer paid d dollars for n radios, so the cost for each
+
radio was d / n dollars. Of these, n - 2 were sold for d / n 8
dollars, and 2 were sold for $d/n, so that the total intake was
(n - 2) (: + 8 ) + 2 -
d
2n
=d + 72,
S O L U T I O N S : 1967 E X A M I N A T I O N 85
that is, 72 dollars more than the cost. This equation reduces to
- Iln = n(n - 11) = d/8,
Part 3
31. (C) Since a and b are consecutive integers, one of them is even,
the other odd; hence their product is even. We may let b =
a + + +
1. Then c = ab = a(a 1) = a2 a is an even integer
and
D = a2 + b2 + c2 = u2 + ( a + 1)' + a2(a+ 1)2
= a4 + 2u3 + 3a2+ 2a + 1 = (a' + a + 1)2
32. (E) Let F denote the foot of the perpendicular from A to diagonal
DB extended, and denote BF and FA by x and y respec-
tively (see figure). Then x2 +
9 = 6* and ( x 4)2 9 + +
= 8*. Subtracting the first of these equations from the sec-
ond yields
86 T H E M A A P R O B L E M BOOK I11
8~ + 16 = 28, x = 4.
We put x = 3 into the first equation and solve for y:
(3)'i- 'y = 6', 9 = W.
Therefore
AD" = (10 + x)' + y = (p)'+9= 9 = 166,
AD= 4166.
OR
The law of cosines, applied to triangle AOB yields
cos <AOB =
OA' f OB2 - AB2 - 82 42- 6' -- _+
11
2(OA1(OB) 2.8.4 16.
Since angles AOB and AOD are supplementary, cos 9:AOD =
-cos Q AOB, and the Law of Cosines applied to triangle AOD
yields
AD2 = OA2 + OD2- 2 ( 0 A ) (OD) cos XAOD
= 8'+ 6* - 2 - 8 - 6 ( - % ) = 166, AD = 4166.
OR
The converse of the theorem: If two chords of a circle intersect,
the product of [he segments of ovte is equal f o fhe protiuct of the
segments of the other asserts: If line segments AC and BD
intersecf in a point 0 such that A 0 . N = BO-OD, then poinls
A , B , C , D lie o n a circle, and is not hard to prove by means
of the pairs AOB, DOC and BOC, AOD of similar triangles.
In our case, the first pair yields CD/6 = 3/4 so that CD =
9 / 2 ; the second pair yields AD/BC = 8/4 = 2 so that
BC = AD/2. Since A , B , C , D lie on a circle, we may now
use Ptolemy's theoremt which states: If a quadrilateral is in-
scribed in a circle, the sum of fhe products of two pairs of opposife
sides is equal to the product of the diagonals. This yields
AD.BC+ AB-CD = 10.11 = 110,
AD.-
AD
2
9 1
4- 6.- = - AD"
2 2
+ 27 = 110,
AD" = 166, AD = 4166.
t For a proof and a discussion of Ptolemy's theorem and its converse and conse-
quences, see Ceorriclry Rcvisikd by H. S. M. Coxeter and S. L. Greitzer, vol. 19 of this
NML series, Random House (1967).
S O L U T I O N S : 1967 E X A M I N A T I O N 87
33. (D) Let A , , A2, A ) denote the areas of the semicircles with
diameters A B = 111, AC = (12, and C B = &, respectively;
let S be the area of the shaded region, and G that of a circle
with radius C D = I , i.e. C = ur2. Then
A
= - [(d?
8
+ d 3 ) 2- 1i3 - d3'3 (since (12 + d3 = (11)
At112 All,? s 1
whence - -
G=-=
2
-=
4
4S,
c - 4'
34. ( A ) Let a, b, G denote the lengths of the sides opposite the ver-
tices A , B, C , and h,, hb, h, those of the altitudes from
A , B, C of A A B C (figureonp.88).Let K , KO, K A , K B , K c
denote the areas of triangles ABC, DEF, ADF, BED, CFE,
+
respectively. The last three have bases c / ( n 1) , a / ( n I ) , +
b / ( n 4- 1) ; their altitudes I,, I,, l b to those bases are parallel
to h,, h,, h b respectively, and l,Jh<, = = 1Jhc = n/(n+ 1).
88 THE MAA PROBLEM BOOK 111
Now
KO = K - K A - Kg - K c
=K -
h,
----
c n ha a
---- n _ _ _b_ -
hb n
2n+ln+l 2 n+ln+l 2 n+ln+l
so
KO
-=
n'-n+l
K ( n + 1)' '
Remark: One could also guess the answer from the obvious fact
that, as n approaches zero or infinity, the desired ratio ap-
proaches 1. Of the five choices, only (A) has this property.
36. (C) Denote the middle term by a and the ratio by r; then the
sum of the five terms, each an integer, is
211 =
a
-
r2
+ a- + a + a r + ar2;
I
The three and only three maas in pib i are the maas
ij ( j # i) (T2). There is exactly one maa in neither pib i
nor pib j and hence not in the same pib with ij (T3). We
conclude that all three theorems TI, T2, T3 arc deducible from
the four postulates PI, P2, Pa, Pq as we have shown above.
Remark: The six intersection points (maas) of four non-parallel
coplanar lines, no three of which are concurrent (see figure),
serves as a model (finite geometry) which satisfies postulates
PI, P2, Pa, P,, where the four pibs are the four sets of three
collinear points. We note that in this geometry, two lines
(pibs) always intersect in a unique point (maa) but two points
(maas) do not always determine a line (pib) of the system.
S O L U T I O N S : 1967 E X A M I N A T I O N 91
39. (B) The nth set contains n consecutive integers the last of which
is the total number of elements in the union of the first n sets;
that is, the last integer in S, is
1 + 2 + 3 + -..+ n = an(= + 1).
The sum S, may be thought of as starting with this last
integer and proceeding downward through n consecutive
integers. Thus
S, = M a + 1)
+ t n ( n + 1) - 1
+ 3n(n + 1) - 2
+ .... .........
+ t n ( n + 1) - ( n - 1)
=fn'(n+1)-(1+2+...+n-l)
= + 1) - fn(n - 1)
fnyn
= $n(nZ + 1 ) .
102 - ~
+ 50
+ + 14 = 64, 'S + 50 = GSX,sx = 's-
d -
S X S*
and obtain
(s2 + 50)2+ 142= 1 0 2 ~ ~
3
S O L U T I O N S : 1967 E X A M I N A T I O N 93
A =I dTS2
- - - 25&
4
+ 36 N 79 or choice (D) .
OR
We may use the fact that 6, 8, 10 are the sides of a right tri-
angle to facilitate solution of the present problem. To this end,
construct AAP'B congruent to A A P C (see figure b). Then
QPAP' = Q P A B + QBAP'
= Q P A B + %CAP = 60"
p'
b
v3
= - (a'
4
+ bZ+ c') + 3 d ~- (a ) ~
(U - b ) ( U - c),
a+b+c
where u =
2 .
1968 Solutions
Part 1
3. (A) The slope of the required perpendicular line is -3, the negative
reciprocal of the slope $ of the given line. The line through points
(0,4) and ( x , y) has slope (y - 4)/x, so the required equa-
tion is equivalent to
y-4=-3 or y + 3 x - 4 = 0 .
X
OR
One may substitute the slope m = -3 and the y-intercept
b = 4 into the form y = mx+ b getting the equation
y = -32 +
4 which is equivalent to y 3 x - 4 = 0 of +
choice (A).
96 T H E M A A P R O B L E M B O O K 111
4. (C) Since a * b =
ab
-
a + b'
we have 4 *4 =
4.4
-
4+4
-
16
--=
8
2, so
4.2 8 4
4*(4*43 =4*2 = - =-=-
44-2 6 3'
f ( r - 1) = $ ( Y - l ) r ( r + 1) when n = I - 1.
Subtracting the second from the first, we obtain
f(l) - f ( r - 1) = fr(r + l)[(r + 2) - (I - 113
= )Y(Y + 1)(3) = + 1).
Y(Y
6. (E) Since the sum of the angles in a triangle is 180" (see diagram
on left)
Q E + < C D E + <DCE = Q E + S = 180' in A E D C ,
and
Q E + < B A D + <ABC = < E + S' = 180" in A E A B .
Hence S = S' = 180' - <El so that I = S/S' = 1.
I \
I \
--
correct result is
Error
,100 e
3500
97.
N
Correct Result 36
9. (E) If x 2 2 or x 5 - 2 , then x + 2 and x - 2 are both non-
negative or both non-positive so that the given equation yields
-
x + 2 = 2 ( x 2 ) or,equivalently, - ( x + 2 ) = - 2 ( x - 2 ) .
Hence in this case, x = 6. If - 2 < x < 2, then x + 2 is
-
positive and 2 ( x 2 ) is negative, so that the given equation
+
yields x 2 = - 2 ( x - 2 ) , x = 3. The required sum of all
+
values of z satisfying the given equation is 6 3 = 63.
OR
Since the absolute values of two real numbers are equal if and
only if their squares are equal, the given equation yields
*+4x+4 = 4(*-4x+4)
which, when simplified, yields the quadratic equation
3x2 - 20x + 12 =0
with real roots. The sum of its roots is -(-20/3) = 6).
10. (C) First, statements (A) and (B) may be invalid because each
requires that the set of all fraternity members be nonempty
which is not required by hypothesis I or 11. Again, the hy-
potheses I and I1 would allow the set of all fraternity members to
be a nonempty subset of the set of all students, but neither (D)
or (E) permits this and accordingly may be invalid. Now
choice (C) is valid under the hypotheses, because by I there
esist dishonest students, and by I1 they cannot be fraternity
members.
98 T H E MAA PROBLEM BOOK I11
Part 2
11. (B) Let 11 and r2 denote the radii of circles I and I1 respectively.
Equating the arcs, we get
60 45
-.2*r1
360
= --.2KY2.
360
... _rz --_43
I1
12. (C) Since (74)* + lo2 = (121)* the triangle is a right triangle with
the given circle as its circumcircle. The hypotenuse of length 124
is a diameter of the circle because the right angle opposite it
subtends a semicircle. Hence the required radius is one half of
that diameter: 1 (124) = 25/4.
Remark: A formula which gives the radius R of the circumcircle
directly in terms of the sides a, 6, and c of any triangle is
R = abc/(4K)
where
K = ds(s - a)(s - 6)(s - c) = Area ( A A B C ) ,
and
s = 4(a + b + c) = semiperimeter of A A B C .
If you don’t identify the given lengths (Y,%, v)
= $(3,4,5)
as a Pythagorean triple, you would be obliged to use this formula
for R. Use it to check the result in this problem.
13. (B) The sum and the product of roots of the given quadratic
equation are - m and n, respectively:
m+ n = -m and mn = n.
Hence m = 1, n = -2, and m + n = -1.
and
In either case, x = y.
0.1
H 1 2
.-1
..- 2
- - - _ _2_- - - - 3 _ - - - y' -3
20. (A) The sum of the n interior angles of the polygon in degrees is
160 + (160 - 5) + (160 - 5 . 2 ) + (160 - 5.3) +
+ 160 - 5 ( a - 1)
= 16On - 5(1 + 2 + ... + n - 1) = 160n - 5
n ( n - 1)
2
%
5n 5n
= - [64 - (~t.- I)] = - (65 - t ~ ) .
2 2
which is equal to 180(n - 2 ) for any conves IZ sided polygon.
t See Confinired Fracfions by C. D.Olds, Vol. 9 in this NML series, pp. 44-45.
$ Here we used the fact that the sum of the first k positive integers is 3h(k i- l ) ,
see footnote on p. 114.
102 T H E M A A P R O B L E M B O O K I11
Part 3
= 1 + 2 + 6 +24 +1OK,
K a positive integer, because each of the terms 5!, 6!, -,99!
contains the factors 2 and 5 and hence is a multiple of 10. The
sum of the units’ digits of S is therefore
1+2+6+4= 13.
The units’ digit in S is accordingly 3 as stated in choice (E) .
22. (E) Fundamental in the proof is the fact that a quadrilateral with
four given segments as sides exists if and only if the length of
each segment is less than the sum of the lengths of the other
three.? Now let SI, s2, s3, and s4 denote the lengths of the four
segments. If a quadrilateral exists, then by the fact mentioned
above
si < ~2 + sa + ~ 4 .
By hypothesis,
s1 + + +$2 S8 s4 = 1.
If we replace the sum s2 + sa + s4 by the smaller number s1,
we obtain the inequality
s1 + s1 = 2sl < 1 so that s1 < 1.
t The “only if” part is obvious since the length of a polygonal path is a t least equal
to the distance between its endpoints. On the other hand if the length of each segment is
+
less than the sum of the lengths of the other three, label the segments 50 that s, SZ >_
SJ+ s4. Then there is a triangle with sides sl, sz, S3 +
s,. This triangle may be
viewed as a quadrilateral with sides SI, SZ, $8, s,.
SOLUTIONS: 1968 EXAMINATION 103
24 t 2 x
24. (C) Let x and x/2 be the width (in inches) of the frame at the top
and bottom, and a t the sides, respectively. Since the total area is
twice the area of the picture, we have
(2x4- 24)(x+ 18) = 2(18)(24)
104 THE MAA PROBLEM B O O K 111
which reduces to
+
2(9+ 3 0 ~ 216) = 2(2-216)
or
x2 + 30%- 216 = + 36) (X (Z- 6) = 0.
Hence x = 6 ( x = -36 is inadmissible). The required ratio is
(x + 18)/(2x + 24) = 24/36 = 2/3
or choice (C).
25. (C)Let u and ux be the speeds (in yards per unit of time) of Ace
and Flash, respectively, and l the time (in the same unit of
time) required for Flash to catch Ace. Then the distance in
+
yards run by Flash is uzf = y 01; so that vf = y / ( x - l ) ,
and hence the required distance ulx = x y / ( r - 1) yards.
Remark: The answer must have the dimension of yards. Since x is
dimensionless and y is measured in yards, only choices (A)
and (C) meet this requirement. We can eliminate (A) by
noting that as x approaches 1, the solution must approach
infinity.
27. (B) When n is even, grouping the n terms into 4% pairs gives
sn= (1 - 2) + (3 - 4) + . * - + [(n - 1) - n3
= -1-1... ...-I = -fa,
P
n/2 terms
When n is odd, grouping the terms after the fint into 4 (n - 1)
pairs gives
Sn = 1 + (-2 + 3) + (-4 + 5) + . + [- (n - 1) + a] *.
= 1 + [ 1 +<1 + * . . + 1 ] = J
l+i(fl-l) =t(n+1).
(n - 1)/2 terms
Hence S,r+ St,+ S ~ O
= *+9-9 = 9+ 17 - 25 = 1.
+
28. (D) We are given that $ ( a b ) = 2 d s which is equivalent,
after dividing by b and multiplying by 2, to a/b 1 = -+
4 4 3 ; this, in turn, is equivalent to the following quadratic
equation in d f i :
t Since x < 1, we have log N < 0. Hence if 1 > 0, then log = 1 log x < 0, so
that d < 1 .
106 T H E M A A PROBLEM BOOK I11
30. (A) A convex point set, by definition, is such that with every pair of
its points it contains the entire line segment joining them. Conse-
quently, a polygon is convex (i.e. bounds a convex set) if and
only if all its angles are 5180’. I t follows from the convexity
of PZ that each side of P1 can intersect P2 in at most two
points, so that the total number of intersections is at most 2nl.
We show next that this maximum of 2n1 intersections is
always attainable by a suitably determined PZ which passes
through any two preassigned interior points on each of the 721
sides of PI.First mark these 2nl points. Next join the two
points adjacent to each vertex of PI by a “cutoff” segment.
Let the two “cutoff” segments through the two marked points
on any side of PI be extended outside PI from the two points.
The intersection of these two “cutoff” extensions is taken to be
a vertex of P2 if they meet, but if not, a vertex of PZ may
be assigned as any point on each of the extensions. It is con-
venient in the latter case to take the two vertices of PZ as
consecutive and joined by a side of Pz parallel to the side of P1
being considered. Each “cutoff” segment with its two-way
extensions to consecutivevertices of Pz is a side of P2 with two
points of PI on its interior. There are nl “cutoff” segments
(one for each vertex of PI) and hence PZ intersects PI in
exactly the maximum of 2nl points. Polygon P2 is convex
because each of its angles is either an angle of a triangle or
equal to an exterior angle of a triangle, hence in any case less
than 180”.
Part 4
ZV
2u , 8u
0 2 A"
33. (A) Let x , y, and z denote the first, second, and third digits of N
in base 9 so that
81x + 9y + z = 492 + 7y + x or y = 8(3z - 5 x ) .
Since 0 5 y < 7 (it appears as a digit in base 7 ) , the integer
n = 32 - 5x is zero (otherwise I 8n I would begreater than 7).
Hence y, the middle digit, is zero. Moreover 0 < z < 7 (since
N has three digits in base 7) ;and since 32 = Sx, z is divisible
by 5. Hence z = 5, and x = 3, so that
N = 3059 = 5037 = 248x0.
34. (B) Let d and p denote the number of votes which originally
defeated and later passed the bill, respectively. Then 400 - d
and 400 - p were the number of votes first for, later against
the bill, respectively, and d - (400 - d ) = 2d - 400 was the
margin of defeat in the first vote, while 2p - 400 was the
margin of passage in the second. The two pieces of information
given in the problem lead to the equations
2p - 400 = 2[2d - 400) and p = Hd.
The first is equivalent to 2d - p = 200, and after substituting
for p from the second, we find d = 220, p = 240. The
required difference is p - (400 - d ) = 240 - 180 = 60.
S O L U T I O N S : 1968 E X A M I N A T I O N 109
/ Iz
35. (D) Using the area formulas for a trapezoid and a rectangle, we write
K +
(1/2)HG(EF C D ) 1 1CD
+ $)
1
- -
-
R HG. EF = -2 (1 =2 + j EF ;
see the figure. Now
C D 2GD G D 4 0 P - W - d a 2 - W
-=---- - - -
EF 2HF HF dOF2-OHz daz-OH2
by use of the Pythagorean Theorem applied to right triangles
OGD and OHF. If we denote JH by z so that JG = 22,
then OH = a - z, OC = a - 2 2 , and
K =
2
110 T H E M A A P R O B L E M BOOK I11
so that
-K= - =
XI+
- x2 z1 1
R 2x2 2x2+ 2
Since the coordinates of every point on the circle satisfy the
+
equation XZ 9 = a2, we have
x12 = a2 - y? = (a - yd ( a + yd,
-a- +_a- _ - 2 - 1
3a+a 4 2
and x1/2x2 approaches l/a.Hence
K 1 1
---+-.
R d2 2
S O L U T I O N S : 1969 E X A M I N A T I O N 111
1969 Solutions
Part 1
*
4. (E) Bydefinition, (3,2)
(x, y )
* +
( 0 , O ) = (3 - 0 , 2 0) = ( 3 , 2 ) , and
(3, 2) = ( x - 3, y + 2). If (3, 2) and (x - 3,
y + 2) represent identical pairs, then 3 = x - 3, SO that
x = 6 as stated in choice ( E ) . Incidentally, 2 = y +2 yields
y = 0.
N - R+ 4w-
2
and
= R - ,/R-
2
9
their sum is R.
6 . (C) From the common center 0 of the circles, draw the radius Y
of the smaller circle to its point of tangency with the chord c,
S O L U T I O N S : 1969 E X A M I N A T I O N 113
*
while the area of the ring is
= r R - r i = r(R - I').
Therefore ($ =
25
T , t2 = 50, and c = 5d.
7. (A) Since the points (1, yl) and (-1, yz) lie on the graph of
y = axa + +
bx c, we can substitute their coordinates into
the equation, getting
yl=a+b+c and ya=a-b+c.
Therefore yl - ya = 2b = -6, and b = -3.
8. (D) Arcs AB, BC, and CA subtend the inscribed interior angles
C, A , and B of AABC which therefore have measures
J ( x 75'7, 4 (2% 25"), and 4 (3%- 22"), respectively,
+ +
with sum 180". The resulting equation
J(x+ 75") + J ( 2 x + 25") + i ( 3 x - 22") = 180'
has the solution x = 47" from which we find
(+C, 44 +a = (61", 59Y, 591">,
so that +C is an interior angle of 61".
114 T H E M A A PROBLEM BOOK I11
d (n - 1).
(by identity (*))
=a+; 2
1
= - [ a + a + ( n - 1)d],
2
where we recognize, in the last expression, the arithmetic mean
of the first and last of our numbers. (Note: an alternative proof
can be obtained by directly applying the Gauss trick to the pro-
gression a, a + d, ...,
a + ( n - 1)d.)
Applying this to the problem at hand, we get
4[2 + 531 = 271.
t This formula for the sum S,,of the integers from 1 to n is derived by the famous
Gauss trick of writing the sum twice, the second time in reverse order, and adding:
s, = 1 +2 +3 + .'. +n-1 +n
S,=n +n-l+n-2+..-+2 + 1
i-’
10. (C) Let 0 denote the center, r the radius, and 11 and t 2 the two
parallel tangents to the given circle (see figure). Then the
locus of all points equidistant from 11 and 1% is the parallel
line QOP midway between them (and hence through 0). The
intersections P and Q of this locus with the concentric circle of
radius 2r (dotted in figure) together with the center 0 itself
are the only three points which are equidistant from the circle
and its two parallel tangents t, and 12. The number of such
points is 3.
Part 2
+
11. (B) Since the sum of segments PR RQ is to be a minimum,
points P, R, and Q must be collinear, so that the quotient of
the difference of the y’s and the difference of the x’s, in the
same order, is constant for any pair of the pints. Using the pain
P and R, and P and Q gives
m - (-2) - 2 (-2)- which is equivalent to m = -3.
1 - (-1) 4 - (-1)
Comment: In a rectangular coordinate system, the quotients equated
above are called the slope of the line.
+
which is the square of the linear expression ( x #) in x pro-
vided m/2 - 16/9 = 0 or m = 32/9, a particular value of
m between 3 and 4 as required in choice (A).
116 THE M A A P R O B L E M BOOK I11
OR
We may note that any quadratic expression a P + +
bx G in
x is the square of a linear expression in x if and only if its dis-
criminant bz - 4ac is equal to zero. Here F is a quadratic
expression in x with a = 1, b = 4, G = m/2, so that
p-4a = -- 4 @ = 0
64 or m = 32
-
9 9
Hence m = is the only value of m for which F is the
square of a linear expression in x.
13. (B) The difference of the areas of the larger and smaller circles,
-
TR' Irz, is equal to the area of the region outside the smaller
and inside the larger circle. By hypothesis, this area times a/b is
equal to the area of the larger circle:
a a
rR2=-(rRZ-n2) or - r 2 = R z
b b
Hence
P-.
-- a
r2 a-b
and the required ratio is
f(-4 = f(4
with the geometric consequence that the graph of f(x) is
symmetric with respect to the y-axis. In particular, f ( x ) > 0
on symmetrically located points of the domain of f, and our
solution confirms this fact.
S O L U T I O N S : 1969 E X A M I N A T I O N 117
:. Area of A M D A = i ( A D ) ( D M ) = -.-.-
1 r V'3r
2 4 4
rw3
= -.
32
OR
Triangles M A D and OAM are similar (both having angles of
30', 60' and 9
0') ; and A D and A M are corresponding sides.
Since
AD
-=-
1 Area A M A D 1
AM 2' Area A O A M 4'
1 1 r n f 3 Iw3
Area AOAM = -.4M.OM = --- = -
2 22 2 8 .
1 IZV3 rZV3
.: Area A M A D = -- =-
4 8 32'
17. (D) The left member of the given equation can be factored to give the
equivalent equation
(2" - 2)(2= - 6) = 0.
Since a product is zero if and only if at least one of the factors is
zero,
2= - 2 = 0, 2" = 2, x = 1,
or
2' - 6 = 0, 2" = 6, 22-' = 3, (X - 1) log 2 = log 3,
log 3 log 3
x- 1=- x = 1+-
log 2 ' log 2
which is the value of x stated in choice (D). The value x = 1
satisfies the given equation also.
+
19. (B) The given equation X'y' - 1099 9 = 0 is equivalent to
($9- 1) ($9- 9) = 0. The product on the left side is zero
only if $9 - 1 = 0, i.e. $9 = 1, or if $9 - 9 = 0, i.e.
S O L U T I O N S : 1969 E X A M I N A T I O N 119
20. (C) Let x denote the first and y the second factor in the proposed
product P. Then
3.6.1018 < x < 3.7-1018, and 3.4.10" € y < 3.5.101'.
Member by member niultiplication of these inequalities gives
(3.6) (3.4) lo'* < xy < (3.7) (3.5) 1032.
Since the lower bound of P = xy on the left and the upper
bound on the right are both 34 digit numbers, P is also a 34
digit number as stated in choice (C).
Part 3
pair differs from the original pair in that the number m has
been replaced by k2m. If the original graphs were tangent, so
ate the magnified versions. Since k2 is an arbitrary positive
constant, we conclude: If the two given graphs were tangent for
some non-negative number ml, they are tangent for any other
non-negative number m. To see this, set m/ml = k2 so that
mp = k2ml.
This reasoning enables us to eliminate choices (A), (B) , (C) ,
(D) immediately. If, in addition, we assume that one of the
choices offered is correct, then (E) must be it.
X
0 A B
22. (C) The area whose measure K is required consists of the isosceles
right triangle with legs OA and AD of length 5 and the
trapezoid ABCD with altitude A B = 3 and bases BC = 11
and AD = 5 . Thus
K = Area of AOAD + Area of trapezoid ABCD
= $5.5 + $3(S + 11) = 36.5.
23. (A) For k = 2, 3, - a a, +
n - 1, the sum n! k is divisible by k
because n! has K as a factor. Therefore, any integer m such
+ +
that n! 1 < m < n! n is composite, and there are no
+
prime numbers greater than n! 1 and less than n! n. +
24. (E) Let Q, Q' and Q" be the quotients in the respective divisions
of P , P' and RR' by D, so that
P = QD R, + P' = Q'D + R', RR' = Q"D Y'. +
Multiplication of the first two equations followed by replace-
ment of RR' from the third gives
PP' = (QD + R ) (Q'D + R')
= (QQ'D + QR' + Q'R) D + RR'
= (QQ'D + QR' + Q'R + Q") D + Y'.
SOLUTIONS: 1969 EXAMINATION 121
+
25. ( D ) log2 a logzb = logz ab 2 6. Since the logarithmic function is
an increasing function, it follows that
ab 2 26.
We complete the problem with the help of the arithmetic-
geometric mean inequality (proved below) ; the geometric mean
o j two positive numbers a, b does not exceed their arithmetic
+
mean ( a b ) / 2 , and these means are equal if and only if
a = b.
In our problem,
+
and ( a b ) / L is smallest when equality holds, that is, when
a + b = 2.23 = 16.
Proof of italicized statement: Let x and y be any two real numbers.
Then ( x - y ) * = xz - 2xy + 2 0, and equality holds if
+
and only if x = y . Hence 2 yz 2 2xy, with equality if and
only if x = y. Now set x2 = a, 9 = b; then the last in-
equality is equivalent to the celebrated A M - GM inequality.
+
(a b)/2 2 da, where equality holds if and only if a = b.
Y
(0,161
27. (E) The speed of the particle is the piecewise constant function
V, = speed of travelling the n-th mile
=-=-
distance 1
time T,’
where T,, is the number of hours needed to traverse the n-th
mile. Since by hypothesis V,, is inversely proportional to
n - 1, its reciprocal T, is directly proportional to n - 1:
T , = K(n - 1);
and when n = 2, T2= k ( 2 - 1) = 2. Hence k = 2 and
the required time T, is 2(n - 1).
Remark: Since the time needed to traverse the n-th mile clearly
increases with n, choices (A) and (C) are immediately elimi-
nated. Putting n = 2 then eliminates (B) and (D), leaving
only (E) .
+ +
This siniplifies to 2 ( x 2 y ) 2 = 3, or x2 3 = 4. +
Hence the required points P are all points on the circle of
radius l/G, concentric with the given circle. The number of
such points is infinite as stated in choice (E).
30. (D) Place the hypotenuse of AABC on the x-axis with its center
at the origin of the x , y-plane, and denote the coordinates of
points A, B, C and P by (-u, 0), (a, 0), (0, a ) and
( x , O ) , respectively (see figure). Then the expressions for 5
and CPZ may be written
s = [x - ( - a ) ] * + [ x - u p = 2(xz + a')
cp2 = (0- x)' + ( a - O ) * . = xz + a'
SO that 2 C P = s for all positions of P on the x-axis.
This problem can also be solved by expressing C P by means
of the law of cosines applied first to A C P A , then to A C P B .
124 T H E MAA PROBLEM BOOK I11
Part 4
31. (D) Denote the given mapping from the xy- to the uv-plane by an
arrow (+), and the images of 0, A , B, and C in the uv-plane
by 0‘, A’, B’, and C’ (see figure). We have, by direct substi-
tution,
O(0,O) 3 O’(0,0), A (1,O) -+ A’( 1, 0 ) ,
B ( 1 , l ) -+B’(O,2), C ( 0 , l ) -+C’(-l,O).
Segment OA from (0,O) to (1,O)
+ Segment O’A’ from (0,O) to (1,O).
4
Segment AB from (1,O) to (1, 1)
Parabolic arc A‘B‘ from (1,O) to ( 0 , 2 )
with equation u = 1 - ~ u 2 .
+I
Segment BC from (1, 1) to (0, 1)
Parabolic arc B’C’ from (0, 2) to (- 1 , O )
with equation u = fv2 - 1.
Segment CO from (0,1) to (0,O)
-,Segment C’O’ from (- 1 , O ) to ( 0 , O ) .
The transform (or image) of the square appears to be given by
choice (D) of graphs.
V
U, - un-1 3 + 4 ( n - 2)
u.-~ - u,-? = 3 + 4(n - 3)
..........................
..........................
,US - uz =3+ 4(1)
uz - ~1 =3f 4(0).
We add these n - 1 equations and observe that the left
members form the “telescoping sum”
21. - u,4+ Un-1- Un-2 + * * + u-2 - u1 = u, - 241,
33. (A) Let al, az denote the first terms, (11 and (12 the common
differences of the arithmetic series with a t h sums S, and T,,,
respectively. Then
and
S, 2a1+ (n - l)dl 7n+ 1
-= =- for all tz.
Tn 2 @ + (n - l)d2 4n+ 27
_ -- a 1 + lOd1 -
2411
- 2a1+ 20dl
011 a?+ 1Od2 2@+ 2 W '
We note that the last expression is precisely SJT, for IZ = 21,
so that
7(21) 1 = -148 +
=- 4
+
~ 1 1
-=
1111 4(21) 27 111 3 '
m m
and, when the nunierator is rationalized, this reduces to
2
= d 6 7 m +4 T m'
Hence when m approaches zero, the value of Y approaches
S O L U T I O N S : 1970 E X A M I N A T I O N 127
1970 Solutions
Part 1
2. (A) Let s, I , and p denote the side of the square, radius of the
circle, and the common perimeter, respectively. Then p = 4s =
~ U Y ,so s = p/4, and I = p/(27r). Now let A0 and A,
denote the areas of circle and square, respectively. Then the
required ratio is
x- 1 x-1 x-1'
as stated in choice (C) .
Commenl: The given equations are parametric equations of the
branch of a hyperbola which lies in the first quadrant with
horizontal and vertical as,ymptotes y = 1 and x = 1. This
is easily seen if we eliminate the parameter p by multiplying
x - 1 = 27' by y - 1 = 2-p to obtain ( x - 1) ( y - 1) =
2 O = 1 and keep in mind that x > 1 and y > 1 since 2P > 0
for all values of p.
= d[3k2d+ 6kr] + 3 9 + 2.
This expression is divisible by d if and only if 3r2 + 2 is
divisible by d. This seems not much easier to achieve than
the original task, except that we need only test integers r < d :
-3r2+
/O 2 2 5 14 29 50 77 ..'
+
This shows that 3P 2 is never divisible by 3 ; it is divisible
by 5 when I = 1 or 4, and it is divisible by 11 when I = 5 .
Such divisibility questions arise frequently and are most
efficiently handled by congruences. We recommend that stu-
dents acquaint themselves with a bit of modular arithmetic
and congruences.
-4 +
1 .081 .9 53
-----*180. .4 + - .4 + __-
1 - .01
= = =
.99 11 110'
I t is now seen that when the fraction F is written in lowest
terms as above, the difference
Denominator - Numerator = 110 - 53 = 57.
Comment: The following evaluations of F, given without justifica-
tion, involve the multiplication of a series by a constant and
addition or subtraction of two series term by term.
1OOF = 48.1818... 1OF = 4.8181.*-
-F -.4818.** + F = .4818**-
99F = 47.7 11F = 5.2999-*. = 5.3
477 53 53
F=-=- F = -
990 110 110
Part 2
11. (E) Since two factors of the given cubic polynomial are known, the
third linear factor, 2 ( x - c ) , can be determined as follows:
S O L U T I O N S : 1970 E X A M I N A T I O N 131
p(x) = 2X3-hx+k=
= 2(x
2 +-x+l
[
+ 2)(x - l ) ( x - c)
2 “1
= 2[x9 - ( c - 1)x’ - (c + 21% + 261.
Since the coefficient of x2 is zero, t = 1 , so that p ( x ) =
+ +
2 [ 2 - 3 x 21 = 2[2 - ahx ik]. Hence h = 6 , k = 4,
(2h-3kI= ( 1 2 - 1 2 ( = 0 .
OR
The factor theorem states that, if x: - r is a factor of a
polynomial p ( x ) , then p ( r ) = 0. Thus
p ( - 2 ) = -16 + 2h + k = 0
p(1) = 2-l2+k = 0
12. ( C ) Let Q denote the center of the given circle (see figure) and
R , S, and T its points of tangency with sides A D , A B , and
C D respectively. Points T , Q and S are collinear, and ST
is a diameter of the circle and an altitude of the rectangle of
length 2r. RQ is parallel to sides AB and C D and midway
between them. It therefore bisects every transversal, in par-
ticular the diagonal A C ; so M , the midpoint of A C , lies
on line RQ. Since M is also on the circle, R M is a diameter,
and hence RM = 2r. Since A D = 2AR, we have DC --
2RM = 4r. The area of the rectangle is basevaltitude =
4 r . 2 ~= 8r2.
132 T H E M A A P R O B L E M B O O K 111
is no! associative.
* * *
(C): (a b") = a(*') and ( a n) b = an 4~ b = unb are
not always equal, so choice (C) is wrong.
(D): ( a * b)" (ab)" ubn and *
= = aare al-(bn) = uh
ways equal, so (D) is a correct choice. Hence (E) is incorrect,
so that (D) is the only correct choice.
and
q = Y(Y+ 1) =
(-P- l)(-p+ 1) - 4- 1
---
2.2 4 '
p2 = 4q+ 1, and p = d m .
15. (E) If points A and B have coordinates (2.4, YA) and (zB,~B),
then the coordinates (zc,yc) of a point C, which diwdes
the segment A B so that ACIAB = Y , satisfy
Xc- -= yc-
- = - =XA YA AC
XB - XA YB - YA AB
I,
S O L U T I O N S : 1970 E X A M I N A T I O N 133
as can be seen from the similar ring triangles with legs parallel
to the coordinate axes and hypotenuses AC and AB. Solving
these relations for xc and yc, we obtain
c: ( X C , YC) = (%A + I(xB - %A), YA + r(yB - YA)).
Now let A = (-4, 5 ) , B = ( 5 , - 1). To find the trisection
points P and Q, we use the ratios 113 and 213 respectively,
obtaining
P = ( X P , ~ P )= (-4+ $(9), 5 + $(--6)) = (-1,3)
Q = (.VO,YQ)
= (-4 + )(9), 5 + $(--6)) = (2, 1).
The difference of the y’s divided by the difference of the x’s
of any pair of points on a line is constant;t for the pair ( x , y)
and the given point (3,4) this quotient is (y - 4)/(x - 3).
Equating this quotient to its values at the trisection points P
and Q gives the equations of the required lines:
y- --4 --3 - 4 y-4 1-4
and - = -
2-3 -1-5 x-3 2-3’
which simplify to the equivalent equations
x- 4y+ 13 = 0 and 3%- y - 5 = 0.
The first of these is that given in choice (E), and no other
choice is equivalent to either of the two equations.
F ( n + 1)
F ( n ) F ( n - 1) +1 ( n 2 3).
F ( n - 2)
=
Thus
F(4) =
F(3)F(2) +1 =--
1.1 + 1 - 2,
F(1) 1
F(5) =
F(4)F(3) +1 =--
2-1 + 1 - 3,
F(2) 1
and F(6) =
F(S)F(4) + 1 --=
- 3*2+ 1
7
F(3) 1
17. (E) We shall contradict choices (A), (B), (C), and (D) to estab-
lish the correctness of choice (E) .
The given conditions pr > qr, r > 0 imply p > q, and
- p < -q, contradicting (A) ; also if p > 0, then 1 > q / p
contradicting (D). When p > q 2 0, we have q > - p ,
which contradicts (B) ; and when p is positive, q negative,
and I q I > p , then - q > p > 0 and - q / p > 1, which
contradicts (C). Therefore (E) is the correct choice.
= 6 - 2 4 9 T 8 = 6 - 2 = 4.
Therefore d = 48 = 4 3= 2.
1
Comment: An expression such as 4 3 +
2 6 may sometimes be
simplified by assuming it to have the form ( x y\4) and +
+
determining x and y so that ( x y ~ 2 =) 3~ 2 6 . t Thus +
(x2+ 2 9 ) + 2xfl = 3 +
2 6 gives 9 2f = 3 and +
2xy = 2 or y = 1/x. Eliminating y, we have 9 + 2/x2 = 3,
- + -
d 3x2 2 = 0, (2' - 1 ) (9 2 ) = 0 so that (2, y) =
( 1 , l ) or (-1, -1) or ( d , 6 / 2 ) or ( - 6 , --V2/2). The
+
first of these gives the square root x fl = 1 d. The +
solution ( 6 , 6 / 2 ) gives the same result. The negative of
-
this obtained from (- 1, 1) or ( - a , - 6 / 2 ) is discarded
because the desired square root is positive. An analogous pro-
cedure yields d3- = d - 1, so that the difference
4 3 +2 6-4 3 x = ( 1 + 6 ) - (6- 1) = 2 asbe-
fore.
so
a = 15(1 - r) = 15 - 15r.
t The student may try to find conditions on a, b, I so that d a +b4Z can be
simplified to r y&.+
S O L U T I O N S : 1970 E X A M I N A T I O N 135
- a2 a
--=
a
--= 45,
1 - r2 1- I 1 + I
and when 15 is substituted for a / ( 1 - I ) , we have a / ( 1 + I) =
3, so
a = 3(1 + I ) = 3 + 3 r .
Part 3
21. (B) The speedometer cable is so constructed that the mileage read-
ing is proportional to the number N of revolutions the wheels
make when traversing a distance D ; the distance D is the
product 2rr.N of the circumference of the wheel and the
number of revolutions it makes. Let 11, 12 be the radii of the
wheels with regular and with snow tires, respectively, and let
136 THE M A A P R O B L E M B O O K I11
_ -- -N1= -
~2 450
11 N2 440'
Since YI = 15, we have r2 = 15*$f, and
r2 - Yl = 15(% - 1) = g- .34.
22. (A) Let S,,, denote the sum of the first m positive integers. The
+
formula for S,,, is S,,, = $ m ( m 1) (see footnote on p. 114
for derivation) so that
Sa,,- S , = 33n(3n + 1) - +n(n + 1) = 4n2+ n = 150.
Thus
4n2 + tz - 150 = ( n - 6)(4n + 25) = 0, n = 6 or -9.
Since n must be a positive integer, n = 6, 4n = 24, and
Sc, = S2,= f24(24+ 1) = 12-25 = 300.
Remark: S, = $m(m + 1) has the property that SS, +1 is a
perfect square :
8S,+ 1 = 4m(m+ 1) + 1 = 4 m 2 + 4 m + 1 = (2m+ 1)*.
Among the numbers in choices (A) through (E) , only 300 has
that property; so we could have eliminated (B) through (E)
without using the hypothesis Sam- S, = 150, and without
calculating rt.
24. (B) Let s denote the length of a side of the hexagon. Since its
perimeter 65 is the same as that of the triangle, each side of
the triangle has length 2s. Now the triangle of given area 2
S O L U T I O N S : 1970 E X A M I N A T I O N 131
(n
ifa = 0
[x] = IZ, L(x) =
n+l ifaZ0.
I I
Now --N = -1c - a, so
if a = 0 n ifa=O
-[-%I=
-72
[-XI = and
-72- 1 ifa#O n + 1 ifa # O ,
and the last description agrees precisely with that of L ( x ) .
Thus the required expression for the postage is
6L(W) = -6[-W].
138 T H E M A A P R O B L E M B O O K 111
26. (B) The two lines which are the graph of the first equation inter-
sect a t the point (2,3) obtained by solving the simultaneous
equations
I: x + y - 5 =0 and 11: 2 x - 3 y + 5 = 0.
Similarly, the lines
111: x - y + 1 = 0 and IV: 3 x + 2y - 12 = 0,
whose graphs constitute the graph of the second equation,
have the same point (2,3) in common. Since all four lines
have different slopes (in fact, I and I11 are perpendicular, I1
and IV are perpendicular), (2,3) is the only point common
to both graphs.
Question: If the factor ( x - y +
1) in the second equation is re-
+ +
placed by ( x y l ) , then the graphs of the two equations
have exactly two points in common. Can you explain this?
28. (A) Let the perpendicular medians from A and B intersect each
other at 0 and their opposite sides a t their midpoints M and
N respectively, so AN = 3 and BM = +
(see figure). Let
segments A 0 and BO havelengths 2u and 2v, respectively,
so that OM and ON have lengths u and v. Then the
Pythagorean Theorem applied to right triangles AON and
BOM yields respectively
4u2 + v2 = 32 = 9 and u2 + 4v2 = (7/2)2 = 4914.
+
Four-fifths of the sum of these two equations gives 4u2 4v2 =
17 which is equal to the square of the hypotenuse A B of
right triangle AOB. Hence the length of AB is dfi.
S
29. (D) Let x denote the number of minutes after 10 o’clock now.
Let M and H (see figure) be the points on the dial to which
the minute and hour hands point 6 minutes hence and 3 min-
utes ago, respectively. If 0 is the center and T and S the
twelve and six marks on the dial, respectively, then (measured
in minute spaces) the angles TOM = x 6 and SOH =+
+
20 ( x - 3)/12. But these are equal vertical angles because
T S and HM are both straight lines through 0. The equation
x+ 6 = 20 + ( x - 3)/12 yields x = 15,
so that the time now is 10: 15.
140 T H E M A A P R O B L E M B O O K 111
Part 4
31. (B) Since the largest possible digit in base 10 is 9, the sum
dl + + + +
d2 da dr d, of the five digits can be at most 45.
The given sum, 43, is two less and can come about in the
following ways:
(i) One of the digits is 7 ( 2 less than 9), all others are 9;
7 may appear in 5 possible places, 79999, 97999, 99799, 99979,
99997.
(ii) Two of the digits are 8 (each one less than 9), the other
three are 9. This can happen in 5.412 = 10 ways, 88999,
89899,89989, 89998,98899,98989,98998, 99889, 99898,99988.
Next we recall that a number is divisible by 11 if and only if
the alternating sum of its digits d, - dz da - d d (1, is+ +
divisible by 11.7 We find that exactly three of the 15 numbers,
namely 97999, 99979, 98989, are divisible by 11, so the re-
quired probability is pS = +.
t This fact is based on an important property of integers: Let R be the remainder
+ + .. +
when a sum N I N2 N k is divided by D ; i.e.
Ni + Nz + ... -I-Nk = QD + R,
and let Rj be the remainder when N i is divided by D ; i.e.
N i = QiU + Rd, i = 1,2, - - *, k.
Then R is equal to the remainder in the division of the sum R, + R1+ + Rk
by D:
+ +
R1 Rz + +
RI. = PD R .
SOLUTIONS: 1970 E X A M I N A T I O N 141
33. (A) Omitting 10,OOO and including 0 momentarily, reduces the re-
quired sum of digits by 1. Multiplying each number in this
new sequence 0, 1, 2, 3, 9999 by lo-* (or any other
. * a ,
power of ten) does not change the sum of the digits, but gives
the sequence .oooO,.OO01,.OOO2, ...,
.9999 of all 1O,OO0 four
place decimal fractions. Each of the ten digits 0, 1, 2,
appears the same number of times, which is 1ooOo/10 = 1000
9 -- a,
and b- c = (a - y ) d
are exactly divisible by d. Moreover, since (a - b) -
(a - c) + ( b - c ) = 0, any common divisor d of two of
the differences is a divisor of the third. Hence the G.C.D.
(greatest common divisor) of any pair of the differences is the
greatest integer leaving the same remainder when divided into
all three of the original numbers a, b, and c.
In the present problem, we seek the G.C.D. of the two dif-
ferences
13,903 - 13,511 = 392 = 72.23
and
14,589- 13,903 = 686 = 73.2
which, by inspection, is 72.2 = 98.
Comment: The Euclidean Algorithm furnishes an automatic arith-
metic process for finding the G.C.D. of any two integers. For
an elementary discussion and proof, see for example Continued
Fructiuns by C. D. Olds, vol. 9 in this NML series, Random
House/Singer (1963),p. 17, or College Algebra by Fine.
S O L U T I O N S : 1970 E X A M I N A T I O N 1 43
35. (D) Let X denote the amount of the annual pension and y the
number of years of service. Then with constant of proportion-
ality k, the statement of the problem yields the following
three equations (and their squares below them) :
X=k&, X+p=kd*, X + q = k d g
X2 = k2y, (X + p)' = k2(y + u), (X + 9)' = k 2 ( y + b).
1971 Solutions
Part 1
1. (B) The factors 2 and 5 in the given number are the factors of 10,
and it is easy to count digits of a number when it is written as a
multiple of a power of 10. Accordingly, we write
N = 212.58= 24*28.S8= 2'(10)8 = 1 6 ~ 1 0=~ 1,6OO,OOO,OOO
and see that N is a 10 digit number.
Quesfion: Can you see that, if the base of the number system were
twenty instead of ten, the number of digits in N would be
eight? How about base SO?
*
1
4a
2
4a
* 1
1 a = - a = --.a = - = identity.
2
Moreover, since *
is commutative, a 1/4a is also the
identity 1, so 1/4a is also a right inverse of a.
(E) The element 1/2a is not an inverse for the element a of
S because
+
product 0, the solution set consists of all values of x such that
-4 < x < as stated in choice (B).
OR
tY
148 T H E M A A P R O B L E M B O O K I11
9. (D) Consider two circles with centers B and S and radii R and I ,
respectively ( I < R, see figure) extending to the points of
contact of their common external tangent of length 1. Draw
segment SD from S perpendicular to radius R a t D. Then
BDS is a right triangle with hypotenuse equal to the distance
BS between the centers, so that
BSL=SLP+BLP=P+(R-I)~
by the Pythagorean Theorem.
In the present problem t, R, and I are given as 24, 14, and 4
inches, respectively, so that
B 9 = 24*+ 102 = 22[122+ S2] = 22*132, BS = 2.13 = 26.
OR
Part 2
11. (D) First, bases a and b must both exceed 7 to make either repre-
sentation 47 or 74 possible. We are told that the numbers
(47)0 = 4a+ 7 and (74)b = 7 b + 4
are equal, so that
4a + 7 = 7b + 4 or equivalently 7b - 4a = 3.
One solution of the last equation is evidently (a, b) = ( 1 , 1)
and hence all soiutions in integers are given b)* ( a , 6) =
+
(1.+ 7f, 1 4 t ) , where t may be any integer.t The value
t = 2 makes both a and b the smallest solutions greater
+ +
than 7. Therefore (a, b) = (1 7 - 2 , 1 4 . 2 ) = (15, 9)
+ +
makes the sum a b = 15 9 = 24 least. The Roman
numeral representing the number 24 is XSIV or choice ( D ) .
We check the result by noticing that
(67)Io = (47)Lj = (74)s.
12. (R) The number -Y,usually called the modulus of th,: system, is an
exact divisor of the difference of any two congruent numbers.
For if (I and b are congruent (mod A‘), then they have the
same remainder upon division by A‘ so that a = k N + I,
+
b = I N I, and a - b = ( k - 1)s.In this problem, Ar = 7
because the differences 90 - 69 = 21, 12.5 - 90 = 35, and
125 - 69 = 56 art: divisible by i and have no other common
+
divisor. Now 81 = 11.7 4 so that XI is congruent to 4
modulo 7.
Remark: “Congruence modulo i<” is an equivalence relation and
divides the set of all integers into N disjoint equivalence
classes corresponding to the N possible remainders 0, 1, 2,
--a, N - 1 in division by 11’. For I\’ = 7 (or any other
prime modulus), the system is a “field” in which division
by any integer not congruent to zero is always possible. The
quotient a/b is defined as the solution x of the congruence
bx E a(mod N). For example, the quotient 81/125 when
N = 7, is given by 125x E 8l(mod 7), which reduces to
x = 3(mod 7 ) .
13. (E) We write 1.0025 as the sun1 1 + .0025 and observe that the
terms in the binomial expansion
+-11.2-3
0.9-8
(.0025)3 + *..
decrease so rnpidl!, that only thc first four terms affect the first
five decini:tl places of the siini. To see this, we shall estimate
.(lo25 = -
1
22- 1 0 2
< 1 , and (y) =
lo!
k!(10 - k ) !
denotes the coefficient of ?I. in the espansion of (1 + .)lo.
\\'e note lirst that
(r)
and t h x l all ternis in the suin :ire positive.
R =
1=1
(lk(l)bk < DJ 5
L-4
(because 0 <b < 1)
< b4 :(b")
L-0
( w e have augmented the sum)
by the product
x" = ( A + B)" = A" (1 + - ')"A
first few terms of the binomial expansion of
14. (C) We can see that 63 and 65 are both divisors by straightforward
factoring. Thus
248 -1= (224 - 1) (224 + 1) = (212 - 1 ) (212+ 1 ) (224+ 1)
= (26 - 1) (26 + 1) (2'2 + 1) (224 + 1)
= 63.65(212 + 1) (224+ 1).
15. (B) Let u and h inches, respectively, be the length of the bottom
and depth of the water when the bottom is level. The volume of
the water which is then in the form of a rectangular parallele-
piped, is lOhu cubic inches. When the aquarium is tilted, the
volume of the water which is now in the form of a prism with
altitude 10 inches and right triangular base, is
16. (A) Let the 35 scores be denoted by xl, x2, x3, ..-,X ~ J and their
average by 5. Then the average A of all 36 numbers is
17. (E)Denote the center of the circular disk by 0 (see figure), and let
the radii r1, 1 2 , 1 3 , * 12" cut off equal arcs ul, a2, u3,
0 ,
18. ( D ) Let 1’ denote the boat’s rate in still water in miles per hour.
Then the time (distance/rate) for 4 miles downstream and
return, which totals 1 hour, gives the equation
4 4
-+-=
0+3 0-3
1,
19. (C) The values of x a t the points of intersection of the line and
ellipse are the solutions of the quadratic equation
x2+ 4 ( m x + l)? = 1 or (1+ 4m2)x2+ 8 m x + 3 = 0
obtained by substituting mx + 1 for y in the equation
+
x2 4y2 = 1 of the ellipse. The condition that there be exactly
154 THE M A A P R O B L E M BOOK I11
Part 3
or equivalently
= 43, = 24, z = 32.
Adding these results gives
x + y + z = 43 + 2'+ 32 = 64 + 16 + 9 = 89.
2 2 . (A) Factoring 2 - 1 = 0, which is equivalent to 2 = 1, gives
(x-1)(x2+x+1)=0, so x - l = O o r x 2 + x + 1 = 0 .
Since w is imaginary, w - 1 # 0. Thus d w 1 = 0 + +
and hence
3 + 1 = -w, and w+ 1 = -w2.
SOLUTIONS: 1971 EXAMINATION 155
23. ( A ) Team A may win the series by winning both of two games, or
the last of three or four games after winning one of the others.
The six possible sequences of wins, each followed by its
probability, are A A ( $ ) , B A A ( & ) , A B A ( i ) , B B A A ( & ) ,
B A B A ( & ) , and A B B A ( & ) . Since these sequences are
mutually exclusive, the sum of their probabilities, 11/16, is
the probability of A’s winning. Now the odds that an event
with probability p occurs is defined to be the ratio p / ( 1 - p ) ;
hence the odds favoring Team A are 11 to 5.
We may check the above by computing the Complementary
odds of 5 to 11 that Team B win the series, which may be
accomplished by B winning all of three games or the last of four
games after winning two of the first three. The four possible
sequences of wins, each followed by its probability, are B B B ( i ) ,
ABBB(&), BABB(&) and BBAB(&) with total proba-
bility of 5/16 (and hence odds of 5 to 11) favoring Team B to
win the series. These odds reversed give the complementary odds
of 11 to 5 favoring Team A to win the series as found above.
24. ( D ) There are 1, 2 , 3, -..,n integers in the lst, 2nd, 3rd, ...,nth
rows and therefore a totalt of
1 +2+3+ + 12 = f n ( n + 1)
integers in the first IZ rows. Since each row, except the first
which has only one, contains two 13, the number of 1’s in the
first n rows is 21z - 1. Therefore the number of integers
which are not 1’s is
$n(. + 1) - (2n - 1) = $(n*- 3n + 2 ) .
The quotient of this number and the number 2n - 1 of 1’s is
+
$(n2- 3n 2 ) - rt2 - 3n 2 +
2n - 1 4n - 2
as stated in choice (D).
OR
We may observe that the number of integers which are not 1’s
in the lst, 2nd, 3rd, 4th, * ..,
91th rows are 0, 0, 1, 2 , -, --
( n - 2 ) , respectively, which total
o+ o+ 1 + 2+ *-. + (It - 2) = ;(?I - 2 ) ( ? 1 - 1)
- 312 + 2 )
= 4 (?I’
so that the quotient of this total and the number 2it - 1 of 1’s
is (n2- 3 i i + 2 ) / ( 4 n - 2 ) , as before.
25. ( D ) Let b and f denote the boy’s and his father’s age, respectively.
The statements in the problem implk: lOOf b - ( f - b) +
= 4289, that is 99f +
2b = 4289, or 99f = 4257 32 - 2b, +
or
32 - 26
f - 43 = -.
99
Suppose, for the moment, that the father’s age is 43. Then
26 = 32, b -- 16, so the boy is indeed a teenager.
I f f 2. 44, then (32 - 2b)/99 2 1, so b < 0, which is
impossible.
If f 5 42, then (32 - 2b)/99 I -1, from which we get
32 - 2b 5 -99, or 26 2 131. Thus b > 65, which is
hardly teenage. So the only solution satisfying the conditions of
the problem is f = 43, b = 16. Thus f b = 59. +
Coinmenl: Solutions by means of congruences (see Solution of
Problem 12 of this 1971 Esam., p. 150) are as follows:
(a) Casting out 9’s-the equation 99f +
2b = 4289 reduces
to O + 2b = 5(niod 9 ) so that 2b = S(mod 9 ) , or b = 7
(mod 9 ) . Thus b is one o f the numbers 7 , 16, 25, 34, of --
which only 16 is in the teens.
(b) Casting out 11’s-The equation 99f 2b = 4289 +
reduces to O f 26 = lO(mod l l ) , b 5(mod I l ) , so b isone
of the numbers 5, 16, 27, of which only 16 is in the teens.
. a * ,
2 7 . (E) Let r, w , and b denote the numbers of red, white, and blue
chips, respectively. We are given that $w 5 b 5 jr, and that
+
55 I w b. Now since w I 2b, 55 S 2b b = 3b. Hence +
b 2 55/3 = 184, and since b is an integer, this implies that
b 2 19. But by hypothesis, r 2 3b. Hence r 2 57.
28. (C) Let b and k denote the lengths of the base and altitude,
respectively, of the given triangle. Then the largest of the ten
parts into which the triangle is divided is a trapezoid with
altitude of length . l h and parallel bases of lengths b and .9b.
The given area of this largest part is
j ( . l h ) ( b + .9b) = .19(4bh) = 38
from which the area of the given triangle is i b h = 200.
Through the points where the parallel lines intersect each side of
the given triangle T, draw lines parallel to the other sides (see
figure). Thus the trapezoidal strip of area 38 is subdivided into
19 congruent triangles 1, so the area of each is 2. Since the sides
of T are 10 times the corresponding sides of 1,
Area T = 100 Area f = 200.
1.58 THE M A A PROBLEM BOOK I11
29. (E) The product of the first n terms of the given progression (see
footnote on p. 114) is
101/11.102/11.103/11. ... .10fl/11= 10(1+2+3+~..+fi)/11
= 10n(ti+I)/E.
30. (D) Let g be the inverse of the transformation f1; then f1Cg-J =
g[fJ is the identity transformation, and g[fn+l(x)] =
g[f1( fn(x))] = I.(%). Repeated application of g k times
yields
g(g(g(...(fn+l(x))...) = g'ifn+l(x) = jn+l-k(x),
and applying g five times to the given identity j x 5 ( x ) = f5(x)
yields
gy35(x) = f30(x) = gyS(x) = 2,
so that f30 is the identity map. I t follows that
f28(x) = g2[ f30(x) I = g z ( x ) = dg(x)]-
Since
and
- x+1+2-x -
3
- 1
4-2x--2-1 3-3x 1-x'
Comment: Show that = j s by showing that f30 is the identity;
this, in turn, follows from the fact that f6 is the identity, and f6
can be computed, for esample, from f6(x) = !I[ f1( fi(x)) } =
fz f2 ( fi (4 1 1*
Part 4
and BAG are equal because they are measured by half the
equal arcs A B and BC. Hence right triangles A B D and
BGA are similar with BG/AB = A B / A D , so BG = $ and
OG = OB - BG = 2 - t = i. Since C D 11 GO, CD/GO =
A D / A O = 2, SO C D = 2.3 = 3.
OR
a 1 - r-' - -.-.-
1 1 1 11-r-" 1 1 1 - r "
S'= -a + fly
-+ ... +7=--- a 1 -I In-1
34. ( B ) In a correctly running clock the minute hand moves 6' per
minute, the hour hand moves 4" per minute. Suppose both
hands coincide. After .T minutes, the hands have travelled 6x
and x/2 degrees, respectively, and will coincide again when
6r - 360" = x!2, that is, in .r = 720/11 = 6 5 8 minutes.
Thus the ratio of the time indicated by the slow clock to the
true time is
720/11
-=-=---
720 240 - 240
69 11.69 11.23 253'
When the slow clock indicates 8 hours = 480 minutes, the true
time t is obtained from
480
-=-
t
240
253'
480
1 = --.253
240
= 2.253 = 506 = 480 + 26.
Thus 26 minutes are lost in the false eight hour recording. At
time and a half of $4 per hour, i.e. a t $6 per hour or 10 cents per
minute, the extra pay should be $2.60 for 26 minutes.
OR
We note that 12 hours by the slow clock = 11-69 minutes =
12 hours + 39 minutes. Therefore 8 hours by the slow clock =
+
8 hours 26 minutes. Thus 26 minutes is lost by the slow clock
and the estra pay should be $2.60 as before.
35. (C) Let 0 denote the vertex of the given right angle (see figure), C
and C’ the centers, Y and Y’ ( I > Y’) the radii of the larger
and smaller, respectively, of any two consecutive circles in the
infinite sequence. Let CS and C’S’ be radii perpendicular to
one side of the right angle. Then OCS and OC’S’ are isosceles
right triangles, and OC = fir, OC‘ = fly’. Moreover, the
distance from 0 to the point of tangency of the two circles with
each other, is
OC - r = \/Zr - r = (fl - 1 ) r in termsof I, and
OC’ + Y’ = dr’ + I’ = (fl+ 1)r‘ in terinsof Y‘.
If A is the area of the first circle, the sum of the areas of all the
following is
~ [ ( a1 ) 4 -+ (a- I)* + (a- 1)12+ ...I
(a- 1)' A
(a+ 1)' - 1 .
= A -
1 - (fl- 1)'
1972 Solutions
Part 1
(Longest <
- Sum of Angle
Sides Side)* 5 Squares Opposite
I 3,4,5 25 = 9+16 Right
I1 4 , 7 $ , 84 72: = 16+ 56t Right
I11 7, 24, 25 625 = 494- 576 Right
IV 3+,4+,5$ 30t < 16t + 20+ Acute
2. (B) Let C denote the present cost so that .92C is the cost a t
8% less. Since selling price is cost plus profit, selling price =
+
cost xO/,-cost. Equating the selling price with cost C a t
.yo profit and that with cost .92C at (x+ 10)yo profit
yields
C( 1 + .Oh) = .92C[1 + .01(x + lo)],
.08(.01x) = .012, x = 15.
4. (D) Each set X satisfying the given relation must contain the sub-
set { 1, 2 ) and also be a subset of { 1, 2 , 3 , 4 , 5 ) . These sets X
are W I , {1,2,31, { 1 , 2 , 4 ) ; ~ 5 1 w ,, 3 , 4 ) , { 1 , 2 , 3 , j i ,
( 1 , 2,4, 5 ) and { 1, 2,3, 4, 5 ) . The number of sets X is 8 or
choice (D).
OR
The sets X are each the union of the set { 1, 2 ) with a sub-
set of ( 3 , 4 , 5 ) . The number of these subsets is 8; they include
6 proper subsets, the empty set, and the entire set { 3 , 4 , 5 ) .
5. (A) First notice that 2112 > 8118 because (2'/2)8= 2' = 16 es-
ceeds (81/8)8 = 8. Also 2'l2 > 9119 because (21/2)** = 2 O=
512 exceeds (9119)18= 92 = 81. Moreover, 3''' > 2112 be-
cause (3113)6= S2 = 9 exceeds (21/2)6= 2* = 8. Now since
3113 > 2Il2 and 2112 exceeds both 8118 and 9llP, therefore 3'13
and 2112 are the greatest and the next to the greatest of the
four given numbers, in that order.
Remark: Our method of comparing a'lp and bllq has been to raise
each to the power k = least common multiple of p , q, and to
compare the resulting numbers aLlp, VIq whose exponents are
integers. Comparison of 8118 and 9119 (not needed in this prob-
lem) by this method would lead to comparing (8118)n= 8O and
(91/9)72= 98 and can be accomplished as follows.
We have 2j = 32 > 27 = 3'. Hence P5> 316. Since 22 =
4 > 3, this implies that 2n > 316, or in other words that
89 > 98.
Note: The given numbers are of the form d'", and the problem
raises the question: Where does the function j(z) = xllz in-
crease, where does it decrease as x > 0 increases? This ques-
tion can be answered by methods of calculus. First we note
that logf(x) increases or decreases according as f ( x ) in-
creases and decreases; secondly, that functions increase or
decrease according as their derivatives are positive or negative.
Thus
S O I, U ' r I 0 N S : 1 9 7 2 E X h hl I N A T I0 N 165
_._
"/ -- =
2zx = x*
-
yz zx yz y 3'
The given information includes the fact that yq'zx( = y/s) =
1/2, so N/'Y = 2/1 and x2/y2 = 4/1 is the required ratio.
The other piece of given information, zr/'xy = 2/3, is un-
necessary to solve the problem.
Coitimetit: \Ve note that the solution set of the given equation is
{(x,y) I N = 0 and y 2 1, or y = 1 and x 2 01, which
is a subset of the set of all (x, y) for which "(y - 1) = 0.
We also note that without even solving the problem one can
eliminate choices (A), (B) , and (C) , since they all imply (D) ,
and bj. assumption only one choice is correct.
S- E = 50 and E - S/3 = 50
gives $S = 100, S = 150 sheets of paper in each box.
Part 2
+Y
11. ( A ) From the graph of the first equation (a circle with center at the
origin and radius 4; see figure), and that of the second equation,
a parabola, symmetric with respect to the y-axis, concave
upward and having its vertex at (0,4), it is apparent that
the only common point of both graphs is x = 0, y = 4; so
y = 4 is the only admissible value of y.
OR
We solve the equations algebraically, substituting x2 = 3y - 12
from the second equation into the first;
3y - 12 + y2 - 16 = 0,
or
+ 3y - 28 = (y - 4) ( y + 7) = 0,
y = 4 or y = -7. Clearly, y = 4, x = 0 satisfies both
given equations while y = - 7 satisfies neither no matter
what real x we take.
SOLUTIONS: 1972 EXAMINATION 167
12. (B) Let an edge of the cube be f feet and hence 12f inches long.
Equating the number of cubic feet in the volume to the number
of square inches in all 6 faces, we get f 3 = 6(12f)2 so that
f = 6*(12)' = 864.
13. (C) Let the line through M parallel to side A B of the square
intersect sides A D and BC in points R and S, respectively;
see figure. Since M is the midpoint of A E , RM = $DE = 4
inches, and hence MS = 12 - = inches. Since PMR
and Q M S are similar right triangles, the required ratio
PM:MQ = R M : M S = 5:19
because corresponding sides of similar triangles are propor-
tional.
4
14. (B) Let s denote the length of the required side (see figure). Then
the altitude to the longest side, opposite the 30" angle, has
length 8/2 = 4 and is one leg of an isosceles right triangle
with hypotenuse s, which therefore has length 4\12.
OR
By the Law of Sines which states that the sides of any tri-
angle are proportional to the sines of the angles opposite them,
we have
--
S
--
8 8 sin 30" 8(1/2)
or s = - - --= 4\12
sin 30" sin 45" sin 45" \/2/2
as before.
168 THE hlAA PROBLEhf BOOR 111
15. (C) Let x denote the number of bricks in the wall; then x/9 and
x/10 bricks per hour would be laid by each bricklayer if he
worked alone. Working together they lay 10 fewer or (x/9) +
(x/lO) - 10 bricks per hour. Now since x bricks are laid in
5 hours, we have 5[x/9 +
(x/lO) - 101 = x , so there are
r = 900 bricks in the wall.
16. (B) Let the positive numbers be denoted by s and y with the
first three 3, :c, y and the last three .c, y , 9. Then
rj3 = yjx and y - N = 9 - y,
because the first three are in geometric and the last three in
arithmetic progression. Eliminating y from these two equa-
tions, we get
2 ~ ~ - 3 ~ - 2 7 = or0 ( 2 x - 9 ) ( ~ + 3 ) = 0 ,
x = 9/2 or -3.
Since x is required to be positive, we use x = 9/2 to find
y = 27/4, and hence the required slim is N +
y = 35/4 = l l i .
17. (E) To select a cutting point at random means that the probability
of the cutting point falling within a given interval is propor-
tional to the length of that interval. Let A B represent the
string (see figure) and let P be the point such that A P j P B =
l/x. Now if the cut lies on A P , the longer piece is at least I
times as large as the shorter. The probability of the cut being
+
on A Y is 1/( 1 x ) . Now the random cut is equally likely
to lie within the same distance from the other end B of the
string so that the probability is 2/(1 x).+
Remark: Choices ( A ) , ( B ) , and (C) are immediately eliminated by
the fact that when x = 1, the required probability is clearly 1.
a2- b2
20. ( E ) The acute angle x may be taken as opposite the leg of length
2ab in a right triangle with other leg of length (a2 - b2).
Then the square of the hypotenuse h is, by the Pythagorean
Theorem,
Ir' = (2ab)? + (u' - b')? = a4 + 2a2b2+ b4 = (a2+ b2)*.
IVe now see from the figure and the definition of sine that
sin .x = 2ub/ ((12 b2). +
170 THE M A A P R O B L E M BOOK I11
Part 3
23. (D) Let 0 denote the center of the base of the figure, P the center
of the desired circle and I its radius. We assume that the circle
passes through the points labelled A and B , and that the
center I' is on the axis of symmetry OD of the figure; this
assumption is justified in the comment below. Thus I = P A =
PH. I n right triangle PDR, PB2 = ( 2 - Of')* ($)2, and +
in right triangle POA, PA2 = O P +
1. Equating these ex-
pressions for Y? yields
172 THE M A A PROBLEhl BOOK 111
4 - 40P +O P+ = OP + 1,
so
40P = 9 and OP =
whence
OR
Draw chord A B ; its midpoint M lies on C’C, and its per-
pendicular bisector M P is the hypotenuse of right A P Q M ,
which is similar to A M C A with
r
= - MC
-PQ PQ l/4
or --
QM CA 314 -
Hence
as before.
OR
Place A‘A on the x-axis and 0 a t the origin of a rectangular
coordinate plane and determine the ordinate k ( = O P ) of P
and the radius r from the equation x2 +
( y - k)‘ = r2 of
the circle, using the fact that the coordinates of A : ( 1 , O )
and B : (i,2) satisfy it.
Comment: We suggest that the reader verify the following two facts:
I The smallest circle K having a given polygon in its in-
terior passes through some of the vertices of the polygon; niore-
over, not all the vertices lying on K lie on a minor arc of K .
I1 If the given polygon has R line of symmetry, the center
P of K lies on it.
To prove I, show that, if no vertices were on K , or if all
vertices on K were on a minor arc of K , a circle snialler than
K would contain the figure. To prove 11, use I .
It follows from I1 that in our problem, P lies on OD; and
it follows from I that 1’ lies on the segment s connecting the
midpoint of OQ to Q. For, if P were any higher, the circle
would pass either through no vertices or through A and A ‘
only, so A and A ’ would lie on ;L minor arc contradicting 1.
S O 1, CT TI 0N S : 19 7 2 E X A M I N AT I 0 N 173
21. ( U ) All three walking rates and corresponding times yield the same
distance. If R, T denote the first rate and corresponding
time, we have the following espressions for the distance:
RT= (R+$)$T= (R-i)(T+$).
The first equality is equivalent to
R = Q ( R + i), so R = 2, and RT = 2T.
Using the last expression for the distance, we get
whence
RT 15
_- _ - RT = 15 = distance in miles.
4 4 ’
25. (C) The circle circumscribed about quadrilateral A BCD (see fig-
ure) is the circumcircle of each of the triangles B A D , BCD,
A B C , ADC. The diameter 2R of the circumcircle of any
triangle is equal to the length of any side divided by the sine
174 THE MAA PROBLEM BOOK I11
cos D
+
DA2 DC2 - BA2 - BC2
(3) =
2[DA*DC+ BA-BC) '
The given lengths in our problem are such that an alert
reader may discover a shortcut due to these relationships:
BC = 39 = 3.13, CD = 52 = 4.13,
A B = 25 = 5.5, DA = 60 = 12.5;
BC2+ CD2 = 132[32 + 4'1 = 13'.S2,
AB2 + DA2 = 52[52 + 12?] = 52.132
so that
BC2 + CD2 = AB2 + DA2
which means that triangles BAD and BCD are right with
common hypotenuse B D of length B D = d 5 2 . 1 3 2 = 65,
and B D = 2R is the diameter of the desired circle.
Had we inserted the given data into formula (2), we should
have found that cos A = 0 and concluded that Q A = 4 C =
90°, discovering that BD = 2R. On the other hand, using
formula ( 3 ) , we obtain
+
602 52' - 2S2 - 39' - S2(12*- 5') +
132(42- 3')
cos D =
2C60.52 +
25-39] 2.5.13C63-J
- j 2 * 7 . 1 7+ 132.7 33
= -
2 * 3 2 - 5 . 713
- 65
whence AC2 = 522 + 602 - 2-52-60cos D = 562 and
56
2 R = - AC
- - =--
56
- 65 as before.
sin D dl - (33/65)2 56/65
27. (D) The area of any triangle is equal to half the product of any
two sides and the sine of their included angle, see figure, where
p is the altitude from C, so p = AC sin A , and
Area A A B C = 3AB.p = $ A B . A C sin A .
Fromthegivendata, .\/AB.AC = 12 and AreaAABC = 64,
so A B - A C sin A = 128, A B - A C = 144,
sin 11 = # = #.
+ + +
28. (E) None of the 28 = 8 8 6 6 border squares is entirely
covered by the disc. In the 6 X 6 checkerboard formed by the
interior squares, the four corner squares are not entirely cov-
ered, because the distance from each corner of this reduced
checkerboard to the center of the disc is ~ ‘ 33*.D/8 +~ =
3\/2D/8 while the radius of the disc is D / 2 , and 1 / 2 < 3\/2/8.
The remaining 36 - 4 = 32 interior squares are entirely covered
by the disc, since they lie in a circle of radius d22 32D/8 = +
d B D / S < D / 2 about the center of the board.
OR
3x + x9
- 1 + 3x2 + 3x + x3
3x + x3
l+W
log 1 + 3x2 - 3%- 23
1 + 3x2
1--
=
+
(1 X I 3 l+x
log -= 3 log - = 3f(x).
(1 - x)3 1-x
Remark: Choices (B), (C), and (D) can all be eliminated at once
from the fact that when. the paper is square, we have 8 = 45"
and I, = 6d2.
178 T H E M A A PROBLEM BOOK I11
Part 4
31. (C) We make use of the following fact: If h'1, Nz are integers
whose remainders, upon division by D , are R1 and Rz, then
the products ArlNz and RlRz have the same remainder upon
division by D. In symbols: If N1 = QlD R1 and Nz = +
+
QzD Rt, then
NiNz = (QiD + R I )(QzD + Rz)
= (QiQtD + QiRz 4-Q z R I ) D+ RiRz,
and the last expression clearly has the same remainder as RlR2.
Among the first few powers of two, we find that 26 has the
convenient remainder 12 [or -11 upon division by 13, so
212 = 26.26 has the same remainder as 12-12 [or (-1)",
namely 1 . We now write 2'Oo0 = (212)83.24,and conclude
that the remainder upon division by 13 is (1)s3.3 = 3 , since
2' = 16 = 1 -1 3 3. +
Using the notation of congruences, we have
26 = 64 = - 1 (mod 13),
2lm = (26)166.24= ( - 1 ) ' M . 1 6 (mod 13)
E 1 . 3 (mod 13) 3 (mod 13).
A B
32. (B) Since point E divides every chord through E into two seg-
ments whose product is constant,
CE.ED = A E - E B or CE.3 = 2.6, so CE = 4.
Thus chords A B and C D have lengths 8 and 7, respectivel)..
SOLUTIONS: 1972 E X A M I N A T I O N 179
34. ( A ) Let T , D and H represent the ages of Tom, Dick and Harry,
respectively. We are told that
304- T = 2H and 2H3 = 3034- T3
or, equivalently, that
2 ( H - D) = D + T and 2 ( H 3 - 03) = 03+ T3.
180 T H E M A A P R O B L E M B O O K 111
35. (D) We first show that the triangle has to travel around the square
3 times before its vertices are again in their initial positions.
The triangle first rotates about midpoint B of the square
making # of a revolution, then about corner X making of
a revolution, and so on along each side of the square. When,
after 8 moves, it reappears on side A X , it has made 4 - 4 ,+
4 . h = 8 of one revolution; but in order to be in its original
position, with P above side A B , it must make an integer
number of revolutions, and this happens after 3 such cycles,
that is, after 8.3 = 24 moves. In 9 = 8 moves, the rota-
tion is about P so P traverses no path; while in the remain-
ing 16 moves, P traverses f of the circumference of a circle
of radius A P = 2 in 8 of the moves, of this circumference
in the other 8 moves. Hence the total length of P’s path is
(+ + &)4r = Y-Kinches.
Classification of Problems
Algebra
Arithmetic
Geometry
Miscellaneous