Question

Frieda the frog begins a sequence of hops on a $3 \times 3$ grid of squares, moving one square on each hop and choosing at random the direction of each hop—up, down, left, or right. She does not hop diagonally. When the direction of a hop would take Frieda off the grid, she “wraps around” and jumps to the opposite edge. For example if Frieda begins in the center square and makes two hops “up”, the first hop would place her in the top row middle square, and the second hop would cause Frieda to jump to the opposite edge, landing in the bottom row middle square.

Suppose Frieda starts from the center square, makes at most four hops at random, and stops hopping if she lands on a corner square. What is the probability that she reaches a corner square on one of the four hops?

$\dfrac{9}{16}$

$\dfrac{5}{8}$

$\dfrac{3}{4}$

$\dfrac{25}{32}$

$\dfrac{13}{16}$

Answer: D

Concepts:random walk casework

Difficulty rating: 1720

Solution:

Classify a square as $M$ for the center, $E$ for a non-corner edge square, and $C$ for a corner. Frieda starts at $M,$ and the first hop always takes her to an $E.$

From an edge square, the probabilities of moving to $C,E,M$ are $\frac12,\frac14,\frac14,$ respectively. From $M,$ the next hop always goes to an $E.$

Now count the possible first-hit patterns within four hops:

$EC:\quad 1\cdot\frac12=\frac12,$

$EEC:\quad 1\cdot\frac14\cdot\frac12=\frac18,$

$EEEC:\quad 1\cdot\frac14\cdot\frac14\cdot\frac12=\frac1{32},$

$EMEC:\quad 1\cdot\frac14\cdot1\cdot\frac12=\frac18.$

Adding gives

$\frac12+\frac18+\frac1{32}+\frac18=\frac{25}{32}.$

Thus, D is the correct answer.

2021 AMC 10A Spring Problem 23

Answer: D

Difficulty rating: 1720

Solution:

Problem 23 in Other Years