2006 AMC 12B Problems

Scroll down and press Start to try the exam! Or, go to the printable PDF, answer key, or professional solutions curated by LIVE by Po-Shen Loh.

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

Or jump straight to a single problem with its solution: 1 · 2 · 3 · 4 · 5 · 6 · 7 · 8 · 9 · 10 · 11 · 12 · 13 · 14 · 15 · 16 · 17 · 18 · 19 · 20 · 21 · 22 · 23 · 24 · 25

Want to learn professionally through interactive video classes?

Learn LIVE

Timed

1:15:00

1.

What is (1)1+(1)2++(1)2006?(-1)^1 + (-1)^2 + \cdots + (-1)^{2006}?

2006-2006

1-1

00

11

20062006

Answer: C
Concepts:exponentpairing and grouping
Difficulty rating: 840
Small Hint:

(1)k(-1)^k equals 11 when kk is even and 1-1 when kk is odd

Big Hint:

Group the 20062006 terms into consecutive pairs (1)+1(-1)+1

Solution:

Since (1)k=1(-1)^k = -1 for odd kk and (1)k=1(-1)^k = 1 for even k,k, the terms alternate 1,1,1,1,-1, 1, -1, 1, \ldots

There are 20062006 terms, forming 10031003 pairs, each equal to (1)+1=0.(-1) + 1 = 0. The total is 0.0.

Thus, the correct answer is C.

2.

For real numbers xx and y,y, define xy=(x+y)(xy).x \spadesuit y = (x + y)(x - y). What is 3(45)?3 \spadesuit (4 \spadesuit 5)?

72-72

27-27

24-24

2424

7272

Answer: A
Difficulty rating: 990
Small Hint:

Note that xy=x2y2x \spadesuit y = x^2 - y^2

Big Hint:

Evaluate the inner 454 \spadesuit 5 first, then apply the operation again

Solution:

Since xy=x2y2,x \spadesuit y = x^2 - y^2, the inner value is 45=1625=9.4 \spadesuit 5 = 16 - 25 = -9.

Then 3(9)=32(9)23 \spadesuit (-9) = 3^2 - (-9)^2 =981=72.= 9 - 81 = -72.

Thus, the correct answer is A.

3.

A football game was played between two teams, the Cougars and the Panthers. The two teams scored a total of 3434 points, and the Cougars won by a margin of 1414 points. How many points did the Panthers score?

1010

1414

1717

2020

2424

Answer: A
Difficulty rating: 940
Small Hint:

Let cc and pp be the two scores, with c+p=34c + p = 34 and cp=14c - p = 14

Big Hint:

Subtracting the two equations isolates 2p2p

Solution:

Let cc and pp be the Cougars’ and Panthers’ scores. Then c+p=34c + p = 34 and cp=14.c - p = 14.

Subtracting gives 2p=20,2p = 20, so p=10.p = 10.

Thus, the correct answer is A.

4.

Mary is about to pay for five items at the grocery store. The prices of the items are $7.99,\$7.99, $4.99,\$4.99, $2.99,\$2.99, $1.99,\$1.99, and $0.99.\$0.99. Mary will pay with a twenty-dollar bill. Which of the following is closest to the percentage of the $20.00\$20.00 that she will receive in change?

55

1010

1515

2020

2525

Answer: A
Difficulty rating: 1080
Small Hint:

Round each price to the nearest dollar to estimate the total quickly

Big Hint:

The change is $20\$20 minus the total; compare it to $20\$20 as a fraction

Solution:

The prices total $18.95,\$18.95, so the change is $1.05.\$1.05. As a percentage of $20.00,\$20.00, this is 1.0520100%=5.25%. \frac{1.05}{20}\cdot100\% = 5.25\%. The closest listed percentage is 5%.5\%.

Thus, the correct answer is A.

5.

John is walking east at a speed of 33 miles per hour, while Bob is also walking east, but at a speed of 55 miles per hour. If Bob is now 11 mile west of John, how many minutes will it take for Bob to catch up to John?

3030

5050

6060

9090

120120

Answer: A
Difficulty rating: 1100
Small Hint:

Bob gains ground at the difference of the two speeds

Big Hint:

