1989 AMC 12 Solutions

Scroll down to view professionally curated solutions from LIVE by Po-Shen Loh, print PDF solutions, view answer key, or take the full timed exam.

All problems are used with official legal permission of the Mathematical Association of America (MAA).

1.

(1)52+125=(-1)^{5^2}+1^{2^5}=

7-7

2-2

00

11

5757

Concepts:order of operationsexponent
Difficulty rating: 1010
Small Hint:

Evaluate the exponents from the top down

Big Hint:

The parity of the exponent on 1-1 determines its sign

Solution:

Because 52=255^2=25 is odd, (1)52=1.(-1)^{5^2}=-1. Also 125=1,1^{2^5}=1, so the sum is 0.0.

Thus the correct answer is C.

2.

19+116=\sqrt{\frac19+\frac1{16}}=

15\frac15

14\frac14

27\frac27

512\frac5{12}

712\frac7{12}

Difficulty rating: 970
Small Hint:

Add the fractions before taking the square root

Big Hint:

Use 144144 as a common denominator

Solution:

We have 19+116=16+9144=25144.\frac19+\frac1{16}=\frac{16+9}{144}=\frac{25}{144}. Its positive square root is 512.\frac5{12}.

Thus the correct answer is D.

3.

A square is cut into three rectangles along two lines parallel to a side, as shown. If the perimeter of each of the three rectangles is 24,24, then the area of the original square is

2424

3636

6464

8181

9696

Difficulty rating: 1030
Small Hint:

Equal perimeters force the three rectangle widths to be equal

Big Hint:

Express one rectangle’s perimeter using the square’s side length

Solution:

Let the square have side s.s. Since every rectangle has length ss and the same perimeter, their three widths are equal and are each s3.\frac{s}{3}. Thus 2(s+s3)=24, 2\left(s+\frac{s}{3}\right)=24, so s=9s=9 and the square’s area is 81.81.

Thus the correct answer is D.

4.

In the figure, ABCDABCD is an isosceles trapezoid with side lengths AD=BC=5,AD=BC=5, AB=4,AB=4, and DC=10.DC=10. The point CC is on DF\overline{DF} and BB is the midpoint of hypotenuse DE\overline{DE} in the right triangle DEF.DEF. Then CF=CF=

3.253.25

3.53.5

3.753.75

4.04.0

4.254.25

Difficulty rating: 1600
Small Hint:

Drop perpendiculars from AA and BB to DF\overline{DF}

Big Hint:

The segment through midpoint BB parallel to EFEF reaches the midpoint of DFDF

Solution:

Drop perpendiculars AGAG and BHBH to DF.DF. In the isosceles trapezoid, GH=AB=4GH=AB=4 and DG=HC=DCAB2=3. DG=HC=\frac{DC-AB}{2}=3. Since BB is the midpoint of DEDE and BHEF,BH\parallel EF, the midpoint theorem makes HH the midpoint of DF.DF. Hence DH=DG+GH=7,DH=DG+GH=7, so DF=14DF=14 and CF=1410=4.CF=14-10=4.

Thus the correct answer is D.

5.

Toothpicks of equal length are used to build a rectangular grid as shown. If the grid is 2020 toothpicks high and 1010 toothpicks wide, then the number of toothpicks used is

3030

200200

410410

420420

430430

Difficulty rating: 1060
Small Hint:

Count horizontal and vertical toothpicks separately

Big Hint:

A grid 1010 toothpicks wide has 1111 vertical grid lines

Solution:

There are 1111 vertical grid lines with 2020 toothpicks each, and 2121 horizontal grid lines with 1010 toothpicks each. The total is 1120+2110=430. 11\cdot20+21\cdot10=430.

Thus the correct answer is E.

6.

If a,a, b>0b\gt0 and the triangle in the first quadrant bounded by the coordinate axes and the graph of ax+by=6ax+by=6 has area 6,6, then ab=ab=

33

66

1212

108108

432432

Difficulty rating: 1210
Small Hint:

