概率统计
Probability and stat
一群八个人决定使用“秘密圣诞老人”的方法，让每个人都给另一个人买一份圣诞礼物。为此，每人将自己的名字写在一张纸上，所有的名字都放在一顶帽子里。然后，每个人从帽子里抽出一张纸。如果有人抽到自己的名字，所有名字都放回帽子里，重新抽到，直到成功。
该方法只抽一次就成功的概率是多少？换句话说，一次抽奖没有人抽到自己名字的概率是多少？
有n个人，
没有抽到自己名字的概率是
(n-1) / n
n个人不画自己名字的概率是
((n-1) / n)^ n
但前提是您在抽取名字后将其放回帽子中。
如果你不把名字放回去，这将是真实世界的例子，那就是
((n-1)/n)) * ((n-2)/(n-1)) * ((n-3)/(n-2)) * etc * (1/2)
一群八个人决定使用“秘密圣诞老人”的方法，让每个人都给另一个人买一份圣诞礼物。为此，每人将自己的名字写在一张纸上，所有的名字都放在一顶帽子里。然后，每个人从帽子里抽出一张纸。如果有人抽到自己的名字，所有名字都放回帽子里，重新抽到，直到成功。
该方法只抽一次就成功的概率是多少？换句话说，一次抽奖没有人抽到自己名字的概率是多少？
有n个人，
没有抽到自己名字的概率是
(n-1) / n
n个人不画自己名字的概率是
((n-1) / n)^ n
但前提是您在抽取名字后将其放回帽子中。
如果你不把名字放回去，这将是真实世界的例子，那就是
((n-1)/n)) * ((n-2)/(n-1)) * ((n-3)/(n-2)) * etc * (1/2)