He must close a 11-mile gap at 535 - 3 miles per hour

Solution:

Bob closes the gap at a relative speed of 53=25 - 3 = 2 miles per hour. To cover the 11-mile gap takes 12\frac{1}{2} hour, or 3030 minutes.

Thus, the correct answer is A.

6.

Francesca uses 100100 grams of lemon juice, 100100 grams of sugar, and 400400 grams of water to make lemonade. There are 2525 calories in 100100 grams of lemon juice and 386386 calories in 100100 grams of sugar. Water contains no calories. How many calories are in 200200 grams of her lemonade?

129129

137137

174174

223223

411411

Answer: B
Difficulty rating: 1070
Small Hint:

Find the total calories and total grams of the whole batch first

Big Hint:

200200 grams is one third of the full 600600-gram batch

Solution:

The full batch weighs 100+100+400=600100 + 100 + 400 = 600 grams and contains 25+386=41125 + 386 = 411 calories.

Since 200200 grams is one third of the batch, it has 4113=137\frac{411}{3} = 137 calories.

Thus, the correct answer is B.

7.

Mr. and Mrs. Lopez have two children. When they get into their family car, two people sit in the front, and the other two sit in the back. Either Mr. Lopez or Mrs. Lopez must sit in the driver’s seat. How many seating arrangements are possible?

44

1212

1616

2424

4848

Answer: B
Difficulty rating: 1180
Small Hint:

Fill the seats in order: driver, then front passenger, then the two back seats

Big Hint:

There are 22 choices for the driver and 33 for the front passenger, then 22 orders in back

Solution:

The driver is one of the two parents: 22 choices.

Any of the remaining 33 people can sit in the front passenger seat, and the last 22 people fill the back in 22 orders.

The total is 232=12.2 \cdot 3 \cdot 2 = 12.

Thus, the correct answer is B.

8.

The lines x=14y+a,y=14x+bx = \tfrac14 y + a, \qquad y = \tfrac14 x + b intersect at the point (1,2).(1, 2). What is a+b?a + b?

00

34\dfrac{3}{4}

11

22

94\dfrac{9}{4}

Answer: E
Difficulty rating: 1250
Small Hint:

Substitute x=1x = 1 and y=2y = 2 into both equations

Big Hint:

Solve each equation for aa and bb separately, then add

Solution:

Substituting (1,2)(1, 2) gives 1=24+aa=12,1 = \frac{2}{4} + a \quad\Rightarrow\quad a = \frac{1}{2}, and 2=14+bb=74.2 = \frac{1}{4} + b \quad\Rightarrow\quad b = \frac{7}{4}.

Therefore a+b=12+74=94.a + b = \frac{1}{2} + \frac{7}{4} = \frac{9}{4}.

Thus, the correct answer is E.

9.

How many even three-digit integers have the property that their digits, read left to right, are in strictly increasing order?

2121

3434

5151

7272

150150

Answer: B
Difficulty rating: 1390
Small Hint:

The units digit is even; the two smaller digits must both be less than it

Big Hint:

For each even units digit c,c, count the ways to choose two increasing digits below cc

Solution:

Let the digits be a<b<ca \lt b \lt c with cc even. Since a1,a \geq 1, no digit is zero, and c2c \neq 2 (there is no room for two smaller nonzero digits).

Once the units digit cc is fixed, any two distinct digits below it can be arranged in increasing order in exactly one way. So the count for each cc is (c12).\binom{c-1}{2}.

For c=4,6,8c = 4, 6, 8 this gives (32)+(52)+(72)=3+10+21=34. \begin{aligned} &\binom{3}{2} + \binom{5}{2} \\ &\quad {}+ \binom{7}{2} = 3 + 10 + 21 \\ &\quad = 34. \end{aligned}

Thus, the correct answer is B.

10.

In a triangle with integer side lengths, one side is three times as long as a second side, and the length of the third side is 15.15. What is the greatest possible perimeter of the triangle?

4343

4444

4545

4646

4747

Answer: A
Difficulty rating: 1450
Small Hint:

Let the sides be x,x, 3x,3x, and 15,15, then apply the triangle inequality

Big Hint:

