[xiaoipower]

Hey guys,

Firstly this post has nothing to do with anything audio.

I heard a logic puzzle a few days ago that has been puzzling me but I can't remember the exact question. Maybe you guys can either solve it, or if my memory is faulty, give me the right question (and answer hopefully).

Line up 100 fish one behind another each with a speed between 1-100(arbitrary units) such that no fish has the same speed as any other. All fish swim in the same direction and slower fish are eaten by faster fish. However, having devoured a slower fish the faster fish will resume at the speed of the slower fish. What is the expected number of surviving fish assuming a normal distribution of the fish (this part is confusing as each fish takes a different speed then surely it should say random distribution)?

For example: if there were an arrangement of 4 fish with speeds 4-2-3-1 swimming to the right then there would only be 1 remaining fish.

As '3' eats '1' so you now have 4-2-1 (remember after eating the '1' the '3' fish resumes at the speed of the fish it just ate). Then '2' eats '1' so you have 4-1 and then '4' eats '1' so just 1 fish remaining.