β α , where α and β are coprime positive integers.
Two players, Nihar and I, are playing a game in which we alternate tossing a fair coin and the first player to get a head wins. Given that I toss first, the probability that Nihar wins the game isFind α + β .
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.
Let the probability that Anik wins be P . If Anik throws a tail on his first toss, (which has a probability of 2 1 of occurring), then we can essentially "restart" the game with Nihar being the player with the "first" toss, i.e., Nihar takes the place of Anik in this restarted game. Thus the probability that Nihar wins the (original) game will be 2 1 P .
Since the probability that either Anik or Nihar will (eventually) win is 1 , we have that
P + 2 1 P = 1 ⟹ 2 3 P = 1 ⟹ P = 3 2 ,
and thus the probability that Nihar wins is 2 1 P = 3 1 .
Thus α + β = 1 + 3 = 4 .
Comment: Technically the game could go on forever, but from a probability standpoint this "event" occurs with zero probability, leading to my statement that the probability that one of the players will eventually win is 1 .
Great solution, Sir! :D
@Anik Mandal Thanks for mentioning me :)
Log in to reply
Thankis XD
Log in to reply
( : 3 ) ∞
My pleasure!
I like this solution.
M:Me
N:Nihar
Possible combinations : (MN, MNMN, MNMNMN... till infinity) for Nihar winning the game.
Therefore total Probability = P(MN) + P(MN)*P(MN) + P(MN)^3 ... till infinity. This forms a GP.
Therefore Probabilty = P(MN)/(1-P(MN)) <- Formula for infinite GP = (0.5 x 0.5)/(1-0.5 x 0.5) = 1/3
I typed a COMPLETLEY random number and got it right the first try, That is how I got my solution
Take P(I) as I win and P(N) as Nihar wins. Now if I flip the coin once, either I win or Nihar gets a go to win. P(I)=0.5+0.5 P(N), 1-P(N)=0.5+0.5 P(N), P(N)=1/3
Say x is the probability I win. I play first, and win pith p= 2 1 The other option is that p= 2 1 Nihar plays. He either wins p = 2 1 ⋅ 2 1 and he wins, or I have another chance to win with probability again x (since the game is exactly as initially) Therefore x = 2 1 + 4 1 ⋅ x So x = 3 2 So Nihar wins with p N i h a r = 3 1
I just guessed and got it write omg
Let p be the probability for Nihar to win.
The probability that Anik does not win directly at the start by tossing a head is 0.5, so in case Nihar tosses a head (probability 0.5 * 0.5 = 0.25), he wins. In case they both toss tails (probability 0.5 * 0.5 = 0.25), the game is essentially restarted. Thus
p = 0.25 + 0.25 * p
and therefore
p = 1/3
holds.
Alternative solution: You can draw a tree of the possibilities; when [H]ead, stop; when [T]ail, branch again. The [H] in every second "layer" is good for Nihar, framed in the picture below:
If you sum the probabilities for Nihar, you get P ( Nihar wins ) = 2 1 + 8 1 + 3 2 1 + 1 2 8 4 + …
the same for your case is P ( You win ) 4 1 + 1 6 1 + 6 4 1 + 2 5 6 1 + …
The ratio of the two probabilities is P ( Y o u ) P ( N i h a r ) = 2 1 + 8 1 + 3 2 1 + 1 2 8 4 + … 4 1 + 1 6 1 + 6 4 1 + 2 5 6 1 + … = 2 1 , since the n th element of the top sum is always half of the corresponding element of the bottom sum.
Since one of you has to win, P ( N i h a r ) + P ( Y o u ) = 1 , which can only happen if P ( N i h a r ) = 3 1
If Nihar wins then the first toss must be tails. Then if he got heads, he would win. There is a 1/4 chance that could happen. However, if he also got a tail, and then I got a tail (remember we are focusing on him winning), and then he gets a head, that would be a probability of 1/16. This keeps on repeating.
So the probability 1/4 + 1/16 + 1/64 + 1/256... We need to evaluate this sequence.
Let S = 1/4 + 1/16 + 1/64 + 1/256... 4S = 1 + 1/4 + 1/16 + 1/64...
4S = S + 1 3S = 1 S = 1/3
The probability of getting a first head in the n th toss is ( 1 / 2 ) n .
I win if n iss odd. So, the probability of me winning is M = 1 / 2 + 1 / 8 + 1 / 3 2 + . . .
Nihar wins if n iss even. So, the probability of Nihar winning is N = 1 / 4 + 1 / 1 6 + 1 / 6 4 + . . . = ( 1 / 2 ) ∗ ( 1 / 2 + 1 / 8 + 1 / 3 2 + . . . ) = M / 2 .
The sum of probabilities is 1 (either i win or Nihar wins). So, 1 = M + N = M + M / 2 = 3 M / 2 . Then, M = 2 / 3 and N = 1 / 3 .
The answer is 4 .
Problem Loading...
Note Loading...
Set Loading...
Assuming they keep tossing even after the game has been won, Anik and Nihar's tosses form an infinite sequence of heads and tails. We want the probability that the first head occurs in an even position. This can be found by summing an infinite series of independent probabilities...
P(first head in position 2) + P(first head in position 4) + P(first head in position 6) + ...
= ( 2 1 × 2 1 ) + ( 2 1 × 2 1 × 2 1 × 2 1 ) + ( 2 1 × 2 1 × 2 1 × 2 1 × 2 1 × 2 1 ) + …
This is a geometric series with first term and common ratio both 4 1 which sums to
1 − 4 1 4 1 = 3 1