The binding condition is x+15>3x,x + 15 \gt 3x, which caps how large xx can be

Solution:

Let the sides be x,x, 3x,3x, and 15.15. The triangle inequality requires x+3x>15,x + 3x \gt 15, so x4,x \geq 4, and x+15>3x,x + 15 \gt 3x, so x7.x \leq 7.

The perimeter 4x+154x + 15 is largest when x=7,x = 7, giving 7+21+15=43.7 + 21 + 15 = 43.

Thus, the correct answer is A.

11.

Joe and JoAnn each bought 1212 ounces of coffee in a 1616-ounce cup. Joe drank 22 ounces of his coffee and then added 22 ounces of cream. JoAnn added 22 ounces of cream, stirred the coffee well, and then drank 22 ounces. What is the resulting ratio of the amount of cream in Joe’s coffee to that in JoAnn’s coffee?

67\dfrac{6}{7}

1314\dfrac{13}{14}

11

1413\dfrac{14}{13}

76\dfrac{7}{6}

Answer: E
Difficulty rating: 1510
Small Hint:

Joe adds cream after drinking, so all 22 ounces of his cream remain

Big Hint:

JoAnn drinks from a well-mixed 1414-ounce cup, removing cream in proportion

Solution:

Joe adds the cream last, so his cup holds all 22 ounces of cream.

JoAnn’s cup has 1414 ounces of mixture containing 22 ounces of cream. Drinking 22 ounces removes a fraction 214\tfrac{2}{14} of everything, leaving 21214=1272 \cdot \frac{12}{14} = \frac{12}{7} ounces of cream.

The ratio is 2127=1412=76.\frac{2}{\,\frac{12}{7}\,} = \frac{14}{12} = \frac{7}{6}.

Thus, the correct answer is E.

12.

The parabola y=ax2+bx+cy = ax^2 + bx + c has vertex (p,p)(p, p) and yy-intercept (0,p),(0, -p), where p0.p \neq 0. What is b?b?

p-p

00

22

44

pp

Answer: D
Difficulty rating: 1530
Small Hint:

Write the parabola in vertex form y=a(xp)2+py = a(x - p)^2 + p

Big Hint:

Use the yy-intercept to find aa in terms of p,p, then read off the coefficient of xx

Solution:

The vertex form is y=a(xp)2+p.y = a(x - p)^2 + p.

At x=0,x = 0, y=ap2+p=p,y = ap^2 + p = -p, so ap2=2pap^2 = -2p and a=2p.a = -\dfrac{2}{p}.

Expanding, y=ax22apx+ap2+p,y = a x^2 - 2ap\, x + ap^2 + p, so b=2ap=2(2p)p=4.b = -2ap = -2\left(-\dfrac{2}{p}\right)p = 4.

Thus, the correct answer is D.

13.

Rhombus ABCDABCD is similar to rhombus BFDE.BFDE. The area of rhombus ABCDABCD is 24,24, and BAD=60.\angle BAD = 60^\circ. What is the area of rhombus BFDE?BFDE?

66

434\sqrt{3}

88

99

636\sqrt{3}

Answer: C
Difficulty rating: 1660
Small Hint:

Since BAD=60,\angle BAD = 60^\circ, triangle ABDABD is equilateral, so BDBD equals a side

Big Hint:

If the diagonals meet at O,O, then ABO\triangle ABO is a 3030^\circ6060^\circ9090^\circ triangle; compare the long and short diagonals

Solution:

Let the diagonals of ABCDABCD meet at O.O. They bisect each other at right angles, and since BAD=60,\angle BAD=60^\circ, triangle ABOABO is a 3030^\circ6060^\circ9090^\circ triangle. Hence the half-diagonals satisfy AO=3BO.AO=\sqrt3\,BO.

The segment BDBD is the short diagonal of ABCDABCD and the long diagonal of the similar rhombus BFDE.BFDE. Thus the smaller-to-larger length ratio is BDAC=BOAO=13.\frac{BD}{AC}=\frac{BO}{AO}=\frac{1}{\sqrt3}. Areas scale by the square of this ratio, so the area of BFDEBFDE is 2413=8.24\cdot\dfrac13=8.

