Skip to main content
OlympiadHQ

Browse · harp

Print

jmc

counting and probability junior

Problem

A cricket randomly hops between leaves, on each turn hopping to one of the other leaves with equal probability. After hops what is the probability that the cricket has returned to the leaf where it started?
(A)
(B)
(C)
(D)
(E)
Solution
Let denote the leaf where the cricket starts and denote one of the other leaves. Note that: If the cricket is at then the probability that it hops to next is If the cricket is at then the probability that it hops to next is * If the cricket is at then the probability that it hops to next is We apply casework to the possible paths of the cricket: 1. The probability for this case is 2. The probability for this case is Together, the probability that the cricket returns to after hops is
Final answer
E