A Random Walk with Absorbing Walls
Problem
A robot plays a shooting game: a made shot scores , a miss scores . The game ends when the cumulative score reaches (a win) or (a loss); otherwise play continues indefinitely. Each shot is made with probability (where ), independently.
1. Find the probability that the robot wins after exactly shots. 2. Let be the event that after shots the game has not yet ended.
- If , find and for .
- If for all , find the expected value of when the game ends.
Answer
Solution
| Difficulty | 8/10 |
|---|---|
| Topics | probability, Recursion, Casework |
Whiteboard
Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.
Discussion
Ask questions, share alternate solutions, and use LaTeX freely.
Log in to join the discussion.
No comments yet.