2006 AMC 10A Problems

25 problems · 75 minutes

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.

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

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

Want to learn professionally through interactive video classes?

Learn LIVE

Timed

1:15:00

1.

Sandwiches at Joe’s Fast Food cost $3\$3 each and sodas cost $2\$2 each. How many dollars will it cost to purchase 55 sandwiches and 88 sodas?
3131
3232
3333
3434
3535
Answer: A
Concepts:moneywhole number operations
Small hint:
Find the sandwich total and the soda total separately
Big hint:
Compute 5⋅3+8⋅25 \cdot 3 + 8 \cdot 2
Solution:
Five sandwiches cost 5⋅3=155 \cdot 3 = 15 dollars and eight sodas cost 8⋅2=168 \cdot 2 = 16 dollars. Together they cost 15+16=3115 + 16 = 31 dollars.
Thus, the correct answer is A.

2.

Define x⊗y=x3−y.x \otimes y = x^3 - y. What is h⊗(h⊗h)?h \otimes (h \otimes h)?
−h-h
00
hh
2h2h
h3h^3
Answer: C
Difficulty rating: 960
Small hint:
First evaluate the inner h⊗hh \otimes h
Big hint:
h⊗h=h3−h,h \otimes h = h^3 - h, then apply the operation again
Solution:
The inner operation gives h⊗h=h3−h.h \otimes h = h^3 - h. Then h⊗(h3−h)=h3−(h3−h)=h. \begin{aligned} h \otimes (h^3 - h) &= h^3 - (h^3 - h) \\ &= h. \end{aligned}
Thus, the correct answer is C.

3.

The ratio of Mary’s age to Alice’s age is 3:5.3 : 5. Alice is 3030 years old. How many years old is Mary?
1515
1818
2020
2424
5050
Answer: B
Difficulty rating: 560
Small hint:
Mary’s age is 35\dfrac{3}{5} of Alice’s age
Big hint:
Compute 35⋅30\dfrac{3}{5} \cdot 30
Solution:
Since the ratio is 3:53 : 5 and Alice is 30,30, Mary is 35⋅30=18\dfrac{3}{5} \cdot 30 = 18 years old.
Thus, the correct answer is B.

4.

A digital watch displays hours and minutes with am and pm. What is the largest possible sum of the digits in the display?
1717
1919
2121
2222
2323
Answer: E
Difficulty rating: 1030
Small hint:
The display uses a 1212-hour clock, so the hour is 11 through 1212
Big hint:
Maximize the minutes’ digit sum and the hour’s digit sum separately
Solution:
The minutes run from 0000 to 59,59, so the largest digit sum for the minutes is 5+9=14,5 + 9 = 14, at 5959 minutes.
For the hour, the single digit 99 beats 1+2=31 + 2 = 3 from 12.12. The largest total is 9+14=23,9 + 14 = 23, occurring at 9 ⁣: ⁣59.9\!:\!59.
Thus, the correct answer is E.

5.

Doug and Dave shared a pizza with 88 equally-sized slices. Doug wanted a plain pizza, but Dave wanted anchovies on half of the pizza. The cost of a plain pizza was $8,\$8, and there was an additional cost of $2\$2 for putting anchovies on one half. Dave ate all the slices of anchovy pizza and one plain slice. Doug ate the remainder. Each then paid for what he had eaten. How many more dollars did Dave pay than Doug?
11
22
33
44
55
Answer: D
Concepts:moneyfraction
Difficulty rating: 1120
Small hint:
A plain pizza costs $8\$8 for 88 slices, so each slice is $1\$1
Big hint:
Dave also pays the full $2\$2 for the anchovies on top of his five slices
Solution:
Each of the 88 slices costs $1.\$1. Dave ate 55 slices and also pays the extra $2\$2 for the anchovies, for a total of 5+2=75 + 2 = 7 dollars.
Doug ate 33 slices, paying 33 dollars. So Dave paid 7−3=47 - 3 = 4 dollars more.
Thus, the correct answer is D.

6.

