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 number of elements in the set $S = \{(r, k) : k \in Z \text{ and } ^{36}C_{r+1} = \frac{6(^{35}C_r)}{(k^2-3)}\}$ is:

If $^{15}C_{3r} = ^{15}C_{r+3}$,then the value of $r$ is

The greatest positive integer which divides $(n+16)(n+17)(n+18)(n+19)$,for all positive integers $n$,is

In how many ways can $10$ balls be divided between two boys,such that one receives $2$ balls and the other receives $8$ balls?

Vedclass Test Series

Exam Paper Generator

Online Exam Module