Énoncé
Un grand nombre de personnes doivent prendre place autour d’une grande table circulaire. Au début, une serviette est posée sur la table entre chaque paire de couverts voisins.
Quand une personne prend place, soit les deux serviettes à gauche et à droite de son couvert sont encore sur la table et la personne en prend une au hasard (probabilité 1/2), soit une seule de ces deux serviettes est encore sur la table et la personne la prend, soit enfin la personne reste sans serviette.
Un maître d’hôtel se tient à l’entrée de la salle. Il indique à chaque personne quelle place, repérée sur un plan, prendre autour de la table.
Le maître d’hôtel ne peut jamais voir s’il reste une serviette à gauche ou à droite d’un couvert ni, le cas échéant, quelle serviette prend une personne.
Le maître d’hôtel veut maximiser la proportion de personnes sans serviette à la fin.
Q1Question 1 sur 2À faire
Montrez que la meilleure stratégie conduit à 9 / 64.
S’il n’y avait pas de maître d’hôtel, les personnes se placeraient au hasard.
Q2Question 2 sur 2À faire
Montrez que, si les personnes se placent au hasard, la proportion de personnes sans serviette à la fin ne baisse pas beaucoup.