Find the intercepts of the line on the two axes

Big Hint:

Use those intercepts as the base and height of the triangle

Solution:

The intercepts are 6a\frac{6}{a} and 6b.\frac{6}{b}. Therefore the triangle’s area is 126a6b=18ab=6, \frac12\cdot\frac6a\cdot\frac6b=\frac{18}{ab}=6, which gives ab=3.ab=3.

Thus the correct answer is A.

7.

In ABC,\triangle ABC, A=100,\angle A=100^\circ, B=50,\angle B=50^\circ, C=30,\angle C=30^\circ, AHAH is an altitude, and BMBM is a median. Then MHC=\angle MHC=

1515^\circ

22.522.5^\circ

3030^\circ

4040^\circ

4545^\circ

Difficulty rating: 1560
Small Hint:

Compare the horizontal and vertical changes from HH to midpoint MM

Big Hint:

Both changes are half the corresponding legs of right triangle AHCAHC

Solution:

Because MM is the midpoint of AC,AC, the horizontal change from HH to MM is HC2,\frac{HC}{2}, while the vertical change is AH2.\frac{AH}{2}. Thus tanMHC=AH2HC2=AHHC=tanACH. \begin{aligned} \tan\angle MHC &=\frac{\frac{AH}{2}}{\frac{HC}{2}}\\ &=\frac{AH}{HC}\\ &=\tan\angle ACH. \end{aligned} Hence MHC=C=30.\angle MHC=\angle C=30^\circ.

Thus the correct answer is C.

8.

For how many integers nn between 11 and 100100 does x2+xnx^2+x-n factor into the product of two linear factors with integer coefficients?

00

11

22

99

1010

Difficulty rating: 1530
Small Hint:

Write the factors as (xr)(x+s)(x-r)(x+s) with positive integers r,sr,s

Big Hint:

The coefficient of xx forces the two integer parameters to differ by 11

Solution:

An integer factorization must have the form (xk)(x+k+1)(x-k)(x+k+1) for some positive integer k.k. Expanding gives x2+xk(k+1),x^2+x-k(k+1), so n=k(k+1).n=k(k+1). The values k=1,2,,9k=1,2,\ldots,9 give n100,n\le100, while 1011>100.10\cdot11\gt100. There are 99 values.

Thus the correct answer is D.

9.

Mr. and Mrs. Zeta want to name their baby Zeta so that its monogram (first, middle, and last initials) will be in alphabetical order with no letters repeated. How many such monograms are possible?

276276

300300

552552

600600

1560015600

Difficulty rating: 1470
Small Hint:

The last initial is already fixed as ZZ

Big Hint:

Choosing the other two distinct letters determines their alphabetical order

Solution:

The first two initials must be two distinct letters chosen from AA through Y.Y. Once chosen, their order is forced. Therefore the number of monograms is (252)=300. \binom{25}{2}=300.

Thus the correct answer is B.

10.

Consider the sequence defined recursively by u1=au_1=a (any positive number), and un+1=1un+1,u_{n+1}=-\frac{1}{u_n+1}, n=1,n=1, 2,2, 3,3, .\ldots. For which of the following values of nn must un=a?u_n=a?

1414

1515

1616

1717

1818

Difficulty rating: 1770
Small Hint:

Compute u2,u3,u_2,u_3, and u4u_4 symbolically

Big Hint:

Look for the period of the transformation x1x+1x\mapsto-\frac{1}{x+1}

Solution:

Direct substitution gives u2=1a+1,u3=a+1a,u4=a. \begin{aligned} u_2&=-\frac1{a+1},\\ u_3&=-\frac{a+1}{a},\\ u_4&=a. \end{aligned} The sequence therefore repeats every 33 terms, so un=au_n=a whenever n1(mod3).n\equiv1\pmod3. Among the choices, only 1616 has that form.

Thus the correct answer is C.

11.

Let a,a, b,b, cc and dd be integers with a<2b,a\lt2b, b<3c,b\lt3c, and c<4d.c\lt4d. If d<100,d\lt100, the largest possible value for aa is

