The number of ways of choosing 10 objects out | vedclass

Name: Exam Paper Generator | JEE NEET Paper Generator | Vedclass
Brand: Vedclass
Rating: 5 (35 reviews)

Question

(A) Let the $10$ identical objects be $I$ and the $21$ distinct objects be $D_1, D_2, ..., D_{21}$.To choose $10$ objects,we can select $k$ objects fr

Vedclass · Accepted Answer

$2^{20}$

Vedclass · Answer

(A) Let the $10$ identical objects be $I$ and the $21$ distinct objects be $D_1, D_2, ..., D_{21}$.To choose $10$ objects,we can select $k$ objects from the $21$ distinct objects and $(10-k)$ objects from the $10$ identical objects,where $0 \le k \le 10$.Since the $10$ identical objects are indistinguishable,there is only $1$ way to choose any number of them.Thus,the number of ways is the sum of the ways to choose $k$ distinct objects for all possible $k$ from $0$ to $10$:Total ways = $\sum_{k=0}^{10} \binom{21}{k} = \binom{21}{0} + \binom{21}{1} + ... + \binom{21}{10}$.We know that the sum of binomial coefficients is $\sum_{k=0}^{21} \binom{21}{k} = 2^{21}$.Since $\binom{21}{k} = \binom{21}{21-k}$,we have $\sum_{k=0}^{10} \binom{21}{k} = \sum_{k=11}^{21} \binom{21}{k}$.Let $S = \sum_{k=0}^{10} \binom{21}{k}$. Then $S + S = \sum_{k=0}^{21} \binom{21}{k} = 2^{21}$.Therefore,$2S = 2^{21}$,which implies $S = 2^{20}$.

The number of ways of choosing $10$ objects out of $31$ objects,of which $10$ are identical and the remaining $21$ are distinct,is

Similar Questions

The value of $\frac{{}^{10}C_{r}}{{}^{11}C_{r}}$,when both the numerator and denominator are at their greatest values,is

$A$ committee of $5$ is to be formed out of $6$ men and $4$ ladies. The number of ways this can be done,when at most $2$ ladies are included,is

$A$ bag contains $5$ red marbles,$4$ black marbles,and $3$ white marbles. The number of ways in which $4$ marbles can be drawn so that at most $2$ of them are red is:

In how many ways can $11$ identical pencils be distributed among $6$ children such that each child receives at least one pencil?

In how many ways can a committee be formed of $5$ members from $6$ men and $4$ women if the committee has at least one woman?

Vedclass Test Series

Exam Paper Generator

Online Exam Module