
É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.
Indice offert
Inscris autour du cercle le rang d’occupation de chaque place. Repère ensuite les personnes dont le rang est inférieur à ceux de leurs deux voisines, puis observe les rangs compris entre deux de ces personnes successives.
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.
Indice offert
Attribue à chaque personne un instant $t$ choisi uniformément dans $[0,1]$ : l’ordre croissant de ces instants reproduit un ordre de placement aléatoire. Pour une personne qui agit à l’instant $t$, définis $p(t)$ comme la probabilité que la serviette située à droite de son couvert ait déjà disparu.