2015-07-10 2 views
-4

Группа из восьми человек решила использовать метод «Секретный Санта», чтобы каждый человек покупал еще один рождественский подарок. С этой целью каждый записывает свое имя на листе бумаги, а все имена помещаются в шляпу. Затем каждый человек вытаскивает из шляпы листок бумаги. Если кто-то рисует свое имя, все имена помещаются обратно в шляпу и снова нарисованы до достижения успеха.Вероятность и статистика

Какова вероятность того, что метод будет успешным только с одной ничьей? Другими словами, какова вероятность того, что никто не рисует свое имя в одной ничьей?

+0

первый человек не вытаскивая имя = 7/8, второй человек = 6/8 и идет (1/8 * 2/8 * 3/8 * ... * 7/8) = prob – nn123

+6

Я голосую за то, чтобы закрыть этот вопрос не по теме потому что это вовсе не проблема программирования. –

ответ

1

С русского народа,

вероятность не обратить ваше собственное имя является

(n-1)/n 

Вероятность русского народа не рисовать свои собственные названия является

((n-1)/n)^ n 

Но это только если вы помещаете имена обратно в шляпу после того, как они нарисованы.

Если вы не поставите имена обратно, который был бы реальный пример, было бы

((n-1)/n)) * ((n-2)/(n-1)) * ((n-3)/(n-2)) * etc * (1/2) 
+0

, поэтому вы имеете в виду вероятность того, что никто не рисует свое имя в одной ничьей, не помещая обратно в шляпу ((8-1)/8)^8 ?? – nn123

+0

Нет, возможно, вы пропустили изменения. Это было бы, если бы они вернули их. – dbillz

+0

не есть ((n-1)/n)^n? – nn123

Смежные вопросы