Question d'entretien qu'un gars a reçue chez Goldman Sachs. Quelle est la solution ?
N invités font la queue à l'entrée pour être assis à une table de mariage. Chaque invité a un numéro de siège assigné, mais le premier invité à choisir son siège est trop ivre et prend un siège au hasard. Les invités restants choisissent leur siège selon la règle suivante : s'ils ont un siège assigné disponible, ils le prennent
si leur siège assigné est pris, ils choisissent au hasard un siège disponible
Quelle est la probabilité que la dernière personne obtienne son siège assigné ?
Cette page peut inclure du contenu de tiers fourni à des fins d'information uniquement. Gate ne garantit ni l'exactitude ni la validité de ces contenus, n’endosse pas les opinions exprimées, et ne fournit aucun conseil financier ou professionnel à travers ces informations. Voir la section Avertissement pour plus de détails.
Question d'entretien qu'un gars a reçue chez Goldman Sachs. Quelle est la solution ?
N invités font la queue à l'entrée pour être assis à une table de mariage. Chaque invité a un numéro de siège assigné, mais le premier invité à choisir son siège est trop ivre et prend un siège au hasard. Les invités restants choisissent leur siège selon la règle suivante :
s'ils ont un siège assigné disponible, ils le prennent
si leur siège assigné est pris, ils choisissent au hasard un siège disponible
Quelle est la probabilité que la dernière personne obtienne son siège assigné ?