Tous les problèmes sont identifiés par un niveau de difficulté :
Très facile
Facile
Moyen
Difficile
Très difficile
Variable
Â
Â
Â
Â
Â
Les figures et les graphes ont été réalisés grâce au logiciel Declic.
G20408. Collection à trier |
![]() |
![]() |
G2. Combinatoire - Dénombrements |
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 |