The Number of ways of choosing 10 objects out of 31 objects of which 10 are identical and the remaining 21 are distinct, is:
We have a total of 31 objects. 10 of these are identical (say identical balls) and the remaining 21 objects are all distinct. We wish to select exactly 10 objects altogether.
Let us suppose that out of the 10 identical objects we actually pick of them. Because they are identical, picking of them can be done in only one way; there is no further choice involved once the value of is fixed.
Having decided to take identical objects, we must still choose the remaining objects from the 21 distinct ones. The number of ways to choose objects out of 21 distinct objects is, by the definition of combinations,
Here can be any integer from 0 up to 10 (we cannot take more than 10 identical objects because we only need 10 in total). Therefore the total number of possible selections is obtained by summing the above expression over all admissible :
For convenience we perform a change of variable. Put . Then when we have , and when we have . Hence runs through all the integers from 0 to 10 inclusive, and the sum rewrites as
Now we recall two standard binomial identities:
1. The Binomial-Theorem sum
2. The symmetry of binomial coefficients
For our case , an odd number. Listing all coefficients , there are 22 terms in total. They come in pairs of equal value: and so on, up to Because 21 is odd, there is no single unpaired “middle” coefficient. Consequently, half of the full binomial sum is obtained by adding the first 11 terms (those with to ), and the other half is obtained by the remaining 11 terms (those with to ).
Hence we have
Therefore the number of ways to choose the required 10 objects is
Hence, the correct answer is Option A.
Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.