Question Error Report

Thank you for reporting, we will resolve it shortly

Back to Question

Q. A man has 3 friends. Number of ways in which he can invite one friend every day for dinner on 6 successive nights so that he invites every friend atleast once is N. Which of the following hold(s) good?

Permutations and Combinations

Solution:

$x, y, z$ friend
a times, b times, c times
$a , b , c \equiv(1,1,4),(1,2,3),(2,2,2)$
$\text { Number of ways }=\frac{6 ! 3 !}{4 ! 1 ! 1 ! 2 !}+\frac{6 ! 3 !}{1 ! 2 ! 3 !}+\frac{6 ! 3 !}{2 ! 2 ! 2 ! 3 !}=90+360+90=540 $
$N \equiv 540=2^2 \cdot 3^3 \cdot 5^1$
(A) divisors divisible by 5 is: $3 \times 4 \times 1=12$
(B) $$ Sum $=\left(2^0+2^1+2^2\right)\left(3^0+3^1+3^2+3^3\right)\left(5^0+5^1\right)$
$=7 \times 40 \times 6=1680$
(C) $2^{ n -1}=2^2=4$
(D) Even and not divisible by 4
$\therefore 1 \times 4 \times 2=8$
$\Rightarrow A , B , C$