Recursionmedium
0:00.0
A particle on a one-dimensional line moves 1 unit to the right with probability and 1 unit to the left with probability . Let be the probability that the particle eventually reaches 0 starting from position . This satisfies the recurrence with boundary conditions and . Find the value of .
A particle on a one-dimensional line moves 1 unit to the right with probability and 1 unit to the left with probability . Let be the probability that the particle eventually reaches 0 starting from position . This satisfies the recurrence with boundary conditions and . Find the value of .