Question
Mathematics Question on permutations and combinations
There are 4 letters and 4 directed envelopes. The number of ways in which all the letters can be put in wrong envelope is
9
4
5
12
9
Solution
Let us first consider 2 letters and 2 envelopes, then there is only one way to place both the letters in wrong envelope. Next, we consider 3 letters and 3 directed envelopes. The number of ways of putting all letters in wrong envelopes = Total number of possible arrangements - Number of ways in which all letters are in correct envelopes - Number of ways in which 1 letter in correct envelope =3!−1−3C1?1=2 [ ∴ The case of two letters in correct envelope and one in wrong envelope is not possible] Further, we consider 4 letters and 4 directed envelopes. The number of ways of putting all letters in wrong envelopes = Total number of possible arrangements - number of ways in which all letters are in correct envelope - Number of ways in which 1 letter is in correct envelopes (3 in wrong envelope) - Number of ways in which 2 letters are in correct envelope (2 in wrong envelope) =4!−1−4C1?1=9 Such problems are called problems of deragement. Hence, using the formula of deragement. The required number of ways of placing all letters in wrong envelope 4![1−1!1+2!1−2!1+4!1]=2!4!−3!4!+4!4!=12−4+1=9