The number of selections of n objects from 2n objects of which n are identical and the rest are different is:
\[
(A){\text{ }}{2^n} \\
(B){\text{ }}{2^{n - 1}} \\
(C){\text{ }}{2^n} - 1 \\
(D){\text{ }}{2^n} + 1 \\
\]
Last updated date: 23rd Mar 2023
•
Total views: 311.1k
•
Views today: 6.88k
Answer
311.1k+ views
Hint:- Use the concept of combinations.
Let \[{S_1}\] be the set of n identical objects
And \[{S_2}\] be the set of the remaining n different objects.
So, now the number of ways to select r objects from \[{S_1}\] since all objects in \[{S_1}\] are identical will be 1.
Number of ways to select r objects from \[{S_2}\] will be \[{}^n{C_r}\].
So, as we know that there will be many cases to select n objects from 2n objects.
And, sum of number of ways of all n+1 case will be equal to total number of ways to select n objects
from 2n objects.
Case 1:
N objects from \[{S_2}\] and 0 object from \[{S_1}\]
Number of ways \[ = {}^n{C_n}\]
Case 2:
N-1 objects from \[{S_2}\] and 1 object from \[{S_1}\]
Number of ways \[ = {}^n{C_{n - 1}}*1 = {}^n{C_{n - 1}}\]
Case 3:
N-2 objects from \[{S_2}\] and 2 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_{n - 2}}*1 = {}^n{C_{n - 2}}\]
Case 4:
N-3 objects from \[{S_2}\] and 3 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_{n - 3}}*1 = {}^n{C_{n - 3}}\]
.
.
.
.
.
Case n-1:
2 objects from \[{S_2}\] and n-2 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_2}*1 = {}^n{C_2}\]
Case n:
1 object from \[{S_2}\] and n-1 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_1}*1 = {}^n{C_1}\]
Case n+1:
0 object from \[{S_2}\] and n objects from \[{S_1}\]
Number of ways \[ = {}^n{C_0}*1 = {}^n{C_0}\]
So, now total number of selections of n objects from 2n objects out of which n are identical
Will be the sum of all cases.
So, total number of ways \[ = {}^n{C_n} + {}^n{C_{n - 1}} + {}^n{C_{n - 2}} + {}^n{C_{n - 3}} + ..... + {}^n{C_2} + {}^n{C_1} + {}^n{C_0}\]
As we know that according to binomial theorem,
\[ \Rightarrow {}^n{C_n} + {}^n{C_{n - 1}} + {}^n{C_{n - 2}} + {}^n{C_{n - 3}} + ..... + {}^n{C_2} + {}^n{C_1} + {}^n{C_0} = {2^n}\]
So, total number of ways \[ = {2^n}\]
Hence the correct option will be A.
Note:- Whenever we came up with this type of problem then easiest and efficient way is to
Find different cases for selections of objects and then the total number of selections will be the sum of selections of all the cases.
Let \[{S_1}\] be the set of n identical objects
And \[{S_2}\] be the set of the remaining n different objects.
So, now the number of ways to select r objects from \[{S_1}\] since all objects in \[{S_1}\] are identical will be 1.
Number of ways to select r objects from \[{S_2}\] will be \[{}^n{C_r}\].
So, as we know that there will be many cases to select n objects from 2n objects.
And, sum of number of ways of all n+1 case will be equal to total number of ways to select n objects
from 2n objects.
Case 1:
N objects from \[{S_2}\] and 0 object from \[{S_1}\]
Number of ways \[ = {}^n{C_n}\]
Case 2:
N-1 objects from \[{S_2}\] and 1 object from \[{S_1}\]
Number of ways \[ = {}^n{C_{n - 1}}*1 = {}^n{C_{n - 1}}\]
Case 3:
N-2 objects from \[{S_2}\] and 2 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_{n - 2}}*1 = {}^n{C_{n - 2}}\]
Case 4:
N-3 objects from \[{S_2}\] and 3 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_{n - 3}}*1 = {}^n{C_{n - 3}}\]
.
.
.
.
.
Case n-1:
2 objects from \[{S_2}\] and n-2 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_2}*1 = {}^n{C_2}\]
Case n:
1 object from \[{S_2}\] and n-1 objects from \[{S_1}\]
Number of ways \[ = {}^n{C_1}*1 = {}^n{C_1}\]
Case n+1:
0 object from \[{S_2}\] and n objects from \[{S_1}\]
Number of ways \[ = {}^n{C_0}*1 = {}^n{C_0}\]
So, now total number of selections of n objects from 2n objects out of which n are identical
Will be the sum of all cases.
So, total number of ways \[ = {}^n{C_n} + {}^n{C_{n - 1}} + {}^n{C_{n - 2}} + {}^n{C_{n - 3}} + ..... + {}^n{C_2} + {}^n{C_1} + {}^n{C_0}\]
As we know that according to binomial theorem,
\[ \Rightarrow {}^n{C_n} + {}^n{C_{n - 1}} + {}^n{C_{n - 2}} + {}^n{C_{n - 3}} + ..... + {}^n{C_2} + {}^n{C_1} + {}^n{C_0} = {2^n}\]
So, total number of ways \[ = {2^n}\]
Hence the correct option will be A.
Note:- Whenever we came up with this type of problem then easiest and efficient way is to
Find different cases for selections of objects and then the total number of selections will be the sum of selections of all the cases.
Recently Updated Pages
Calculate the entropy change involved in the conversion class 11 chemistry JEE_Main

The law formulated by Dr Nernst is A First law of thermodynamics class 11 chemistry JEE_Main

For the reaction at rm0rm0rmC and normal pressure A class 11 chemistry JEE_Main

An engine operating between rm15rm0rm0rmCand rm2rm5rm0rmC class 11 chemistry JEE_Main

For the reaction rm2Clg to rmCrmlrm2rmg the signs of class 11 chemistry JEE_Main

The enthalpy change for the transition of liquid water class 11 chemistry JEE_Main

Trending doubts
Difference Between Plant Cell and Animal Cell

Write an application to the principal requesting five class 10 english CBSE

Ray optics is valid when characteristic dimensions class 12 physics CBSE

Give 10 examples for herbs , shrubs , climbers , creepers

Write the 6 fundamental rights of India and explain in detail

Write a letter to the principal requesting him to grant class 10 english CBSE

List out three methods of soil conservation

Fill in the blanks A 1 lakh ten thousand B 1 million class 9 maths CBSE

Write a letter to the Principal of your school to plead class 10 english CBSE
