Hacker News new | ask | show | jobs
by tgb 3340 days ago
I see an immediate solution to that riddle and it matches the idea of the Wikipedia page you link. But I don't see any connection to Penney's game. Can you explain?
1 comments

The operative words in the rules of both riddles are "appears first".
Yup, Penney's game is surprising because at first glance the probabilities of two sequences of the same length are unrelated. But if more than half of the sequences overlap, then one sequence will tend to arrive before the other. As the proportion of overlap tends to 100%, Player B has a 2:1 advantage over Player A: https://i.imgur.com/eKujwrK.png