Home
Class 14
MATHS
There are 5 letters and 5 addressed enve...

There are 5 letters and 5 addressed envelopes.The number of ways in which the letters can be placed in the envelopes so that none of them goes into the right envelope is

A

a. 44

B

b. 144

C

c. 48

D

d. 119

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the number of ways to place 5 letters into 5 addressed envelopes such that none of the letters goes into the correct envelope, we can use the concept of derangements. A derangement is a permutation of elements such that none of the elements appear in their original position. ### Step-by-Step Solution: 1. **Understanding the Problem**: We have 5 letters (L1, L2, L3, L4, L5) and 5 envelopes (E1, E2, E3, E4, E5). We need to find the number of ways to arrange the letters in the envelopes such that no letter goes into its corresponding envelope. 2. **Total Arrangements**: First, we calculate the total number of arrangements of the 5 letters in the 5 envelopes without any restrictions. This is given by the factorial of the number of letters (or envelopes): \[ \text{Total arrangements} = 5! = 120 \] 3. **Derangements Formula**: The number of derangements (denoted as !n) of n items can be calculated using the formula: \[ !n = n! \sum_{i=0}^{n} \frac{(-1)^i}{i!} \] For n = 5, we can calculate it as follows: \[ !5 = 5! \left( \frac{(-1)^0}{0!} + \frac{(-1)^1}{1!} + \frac{(-1)^2}{2!} + \frac{(-1)^3}{3!} + \frac{(-1)^4}{4!} + \frac{(-1)^5}{5!} \right) \] 4. **Calculating Each Term**: - For i = 0: \(\frac{(-1)^0}{0!} = 1\) - For i = 1: \(\frac{(-1)^1}{1!} = -1\) - For i = 2: \(\frac{(-1)^2}{2!} = \frac{1}{2}\) - For i = 3: \(\frac{(-1)^3}{3!} = -\frac{1}{6}\) - For i = 4: \(\frac{(-1)^4}{4!} = \frac{1}{24}\) - For i = 5: \(\frac{(-1)^5}{5!} = -\frac{1}{120}\) 5. **Summing the Terms**: \[ \text{Sum} = 1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24} - \frac{1}{120} \] To combine these fractions, we find a common denominator (120): \[ \text{Sum} = \frac{120}{120} - \frac{120}{120} + \frac{60}{120} - \frac{20}{120} + \frac{5}{120} - \frac{1}{120} = \frac{44}{120} = \frac{11}{30} \] 6. **Calculating Derangement**: \[ !5 = 5! \cdot \frac{11}{30} = 120 \cdot \frac{11}{30} = 44 \] 7. **Conclusion**: The number of ways to arrange the letters such that none goes into the correct envelope is: \[ \boxed{44} \]
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE -(19.6 )|6 Videos
  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE -(19.7 )|12 Videos
  • PERMUTATIONS & COMBINATIONS

    ARIHANT SSC|Exercise INTRODUCTORY EXERCISE -(19.4 )|11 Videos
  • PERCENTAGES

    ARIHANT SSC|Exercise Final round|50 Videos
  • PERMUTATIONS AND COMBINATIONS

    ARIHANT SSC|Exercise HIGHER SKILL LEVEL QUESTIONS|19 Videos

Similar Questions

Explore conceptually related problems

There are 5 letters and 5 directed envelopes. The number of ways in which all the letters can be put in wrong envelope is

The number of ways in which 5 letters can be placed in 5 marked envelopes, so that no letter is in the right encelope, is

There are 3 letters and 3 envelopes. Find the number of ways in which all letters are put in the wrong envelopes

Ravish writes letters to his five friends and addresses the correspondig envelopes.The total number of ways in which letters can be placed in the envelopes so that at least two of them are in the wrong envelopes,is

There are 3 letters and 3 directed envelopes. Write the number of ways in which no letter is put in the correct envelope.

There are four letters and four directed envelopes.The number of ways in which all the letters can be put in the wrong envelope is a.8 b.9 c.16 d.none of these

If the number of ways in which 7 letters can be put in 7 envelopes such that exactly four letters are in wrong envelopes is N, then

ARIHANT SSC-PERMUTATIONS & COMBINATIONS -INTRODUCTORY EXERCISE -(19.5 )
  1. Find the number of diagonals in a decagon.

    Text Solution

    |

  2. Find the number of diagonals in an n-sided polygon.

    Text Solution

    |

  3. A polygon has 54 diagonals. The number of sides in the polygon is:

    Text Solution

    |

  4. Find the number if triangle that can be formed by joining the...

    Text Solution

    |

  5. Find the number of triangle formed by joining 12 different poin...

    Text Solution

    |

  6. Answer these questions based on the following informations Two paralle...

    Text Solution

    |

  7. There are 3 books of mathematics, 4 of science and 5 of literature. Ho...

    Text Solution

    |

  8. if 20 straight line be drawn in a plane , no two of them bei...

    Text Solution

    |

  9. Find the number of different straight lines obtained by joining n poin...

    Text Solution

    |

  10. There are n points in a plane out of these points no three are in the ...

    Text Solution

    |

  11. There are n points in a plane no three of which are in the same straig...

    Text Solution

    |

  12. If m parallel lines in a plane are intersected by a family of n parall...

    Text Solution

    |

  13. In a plane there are 37 straight lines, of which 13 pass through the p...

    Text Solution

    |

  14. Find the number of different words that can be formed from 15 consonan...

    Text Solution

    |

  15. Find the number of ways of selecting 4 letters from the word EXAMINATI...

    Text Solution

    |

  16. How many words can be formed by using 4 letters at a time out of the l...

    Text Solution

    |

  17. In how many ways can 3 ladies and 3 gentlemen be seated around a ro...

    Text Solution

    |

  18. Eighteen guests have to be seated half on each side of a long table. F...

    Text Solution

    |

  19. There are 4 different letters and 4 addressed envelopes. In how many w...

    Text Solution

    |

  20. There are 5 letters and 5 addressed envelopes.The number of ways in wh...

    Text Solution

    |