Thus, the correct answer is C.

14.

Elmo makes NN sandwiches for a fundraiser. For each sandwich he uses BB globs of peanut butter at 44¢ per glob and JJ blobs of jam at 55¢ per blob. The cost of the peanut butter and jam to make all the sandwiches is $2.53.\$2.53. Assume that B,B, J,J, and NN are positive integers with N>1.N \gt 1. What is the cost of the jam Elmo uses to make the sandwiches?

$1.05\$1.05

$1.25\$1.25

$1.45\$1.45

$1.65\$1.65

$1.85\$1.85

Answer: D
Difficulty rating: 1680
Small Hint:

The total cost is N(4B+5J)=253N(4B + 5J) = 253 cents; factor 253253

Big Hint:

Test N=11,23,253,N = 11, 23, 253, then determine the numbers of peanut-butter globs BB and jam blobs JJ

Solution:

The total cost in cents is N(4B+5J)=253=1123.N(4B + 5J) = 253 = 11 \cdot 23. Since N>1,N \gt 1, the value of NN is 11,11, 23,23, or 253.253.

If N=253N = 253 then 4B+5J=1,4B + 5J = 1, and if N=23N = 23 then 4B+5J=11;4B + 5J = 11; neither has a positive integer solution.

So N=11N = 11 and 4B+5J=23,4B + 5J = 23, whose only positive solution is B=2,B = 2, J=3.J = 3.

The jam costs NJ5N \cdot J \cdot 5¢ =1135=165= 11 \cdot 3 \cdot 5 = 165 cents, or $1.65.\$1.65.

Thus, the correct answer is D.

15.

Circles with centers OO and PP have radii 22 and 4,4, respectively, and are externally tangent. Points AA and BB are on the circle centered at O,O, and points CC and DD are on the circle centered at P,P, such that ADAD and BCBC are common external tangents to the circles. What is the area of hexagon AOBCPD?AOBCPD?

18318\sqrt{3}

24224\sqrt{2}

3636

24324\sqrt{3}

32232\sqrt{2}

Answer: B
Difficulty rating: 1680
Small Hint:

The centers are OP=2+4=6OP = 2 + 4 = 6 apart, and the radii to the tangent points are perpendicular to the tangent

Big Hint:

AOPDAOPD is a right trapezoid; find its slant side with the Pythagorean theorem, then double the area

Solution:

The circles are externally tangent, so OP=2+4=6.OP = 2 + 4 = 6. In quadrilateral AOPD,AOPD, both OA=2OA = 2 and PD=4PD = 4 are perpendicular to the tangent line AD,AD, making it a right trapezoid.

Drawing the line through OO parallel to ADAD creates a right triangle with hypotenuse OP=6OP = 6 and one leg PDOA=2,PD - OA = 2, so AD=6222=32=42.AD = \sqrt{6^2 - 2^2} = \sqrt{32} = 4\sqrt2.

The trapezoid AOPDAOPD has area 12(2+4)(42)=122.\frac{1}{2}(2 + 4)(4\sqrt2) = 12\sqrt2.

By symmetry the hexagon AOBCPDAOBCPD is made of two such trapezoids, so its area is 2122=242.2 \cdot 12\sqrt2 = 24\sqrt2.

Thus, the correct answer is B.

16.

Regular hexagon ABCDEFABCDEF has vertices AA and CC at (0,0)(0, 0) and (7,1),(7, 1), respectively. What is its area?

20320\sqrt{3}

22322\sqrt{3}

25325\sqrt{3}

27327\sqrt{3}

5050

Answer: C
Difficulty rating: 1740
Small Hint:

AA and CC are two vertices apart, so ACAC is a short diagonal of the hexagon

Big Hint:

For side length s,s, the short diagonal is s3;s\sqrt3; the area is 332s2\dfrac{3\sqrt3}{2}s^2

Solution:

The distance is AC=72+12=50.AC = \sqrt{7^2 + 1^2} = \sqrt{50}. In a regular hexagon with side s,s, the distance between vertices two apart is s3,s\sqrt3, so s23=50,s^2 \cdot 3 = 50, giving s2=503.s^2 = \dfrac{50}{3}.

