A fair coin permits the selection of the first two counting numbers 1, 2 each with the probability 1/2.
A cubic die permits the selection of the first six counting numbers 1, 2, ..., 6 each with the probability of 1/6.
What if we want to select equally from 1, 2, 3 with probability of 1/3?
That's easy with a single roll of a die, counting modulo 3.
But could it be done instead using two coins (that are not necessarily fair coins)?
Yes. Use a coin with 1/3 - 2/3 probability, along with a fair coin.
Mark the first coin with a "1" on the 1/3 side and "2 or 3" on the 2/3 side.
Mark the fair coin with a "2" on one side and "3" on the other.
Flip the uneven coin. If it comes up "1" we have the outcome of 1.
If it comes up "2 or 3" flip the fair coin, and we have the outcome of 2 or 3.
Each outcome has a 1/3 chance.
Is there a general way to produce n outcomes, each with 1/n probability, using two coins
and finite number of flips? You are allowed to use a different pair of coins for each n.
If it is not always possible, find a value of n for which it is not possible and prove
impossibility for it.