Can You Survive Yet ANOTHER Squid Game?

Extra Credit

For this week’s extra credit, you run the Squid Game competition again with the same 20 contestants, but now with slightly different rules.

Instead of always proceeding two positions clockwise for each elimination, you now proceed two or three positions clockwise. That is, for each turn, you randomly (and independently of the other turns) pick either two or three positions to move, each with a 50 percent probability. No longer is number 2 guaranteed to be the first contestant eliminated—now numbers 2 and 3 are equally likely to be eliminated first.

Once again, you proceed clockwise around the circle, tightening it after each contestant is eliminated, until only one contestant remains. This time around, which number is most likely to win the game?

Solution

I ran a simulation 100,000,000 times.

Answer

18 is most likely to be the winner (about 6.8%). 17 and 19 are very close behind (about 6.7%, each).

Rohan Lewis

2023.07.24

Code can be found here.