On cases where Litt's game is fair
Abstract
A fair coin is flipped $n$ times, and two finite sequences of heads and tails (words) $A$ and $B$ of the same length are given. Each time the word $A$ appears in the sequence of coin flips, Alice gets a point, and each time the word $B$ appears, Bob gets a point. Who is more likely to win? This puzzle is a slight extension of Litt's game that recently set Twitter abuzz. We show that Litt's game is fair for any value of $n$ and any two words that have the same auto-correlation structure by building up a bijection that exchanges Bob and Alice scores; the fact that the inter-correlation does not come into play in this case may come up as a surprise.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2024
- DOI:
- 10.48550/arXiv.2406.20049
- arXiv:
- arXiv:2406.20049
- Bibcode:
- 2024arXiv240620049B
- Keywords:
-
- Mathematics - Combinatorics;
- Mathematics - Probability
- E-Print:
- 8 pages