The hexagon’s area is 332s2=332503=253.\frac{3\sqrt3}{2}s^2 = \frac{3\sqrt3}{2} \cdot \frac{50}{3} = 25\sqrt3.

Thus, the correct answer is C.

17.

For a particular peculiar pair of dice, the probabilities of rolling 1,1, 2,2, 3,3, 4,4, 5,5, and 66 on each die are in the ratio 1:2:3:4:5:6.1 : 2 : 3 : 4 : 5 : 6. What is the probability of rolling a total of 77 on the two dice?

463\dfrac{4}{63}

18\dfrac{1}{8}

863\dfrac{8}{63}

16\dfrac{1}{6}

27\dfrac{2}{7}

Answer: C
Difficulty rating: 1740
Small Hint:

The probability of rolling kk is k1+2++6=k21\dfrac{k}{1+2+\cdots+6} = \dfrac{k}{21}

Big Hint:

Sum k217k21\dfrac{k}{21} \cdot \dfrac{7-k}{21} over the pairs that total 77

Solution:

Since the weights sum to 21,21, the probability of rolling kk is k21.\dfrac{k}{21}.

A total of 77 comes from (1,6),(2,5),,(6,1),(1,6), (2,5), \ldots, (6,1), so the probability is 16+25+34+43+52+61212=56441=863. \begin{aligned} &\scriptsize \frac{1 \cdot 6 + 2 \cdot 5 + 3 \cdot 4 + 4 \cdot 3 + 5 \cdot 2 + 6 \cdot 1}{21^2} \\ &= \frac{56}{441} = \frac{8}{63}. \end{aligned}

Thus, the correct answer is C.

18.

An object in the plane moves from one lattice point to another. At each step, the object may move one unit to the right, one unit to the left, one unit up, or one unit down. If the object starts at the origin and takes a ten-step path, how many different points could be the final point?

120120

121121

221221

230230

231231

Answer: B
Difficulty rating: 1820
Small Hint:

After 1010 steps the endpoint (a,b)(a, b) satisfies a+b10|a| + |b| \le 10 with a+ba + b even

Big Hint:

Count lattice points with even coordinate sum inside the diamond a+b10|a| + |b| \le 10

Solution:

Each step changes the coordinate sum by 1,1, so after 1010 steps the endpoint (a,b)(a, b) has a+ba + b even, and a+b10.|a| + |b| \le 10. Any such point is reachable: walk a+b|a| + |b| steps to it, then use the remaining even number of steps going out and back.

The reachable points lie on the lines a+b=2ka + b = 2k for 5k5.-5 \le k \le 5. Each such line meets the diamond in exactly 1111 lattice points.

With 1111 lines and 1111 points each, there are 121121 points.

Thus, the correct answer is B.

19.

Mr. Jones has eight children of different ages. On a family trip his oldest child, who is 9,9, spots a license plate with a 44-digit number in which each of two digits appears two times. “Look, daddy!” she exclaims. “That number is evenly divisible by the age of each of us kids!” “That’s right,” replies Mr. Jones, “and the last two digits just happen to be my age.” Which of the following is not the age of one of Mr. Jones’s children?

44

55

66

77

88

Answer: B
Difficulty rating: 1920
Small Hint:

The oldest child is 9,9, so the number is divisible by 9,9, forcing the two digits to sum to 99

Big Hint:

A number ending in a two-digit age cannot end in 0,0, so think about which small ages it must avoid

Solution:

The number has the form aabb,aabb, abab,abab, or baab.baab. Divisibility by 99 means 2(a+b)2(a + b) is a multiple of 9,9, so a+b=9.a + b = 9.

The eight distinct ages are eight of the nine integers from 11 through 9,9, so at least one of ages 44 and 88 occurs. Therefore the number is divisible by 4.4. The possibilities become 1188,2772,3636,1188, 2772, 3636, 5544,6336,7272,9900.5544, 6336, 7272, 9900.

Since the last two digits are Mr. Jones’s age, 99009900 is impossible, and none of the others is a multiple of 5.5. So the children’s ages cannot include 5.5. Indeed 55445544 is divisible by 1,2,3,4,6,7,8,9.1, 2, 3, 4, 6, 7, 8, 9.

