ISI2014-DCG-35

Question

Let $A$ and $B$ be disjoint sets containing $m$ and $n$ elements respectively, and let $C=A \cup B$. Then the number of subsets $S$ (of $C$) which contains $p$ elements and also has the property that $S \cap A$ contains $q$ elements, is

• A. $\begin{pmatrix} m \\ q \end{pmatrix}$
• B. $\begin{pmatrix} n \\ q \end{pmatrix}$
• C. $\begin{pmatrix} m \\ q \end{pmatrix} \times \begin{pmatrix} n \\ p-q \end{pmatrix}$
• D. $\begin{pmatrix} m \\ p-q \end{pmatrix} \times \begin{pmatrix} n \\ q \end{pmatrix}$

Comments

Anyone know this que??

Answer 1

The question actually asks how many ways are there to find a collection of $p$ elements of which it contains exactly $q$ elements from $A$ and the rest from $B$. Obviously $q\le m$ and $p\le (m+n)$.

Here, $|A|=m, ~|B|=n$

So, there are $\begin{pmatrix} m\\ q \end{pmatrix}$ ways to find $q$ elements from the set $A$

and the rest $(p-q)$ elements can be chosen from the $B$ which has $\begin{pmatrix} n\\ p-q \end{pmatrix}$ ways.

$\therefore~$The required number of ways $=\begin{pmatrix} m\\ q \end{pmatrix}\times\begin{pmatrix} n\\ p-q \end{pmatrix}$.

 

So the correct answer is C.

Answer 2

option C is the only correct choice.