366.Turtle Rendezvous
★★★random walksCh. 1 — Classical Probability and Combinatorics444+ Problems in Probability
Two turtles, Tort and Bort, perform independent simple symmetric random walks on the integers, starting at positions 0 and 4 respectively. Compute the probability that after 10 steps each, Tort and Bort are at the same position.
Sign in to submit an answer and track it toward your stats.
Sign inHint
Look at the difference of the two walks — it's itself a random walk with twice the steps.
Want timed drills, mental math, and a market-making game too? Try the full practice suite →