A Random Walk with Absorbing Walls

8/10probabilityRecursionCasework

Problem

A robot plays a shooting game: a made shot scores +1+1, a miss scores 1-1. The game ends when the cumulative score XX reaches 22 (a win) or 2-2 (a loss); otherwise play continues indefinitely. Each shot is made with probability α\alpha (where 12α<1\dfrac{1}{2} \leqslant \alpha < 1), independently.

1. Find the probability that the robot wins after exactly 44 shots. 2. Let AnA_n be the event that after nn shots the game has not yet ended.

  1. If α=12\alpha = \dfrac{1}{2}, find P(A2A1)P(A_2 \mid A_1) and P(A2k+2A2k+1)P(A_{2k+2} \mid A_{2k+1}) for kNk \in \mathbb{N}^*.
  2. If P(A2k+2A2k)=49P(A_{2k+2} \mid A_{2k}) = \dfrac{4}{9} for all kNk \in \mathbb{N}^*, find the expected value of XX when the game ends.

Answer

Solution

Difficulty8/10
Topicsprobability, 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.

0 comments
Log in to join the discussion.

No comments yet.