Bonjour,
Il est question d'un problème de stochastique que je n'arrive pas à résoudre et dont voici l'énoncé:
"Le père Noël a laissé 2n cadeaux dans 2n boites pour les 2n enfants de lutins (n > 1),
où chaque cadeau et chaque boite est attitrée au nom unique d'un lutin.
Néanmoins, quand les enfants des lutins viennent récupérer leurs cadeaux, ils trouvent ce mot :
Chers petits lutins,
J'ai permuté au hasard les noms sur les boites, de telle façon que chaque boite contient toujours exactement un cadeau, mais peut-être qu'il ne s'agit pas de celui du lutin dont le nom figure sur la boite.
J'ai aussi jeté un sort pour que chacun de vous ne puisse ouvrir que n boîtes et voir quel cadeau s'y trouve.
Si chacun d'entre vous peut trouver le cadeau qui était à son nom, alors vous pourrez tous avoir vos cadeaux; sinon, ils disparaitront tous dans un nuage de fumée!
De plus, après que chacun d'entre vous aura fini d'ouvrir ses n boites parmi les 2n boites, ma malédiction va refermer toutes les boites et vous empêcher de dire quoi que ce soit sur la nature des boites que vous aurez ouvert ou sur ce que vous y aurez trouvé.
En vous souhaitant un terrible Noël,
La sorcière."
Les enfants lutins sont terriblement déçus, pensant que cela implique que la probabilité d'avoir leurs cadeaux n'est que de 2-n
Toutefois, leurs parents disent qu'il existe un autre moyen d'avoir leurs cadeaux avec une probabilité strictement supérieure à 1/4.
Quelle pourrait bien être cette méthode ?
Voilà justement la question que je me pose, et d'ailleurs je ne vois vraiment pas comment y répondre, donc merci sincèrement de toute contribution !