Hungry Lion
Source: Puzzle Toad, CMU
Problem: A hungry lion runs inside a circus arena which is a circle of radius 10 meters. Running in broken lines (i.e. along a piecewise linear trajectory), the lion covers 30 kilometers. Prove that the sum of all turning angles is at least 2998 radians.
Update(05/02/10):
Solution: Solution posted by me in comments!!
Problem: A hungry lion runs inside a circus arena which is a circle of radius 10 meters. Running in broken lines (i.e. along a piecewise linear trajectory), the lion covers 30 kilometers. Prove that the sum of all turning angles is at least 2998 radians.
Update(05/02/10):
Solution: Solution posted by me in comments!!
Posting solution since no one has solved it till now.
ReplyDeleteSolution at http://www.cs.cmu.edu/puzzle/Solution16.pdf
Let us look at the world through the eyes of the hungry lion, that is, the lion is stationary but everything else moves around. Assuming furthermore that the poor animal has a stiff neck and cannot rotate its head and is always facing North. The trajectory of the center of the arena looks in the the following way: It is a combination of linear segments pointing South and circular arcs. The total length of the linear segments is 30 km. Since the center is never more than 10 meters away from the lion, the initial and final positions of the center are at most 20 meters apart. By a form of the triangle inequality, the total length of arcs is at least 30, 000 − 20 = 29, 980 meters. But each arc has radius at most 10 meters, so the sum of all arc angles is at least 2, 998 radians.
ReplyDeletevery old puzzle but still I would like to say that assume lion is very smart and wish to reduce the amount of angle it requires to turn, so he moves in infinitesmall segments along the circumference so that in min movement in terms of angle he gets the max distance. So 2*pi radians gives him 20*pi m, i.e. 10 metre per radian, So for 30 km angle min required wud be atleast 3,000 radians.
ReplyDelete