The Longest Expected Match
Problem
Two players compete in a series of games; in each game, player wins with probability (where ) and player wins with probability . The first player to win three games wins the match, and the games are independent. Let be the total number of games played. Find the maximum possible value of .
Answer
Solution
| Difficulty | 6/10 |
|---|---|
| Topics | combinatorics, Extrema, Counting, probability |
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.