AP EAMCET20224 Jul 2022Morning ShiftMathematicsPermutation and CombinationActual
A person writes letters to 6 friends and addresses the corresponding envelopes. In how many ways can the letters be placed in the envelopes so that at least two of them are in the wrong envelopes? Notation : D n = n ! ∑ i = 0 n - 1 i i !
Options
- AC 4 6 · D 2
- B∑ r = 3 6 C 6 - r 6 · D r
- C∑ r = 2 6 C 6 - r 6 · D r
- DC 1 6 D 5 + C 0 6 . D 6
Correct answer
C. ∑ r = 2 6 C 6 - r 6 · D r
Step-by-step solution
The number of ways in which at least two of the letters are in the wrong envelopes is given by ∑ r = 2 6 C 6 - r 6 D r = C 4 6 D 2 + C 3 6 D 3 + C 2 6 D 4 + C 1 6 D 5 + C 0 6 D 6 where D r = r ! ∑ i = 0 r - 1 i i !