Thomas Lumley • 11/25/2017

Secret Santa collisions

This article explores a probability problem related to Secret Santa: the chance that a random permutation results in someone being assigned to give a gift to themselves. It discusses using Bonferroni bounds, simulations in R, and the convergence of the probability of no collisions to approximately 1/e as the number of participants grows.

0 comments

#algorithms #combinatorics #random permutation