Вопрос на интервью, который парень получил в Goldman Sachs. Какое решение?
N гостей стоят в очереди у входа, чтобы занять места за свадебным столом. У каждого гостя есть назначенный номер места, но первый гость, который выбирает свое место, слишком пьян и садится на случайное место. Оставшиеся гости выбирают свои места в соответствии со следующим правилом: если их назначенное место доступно, они его занимают
если их назначенное место занято, они выбирают случайное доступное место
Какова вероятность того, что последний человек займет свое назначенное место?
На этой странице может содержаться сторонний контент, который предоставляется исключительно в информационных целях (не в качестве заявлений/гарантий) и не должен рассматриваться как поддержка взглядов компании Gate или как финансовый или профессиональный совет. Подробности смотрите в разделе «Отказ от ответственности» .
Вопрос на интервью, который парень получил в Goldman Sachs. Какое решение?
N гостей стоят в очереди у входа, чтобы занять места за свадебным столом. У каждого гостя есть назначенный номер места, но первый гость, который выбирает свое место, слишком пьян и садится на случайное место. Оставшиеся гости выбирают свои места в соответствии со следующим правилом:
если их назначенное место доступно, они его занимают
если их назначенное место занято, они выбирают случайное доступное место
Какова вероятность того, что последний человек займет свое назначенное место?