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 <swayambhoo.j...@gmail.com > 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 <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 > -- 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 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.