now I get it, thanks a lot! On Oct 27, 7:03 pm, Geoffrey Summerhayes <sumr...@gmail.com> wrote: > On Oct 26, 12:56 pm, eSKay <catchyouraak...@gmail.com> wrote: > > > 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? > > Mark the opposite corners, unfold the room and lay it flat > then draw a straight line between the corners and you wil > form a triangle with one of the walls as one side of the > triangle and the other two walls making the other side. > Which wall forms a side by itself depends on how you > unfold the box. For example: > > dist=sqrt( (a+b)^2 + c^2 ) > a b > +-----------------+-------+ > | | /| > | | / | > | | / | > | | / | > | / | > | / | | > | / | | c > | / | | > | / | | > | / | | > | / | | > | / | | > | / | | > | / | | > +-----------------+-------+ > -- > Geoff
--~--~---------~--~----~------------~-------~--~----~ 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 -~----------~----~----~----~------~----~------~--~---
