鸭子与狐狸
Duck & Fox
题目详情
一只鸭子在圆形湖的中心。湖岸边有一只狐狸在等着吃它,狐狸不会游泳。
狐狸沿湖岸跑动的速度是鸭子游泳速度的 4 倍。鸭子会飞,但只能在到达湖岸后起飞(不能从水面直接起飞);鸭子不能潜水。
问:鸭子是否总能在不被狐狸吃掉的情况下到达湖岸?
提示:如果鸭子的角速度能在某种策略下超过狐狸,就可以制造“相位差”。
A duck is sitting at the center of a circular lake. A fox is waiting at the shore, not able to swim, wishing to eat the duck. The Fox can move around the whole lake at a speed four times the speed at which the duck can swim. The duck can fly, but only once it reaches the shore of the lake, it can't fly from the water directly. Can the duck always reach the shore without being eaten by the fox?
Note: This is an old duck, and cannot take a flight while swimming. The duck cannot submerge in the water.
Hint
The fox is greedily chasing the duck. If the duck's angular speed is (somehow) more than the fox, there can be a phase lag.
解析
能。
策略要点:
- 先让鸭子在离中心不远、半径略小于 的圆上绕圈游,使得狐狸不得不沿岸追着“同步绕圈”。
- 由于狐狸的线速度是 4 倍,只有当鸭子在半径 的圆上绕圈时,鸭子的角速度 才能超过狐狸的角速度 ,从而逐渐在角度上拉开相位差。
- 当鸭子与狐狸在湖岸的方位相差接近 (对径)时,鸭子立刻改为朝最近岸边直线冲刺并上岸起飞。
关键不等式:选择 使得 ,从而“转得比狐狸快”。
Original Explanation
At a radius of slightly less than , the duck can swim in circles, forcing the fox to run around. Once the duck is at a phase of from the fox it starts swimming towards the shore and flies away.
Solution
This is a classic problem involving geometry and relative speed, often referred to as the "Duck and Fox Problem". Here's the approach:
-
Swim in Circles: The duck begins by swimming in a circle with a radius of where is the radius of the lake. The center of this circle is the same as that of the lake. The fox is four times as fast as the duck. By swimming in a small circle, the duck can start creating an angular separation between itself and the fox.
-
Force the Fox to Run: Since the fox is trying to chase the duck, it will continue to run around, trying to move to the point nearest to the duck but on the shore. As the duck goes around slightly faster, the fox lags behind. Eventually, the duck will be at a point where the fox is directly across the lake from it.
-
Wait for the Right Moment: The duck continues swimming in its smaller circle until the fox is straight across the lake from it. At this point, the duck and fox are separated by half the circumference of the lake, a distance that the fox has to cover to reach the duck if it heads straight for the shore.
-
Head for the Shore: While standing directly opposite, the duck can now swim straight to the shore. Duck has to travel around distance, while the fox has to travel . Given the ratio of their speeds, it will take and units of time respectively. Hence the duck will have a few extra moments to start the flight.
-
Escape: Reaching moments before the fox, the duck can now fly away to safety.
Limits of
Let us also formalize the limits of the choice of .
It is slightly less than , to create a phase lag
(to create a phase lag)
Also, in the end, the remaining time to reach the shore should be less for the duck, than the fox.
(where is the speed.)
Solving these two equations gives:
Hence, the inner circle can have a radius between to of