4 ms·

Makes me think of some sort of symmetrisation. So for a 6 sided dice, you roll it 6 times in a row. You discard your 6 rolls unless you get a permutation of {1

Makes me think of some sort of symmetrisation. So for a 6 sided dice, you roll it 6 times in a row. You discard your 6 rolls unless you get a permutation of {1,2,3,4,5,6}, and in that case pick one of the rolls consistently, eg the first or the last.

sideshowb 5y ago
You're going to need a lot of rolls though. It'll be quicker to decide e.g. Heads is 123, tails is 456 and use Von Neumann's approach. If you already have a rough estimate of the bias you could even pick different faces for heads/tails to get p as close to 0.5 as possible before you start, again reducing the number of throws.
- wildmanx 5y ago
  The point was to make the die roll unbiased, not to convert it into a unbiased coin toss.
  - sideshowb 5y ago
    Fair point Though I suspect still quicker to convert to unbiased coin toss and use those as the bits of a number in the desired range than to wait for a permutation of 123456
    - eru 5y ago
      Especially if eg 5 had an extremely low probability of showing up. Or perhaps even 0% probability.