4 ms·
> But if one doesn't have access to coins or computers, it raises the question: what is a good way to generate a long sequence of reasonably random coin flips i
by munificent 8y ago
> But if one doesn't have access to coins or computers, it raises the question: what is a good way to generate a long sequence of reasonably random coin flips in one's head?
Doing it in your head is hard, but if you a great memory or can write things down on paper, then you could:
1. Generate a bunch more "random" coin flips than you need and write them down. Do your best to be unbiased, but don't sweat it.
2. Start a new separate list of results.
3. Go through the original results a pair at a time. If the pair is "head, tail", write "head" in the new list. If it's "tail, head", write "tail". If it's "tail, tail" or "head, head", discard it.
This is basically Neumann's "fair coin from a biased coin" trick:
https://en.wikipedia.org/wiki/Fair_coin#Fair_results_from_a_biased_coin https://en.wikipedia.org/wiki/Fair_coin#Fair_results_from_a_...
In theory, since you know the trick, it might influence the way you generate your initial random sequence. In practice, most of us probably aren't that smart. If you are, repeating the whole process using the results of the previous run a few times should guarantee enough complex mixing that your brain isn't clever enough to back-propagate the trick into how you generate the initial random coin flips.
- cevn 8y agoGenius. I will actually remember this, in case I ever need to be ... really random.
- Chinjut 8y agoThis works for getting rid of bias in individual flips towards heads or tails, but not for getting rid of dependences between separate flips (the very problem noted in the OP that humans are bad about).
- Matumio 8y agoInteresting. I would have suggested to XOR a few sequences, which would improve the result a bit, but this method works better.
- Xcelerate 8y agoOr if you’ve already memorized some digits of pi, just use odd and even digits as left and right (or 0 and 1).
- spc476 8y agoI did that for e [1] and the program was no better than 50% correct. [1] I have a program that calculates e to some arbitrary number of digits.
- andrewla 8y agoIt would be interesting to modify the site to do this automatically -- it measures your progress using the bigram method that you detail instead of using the input directly, and see if that generally makes humans do better.