English

Simulating a die roll by flipping two coins

Combinatorics 2015-06-02 v1 Discrete Mathematics

Abstract

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

Keywords

Cite

@article{arxiv.1506.00086,
  title  = {Simulating a die roll by flipping two coins},
  author = {Giovanni Viglietta},
  journal= {arXiv preprint arXiv:1506.00086},
  year   = {2015}
}

Comments

2 pages, 0 figures

R2 v1 2026-06-22T09:44:17.505Z