Supongamos que n niños de alturas diferentes se co- locan en fila. Elegimos el primer niño y nos desplazamos con él a lo largo de la fila hasta que...

Supongamos que n niños de alturas diferentes se co- locan en fila. Elegimos el primer niño y nos desplazamos con él a lo largo de la fila hasta que encontramos un niño más alto o hasta el final de la misma. Si encontramos un niño más alto lo elegimos y continua- mos con el desplazamiento y así sucesivamente. ¿Cuál es el número esperado de niños que elegiremos en la fila?