A probability problem by Soumava Pal

A A , B B and C C take turns rolling a fair die (with equal probability of it showing any of { 1 , 2 , 3 , 4 , 5 , 6 } \{1,2,3,4,5,6\} , and the as soon as one of them gets a six, the game ends and he wins.

A A gets the first chance to roll the die ,followed by B B , and then C C , followed by A A again if none of them gets a six.

Let the probability of A A winning the game be a b \dfrac{a}{b} , that of B B be c d \dfrac{c}{d} and that of C C winning the game be e f \dfrac{e}{f} , with a , b , c , d , e , f a,b,c,d,e,f being positive integers, with gcd ( a , b ) = gcd ( c , d ) = gcd ( e , f ) = 1 \gcd(a,b)=\gcd(c,d)=\gcd(e,f)=1 .

Find a + b + c + d + e + f a+b+c+d+e+f .

365 367 366 364

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.

5 solutions

展豪 張
Apr 8, 2016

Let P ( X ) P(X) be the probability that player X X wins.
We can think in this way:
'If A A got a non-six, start a new game in which B B rolls first, then C C , then A A .'
So P ( B ) = 5 6 P ( A ) P(B)=\frac 56 P(A)
Similarly, P ( C ) = 5 6 P ( B ) P(C)=\frac 56 P(B)
After some calculations of ratios,
a b = 36 91 , c d = 30 91 , e f = 25 91 \frac ab=\frac{36}{91},\frac cd=\frac{30}{91},\frac ef=\frac{25}{91}
Answer = 36 + 91 + 30 + 91 + 25 + 91 = 364 =36+91+30+91+25+91=364

Soumava Pal
Apr 8, 2016

If Player X X wins we write X X , else we write X X' .

Also we note that the probability of getting a 6 is 1 6 \frac{1}{6} while that of getting any of the other 5 numbers is 5 6 \frac{5}{6} .

So A A wins if any of the following events happen,

A , A B C A , A B C A B C A , A B C A B C A B C A , . . . A, A'B'C'A, A'B'C'A'B'C'A, A'B'C'A'B'C'A'B'C'A, ...

Thus the total probability of A A winning is 1 6 + 5.5.5.1 6.6.6.6 + 5.5.5.5.5.5.1 6.6.6.6.6.6.6 + . . . = 1 6 + ( 5 6 ) 3 1 6 + ( ( 5 6 ) 3 ) 2 1 6 + . . . = 1 6 1 ( 5 6 ) 3 = 36 91 \frac{1}{6}+\frac{5.5.5.1}{6.6.6.6}+\frac{5.5.5.5.5.5.1}{6.6.6.6.6.6.6}+...=\frac{1}{6}+(\frac{5}{6})^3\frac{1}{6}+((\frac{5}{6})^3)^2\frac{1}{6}+...=\frac{\frac{1}{6}}{1-(\frac{5}{6})^3}=\frac{36}{91} (by the formula for the sum of an infinite geometric progression)

Similarly B B wins if any of the following events happen,

A B , A B C A B , A B C A B C A B , A B C A B C A B C A B , . . . A'B, A'B'C'A'B, A'B'C'A'B'C'A'B, A'B'C'A'B'C'A'B'C'A'B, ...

and the total probability of B B winning the game will come out to be 30 91 \frac{30}{91} .

Similarly the total probability of C C winning the game turns out to be 25 91 \frac{25}{91} .

So we get 36 + 91 + 30 + 91 + 25 + 91 = 364 36+91+30+91+25+91=364

The first three rolls give 6 3 6^3 possible outcomes.

In the 5 3 5^3 cases where there is no six, nobody wins. However, the probabilities in a second (third, fourth, ...) round are the same as in the first round. Therefore we only need to consider the 6 3 5 3 6^3 - 5^3 cases in which there is actually a winner.

The probabilities are of the form P ( i ) = 5 i 1 6 3 i 6 3 5 3 . P(i) = \frac{5^{i-1}\cdot 6^{3-i}}{6^3 - 5^3}. The numerator and denominator are coprime. If we add them all together, we get ( numerators + denominators ) = ( 6 3 5 3 ) + 3 ( 6 3 5 3 ) = 4 ( 6 3 5 3 ) = 364. \sum (\text{numerators} + \text{denominators}) = (6^3 - 5^3) + 3\cdot (6^3-5^3) = 4\cdot (6^3 - 5^3) = 364.

Generalization: With n n players and a die that has k k possible outcomes, the probabilities will be P ( i ) = ( k 1 ) i 1 k n i k n ( k 1 ) n , i = 1 , , n P(i) = \frac{(k-1)^{i-1}\cdot k^{n-i}}{k^n-(k-1)^n},\ \ \ \ i = 1, \dots, n with coprime numerators and denominators; adding them all gives a total of ( n + 1 ) ( k n ( k 1 ) n ) (n+1)(k^n-(k-1)^n) .

Ivan Koswara
Apr 10, 2016

Hack:

The sample space is not 6 3 = 216 6^3 = 216 . If all three throw non-sixes, the turn passes back to A, and we're effectively in an identical situation as the start. Thus the sample space is only when some of them throw a six in the first throw, which is 6 3 5 3 = 91 6^3 - 5^3 = 91 . Thus we know that P ( A ) , P ( B ) , P ( C ) P(A), P(B), P(C) have denominator 91 before simplifying. Additionally, they add up to 1, so their numerators sum up to 91. Adding all of them together, this gives 364; since there is no smaller number in the choices, this must be the answer.

I don't think this is a hack at all, because after all you did not cheat in anyway in getting the sum, and you obtained it in a perfectly logical way, so I think it's a Brilliant way, though I had never thought of such a way. I love this.

Soumava Pal - 5 years, 2 months ago

P ( A ) = 1 6 + 5 6 × 5 6 × 5 6 P ( A ) P ( A ) = 36 91 P(A) = \frac 16 + \frac 56 \times \frac 56 \times \frac 56 P(A) \Rightarrow P(A)=\frac {36}{91}

P ( B ) = 5 6 × 1 6 + 5 6 × 5 6 × 5 6 P ( B ) P ( B ) = 30 91 P(B) = \frac 56 \times \frac 16 + \frac 56 \times \frac 56 \times \frac 56 P(B) \Rightarrow P(B)=\frac {30}{91}

P ( C ) = 5 6 × 5 6 × 1 6 + 5 6 × 5 6 × 5 6 P ( C ) P ( C ) = 25 91 P(C) = \frac 56 \times \frac 56 \times \frac 16 + \frac 56 \times \frac 56 \times \frac 56 P(C) \Rightarrow P(C)=\frac {25}{91}

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...