[Math] the first player to win three games in a row or a total of four games wins.

combinatorics

In a competition between players X and Y, the first player to win three games in a row or a total
of four games wins.
a. How many ways can the competition be played in total?
b. How many ways can the competition be played if X wins the first game and Y wins the
second and third games?

Best Answer

I don't see a really elegant way to do this.

One simplification is to calculate the ways in which X wins and multiply by 2 because when you interchange all the Xs and Ys in all the "X wins" scenarios you get all the possible "Y wins" scenarios.


X wins in 3 - XXX - 1 way
X wins in 4 - YXXX - 1 way
X wins in 5 - YYXXX - XYXXX - XXYXX - 3 ways

for 6 and 7 organize yourself by considering the six possible results for the first 3 games (it must have been 2-1 after 3 games if no one wins in 3)

e.g. for X to win in 6 there are 2 scenarios starting with "XXY" but no scenarios starting with "YYX" .

For X to win in 7 all six 3 game starts are possible leading to either 2 or 3 scenarios.

I count 7 ways for X to win in 6 and 14 ways for X to win in 7

total ways for X to win $= 14 + 7 + 3+ 1+ 1 = 26$

So there must be 52 possible ways to play out the series, of which 7 start with XYY ( using the "X wins" list count sequences starting with either XYY or YXX )

An interesting result is that given you win in exactly 7 games the conditional probability that you were 2-1 down after 3 games is exactly 50% !

Related Question