What non-zero real value for xx satisfies (7x)14=(14x)7?(7x)^{14} = (14x)^7?
17\dfrac{1}{7}
27\dfrac{2}{7}
11
77
1414
Answer: B
Difficulty rating: 1190
Small hint:
Take the seventh root of both sides
Big hint:
(7x)2=14x,(7x)^2 = 14x, then divide by xx
Solution:
Taking the seventh root of both sides gives (7x)2=14x,(7x)^2 = 14x, so 49x2=14x.49x^2 = 14x. Since x≠0,x \neq 0, divide by xx to get 49x=14,49x = 14, hence x=27.x = \dfrac{2}{7}.
Thus, the correct answer is B.

7.

The 8×188 \times 18 rectangle ABCDABCD is cut into two congruent hexagons, as shown, in such a way that the two hexagons can be repositioned without overlap to form a square. What is y?y?
66
77
88
99
1010
Answer: A
Difficulty rating: 1190
Small hint:
The two hexagons form a square with the same area as the rectangle
Big hint:
The rectangle has area 8⋅18=144,8 \cdot 18 = 144, so the square has side 1212
Solution:
The rectangle’s area is 8⋅18=144,8 \cdot 18 = 144, so the square formed has side 144=12.\sqrt{144} = 12.
Let EE and FF be the upper and lower endpoints of the stair-step cut. For the two congruent pieces to fit into a square, the three horizontal segments DE,DE, the middle segment of length y,y, and FBFB must be equal. Together they span the rectangle’s width, so DE+y+FB=18DE+y+FB=18 gives 3y=183y=18 and y=6.y=6. Indeed, the resulting square has side 2y=12,2y=12, agreeing with the area calculation.
Thus, the correct answer is A.

8.

A parabola with equation y=x2+bx+cy = x^2 + bx + c passes through the points (2,3)(2, 3) and (4,3).(4, 3). What is c?c?
22
55
77
1010
1111
Answer: E
Difficulty rating: 1270
Small hint:
The two points have the same yy-value, so they are symmetric about the vertex
Big hint:
The axis of symmetry is x=3,x = 3, giving b=−6b = -6
Solution:
Substituting the points gives 3=4+2b+c3 = 4 + 2b + c and 3=16+4b+c.3 = 16 + 4b + c. Subtracting yields 0=12+2b,0 = 12 + 2b, so b=−6.b = -6.
Then c=3−4−2(−6)=11.c = 3 - 4 - 2(-6) = 11.
Thus, the correct answer is E.

9.

How many sets of two or more consecutive positive integers have a sum of 15?15?
11
22
33
44
55
Answer: C
Difficulty rating: 1170
Small hint:
The sum of nn consecutive integers is nn times the middle value
Big hint:
Check n=2,3,4,5n = 2, 3, 4, 5
Solution:
The sum of nn consecutive integers equals nn times their median. For a sum of 1515: n=2n = 2 gives 7+8,7 + 8, n=3n = 3 gives 4+5+6,4 + 5 + 6, and n=5n = 5 gives 1+2+3+4+5.1 + 2 + 3 + 4 + 5.
No set of 44 works (their sum is even), and 66 or more consecutive positive integers already exceed 15.15. There are 33 such sets.
Thus, the correct answer is C.

10.

For how many real values of xx is 120−x\sqrt{120 - \sqrt{x}} an integer?
33
66
99
1010
1111
Answer: E
Difficulty rating: 1390
Small hint:
Let k=120−xk = \sqrt{120 - \sqrt{x}} and bound kk
Big hint:
kk is an integer with 0≤k≤100 \le k \le 10
Solution:
Let k=120−x.k = \sqrt{120 - \sqrt{x}}. Since x≥0,\sqrt{x} \ge 0, we need 0≤k≤120,0 \le k \le \sqrt{120}, so k∈{0,1,…,10},k \in \{0, 1, \ldots, 10\}, giving 1111 values.
Each kk yields x=120−k2,\sqrt{x} = 120 - k^2, and since 120−k2120 - k^2 is positive and strictly decreasing, the resulting values x=(120−k2)2x = (120 - k^2)^2 are distinct.
Thus, the correct answer is E.

11.

Which of the following describes the graph of the equation (x+y)2=x2+y2?(x + y)^2 = x^2 + y^2?
the empty set
one point
two lines
a circle
the entire plane
Answer: C
Difficulty rating: 1270
Small hint:
Expand (x+y)2(x + y)^2 and simplify
Big hint:
The equation reduces to xy=0xy = 0
Solution:
Expanding, x2+2xy+y2=x2+y2,x^2 + 2xy + y^2 = x^2 + y^2, which reduces to 2xy=0,2xy = 0, i.e. xy=0.xy = 0.
This holds exactly when x=0x = 0 or y=0,y = 0, the two coordinate axes, so the graph is two lines.
Thus, the correct answer is C.

