Smallest simulable probability

You want to simulate an event with probability exactly pp. Your only randomness is 22 rolls of a fair die and 11 flip of a fair coin. What is the smallest positive value of pp you can realize exactly?

Show hints (2)+
  1. How many equally likely outcomes do 22 dice and 11 coin produce together?
  2. 662=726\cdot6\cdot2=72 atoms; every event's probability is a multiple of 1/721/72.

Answer

Reveal answer →

0.0139 (± 0.0002)

Want the full step-by-step worked solution? It's part of Premium - along with a worked solution for every question in the bank.

Asked at: Jane Street, Citadel

Related questions