Skip to content
Get started

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)+
  1. Is every 6-cycle a derangement?
  2. Count 6-cycles, (n−1)!(n-1)!, and derangements of 6 with the standard recurrence.

Answer

Reveal 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

Related questions