12.

Rolly wishes to secure his dog with an 88-foot rope to a square shed that is 1616 feet on each side. His preliminary drawings are shown.
Which of these arrangements gives the dog the greater area to roam, and by how many square feet?
I,\mathrm{I}, by 8π8\pi
I,\mathrm{I}, by 6π6\pi
II,\mathrm{II}, by 4π4\pi
II,\mathrm{II}, by 8π8\pi
II,\mathrm{II}, by 10π10\pi
Answer: C
Difficulty rating: 1420
Small hint:
In each case the dog sweeps a half-disk of radius 88 on the open side
Big hint:
In arrangement II the rope also wraps around the near corner
Solution:
In arrangement I the dog is tied at the middle of a side and sweeps a half-disk of radius 88: area 12π⋅82=32π.\frac12 \pi \cdot 8^2 = 32\pi. The rope reaches exactly to the corners, so nothing wraps.
In arrangement II the dog is tied 44 feet from a corner. It sweeps the same 32π32\pi half-disk, and after the rope reaches the corner, 44 feet remain to sweep a quarter-disk of radius 44: 14π⋅42=4π.\frac14 \pi \cdot 4^2 = 4\pi.
So II gives 36π,36\pi, exceeding I by 4π.4\pi.
Thus, the correct answer is C.

13.

A player pays $5\$5 to play a game. A die is rolled. If the number on the die is odd, the game is lost. If the number on the die is even, the die is rolled again. In this case the player wins if the second number matches the first and loses otherwise. How much should the player win if the game is fair? (In a fair game the probability of winning times the amount won is what the player should pay.)
$12\$12
$30\$30
$50\$50
$60\$60
$100\$100
Answer: D
Difficulty rating: 1390
Small hint:
Find the probability of winning: an even roll, then a matching roll
Big hint:
The win probability is 12⋅16=112;\frac12 \cdot \frac16 = \frac{1}{12}; set (probability)(prize) equal to 55
Solution:
The player wins only if the first roll is even (probability 12\frac12) and the second roll matches it (probability 16\frac16), so the win probability is 12⋅16=112.\frac12 \cdot \frac16 = \frac{1}{12}.
For a fair game, 112x=5,\frac{1}{12} x = 5, so x=60.x = 60.
Thus, the correct answer is D.

14.

A number of linked rings, each 11 cm thick, are hanging on a peg. The top ring has an outside diameter of 2020 cm. The outside diameter of each of the other rings is 11 cm less than that of the ring above it. The bottom ring has an outside diameter of 33 cm. What is the distance, in cm, from the top of the top ring to the bottom of the bottom ring?
171171
173173
182182
188188
210210
Answer: B
Difficulty rating: 1330
Small hint:
The exposed part of each lower ring is its outside diameter minus the 22 cm of overlap with the ring above
Big hint:
Add 2020 to 17+16+⋯+117 + 16 + \cdots + 1
Solution:
The top ring contributes its full outside diameter, 2020 cm. Because the rings are 11 cm thick, each ring hangs 22 cm below the top of the ring above it, so each lower ring adds its outside diameter minus 2.2.
The outside diameters run 20,19,…,3,20, 19, \ldots, 3, so the added distances are 17,16,…,1.17, 16, \ldots, 1. The total is 20+(17+16+⋯+1)=20+17⋅182=20+153=173. \begin{gathered} 20 + (17 + 16 + \cdots + 1) \\ = 20 + \frac{17 \cdot 18}{2} \\ = 20 + 153 \\ = 173. \end{gathered}
Thus, the correct answer is B.

15.