Thus, the correct answer is B.

20.

Let xx be chosen at random from the interval (0,1).(0, 1). What is the probability that log104xlog10x=0?\lfloor \log_{10} 4x \rfloor - \lfloor \log_{10} x \rfloor = 0? Here x\lfloor x \rfloor denotes the greatest integer that is less than or equal to x.x.

18\dfrac{1}{8}

320\dfrac{3}{20}

16\dfrac{1}{6}

15\dfrac{1}{5}

14\dfrac{1}{4}

Answer: C
Difficulty rating: 2090
Small Hint:

The condition says xx and 4x4x have the same power-of-ten magnitude

Big Hint:

On each interval [10n,10n+1),[10^n, 10^{n+1}), the condition holds for x<10n+14x \lt \dfrac{10^{n+1}}{4}

Solution:

The equation says log10x=log104x,\lfloor \log_{10} x \rfloor = \lfloor \log_{10} 4x \rfloor, i.e. xx and 4x4x lie in the same interval [10n,10n+1).[10^n, 10^{n+1}).

This holds exactly when 10nx10^n \le x and 4x<10n+1,4x \lt 10^{n+1}, that is 10nx<10n+14.10^n \le x \lt \dfrac{10^{n+1}}{4}.

Within [10n,10n+1),[10^n, 10^{n+1}), the favorable fraction is 10n+1410n10n+110n=1041101=16. \begin{aligned} &\frac{\frac{10^{n+1}}{4} - 10^n}{10^{n+1} - 10^n} \\ &= \frac{\frac{10}{4} - 1}{10 - 1} = \frac{1}{6}. \end{aligned}

Since this fraction is the same on every such interval, the overall probability is 16.\dfrac{1}{6}.

Thus, the correct answer is C.

21.

Rectangle ABCDABCD has area 2006.2006. An ellipse with area 2006π2006\pi passes through AA and CC and has foci at BB and D.D. What is the perimeter of the rectangle? (The area of an ellipse is πab,\pi ab, where 2a2a and 2b2b are the lengths of its axes.)

162006π\dfrac{16\sqrt{2006}}{\pi}

10034\dfrac{1003}{4}

810038\sqrt{1003}

620066\sqrt{2006}

321003π\dfrac{32\sqrt{1003}}{\pi}

Answer: C
Difficulty rating: 2150
Small Hint:

For the ellipse, the sum of distances from AA to the foci B,DB, D equals a rectangle diagonal plus a side

Big Hint:

Let the sides be x,y;x, y; then x+y=2ax + y = 2a and the diagonal x2+y2=2a2b2\sqrt{x^2 + y^2} = 2\sqrt{a^2 - b^2}

Solution:

Let the rectangle’s sides be xx and y.y. Point AA is on the ellipse with foci BB and D,D, so x+y=AB+AD=2a.x + y = AB + AD = 2a. The distance between the foci is the diagonal, so x2+y2=2a2b2.\sqrt{x^2 + y^2} = 2\sqrt{a^2 - b^2}.

Then 2xy=(x+y)2(x2+y2)2xy = (x + y)^2 - (x^2 + y^2) =4a2(4a24b2)= 4a^2 - (4a^2 - 4b^2) =4b2,= 4b^2, so xy=2b2.xy = 2b^2. The area gives 2b2=2006,2b^2 = 2006, hence b2=1003.b^2 = 1003.

The ellipse area gives πab=2006π,\pi ab = 2006\pi, so ab=2006ab = 2006 and a=20061003=21003.a = \dfrac{2006}{\sqrt{1003}} = 2\sqrt{1003}.

The perimeter is 2(x+y)=4a=81003.2(x + y) = 4a = 8\sqrt{1003}.

Thus, the correct answer is C.

22.

Suppose a,a, b,b, and cc are positive integers with a+b+c=2006,a + b + c = 2006, and a!b!c!=m10n,a!\,b!\,c! = m \cdot 10^n, where mm and nn are integers and mm is not divisible by 10.10. What is the smallest possible value of n?n?

489489

492492

495495

498498

501501

Answer: B
Difficulty rating: 2300
Small Hint:

Factors of 55 are scarcer than factors of 2,2, so nn counts the factors of 55 in a!b!c!a!\,b!\,c!

Big Hint:

Use x+y\lfloor x \rfloor + \lfloor y \rfloor +zx+y+z2+ \lfloor z \rfloor \ge \lfloor x + y + z \rfloor - 2 at each power of 55

Solution:

Since factors of 22 are more plentiful than factors of 5,5, nn equals the number of factors of 55 in a!b!c!,a!\,b!\,c!, namely n=k1(a5k+b5k+c5k).n = \sum_{k \ge 1}\left(\left\lfloor \tfrac{a}{5^k}\right\rfloor + \left\lfloor \tfrac{b}{5^k}\right\rfloor + \left\lfloor \tfrac{c}{5^k}\right\rfloor\right).

For each k,k, a5k+b5k\lfloor \frac{a}{5^k} \rfloor + \lfloor \frac{b}{5^k} \rfloor +c5k+ \lfloor \frac{c}{5^k} \rfloor 20065k2.\ge \lfloor \frac{2006}{5^k} \rfloor - 2. Summing over k=1,2,3,4k = 1, 2, 3, 4 (as 2006<552006 \lt 5^5) gives n(401+80+16+3)42=492. \begin{aligned} &n \ge (401 + 80 + 16 + 3) \\ &\quad {}- 4 \cdot 2 = 492. \end{aligned}

Equality is attainable, for example with a=b=624a = b = 624 and c=758.c = 758. So the minimum is 492.492.

Thus, the correct answer is B.

23.

Isosceles ABC\triangle ABC has a right angle at C.C. Point PP is inside ABC,\triangle ABC, such that PA=11,PA = 11, PB=7,PB = 7, and PC=6.PC = 6. Legs AC\overline{AC} and BC\overline{BC} have length s=a+b2,s = \sqrt{a + b\sqrt{2}}, where aa and bb are positive integers. What is a+b?a + b?

8585

9191

108108

121121

127127

Answer: E
Difficulty rating: 2390
Small Hint:

Rotate ABC\triangle ABC by 9090^\circ about CC so that AA maps onto BB

Big Hint:

The image of PP forms an isosceles right triangle with P,P, which pins down BPC\angle BPC

Solution:

Rotate ABC\triangle ABC by 9090^\circ about C,C, sending AA to BB and PP to P.P'. Then CP=CP=6CP' = CP = 6 and PCP=90,\angle PCP' = 90^\circ, so PCP\triangle PCP' is an isosceles right triangle with PP=62.PP' = 6\sqrt2.

Also BP=AP=11.BP' = AP = 11. Since (62)2+72=72+49(6\sqrt2)^2 + 7^2 = 72 + 49 =121=112,= 121 = 11^2, triangle BPPBPP' has a right angle at P.P. Hence BPC=BPP\angle BPC = \angle BPP' +PPC=90+ \angle P'PC = 90^\circ +45=135.+ 45^\circ = 135^\circ.

By the Law of Cosines in BPC,\triangle BPC, BC2=62+72267cos135=85+422. \begin{aligned} &BC^2 = 6^2 + 7^2 \\ &\quad {}- 2 \cdot 6 \cdot 7 \cos 135^\circ \\ &\quad = 85 + 42\sqrt2. \end{aligned}

So s2=85+422,s^2 = 85 + 42\sqrt2, giving a=85,a = 85, b=42,b = 42, and a+b=127.a + b = 127.

Thus, the correct answer is E.

24.

Let SS be the set of all points (x,y)(x, y) in the coordinate plane such that 0xπ20 \le x \le \dfrac{\pi}{2} and 0yπ2.0 \le y \le \dfrac{\pi}{2}. What is the area of the subset of SS for which sin2xsinxsiny+sin2y34?\sin^2 x - \sin x \sin y + \sin^2 y \le \frac{3}{4}?

π29\dfrac{\pi^2}{9}

π28\dfrac{\pi^2}{8}

π26\dfrac{\pi^2}{6}

3π216\dfrac{3\pi^2}{16}

2π29\dfrac{2\pi^2}{9}