23672367

23752375

23912391

23992399

24002400

Difficulty rating: 1420
Small Hint:

Maximize the integers from dd backward to aa

Big Hint:

Each strict inequality lowers the greatest allowable integer by 11

Solution:

The largest possible values are d=99, c=395, b=1184,d=99,\ c=395,\ b=1184, and finally a=2367.a=2367. Each value satisfies its strict inequality, so this maximum is attainable.

Thus the correct answer is A.

12.

The traffic on a certain east-west highway moves at a constant speed of 6060 miles per hour in both directions. An eastbound driver passes 2020 westbound vehicles in a five-minute interval. Assume vehicles in the westbound lane are equally spaced. Which of the following is closest to the number of westbound vehicles present in a 100100-mile section of highway?

100100

120120

200200

240240

400400

Difficulty rating: 1360
Small Hint:

The cars approach one another at the sum of their speeds

Big Hint:

Use the distance covered at relative speed to find the spacing between westbound vehicles

Solution:

The relative speed is 120120 miles per hour, so in five minutes the driver covers 1010 relative miles. Passing 2020 equally spaced vehicles in that distance means the spacing is about 1020=12\frac{10}{20}=\frac{1}{2} mile. Thus a 100100-mile section contains about 10012=200\frac{100}{\frac{1}{2}}=200 vehicles.

Thus the correct answer is C.

13.

Two strips of width 11 overlap at an angle of α\alpha as shown. The area of the overlap (shown shaded) is

sinα\sin\alpha

1sinα\frac1{\sin\alpha}

11cosα\frac1{1-\cos\alpha}

1sin2α\frac1{\sin^2\alpha}

1(1cosα)2\frac1{(1-\cos\alpha)^2}

Difficulty rating: 1810
Small Hint:

The overlap is a parallelogram with altitude 11

Big Hint:

If its slanted side has length L,L, then Lsinα=1L\sin\alpha=1

Solution:

The overlap is a parallelogram. Taking a slanted side as its base, the perpendicular height is the width 11 of the slanted strip. If that base has length L,L, its vertical component is the width of the horizontal strip, so Lsinα=1.L\sin\alpha=1. Hence L=1sinα,L=\frac{1}{\sin\alpha}, and the area is L1=1sinα.L\cdot1=\frac{1}{\sin\alpha}.

Thus the correct answer is B.

14.

cot10+tan5=\cot10+\tan5=

csc5\csc5

csc10\csc10

sec5\sec5

sec10\sec10

sin15\sin15

Difficulty rating: 1720
Small Hint:

Rewrite both terms using sine and cosine

Big Hint:

Use sin10=2sin5cos5\sin10=2\sin5\cos5 and cos10=cos25sin25\cos10=\cos^25-\sin^25

Solution:

Using sin10=2sin5cos5,\sin10=2\sin5\cos5, cot10+tan5=cos10sin10+sin5cos5. \begin{aligned} \cot10+\tan5 &=\frac{\cos10}{\sin10}\\ &\quad+\frac{\sin5}{\cos5}. \end{aligned} Combining the fractions gives numerator cos10+2sin25.\cos10+2\sin^25. Since cos10=cos25sin25,\cos10=\cos^25-\sin^25, this numerator is 1,1, and the expression is csc10.\csc10.

Thus the correct answer is B.

15.

In ABC,\triangle ABC, AB=5,AB=5, BC=7,BC=7, AC=9AC=9 and DD is on AC\overline{AC} with BD=5.BD=5. Find the ratio AD:DC.AD:DC.

4:34:3

7:57:5

11:611:6

13:513:5

19:819:8

Difficulty rating: 2170
Small Hint:

Let AD=mAD=m and DC=9mDC=9-m

Big Hint:

Apply Stewart’s Theorem to cevian BDBD

Solution:

