Derangement Calculator
Enter n to count the derangements of n items.
From 0 to 1000.
Try
Result
You entered
Probability
Show the work
Derangements
A derangement of items is an arrangement in which no item is in its original place. The count is written and follows from the inclusion–exclusion principle.
Using
Recurrence for derangements
Start from and ; each value then comes from the two before it.
Using
Probability that a random arrangement is a derangement
Of the equally likely arrangements, have no item in place. As grows this probability approaches .
Using
Result
So .