Suppose Finn and Sharky are playing a match of games in which they have respective probabilities of 7 4 and 7 3 of winning any single game, (no ties are possible).
The match ends when one of the players wins two consecutive games. The probability that Finn wins the match is b a , where a and b are positive coprime integers.
Find b − a .
This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try
refreshing the page, (b) enabling javascript if it is disabled on your browser and,
finally, (c)
loading the
non-javascript version of this page
. We're sorry about the hassle.
you converged it good! keep going smarty!
I used a different method (neither using converging series, nor splitting the probability of winning into odd or even no. of games), so I thought I'll share my solution: using Equations.
By definition, during the first match, Finn has a 7 4 chance to emerge winner - we call this Case 1 - and Sharky has 7 3 - we call this Case 2 . Then after the first match, we let the probability of Finn winning in Case 1 be Y and the probability of Finn winning in Case 2 be X .
Case 1 Notice that in Case 1, if Finn were to win again, he is the overall winner. If not (Sharky wins instead), then it is back to Case 2 again. Hence, probability of Finn winning in Case 1 is 7 4 + his probability of winning Case 2. Y = 7 4 + 7 3 X . Case 2 Similarly notice that, Finn only has a chance of winning if Sharky doesn't win the next match. If Finn wins the next round, it is back to Case 1 again. Hence, X = 7 4 Y . (can you see why?)
Solving these 2 equations, we get: Y = 3 7 2 8 and X = 3 7 1 6 . Thus, overall probability of Finn winning is 7 4 Y + 7 3 X = 2 5 9 1 6 0 and b − a = 2 5 9 − 1 6 0 = 9 9 . We're done.
Nice one! It reminds me of finite state machine (digital electronics).
I used the same method XD
Just quickly, (details to come tomorrow) .....
The probability that Finn wins the match in an even number of games is
k = 1 ∑ ∞ ( 7 4 ) k + 1 ∗ ( 7 3 ) k − 1 = 3 7 1 6 .
The probability that he wins in an odd number of games is
k = 1 ∑ ∞ ( 7 4 ) k + 1 ∗ ( 7 3 ) k = 2 5 9 4 8 .
Adding these together gives us a Finn-win probability of 2 5 9 1 6 0 , and thus b − a = 2 5 9 − 1 6 0 = 9 9 .
EDIT: For Finn to win in an even number of games, the possible sequences of game results will be
F F , F S F F , F S F S F F , F S F S F S F F , . . . . . . ,
i.e., two more games won by Finn than by Sharky.
For Finn to win in an odd number of games, the possible sequences are
S F F , S F S F F , S F S F S F F , S F S F S F F , . . . . . . ,
ie., one more game won by Finn than by Sharky.
Instead of solving an infinite series, we use the trick of getting an equation with the sum in it.
Set Y= probability of Finn winning the match if Finn won the previous game.
Set Z= probability of Finn winning the match if Sharky won the previous game. The following equations hold: Y = 4 / 7 + 3 / 7 ∗ Z Z = 4 / 7 ∗ Y
The solution to these equations is
Y = 2 8 / 3 7 , Z = 1 6 / 3 7
The probability of Finn winning the match, is equal to 4 / 7 ∗ Y + 3 / 7 ∗ Z , or 1 6 0 / 2 5 9 .
Therefore, the answer is 2 5 9 − 1 6 0 = 9 9
Let's define some variables:
Let p 0 be the probability that Finn wins the match before any games are played. We will solve for this variable.
Let p F be the probability that Finn wins the match assuming the match has not yet been won, but at least one game has been played, and Finn won the previous game.
Let p S be the probability that Finn wins the match assuming the match has not yet been won, but at least one game has been played, and Sharky won the previous game.
Let p = 7 4 be the probability that Finn wins any given game.
We can evaluate p 0 by conditioning on the outcome of the first game. Finn wins the first game with probability p and loses with probability 1 − p . Therefore:
We can similarly evaluate p F and p S by conditioning on the outcome of the second game:
p F = p + ( 1 − p ) ⋅ p S
p S = p ⋅ p F
We can use the expression for p S to express p F in terms of only p :
This also gives us an expression for p S in terms of only p :
We can now express p 0 in terms of only p :
This makes some sense:
If p were equal to 0, then Finn would have no chance of winning the match.
If p were equal to 2 1 , then Finn would have a 50% chance of winning the match.
If p were equal to 1, then Finn would have a 100% chance of winning the match.
We were asked to solve for the specific instance of p = 7 4 ...
In that case, p 0 = 2 5 9 1 6 0 , and a − b = 9 9 .
Problem Loading...
Note Loading...
Set Loading...
Let the probability of Finn winning the game be 'F' and that of Sharky be 'S'. For Finn to win the game the possiblities are,
Finn winning the consecutive games in (1st & 2nd), or (2nd & 3rd) or (3rd & 4th game) or so on....
The probability of Finn winning the 1st& 2nd game is FF.
The probability of Finn winning the 2nd & 3rd game is SFF.
The probability of Finn winning the 3rd & 4th game is FSFF.
The probability of Finn winning the 4th & 5th game is SFSFF.
So, the total probability of Finn winning the game is FF+SFF+FSFF+SFSFF+FSFSFF+........ which is equal to,
FF( 1+S+FS+SFS+FSFS+......).
This can be split into 2 G.P's as, FF[(1+FS+FSFS+.....)+(S+SFS+SFSFS+....)] which on solving gives ( 1 − F S ) F F ( 1 + S ) .
Substituiting the values of F=4/7 and S=3/7, we get 160/259.
Therefore b-a=259-160=99.