Question

$14X^{\prime }s$ have to be placed in the squares of the above figure such that each row contains at least one $X$. In how many ways can this be done?

• A. 96
• B. 104
• C. 112
• D. 118

Answer 1

Answer: (D)

118

Total X's =14
Total Blocks = 16
2 extra blocks,
only possible way is if no X is put either in the first row or the last row
No. of ways = Total ways of Putting X's - 2
= ${}^{16}{C}_{14}-2$
=$118$