2006 AMC 12B Exam 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 of the real AMC 8, AMC 10, AMC 12, and AIME problems in our complete solution collection are used with official legal permission of the Mathematical Association of America (MAA).

Or jump straight to one 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

Time Left:

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

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

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)2=981=72.3 \spadesuit (-9) = 3^2 - (-9)^2 = 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

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

Solution:

The five prices total about 8+5+3+2+1=198 + 5 + 3 + 2 + 1 = 19 dollars, so the change is about $1.00.\$1.00.

This is 120=5%\frac{1}{20} = 5\% of the twenty-dollar bill.

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

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 hour=30 minutes.\frac{1}{2} \text{ hour} = 30 \text{ 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

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
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+aandy=14x+bx = \tfrac14 y + a \quad \text{and} \quad 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

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

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.\binom{3}{2} + \binom{5}{2} + \binom{7}{2} = 3 + 10 + 21 = 34.

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

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

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 212/7=1412=76.\frac{2}{\,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

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

Solution:

Because BAD=60\angle BAD = 60^\circ and AB=AD,AB = AD, triangle ABDABD is equilateral. The diagonals ACAC and BDBD together with segments BE,BE, DFDF split ABCDABCD into six congruent triangles.

Each of these triangles has area 246=4.\dfrac{24}{6} = 4.

Rhombus BFDEBFDE is the union of BED\triangle BED and BFD,\triangle BFD, two of them, so its area is 8.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

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

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

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,2,3,4,5,1, 2, 3, 4, 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

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.\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}.

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

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

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 children include a 44- or 88-year-old, so the number is divisible by 4.4. The possibilities become 1188,2772,3636,5544,6336,7272,9900.1188, 2772, 3636, 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
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+1/410n10n+110n=10/41101=16.\frac{10^{n+1}/4 - 10^n}{10^{n+1} - 10^n} = \frac{10/4 - 1}{10 - 1} = \frac{1}{6}.

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

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)=4a2(4a24b2)=4b2,2xy = (x + y)^2 - (x^2 + y^2) = 4a^2 - (4a^2 - 4b^2) = 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

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, a/5k+b/5k+c/5k2006/5k2.\lfloor a/5^k \rfloor + \lfloor b/5^k \rfloor + \lfloor c/5^k \rfloor \ge \lfloor 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.n \ge (401 + 80 + 16 + 3) - 4 \cdot 2 = 492.

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

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=121=112,(6\sqrt2)^2 + 7^2 = 72 + 49 = 121 = 11^2, triangle BPPBPP' has a right angle at P.P. Hence BPC=BPP+PPC=90+45=135.\angle BPC = \angle BPP' + \angle P'PC = 90^\circ + 45^\circ = 135^\circ.

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

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

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).\sin x = \frac{1}{2}\sin y \pm \frac{\sqrt3}{2}\cos y = \sin\!\left(y \pm \frac{\pi}{3}\right).

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.\left(\frac{\pi}{2}\right)^2 - \frac{1}{2}\left(\frac{\pi}{3}\right)^2 - 2 \cdot \frac{1}{2} \left(\frac{\pi}{6}\right)^2 = \frac{\pi^2}{6}.

Thus, the correct answer is C.

25.

A sequence a1,a2,a_1, 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

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: with gcd(a1,a2)=1\gcd(a_1, a_2) = 1 the sequence eventually cycles through 1,1,0,1, 1, 0, and the parity condition makes a2006=1.a_{2006} = 1.

Thus, the correct answer is B.