See attached pdf for understanding the second part. On Fri, Dec 31, 2010 at 10:24 AM, swayambhoo jain <swayambhoo.j...@gmail.com > wrote:
> 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 > -- 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.
Untitled 1.pdf
Description: Adobe PDF document