我们可以这样证明:
假设 slow 和 fast 有可能相遇,那么在相遇之前,设 slow 走了 $n$ 圈,fast 走了 $2n$ 圈。而在相遇之后,slow 走了 $n+1$ 圈,fast 走了 $2n+1$ 圈。
由于 $2n+1 = (n+1) + n$,所以我们可以得到 slow 和 fast 在相遇之后的位置其实是 slow 在相遇之前的位置。这意味着 slow 和 fast 在相遇之后会再次相遇。
但是这与我们的假设矛盾,因此我们得出结论:在一个圆里 slow 和 fast 永远无法相遇。
循环中的不可能相遇:slow与fast
文章通过数学推理证明,在同一圆周上两个移动速度不同的点(slow和fast),如果fast的速度是slow的两倍,它们在相遇后将无法再次相遇。通过假设它们在某个点相遇,然后分析相遇前后它们行走的圈数,揭示了这一悖论。
8524

被折叠的 条评论
为什么被折叠?



