Jules vient de rendre à Romain n numéros de {\em La Jaune et la Rouge}, bien empilés mais dans un ordre aléatoire. Romain observe les numéros qui apparaissent sur la tranche, et en tire parti pour remettre la pile en bon ordre,  réinsérant un à un les numéros, à partir du dessus de la pile, en minimisant le nombre des réinsertions.

Combien de réinsertions, en moyenne, devra-t-il faire ?

Problème paru dans La Jaune et la Rouge de janvier 2025

 Solution