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}$.We need to choose $10$ objects in total.Let $k$ be

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}$.We need to choose $10$ objects in total.Let $k$ be the number of distinct objects chosen,where $0 \le k \le 10$.The number of ways to choose $k$ distinct objects from $21$ is $^{21}C_k$.Once $k$ distinct objects are chosen,the remaining $(10-k)$ objects must be chosen from the $10$ identical objects. Since the objects are identical,there is only $1$ way to choose them.Thus,the total number of ways is the sum of $^{21}C_k$ for $k=0$ to $10$:Total ways $= \sum_{k=0}^{10} {^{21}C_k}$.We know that $\sum_{k=0}^{21} {^{21}C_k} = 2^{21}$.Also,by symmetry,$\sum_{k=0}^{10} {^{21}C_k} = \sum_{k=11}^{21} {^{21}C_k}$.Let $S = \sum_{k=0}^{10} {^{21}C_k}$. Then $2S = \sum_{k=0}^{10} {^{21}C_k} + \sum_{k=11}^{21} {^{21}C_k} = \sum_{k=0}^{21} {^{21}C_k} = 2^{21}$.Therefore,$S = \frac{2^{21}}{2} = 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

In how many different ways can the letters of the word '$PRAISE$' be arranged?

The number of ways in which four letters of the word '$MATHEMATICS$' can be arranged is given by

How many triangles can be formed by joining four points on a circle?

The number of numbers that can be formed with the help of the digits $1, 2, 3, 4, 3, 2, 1$ so that odd digits always occupy odd places,is

In how many ways can a group of $5$ men and $2$ women be made out of a total of $7$ men and $3$ women?

Vedclass Test Series

Exam Paper Generator

Online Exam Module