This is one of the old puzzles, but I couldn't reason out how ppl get to the answer they say.
"An ant has to crawl from one corner of a room to the diametrically opposite corner as quickly as possible. If the dimensions of the room are 3 x 4 x 5, what distance does the ant cover?" I think the answer is min( ( sqrt(sqr a + sqr b) + c ), (sqrt(sqr b + sqr c) + a), (sqrt(sqr c + sqr a) + b)) but some people say the answer is min( ( sqrt(a + b) + c ), (sqrt(b + c) + a), (sqrt(c + a) + b)). How is that? [I used http://gurmeetsingh.wordpress.com/2008/09/12/puzzle-ant-in-a-room/ to format this question] --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@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 -~----------~----~----~----~------~----~------~--~---