Home
Class 12
MATHS
If n things are arranged in a row, the n...

If n things are arranged in a row, the number of way in which they can be arranged so that non occupies its original position is `n!(1-(1)/(1!)+(1)/(2!)-(1)/(3!)+* * * + (-1)^(n)(1)/(n!))`
The number of ways of putting at least 3 out of 6 letters in wrong envelops is

A

(a)265

B

(b)40

C

(c)704

D

(d)50

Text Solution

AI Generated Solution

The correct Answer is:
To solve the problem of finding the number of ways to put at least 3 out of 6 letters in wrong envelopes, we can break it down into steps. ### Step-by-Step Solution: 1. **Understanding the Problem**: We need to find the total number of ways to arrange 6 letters such that at least 3 of them are in the wrong envelopes. 2. **Using Inclusion-Exclusion Principle**: We will calculate the number of arrangements for exactly 3, 4, 5, and 6 letters being in the wrong envelopes and then sum these values. 3. **Calculating for Exactly 3 Letters Wrong**: - Choose 3 letters out of 6 to be in the wrong envelopes: This can be done in \( \binom{6}{3} \) ways. - The number of derangements (wrong arrangements) of 3 letters can be calculated using the formula for derangements: \[ D_n = n! \left(1 - \frac{1}{1!} + \frac{1}{2!} - \frac{1}{3!} + \ldots + \frac{(-1)^n}{n!}\right) \] - For \( n = 3 \): \[ D_3 = 3! \left(1 - 1 + \frac{1}{2} - \frac{1}{6}\right) = 6 \left(0 + 0.5 - 0.1667\right) = 6 \times 0.3333 = 2 \] - Therefore, the total arrangements for exactly 3 letters wrong: \[ \text{Ways} = \binom{6}{3} \times D_3 = 20 \times 2 = 40 \] 4. **Calculating for Exactly 4 Letters Wrong**: - Choose 4 letters out of 6: \( \binom{6}{4} \). - Derangements for 4 letters \( D_4 \): \[ D_4 = 4! \left(1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24}\right) = 24 \left(0 + 0.5 - 0.1667 + 0.0417\right) = 24 \times 0.375 = 9 \] - Total arrangements for exactly 4 letters wrong: \[ \text{Ways} = \binom{6}{4} \times D_4 = 15 \times 9 = 135 \] 5. **Calculating for Exactly 5 Letters Wrong**: - Choose 5 letters out of 6: \( \binom{6}{5} \). - Derangements for 5 letters \( D_5 \): \[ D_5 = 5! \left(1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24} - \frac{1}{120}\right) = 120 \left(0 + 0.5 - 0.1667 + 0.0417 - 0.0083\right) = 120 \times 0.3667 = 44 \] - Total arrangements for exactly 5 letters wrong: \[ \text{Ways} = \binom{6}{5} \times D_5 = 6 \times 44 = 264 \] 6. **Calculating for Exactly 6 Letters Wrong**: - All letters are in the wrong envelopes: \( \binom{6}{6} = 1 \). - Derangements for 6 letters \( D_6 \): \[ D_6 = 6! \left(1 - 1 + \frac{1}{2} - \frac{1}{6} + \frac{1}{24} - \frac{1}{120} + \frac{1}{720}\right) = 720 \left(0 + 0.5 - 0.1667 + 0.0417 - 0.0083 + 0.0014\right) = 720 \times 0.3681 = 265 \] - Total arrangements for exactly 6 letters wrong: \[ \text{Ways} = \binom{6}{6} \times D_6 = 1 \times 265 = 265 \] 7. **Total Arrangements for At Least 3 Letters Wrong**: - Now, we sum up all the cases: \[ \text{Total} = 40 + 135 + 264 + 265 = 704 \] ### Final Answer: The total number of ways of putting at least 3 out of 6 letters in wrong envelopes is **704**.
Promotional Banner

Topper's Solved these Questions

  • PERMUTATIONS AND COMBINATIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment Section E (Assertion-Reason Type Questions)|5 Videos
  • PERMUTATIONS AND COMBINATIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment Section F (Matrix-Match Type Questions)|6 Videos
  • PERMUTATIONS AND COMBINATIONS

    AAKASH INSTITUTE ENGLISH|Exercise Assignment Section C Objective type questions (One option is correct )|17 Videos
  • MATRICES

    AAKASH INSTITUTE ENGLISH|Exercise Assignment (Section - J) Aakash Challengers Questions|3 Videos
  • PRINCIPLE OF MATHEMATICAL

    AAKASH INSTITUTE ENGLISH|Exercise Section-D:(Assertion-Reason Type Questions)|11 Videos

Similar Questions

Explore conceptually related problems

If n things are arranged in a row, the number of way in which they can be arranged so that non occupies its original position is n!(1-(1)/(1!)+(1)/(2!)-(1)/(3!)+* * * + (-1)^(n)(1)/(n!)) The number of ways of putting 6 letters into 6 addressed envelopes so that exactly 2 letters are in wrong is

If n things are arranged in a row, the number of way in which they can be arranged so that non occupies its original position is n!(1-(1)/(1!)+(1)/(2!)-(1)/(3!)+* * * + (-1)^(n)(1)/(n!)) Five boys are to be seated in a row. The number of ways in which 3 boys are not seated in the place specfied to them is

Find the number of ways in which 5 girls and 5 boys can be arranged a n row if boys and girls are alternative.

If n objects are arrange in a row, then the number of ways of selecting three of these objects so that no two of them are next to each other is

Let N denote the number of ways in which n boys can be arranged in a line so that 3 particular boys are seperated then N is equal to

Number of ways in which the letters of the word RAINBOW be arranged such that N and B are together is

Given that n is odd, number of ways in which three numbers in AP can be selected from 1, 2, 3,……., n, is

Prove that the number of ways in which n books can be placed on a shelf when two particular books are never together is ( n-2) xx (n-1) !

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

The number of ways in which m+n(nlem+1) different things can be arranged in a row such that no two of the n things may be together, is