Hi all. I have been working my way through the Probability course, specifically the section on Conditional Probability, when I fell upon this linked problem.
By solving the linked problem recursively, you find that you have a $\frac{1}{3}$ probability of winning the game.
I thought this would be a fun problem to program, so I wrote a program in Python 3 to solve this using Monte Carlo methods. The program and output of the program can be seen below.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 

Output:
0.5001471644515492
Assuming the program is correct, the probability of winning the game is approximately $\frac{1}{2}$, as opposed to the original solution that states you have a $\frac{1}{3}$ chance of winning the game.
Can anyone explain what is going on here (it is very possible that my code has something wrong with it, or I am misunderstanding some fundamental concept. If you catch anything please point it out :)?
Easy Math Editor
This discussion board is a place to discuss our Daily Challenges and the math and science related to those challenges. Explanations are more than just a solution — they should explain the steps and thinking strategies that you used to obtain the solution. Comments should further the discussion of math and science.
When posting on Brilliant:
*italics*
or_italics_
**bold**
or__bold__
paragraph 1
paragraph 2
[example link](https://brilliant.org)
> This is a quote
\(
...\)
or\[
...\]
to ensure proper formatting.2 \times 3
2^{34}
a_{i1}
\frac{2}{3}
\sqrt{2}
\sum_{i=1}^3
\sin \theta
\boxed{123}
Comments
Sort by:
Top NewestExcellent simulation. Your code is mostly correct, except for a small typo in line 21. Can you figure it out?
Log in to reply