Question

You have a set {a,b,c,d} of four elements and you need to choose one of these elements uniformly at random. that is, each element has equal probability 1/4 to be chosen. you have a coin that comes up heads with probability 1/3. how can you use this coin to make the choice? describe a method with the smallest expected number of tosses.

Answer 1

.........................