The number of ways to put 6 letters in 6 addressed envelopes so that all are in wrong envelopes?
265
Number of possible de arrangements that are possible out of 6 letters in 6 envelopes =
The number of ways without restriction - The number of ways in which all are in correct envelopes - The number of ways in which 1 letter is in correct envelope - The number of way in which 2 letters is in correct envelopes - The number of ways in which 3 letters is in correct envelopes - The number of way in which 4 letters is in correct envelopes - The number of ways in which 5 letter is in correct envelopes
= 6!−1−6C1× Derangements of 5 letters - 6C2× Derangements of 4 letters - 6C3× Derangements of 3 letter - 6C4× Derangements of 2 letters- 6C5× Derangements of 1 letter
= 6!−1−6C1×44−6C2×9−6C3×2−6C4×1−6C5×0
= 720 - 264 - 135 - 40 -15 = 265