Skip to main content
OlympiadHQ

Browse · harp

Print

smc

counting and probability senior

Problem

A frog makes jumps, each exactly meter long. The directions of the jumps are chosen independently at random. What is the probability that the frog's final position is no more than meter from its starting position?
(A)
(B)
(C)
(D)
Solution
We will let the moves be complex numbers , , and , each of magnitude one. The starts on the origin. It is relatively easy to show that exactly one element in the set has magnitude less than or equal to . (Can you show how?) Hence, the probability is .
Final answer
C