Let AD=mAD=m and DC=9m.DC=9-m. Stewart’s Theorem gives 72m+52(9m)=9(52+m(9m)). \begin{gathered} 7^2m+5^2(9-m) \\ =9\bigl(5^2+m(9-m)\bigr). \end{gathered} Simplifying yields 9m257m=0,9m^2-57m=0, so m=193.m=\frac{19}{3}. Then DC=83,DC=\frac{8}{3}, and AD:DC=19:8.AD:DC=19:8.

Thus the correct answer is E.

16.

A lattice point is a point in the plane with integer coordinates. How many lattice points are on the line segment whose endpoints are (3,17)(3,17) and (48,281)?(48,281)? (Include both endpoints of the segment in your count.)

22

44

66

1616

4646

Difficulty rating: 1560
Small Hint:

Compute the horizontal and vertical coordinate differences

Big Hint:

A segment with differences Δx,Δy\Delta x,\Delta y contains gcd(Δx,Δy)+1\gcd(|\Delta x|,|\Delta y|)+1 lattice points

Solution:

The coordinate differences are 4545 and 264,264, whose greatest common divisor is 3.3. The number of lattice points, including both endpoints, is therefore gcd(45,264)+1=4.\gcd(45,264)+1=4.

Thus the correct answer is B.

17.

The perimeter of an equilateral triangle exceeds the perimeter of a square by 19891989 cm. The length of each side of the triangle exceeds the length of each side of the square by dd cm. The square has perimeter greater than 0.0. How many positive integers are not possible values for d?d?

00

99

221221

663663

infinitely many

Difficulty rating: 1550
Small Hint:

Let the square’s side length be ss

Big Hint:

Translate the positive-perimeter condition into a strict inequality for dd

Solution:

If the square has side s,s, the triangle has side s+d.s+d. The perimeter condition gives 3(s+d)4s=1989, 3(s+d)-4s=1989, so s=3d1989.s=3d-1989. The condition s>0s\gt0 is equivalent to d>663.d\gt663. Thus the positive integers 11 through 663663 are precisely the impossible values.

Thus the correct answer is D.

18.

The set of all real numbers xx for which x+x2+11x+x2+1 x+\sqrt{x^2+1}-\frac1{x+\sqrt{x^2+1}} is a rational number is the set of all

integers xx

rational xx

real xx

xx for which x2+1\sqrt{x^2+1} is rational

xx for which x+x2+1x+\sqrt{x^2+1} is rational

Difficulty rating: 1740
Small Hint:

Rationalize the reciprocal term

Big Hint:

The conjugate x2+1x\sqrt{x^2+1}-x is the reciprocal of the denominator

Solution:

Rationalizing gives 1x+x2+1=x2+1x. \frac1{x+\sqrt{x^2+1}}=\sqrt{x^2+1}-x. The entire expression is therefore 2x.2x. It is rational exactly when xx is rational.

Thus the correct answer is B.

19.

A triangle is inscribed in a circle. The vertices of the triangle divide the circle into three arcs of lengths 3,3, 4,4, and 5.5. What is the area of the triangle?

66

18π2\frac{18}{\pi^2}

9π2(31)\frac9{\pi^2}(\sqrt3-1)

9π2(3+1)\frac9{\pi^2}(\sqrt3+1)

9π2(3+3)\frac9{\pi^2}(\sqrt3+3)

Difficulty rating: 2340
Small Hint:

The circumference is 12,12, so first find the radius and the three central angles

Big Hint:

Split the triangle into three triangles having the circle’s center as a common vertex

Solution:

The radius is R=122π=6π.R=\frac{12}{2\pi}=\frac{6}{\pi}. The arc lengths 3,4,53,4,5 give central angles π2,2π3,5π6.\frac{\pi}{2},\frac{2\pi}{3},\frac{5\pi}{6}. Their sines sum to 1+32+12=3+32.1+\frac{\sqrt3}{2}+\frac{1}{2}=\frac{3+\sqrt3}{2}. Splitting the triangle at the center, its area is K=1236π23+32=9π2(3+3). \begin{aligned} K&=\frac12\cdot\frac{36}{\pi^2} \cdot\frac{3+\sqrt3}{2}\\ &=\frac9{\pi^2}(\sqrt3+3). \end{aligned}

