Fish Eat Fish
A hundred fish are swimming along a stream at different velocities. If one fish catches up to another fish, it eats it and continues swimming. What is the expected number of fish that will survive?
SOLUTION
Notice that the N-th fish in the stream survives if and only if it is the fastest among the first N fish. The probability of this event happening is equal to 1/N. Since the expected number of fish that survive is equal to the sum of the survival probabilities for each of them, the answer is 1+1/2+1/3+…+1/N.
For more details on the last claim, consider reading our blog post “How Many Times on Average?”
We do not know where this puzzle originated from. If you have any information, please let us know via email.