Sorry I was wrong on the second question : Correct answer is : depending on the corner in which the ant is answers can be :
sqrt( (3+5)^2 + 4^2 ) or sqrt( (4+5)^2 + 3^2 ) On Fri, Dec 31, 2010 at 10:08 AM, swayambhoo jain <[email protected] > wrote: > 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 <[email protected]> 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 [email protected]. >> To unsubscribe from this group, send email to >> [email protected]<algogeeks%[email protected]> >> . >> 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 > -- Swayambhoo jain, Graduate Student, MSEE Electrical and Computer Engineering Dept. University of Minnesota, Twin CitiesSorr -- You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to [email protected]. To unsubscribe from this group, send email to [email protected]. For more options, visit this group at http://groups.google.com/group/algogeeks?hl=en.
