1) do two coin tosses : head , head --> 1st dessert head , tail ---> 2nd dessert tail , head ---> 3rd dessert
if coin is biased... you can do in three coin tosses : tail , head , head --> 1st dessert head, tail , head --> 2nd dessert head, head , tail --> 3rd dessert 2) sqrt(9+16+25) = 5sqrt(2) -swayambhoo On Fri, Dec 31, 2010 at 4:41 AM, bittu <shashank7andr...@gmail.com> wrote: > At a restaurant, how can Veronica choose one out of three desserts > with equal probability with the help of a coin? What if the coin is > biased and the bias is unknown? > > -- > You received this message because you are subscribed to the Google Groups > "Algorithm Geeks" group. > To post to this group, send email to algoge...@googlegroups.com. > To unsubscribe from this group, send email to > algogeeks+unsubscr...@googlegroups.com<algogeeks%2bunsubscr...@googlegroups.com> > . > For more options, visit this group at > http://groups.google.com/group/algogeeks?hl=en. > > -- Swayambhoo jain, Graduate Student, MSEE Electrical and Computer Engineering Dept. University of Minnesota, Twin Cities -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algoge...@googlegroups.com. To unsubscribe from this group, send email to algogeeks+unsubscr...@googlegroups.com. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.