Thus the correct answer is E.

20.

Let xx be a real number selected uniformly at random between 100100 and 200.200. If x=12,\lfloor\sqrt{x}\rfloor=12, find the probability that 100x=120.\lfloor\sqrt{100x}\rfloor=120. (v\lfloor v\rfloor means the greatest integer less than or equal to v.v.)

225\frac2{25}

2412500\frac{241}{2500}

110\frac1{10}

96625\frac{96}{625}

11

Difficulty rating: 2150
Small Hint:

Convert each floor condition into an interval for xx

Big Hint:

The conditional probability is the ratio of the two relevant interval lengths

Solution:

The given condition is 144x<169,144\le x\lt169, an interval of length 25.25. The desired condition is 1202100x<1212, 120^2\le100x\lt121^2, or 144x<146.41.144\le x\lt146.41. Its length is 2.41=241100,2.41=\frac{241}{100}, so the conditional probability is 24110025=2412500. \frac{\frac{241}{100}}{25}=\frac{241}{2500}.

Thus the correct answer is B.

21.

A square flag has a red cross of uniform width with a blue square in the center on a white background as shown. (The cross is symmetric with respect to each of the diagonals of the square.) If the entire cross (both the red arms and the blue center) takes up 36%36\% of the area of the flag, what percent of the area of the flag is blue?

0.50.5

11

22

33

66

Difficulty rating: 1980
Small Hint:

Let hh be half a diagonal of the central blue square after scaling the flag side to 11

Big Hint:

The four white corner triangles together have area (12h)2(1-2h)^2

Solution:

Scale the flag to a unit square, and let hh be the horizontal distance from its center to a vertex of the blue square. The four congruent white corner triangles have total area (12h)2.(1-2h)^2. Since the cross occupies 0.36,0.36, (12h)2=0.64. (1-2h)^2=0.64. With 0<h<12,0\lt h\lt\frac{1}{2}, this gives h=0.1.h=0.1. The blue square has perpendicular diagonals 2h2h and 2h,2h, so its area is 12(2h)2=2h2=0.02,\frac12(2h)^2=2h^2=0.02, or 2%2\% of the flag.

Thus the correct answer is C.

22.

A child has a set of 9696 distinct blocks. Each block is one of 22 materials (plastic, wood), 33 sizes (small, medium, large), 44 colors (blue, green, red, yellow), and 44 shapes (circle, hexagon, square, triangle). How many blocks in the set are different from the “plastic medium red circle” in exactly two ways? (The “wood medium red square” is such a block.)

2929

3939

4848

5656

6262

Difficulty rating: 1600
Small Hint:

For each attribute, count the alternatives different from the specified block

Big Hint:

Choose a pair of attributes to change, then multiply their alternative counts

Solution:

The numbers of alternatives for material, size, color, and shape are 1,2,3,3.1,2,3,3. Changing exactly two attributes gives 12+13+13+23+23+33=29. \begin{aligned} &1\cdot2+1\cdot3+1\cdot3\\ &\qquad+2\cdot3+2\cdot3+3\cdot3=29. \end{aligned}

Thus the correct answer is A.

23.

A particle moves through the first quadrant as follows. During the first minute it moves from the origin to (1,0).(1,0). Thereafter, it continues to follow the directions indicated in the figure, going back and forth between the positive xx and yy axes, moving one unit of distance parallel to an axis in each minute. At which point will the particle be after exactly 19891989 minutes?

(35,44)(35,44)

(36,45)(36,45)

(37,45)(37,45)

(44,35)(44,35)

(45,36)(45,36)

Difficulty rating: 2150
Small Hint:

Record the particle’s location at times 1,4,9,16,1,4,9,16,\ldots

Big Hint:

Compare 19891989 with the consecutive squares 44244^2 and 45245^2