Odell and Kershaw run for 3030 minutes on a circular track. Odell runs clockwise at 250250 m/min and uses the inner lane with a radius of 5050 meters. Kershaw runs counterclockwise at 300300 m/min and uses the outer lane with a radius of 6060 meters, starting on the same radial line as Odell. How many times after the start do they pass each other?
2929
4242
4545
4747
5050
Answer: D
Small hint:
Compute each runner’s time for one lap; they turn out equal
Big hint:
Running in opposite directions, they meet twice per lap; count how many laps fit in 3030 minutes
Solution:
Odell’s lap is 2π(50)=100π2\pi(50) = 100\pi m at 250250 m/min, taking 100π250=0.4π\frac{100\pi}{250} = 0.4\pi min. Kershaw’s lap is 2π(60)=120π2\pi(60) = 120\pi m at 300300 m/min, also 120π300=0.4π\frac{120\pi}{300} = 0.4\pi min.
Their periods are equal. Running in opposite directions, they meet at times t=k2(0.4π)t = \frac{k}{2}(0.4\pi) for k=1,2,…k = 1, 2, \ldots Requiring t≤30t \le 30 gives k≤600.4π=150π≈47.7,k \le \frac{60}{0.4\pi} = \frac{150}{\pi} \approx 47.7, so they pass 4747 times.
Thus, the correct answer is D.

16.

A circle of radius 11 is tangent to a circle of radius 2.2. The sides of △ABC\triangle ABC are tangent to the circles as shown, and the sides ABAB and ACAC are congruent. What is the area of △ABC?\triangle ABC?
352\dfrac{35}{2}
15215\sqrt{2}
643\dfrac{64}{3}
16216\sqrt{2}
2424
Answer: D
Difficulty rating: 1720
Small hint:
Let OO and O′O' be the centers; the right triangles cut off along ACAC are similar
Big hint:
The centers lie 33 and 66 from A,A, and the base is 88 below AA
Solution:
Let O,O′O, O' be the centers of the small and large circles, and let DD be the point where the small circle touches AC.AC. The right triangles cut off along ACAC are similar, so AO1=AO+32,\frac{AO}{1} = \frac{AO + 3}{2}, giving AO=3AO = 3 and AO′=6.AO' = 6.
The tangent length is AD=AO2−12AD = \sqrt{AO^2 - 1^2} =32−12= \sqrt{3^2 - 1^2} =22.= 2\sqrt2. Let FF be the midpoint of BCBC; then AF=AO′+2=8.AF = AO' + 2 = 8.
Since △ADO∼△AFC,\triangle ADO \sim \triangle AFC, we get FC1=AF22=822=22.\frac{FC}{1} = \frac{AF}{2\sqrt2} = \frac{8}{2\sqrt2} = 2\sqrt2. Thus BC=42,BC = 4\sqrt2, and the area is 12⋅BC⋅AF\frac12 \cdot BC \cdot AF =12⋅42⋅8= \frac12 \cdot 4\sqrt2 \cdot 8 =162.= 16\sqrt2.
Thus, the correct answer is D.

17.

In rectangle ADEH,ADEH, points BB and CC trisect AD‾,\overline{AD}, and points GG and FF trisect HE‾.\overline{HE}. In addition, AH=AC=2.AH = AC = 2. What is the area of quadrilateral WXYZWXYZ shown in the figure?
12\dfrac{1}{2}
22\dfrac{\sqrt{2}}{2}
32\dfrac{\sqrt{3}}{2}
223\dfrac{2\sqrt{2}}{3}
233\dfrac{2\sqrt{3}}{3}
Answer: A
Difficulty rating: 1540
Small hint:
Assign coordinates using AB=BC=CD=1AB = BC = CD = 1 and AH=2AH = 2
Big hint:
WXYZWXYZ is a square; find its diagonals
Solution:
Set A=(0,0),A = (0, 0), D=(3,0),D = (3, 0), H=(0,2),H = (0, 2), so B=(1,0),B = (1, 0), C=(2,0),C = (2, 0), G=(1,2),G = (1, 2), F=(2,2),F = (2, 2), and E=(3,2).E = (3, 2).
The drawn segments meet at W=(1.5,1.5),W = (1.5, 1.5), X=(1,1),X = (1, 1), Y=(1.5,0.5),Y = (1.5, 0.5), and Z=(2,1).Z = (2, 1). These form a square whose perpendicular diagonals WYWY and XZXZ each have length 1.1.
Its area is 12⋅1⋅1=12.\frac12 \cdot 1 \cdot 1 = \frac12.
Thus, the correct answer is A.

18.

