1000 Blocks Down the Staircase

EasyProbability

Reported in interviews at Akuna Capital

Problem statement

You dump 1000 wooden blocks down a staircase. At each step, every block independently has a $50\%$ probability of dropping to the next step down and a $50\%$ probability of stopping there.

How many blocks do you expect to come to rest on the 4th step?

Show hint

What sequence of decisions must a single block make to end up on that particular step?

Relevant roles: Data Scientist, Applied Scientist and Research Scientist.

Related free problems