Solution:

At time n2,n^2, the particle is at (n,0)(n,0) for odd nn and at (0,n)(0,n) for even n.n. Thus at time 442=193644^2=1936 it is at (0,44).(0,44). It then moves 4444 units right, reaching (44,44)(44,44) at time 1980,1980, and moves downward for the next 99 minutes. At time 19891989 it is therefore at (44,35).(44,35).

Thus the correct answer is D.

24.

Five people are sitting at a round table. Let f0f\ge0 be the number of people sitting next to at least one female and m0m\ge0 be the number of people sitting next to at least one male. The number of possible ordered pairs (f,m)(f,m) is

77

88

99

1010

1111

Difficulty rating: 2210
Small Hint:

Classify arrangements by the number of females

Big Hint:

With two females, separate the adjacent and nonadjacent cases; obtain three-female cases by symmetry

Solution:

For 0,1,20,1,2 females, the possible pairs are respectively (0,5), (2,5),(4,5), (3,4), \begin{aligned} &(0,5),\ (2,5),\\ &(4,5),\ (3,4), \end{aligned} where the two-female cases distinguish adjacent from nonadjacent females. Swapping the sexes gives (5,0), (5,2),(5,4), (4,3). \begin{aligned} &(5,0),\ (5,2),\\ &(5,4),\ (4,3). \end{aligned} These are 88 distinct ordered pairs.

Thus the correct answer is B.

25.

In a certain cross-country meet between two teams of five runners each, a runner who finishes in the nnth position contributes nn to his team’s score. The team with the lower score wins. If there are no ties among the runners, how many different winning scores are possible?

1010

1313

2727

120120

126126

Difficulty rating: 2270
Small Hint:

The two team scores add to 1+2++101+2+\cdots+10

Big Hint:

Determine the minimum winning score and verify that every integer below half the total is attainable

Solution:

The two scores sum to 55,55, so the winning score is at most 27.27. Its minimum is 1+2+3+4+5=15.1+2+3+4+5=15. Every score from 1515 through 2020 is obtained by {1,2,3,4,k}\{1,2,3,4,k\} for k=5,,10.k=5,\ldots,10. Scores 2121 through 2525 use {1,2,3,k,10}\{1,2,3,k,10\} for k=5,,9,k=5,\ldots,9, and 26,2726,27 use {1,2,4,9,10}\{1,2,4,9,10\} and {1,2,5,9,10}.\{1,2,5,9,10\}. Thus all 1313 integers from 1515 through 2727 are possible.

Thus the correct answer is B.

26.

A regular octahedron is formed by joining the centers of adjoining faces of a cube. The ratio of the volume of the octahedron to the volume of the cube is

312\frac{\sqrt3}{12}

616\frac{\sqrt6}{16}

16\frac16

28\frac{\sqrt2}{8}

14\frac14

Difficulty rating: 1940
Small Hint:

Scale the cube to side length 22 and place its center at the origin

Big Hint:

The octahedron has vertices (±1,0,0),(0,±1,0),(0,0,±1)(\pm1,0,0),(0,\pm1,0),(0,0,\pm1)

Solution:

Take a cube of side 2,2, so its volume is 8.8. The face centers are (±1,0,0),(0,±1,0),(0,0,±1).(\pm1,0,0),(0,\pm1,0),(0,0,\pm1). In each octant, the octahedron cuts out a tetrahedron with three perpendicular unit edges and volume 16.\frac{1}{6}. Thus its volume is 8(16)=43,8(\frac{1}{6})=\frac{4}{3}, and the ratio is 438=16.\frac{\frac{4}{3}}{8}=\frac{1}{6}.

Thus the correct answer is C.

27.

Let nn be a positive integer. If the equation 2x+2y+z=n2x+2y+z=n has 2828 solutions in positive integers x,x, yy and z,z, then nn must be either

1414 or 1515

1515 or 1616

1616 or 1717

1717 or 1818

1818 or 1919

Difficulty rating: 2340
Small Hint:

