Питання на співбесіді, яке отримав хлопець у Goldman Sachs. Яке рішення?
N гостей стоять в черзі на вході, щоб сісти за весільний стіл. Кожен гість має призначений номер місця, але перший гість, який вибирає своє місце, занадто п'яний і займає випадкове місце. Інші гості вибирають своє місце відповідно до наступного правила: якщо їхнє призначене місце доступне, вони його займають
якщо їхнє призначене місце зайняте, вони випадковим чином обирають доступне місце
Яка ймовірність того, що остання людина отримає своє призначене місце?
Ця сторінка може містити контент третіх осіб, який надається виключно в інформаційних цілях (не в якості запевнень/гарантій) і не повинен розглядатися як схвалення його поглядів компанією Gate, а також як фінансова або професійна консультація. Див. Застереження для отримання детальної інформації.
Питання на співбесіді, яке отримав хлопець у Goldman Sachs. Яке рішення?
N гостей стоять в черзі на вході, щоб сісти за весільний стіл. Кожен гість має призначений номер місця, але перший гість, який вибирає своє місце, занадто п'яний і займає випадкове місце. Інші гості вибирають своє місце відповідно до наступного правила:
якщо їхнє призначене місце доступне, вони його займають
якщо їхнє призначене місце зайняте, вони випадковим чином обирають доступне місце
Яка ймовірність того, що остання людина отримає своє призначене місце?