Soirée groupée - Lycée Blaise Pascal (Orsay)

Établissement
Lycée Blaise Pascal (Orsay)
Année
2021-2022
Résumé
Dans une soirée, il y a N ≥ 1 invités à l’instant N. A l’instant suivant, un nouvel invité arrive à la fête. Des groupes se créent dès le début de la soirée selon la règle suivante : à l’instant N + 1, le nouvel invité arrive parmi les N personnes déjà présentes et décide de manière aléatoire soit de rejoindre un groupe déjà existant, soit de créer un nouveau groupe.
Quelle sera la répartition des groupes à l'instant N ?
Sujet complet