A license plate in a certain state consists of 44 digits, not necessarily distinct, and 22 letters, also not necessarily distinct. These six characters may appear in any order, except that the two letters must appear next to each other. How many distinct license plates are possible?
104⋅26210^4 \cdot 26^2
103⋅26310^3 \cdot 26^3
5⋅104⋅2625 \cdot 10^4 \cdot 26^2
102⋅26410^2 \cdot 26^4
5⋅103⋅2635 \cdot 10^3 \cdot 26^3
Answer: C
Small hint:
Glue the two letters into a single block that moves as a unit
Big hint:
Count digit choices, letter choices, and positions for the block
Solution:
Since the two letters must be adjacent, treat them as one block. A plate is then 44 digits plus this block—55 objects—and the block can occupy 55 positions.
There are 10410^4 choices for the digits and 26226^2 for the two letters, so the total is 5⋅104⋅262.5 \cdot 10^4 \cdot 26^2.
Thus, the correct answer is C.

19.

How many non-similar triangles have angles whose degree measures are distinct positive integers in arithmetic progression?
00
11
5959
8989
178178
Answer: C
Small hint:
If the angles are in arithmetic progression, the middle angle is 60∘60^\circ
Big hint:
The common difference dd satisfies 1≤d≤591 \le d \le 59
Solution:
Let the angles be n−d,n - d, n,n, n+d.n + d. Their sum is 3n=180,3n = 180, so n=60.n = 60.
The measures are distinct positive integers, so d≥1,d \ge 1, and n−d>0n - d \gt 0 forces d<60.d \lt 60. Thus d∈{1,2,…,59},d \in \{1, 2, \ldots, 59\}, giving 5959 non-similar triangles.
Thus, the correct answer is C.

20.

Six distinct positive integers are randomly chosen between 11 and 2006,2006, inclusive. What is the probability that some pair of these integers has a difference that is a multiple of 5?5?
12\dfrac{1}{2}
35\dfrac{3}{5}
23\dfrac{2}{3}
45\dfrac{4}{5}
11
Answer: E
Difficulty rating: 1510
Small hint:
Consider the remainders when the integers are divided by 55
Big hint:
There are only 55 possible remainders for 66 integers
Solution:
Group the integers by their remainder modulo 5.5. There are only 55 possible remainders but 66 integers, so by the Pigeonhole Principle two share a remainder.
Their difference is then a multiple of 5.5. This always happens, so the probability is 1.1.
Thus, the correct answer is E.

21.

How many four-digit positive integers have at least one digit that is a 22 or a 3?3?
24392439
40964096
49034903
49044904
54165416
Answer: E
Difficulty rating: 1450
Small hint:
Count the complement: four-digit numbers with no 22 and no 33
Big hint:
The leading digit has 77 choices; each other digit has 88
Solution:
There are 90009000 four-digit integers. For those avoiding 22 and 3,3, the leading digit is one of {1,4,5,6,7,8,9}\{1, 4, 5, 6, 7, 8, 9\} (77 choices) and each remaining digit is one of {0,1,4,5,6,7,8,9}\{0, 1, 4, 5, 6, 7, 8, 9\} (88 choices): 7⋅83=3584.7 \cdot 8^3 = 3584.
So 9000−3584=54169000 - 3584 = 5416 have at least one 22 or 3.3.
Thus, the correct answer is E.

22.

Two farmers agree that pigs are worth $300\$300 and that goats are worth $210.\$210. When one farmer owes the other money, he pays the debt in pigs or goats, with “change” received in the form of goats or pigs as necessary. (For example, a $390\$390 debt could be paid with two pigs, with one goat received in change.) What is the amount of the smallest positive debt that can be resolved in this way?
$5\$5
$10\$10
$30\$30
$90\$90
$210\$210
Answer: C
Difficulty rating: 1630
Small hint:
A resolvable debt is 300p+210g300p + 210g for integers p,p, gg (possibly negative)
Big hint:
This equals 30(10p+7g),30(10p + 7g), and gcd⁡(10,7)=1\gcd(10, 7) = 1
Solution:
A resolvable debt is D=300p+210gD = 300p + 210g for integers p,p, g,g, where a negative value means change received. Since D=30(10p+7g)D = 30(10p + 7g) and gcd⁡(10,7)=1,\gcd(10, 7) = 1, the value 10p+7g10p + 7g can be any integer, so DD is any multiple of 30.30.
The smallest positive one is 30,30, achieved by 30=300(−2)+210(3)30 = 300(-2) + 210(3) (give 33 goats, receive 22 pigs).
Thus, the correct answer is C.

