Alex plays a game in which you have to roll a fair 50 sided die.
Alex's first throw is to determine his game number G .
If on the second roll he gets his G number he wins, if he gets either 1 less than G or one more than G he loses and if he rolls neither G , G − 1 nor G + 1 he rolls again until he gets one of these 3 numbers.
The game ends when Alex either wins or loses.
What is the probability that Alex will win?
If the probability can be expressed as b a , where a and b are coprime positive integers, find a + b .
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.
Why is this Level 5? Did it in like... 30 seconds no brainer hahahaha
Log in to reply
Yeah, it's not the most difficult problem on the site, that's for sure. Maybe many people forget about what happens if G is 1 or 50. Either way, it'll be bumped down to level 3 or 4 if more people get it right.
The prob of a win is 3 1 except for when the first roil is a 1 or a 50 - then it is one half. 2 1
The total prob of a win is therefore 2 1 + 2 1 + 3 4 8 all divided by 50 which is 5 0 1 7 for a sum of 67
One could use a similar argument as yours to generalize for a n sided die.
1/2+1/2 + (n-2)/3 all divided by n which gives you (n+1)/(3n).
I also calculated with the two cases ( 2 1 probability of winning, when G is either 1 or 50, and 3 1 otherwise, like Terry Smith did), but my formula looks a bit simpler:
5 0 4 8 × 3 1 + 5 0 2 × 2 1 = 5 0 1 7 . Therefore, the solution is 17 + 50 = 6 7 .
This way, we also get the same general formula for the n-sided die as Paul Fournier:
n n − 2 × 3 1 + n 2 × 2 1 = 3 n ( n − 2 ) + 3 = 3 n n + 1
Did it in the same way! Very simple approach
Log in to reply
I have the esisest way 1/3 win chance if he got no 2to48 so on this prob = 1/3×48/50 + if he got 1 or 50 1/2×2/50 = 17/50
Problem Loading...
Note Loading...
Set Loading...
This is a very nice problem!
So, I guess the first thing we need to remark is that if Alex gets a 1 or 50 the first time he rolls, the "rules" are a little bit different. He can only lose if he gets a 2 (if he rolled a 1 the first time), or a 49 (if he rolled 50). If Alex had gotten a 2, 3, ..., or 49 on the first roll, he would have lost on 2 different outcomes (G-1 and G+1).
Once we get that out of the way, let's calculate the probability that Alex wins after n rolls: P ( n ) = { ( 5 0 4 7 ) n − 1 5 0 1 ( 5 0 4 8 ) n − 1 5 0 1 if G ∈ { 1 , 5 0 } if G ∈ { 1 , 5 0 } .
Now, note that the probability that Alex rolls a number different than 1 and 50 on the first roll is 96%, and, obviously, the probability that G becomes 1 or 50 is 4%.
Furthermore, note that the probability of Alex winning is: P = { ∑ n = 1 ∞ ( 5 0 4 7 ) n − 1 5 0 1 ∑ n = 1 ∞ ( 5 0 4 8 ) n − 1 5 0 1 if G ∈ { 1 , 5 0 } if G ∈ { 1 , 5 0 } .
Combining the previous two paragraphs, we get the final solution, using the formula for the sum of a geometric series: P = 5 0 4 8 ∑ n = 1 ∞ ( 5 0 4 7 ) n − 1 5 0 1 + 5 0 2 ∑ n = 1 ∞ ( 5 0 4 8 ) n − 1 5 0 1 = 5 0 1 7 .