Simulating a die roll by flipping two coins

2015/05/30 by Giovanni Viglietta, Viglietta, Giovanni
Computer Science · Mathematics · #Combinatorics (math.CO) #Discrete Mathematics (cs.DM) #FOS: Computer and information sciences #FOS: Mathematics #cs.DM #math.CO

paper · pdf · doi:10.48550/arxiv.1506.00086

2 pages, 0 figures

arxiv created 2015/05/30 · arxiv updated 2015/06/02

Abstract

We show how to simulate a roll of a fair n-sided die by one flip of a biased coin with probability 1/n of coming up heads, followed by 3\lfloorlog₂ n \rfloor+1 flips of a fair coin.

Related

• Optimal rolling of fair dice using fair coins
• Induced Distributions from Generalized Unfair Dice
• Expected Number of Dice Rolls Until an Increasing Run of Three
• Fair Coins Tend to Land on the Same Side They Started: Evidence from 350,757 Flips
• Effects From Extra Die Rolls and Choosing the Highest or Lowest