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?”

Unknown Author

We do not know where this puzzle originated from. If you have any information, please let us know via email.

Unknown Author

Puzzle Newsletter