One big Secret Santa loop
Six friends draw names for Secret Santa. The assignment is a uniformly random derangement (nobody draws their own name). Following giver to recipient traces out one or more closed loops. What is the probability that the gifts form one single loop through all six people? Give a decimal to four places.
Show hints (2)+
- Is every 6-cycle a derangement?
- Count 6-cycles, , and derangements of 6 with the standard recurrence.
Answer
Reveal answer →Final answer
0.4528 (± 0.001)
Create a free account to see the full worked solution and track your progress.
Interview format: Trading Aptitude Tests, Prop Trading