23.

Circles with centers AA and BB have radii 33 and 8,8, respectively. A common internal tangent touches the circles at CC and D,D, as shown. Lines ABAB and CDCD intersect at E,E, and AE=5.AE = 5. What is CD?CD?
1313
443\dfrac{44}{3}
221\sqrt{221}
255\sqrt{255}
553\dfrac{55}{3}
Answer: B
Difficulty rating: 1720
Small hint:
Radii ACAC and BDBD are perpendicular to the tangent CDCD
Big hint:
△ACE∼△BDE\triangle ACE \sim \triangle BDE; first find CECE
Solution:
Since AC⊥CD,AC \perp CD, we have CE=AE2−AC2CE = \sqrt{AE^2 - AC^2} =25−9= \sqrt{25 - 9} =4.= 4.
Because △ACE∼△BDE,\triangle ACE \sim \triangle BDE, DECE=BDAC,\frac{DE}{CE} = \frac{BD}{AC}, so DE=4⋅83=323.DE = 4 \cdot \frac{8}{3} = \frac{32}{3}.
Then CD=CE+DECD = CE + DE =4+323= 4 + \frac{32}{3} =443.= \frac{44}{3}.
Thus, the correct answer is B.

24.

Centers of adjacent faces of a unit cube are joined to form a regular octahedron. What is the volume of this octahedron?
18\dfrac{1}{8}
16\dfrac{1}{6}
14\dfrac{1}{4}
13\dfrac{1}{3}
12\dfrac{1}{2}
Answer: B
Difficulty rating: 1760
Small hint:
The octahedron is two square pyramids glued at their bases
Big hint:
Adjacent face-centers are 22\frac{\sqrt2}{2} apart; find the base area and height
Solution:
The six face centers form a regular octahedron, viewed as two congruent square pyramids sharing a base. Adjacent face centers are 22\frac{\sqrt2}{2} apart, so the square base has area (22)2=12.\left(\frac{\sqrt2}{2}\right)^2 = \frac12.
Each pyramid has height 12,\frac12, so its volume is 13⋅12⋅12=112.\frac13 \cdot \frac12 \cdot \frac12 = \frac{1}{12}. The octahedron has volume 2⋅112=16.2 \cdot \frac{1}{12} = \frac16.
Thus, the correct answer is B.

25.

A bug starts at one vertex of a cube and moves along the edges of the cube according to the following rule. At each vertex the bug will choose to travel along one of the three edges emanating from that vertex. Each edge has equal probability of being chosen, and all choices are independent. What is the probability that after seven moves the bug will have visited every vertex exactly once?
12187\dfrac{1}{2187}
1729\dfrac{1}{729}
2243\dfrac{2}{243}
181\dfrac{1}{81}
5243\dfrac{5}{243}
Answer: C
Difficulty rating: 2120
Small hint:
The bug must trace a path visiting all 88 vertices, i.e. 77 moves with no repeated vertices
Big hint:
Count such paths from the start; there are 373^7 equally likely walks
Solution:
After 77 moves there are 37=21873^7 = 2187 equally likely walks. A successful walk visits every vertex exactly once.
Label the cube’s vertices by binary triples, with adjacent vertices differing in one coordinate. There are 33 choices for the first move and 22 for the second move if the bug is not to return to its starting point. By symmetry, fix these first moves as 000→100→110.000\to100\to110.
The successful continuations are exactly 110→111→101→001→011→010, \begin{aligned} 110&\to111\to101\\ &\to001\to011\to010, \end{aligned} 110→010→011→001→101→111, \begin{aligned} 110&\to010\to011\\ &\to001\to101\to111, \end{aligned} and 110→010→011→111→101→001. \begin{aligned} 110&\to010\to011\\ &\to111\to101\to001. \end{aligned} Thus each allowed pair of first moves has 33 successful continuations, giving 3⋅2⋅3=183\cdot2\cdot3=18 successful walks.
The probability is 182187=2243.\frac{18}{2187} = \frac{2}{243}.
Thus, the correct answer is C.
LIVE by Po-Shen Loh
Programs

LIVE Classes

Self-Paced Classes

Stars

Scholarship

About Us

Who Is Po-Shen Loh?

Email Contact

Newsletter

Jobs

Become a Star

For a more Thought Full world.

© 2026 Expii, Inc.