Dix-huit enfants qui ont tous des prénoms différents, participent collectivement à un jeu de piste. Chacun de leurs prénoms a été écrit sur un morceau de papier et les dix-huit papiers ont été placés à leur insu sous dix-huit pierres facilement identifiables. A tour de rôle, chaque enfant soulève neuf pierres pour relever les noms écrits sur les neuf papiers.
Le jeu est gagné par le groupe des dix-huit enfants si chacun d'eux retrouve son propre prénom. Si l'un quelconque ou plusieurs d'entre eux échouent, tout le groupe perd.
Les enfants ont le droit de se concerter avant le début du jeu pour définir ensemble une éventuelle stratégie mais au cours du jeu ils ne communiquent jamais entre eux et ne laissent aucun signe particulier lorsqu'ils soulèvent les pierres et les remettent à leur place. Le moniteur qui contrôle le bon déroulement des opérations note les prénoms dévoilés par chaque enfant.
Avec les notions de calcul des probabilités qu'il a encore en mémoire, le moniteur est convaincu que la probabilité de gain du groupe d'enfants est très faible car il assimile le jeu à la répétition de dix-huit épreuves indépendantes entre elles, chacune étant assimilée au tirage exhaustif de neuf boules dans une urne qui en contient dix-huit marquées des prénoms. Mais il oublie qu'il y a un Pascal en herbe qui permet à tout le groupe d'enfants d'avoir plus d'une chance sur trois de gagner.
Quels sont les raisonnements respectifs du moniteur et du Pascal en herbe ?

Source : d'après Peter Bro Miltersen

 Solution