Solveeit Logo

Question

Question: A person writes letters to 6 friends and addresses the corresponding envelopes. In how many ways can...

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 4 of them are in wrong envelopes?

A

72

B

719

C

664

D

135

Answer

664

Explanation

Solution

no. of ways = 6C2.4! (111!+...+14!)\left( 1 - \frac{1}{1!} + ... + \frac{1}{4!} \right)

+ 6C1.5! (111!+...15!)\left( 1 - \frac{1}{1!} + ... - \frac{1}{5!} \right) + 6C0 . 6! (111!+....+16!)\left( 1 - \frac{1}{1!} + .... + \frac{1}{6!} \right)

= 135 + 264 + 265 = 664