A derangement is an order in which no item stays in its own place. Start from all orders and remove those with fixed points by inclusion-exclusion; the result is an alternating sum that is quick to evaluate.
| Step | On 5 letters in 5 envelopes, none correct | |
|---|---|---|
| 1 | Check the condition. Every item has one forbidden place, and no item may sit in it. | |
| 2 | Write the alternating sum. One term for each from to , signs alternating. | |
| 3 | Multiply n! into each term. Each term becomes the whole number .Factorial ↗ | |
| 4 | Add. Check: the result is close to . |