Interesting.
Standupmaths on YouTube recently produced a video called the "frog problem", which also reduces to the harmonic numbers. I believe it's for kind of the same reasons, though it's harder to see quite why.
Standupmaths on YouTube recently produced a video called the "frog problem", which also reduces to the harmonic numbers. I believe it's for kind of the same reasons, though it's harder to see quite why.
I think the similarity is that you start with a pool that you deplete with a random action.