The number of permutations of the letters of the word $$HINDUSTAN$$ such that neither the pattern $$'HIN'$$ nor $$'DUS'$$ nor $$'TAN'$$ appears, are
A.
166674
B.
169194
C.
166680
D.
181434
Answer :
169194
Solution :
Total number of permutations $$ = \frac{{9!}}{{2!}}$$
Number of those containing $$'HIN' = 7!$$
Number of those containing $$'DUS' = \frac{{7!}}{{2!}}$$
Number of those containing $$'TAN' = 7!$$
Number of those containing $$'HIN'$$ and $$'DUS' = 5!$$
Number of those containing $$'HIN'$$ and $$'TAN' = 5!$$
Number of those containing $$'TAN'$$ and $$'DUS' = 5!$$
Number of those containing $$'HIN', 'DUS'$$ and $$'TAN' = 3!$$
Required number
$$ = \frac{{9!}}{{2!}}\left( {7!\, + 7!\, + \frac{{7!}}{2}} \right) + 3 \times 5!\, - 3! = 169194.$$
Releted MCQ Question on Algebra >> Permutation and Combination
Releted Question 1
$$^n{C_{r - 1}} = 36,{\,^n}{C_r} = 84$$ and $$^n{C_{r + 1}} = 126,$$ then $$r$$ is:
Ten different letters of an alphabet are given. Words with five letters are formed from these given letters. Then the number of words which have at least one letter repeated are
Eight chairs are numbered 1 to 8. Two women and three men wish to occupy one chair each. First the women choose the chairs from amongst the chairs marked 1 to 4 ; and then the men select the chairs from amongst the remaining. The number of possible arrangements is