Group solutions according to s=x+ys=x+y

Big Hint:

For fixed s,s, count the positive ordered pairs (x,y)(x,y) and require n2s1n-2s\ge1

Solution:

For s=x+y2,s=x+y\ge2, there are s1s-1 positive ordered pairs (x,y),(x,y), and z=n2sz=n-2s is positive when sn12.s\le\lfloor\frac{n-1}{2}\rfloor. Writing m=n12,m=\lfloor\frac{n-1}{2}\rfloor, the number of solutions is s=2m(s1)=m(m1)2. \sum_{s=2}^{m}(s-1)=\frac{m(m-1)}2. Setting this equal to 2828 gives m=8.m=8. Hence n12=8,\lfloor\frac{n-1}{2}\rfloor=8, so n=17n=17 or 18.18.

Thus the correct answer is D.

28.

Find the sum of the roots of tan2x9tanx+1=0\tan^2x-9\tan x+1=0 that are between x=0x=0 and x=2πx=2\pi radians.

π2\frac\pi2

π\pi

3π2\frac{3\pi}2

3π3\pi

4π4\pi

Difficulty rating: 2260
Small Hint:

Let the two positive roots in tanx\tan x be rr and ss

Big Hint:

Use rs=1rs=1 to relate arctanr+arctans,\arctan r+\arctan s, then include the period of tangent

Solution:

The two roots r,sr,s of t29t+1=0t^2-9t+1=0 are positive and satisfy rs=1.rs=1. Therefore their acute arctangents add to π2.\frac{\pi}{2}. Each tangent value occurs twice between 00 and 2π,2\pi, with the second occurrence shifted by π.\pi. The sum of all four roots is 2(π2)+2π=3π. 2\left(\frac\pi2\right)+2\pi=3\pi.

Thus the correct answer is D.

29.

Find k=049(1)k(992k), \sum_{k=0}^{49}(-1)^k\binom{99}{2k}, where (nj)=n!j!(nj)!. \binom{n}{j}=\frac{n!}{j!(n-j)!}.

250-2^{50}

249-2^{49}

00

2492^{49}

2502^{50}

Difficulty rating: 2760
Small Hint:

Recognize (1)k(-1)^k as i2ki^{2k}

Big Hint:

Take the real part of the binomial expansion of (1+i)99(1+i)^{99}

Solution:

The sum is the real part of (1+i)99=2992e99πi4. (1+i)^{99}=2^{\frac{99}{2}}e^{\frac{99\pi i}{4}}. Since 993(mod8),99\equiv3\pmod8, its real part is 2992cos3π4=2992(22)=249. \begin{aligned} 2^{\frac{99}{2}}\cos\frac{3\pi}{4} &=2^{\frac{99}{2}}\left(-\frac{\sqrt2}{2}\right)\\ &=-2^{49}. \end{aligned}

Thus the correct answer is B.

30.

Suppose that 77 boys and 1313 girls line up in a row. Let SS be the number of places in the row where a boy and a girl are standing next to each other. For example, for the row GBBGGGBGBGGBBGGGBGBGGGBGBGGBGGGGBGBGGBGG we have S=12.S=12. The average value of SS (if all possible orders of these 2020 people are considered) is closest to

99

1010

1111

1212

1313

Difficulty rating: 2550
Small Hint:

Use an indicator for each of the 1919 adjacent pairs

Big Hint:

For a fixed adjacent pair, compute the probability of seeing BGBG or GBGB

Solution:

For each of the 1919 adjacent position pairs, the probability of mixed sexes is 7201319+1320719. \frac7{20}\cdot\frac{13}{19} +\frac{13}{20}\cdot\frac7{19}. By linearity of expectation, E[S]=1927132019=9110=9.1, \begin{aligned} \mathbb E[S] &=19\cdot\frac{2\cdot7\cdot13}{20\cdot19}\\ &=\frac{91}{10}=9.1, \end{aligned} which is closest to 9.9.

Thus the correct answer is A.