Random lattice descent from (4,4) hitting the origin
Question
A particle begins at . On each move it chooses, with probability each, to step one unit left, one unit down, or one unit diagonally (left and down together). It stops as soon as it first lands on either coordinate axis. What is the probability that it stops at the origin?
Short answer
. The origin can only be reached by a diagonal step from . Reaching means making three net steps in each direction with – diagonals: . Multiply by for the final diagonal.
Adapted from QuantQuestions.io; question and answer rewritten by SelfMadeQuant.com.
See the hint and the full worked solution in the question bank (free account).
Open the worked solutionLessons behind this question
- Counting and Combinatorics
- Sample Spaces, Events, and the Probability Axioms
- Conditional Probability, Total Probability, and Bayes' Rule
Start with a free lesson: Probability Fundamentals is part of a free topic. Create a free account, no card needed, to read it in full with worked solutions.
Read it free