Énoncé
Dans 100 tiroirs sont placés aléatoirement 100 papiers numérotés 1 à 100 (permutation de N éléments).
Un comparse du joueur a accès au contenu de ces tiroirs et il peut exécuter l’une ou l’autre des opérations suivantes :
- Ne rien faire ;
- Permuter le contenu de deux tiroirs seulement.
Puis le comparse est isolé de l’Univers.
Le comparse ayant été isolé, on tire au hasard un nombre entier entre 1 et 100 ; par exemple 17 (le comparse ne connaît donc pas le résultat du tirage et le joueur ne sait pas ce que le comparse a fait).
Le joueur trouve le tiroir contenant le papier numéroté 17 en moins de 50 essais d’ouvertures et de fermetures de tiroirs.
Comment cela se peut-il ?