GMATinsight
In how many ways can 6 different letters be posted in 3 letterboxes such that each box receives atleast 1 letter?
(A) 120
(B) 180
(C) 360
(D) 540
(E) 720
Method-1:
Distribution of letters can happen in three ways (4-1-1) (2-2-2) and (3-2-1) ways
Case 1: 3-2-1 = 6C3*3C2*3! = 360
Case 2: 2-2-2 = 6C2*4C2 = 15*6 = 90
Case 3: 4-1-1 = 6C4*3! = 90
Total Ways = 360+90+90 = 540Answer: Option D
Method-2:
Archit3110Favourable Cases = Total cases - Unwanted cases
Total ways of distribution of 6 letters = 3*3*3*3*3*3 = 729
Unwanted cases = Atleast one box gets zero letter = 3C1*(2^6-1) = 3*63 = 189
3C1 = Ways to select the box that gets zero letter
2^6 = Total ways of distributing 6 letters into remaining 2 boxes with each letter having 2 choices Letter box 1 or box 2
-1 = Removing a case in which only one box receives all letters (counted twice due to 3C1)
i.e. Favourable cases = 729 - 189 = 540
Answer: Option D
Method-3:
6,0,0 = 3 ways
5,1,0 = 3C2*6C5*2! = 36 ways
3,3,0 = 3C2*6C3 = 60 ways
4,2,0 = 3C2*6C4*2! = 90 ways
So unfavorable cases = 3+36+60+90 = 189
Total ways of distribution of 6 letters = 3*3*3*3*3*3 = 729
i.e. Favourable cases = 729 - 189 = 540
Answer: Option D