Answer: C
Difficulty rating: 2480
Small Hint:

Treat the expression as a quadratic in sinx\sin x and find where it equals 34\dfrac34

Big Hint:

The boundary reduces to sinx=sin ⁣(y±π3),\sin x = \sin\!\left(y \pm \dfrac{\pi}{3}\right), giving straight lines in SS

Solution:

Fixing y,y, solve sin2xsinxsiny+sin2y=34\sin^2 x - \sin x \sin y + \sin^2 y = \dfrac34 as a quadratic in sinx:\sin x: sinx=12siny±32cosy=sin ⁣(y±π3). \begin{aligned} &\sin x = \frac{1}{2}\sin y \\ &\quad {}\pm \frac{\sqrt3}{2}\cos y \\ &\quad = \sin\!\left(y \pm \frac{\pi}{3}\right). \end{aligned}

Within S,S, sinx=sin ⁣(yπ3)\sin x = \sin\!\left(y - \tfrac{\pi}{3}\right) gives the line x=yπ3,x = y - \tfrac{\pi}{3}, while sinx=sin ⁣(y+π3)\sin x = \sin\!\left(y + \tfrac{\pi}{3}\right) gives x=y+π3x = y + \tfrac{\pi}{3} for yπ6y \le \tfrac{\pi}{6} and x=y+2π3x = -y + \tfrac{2\pi}{3} for yπ6.y \ge \tfrac{\pi}{6}.

These lines split SS into regions; testing the corners shows the inequality holds only in the middle band. Its area is (π2)212(π3)2212(π6)2=π26. \begin{aligned} &\left(\frac{\pi}{2}\right)^2 - \frac{1}{2}\left(\frac{\pi}{3}\right)^2 \\ &\quad {}- 2 \cdot \frac{1}{2}\left(\frac{\pi}{6}\right)^2 \\ &\quad = \frac{\pi^2}{6}. \end{aligned}

Thus, the correct answer is C.

25.

A sequence a1,a_1, a2,a_2, \ldots of non-negative integers is defined by the rule an+2=an+1ana_{n+2} = |a_{n+1} - a_n| for n1.n \ge 1. If a1=999,a_1 = 999, a2<999,a_2 \lt 999, and a2006=1,a_{2006} = 1, how many different values of a2a_2 are possible?

165165

324324

495495

499499

660660

Answer: B
Difficulty rating: 2520
Small Hint:

The terms ana_n and an+3a_{n+3} always share the same parity; use this with a2006=1a_{2006} = 1

Big Hint:

Every term is a multiple of gcd(a1,a2),\gcd(a_1, a_2), so gcd(999,a2)=1;\gcd(999, a_2) = 1; note 999=3337999 = 3^3 \cdot 37

Solution:

The rule gives anan+3(mod2),a_n \equiv a_{n+3} \pmod 2, so a2a_2 has the same parity as a2006=1;a_{2006} = 1; thus a2a_2 is odd.

Every term is a multiple of gcd(a1,a2),\gcd(a_1, a_2), and a2006=1a_{2006} = 1 forces gcd(999,a2)=1.\gcd(999, a_2) = 1. Since 999=3337,999 = 3^3 \cdot 37, we need a2a_2 not divisible by 33 or 37.37.

Among the odd integers in [1,998][1, 998] there are 499;499; removing the 166166 multiples of 33 and 1313 multiples of 37,37, then adding back the 44 multiples of 111,111, leaves 49916613+4=324.499 - 166 - 13 + 4 = 324.

Each such a2a_2 works. For consecutive positive terms u,v,u,v, the update (u,v)(v,vu)(u,v)\mapsto(v,|v-u|) reduces their maximum within at most two steps. Since both initial terms are at most 999,999, some aN=0a_N=0 occurs by N1999.N\le1999.

The gcd of each consecutive pair is invariant, so the equal terms immediately before that zero both equal gcd(999,a2)=1.\gcd(999,a_2)=1. The sequence then cycles through 1,1,0.1,1,0. Finally, 20062(mod3),2006\equiv2\pmod3, so a2006a_{2006} has the same odd parity as a2;a_2; in this cycle it must therefore be 1.1.

Thus, the correct answer is B.