Join WhatsApp Icon JEE WhatsApp Group
Question 63

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 $$k$$ of them. Because they are identical, picking $$k$$ of them can be done in only one way; there is no further choice involved once the value of $$k$$ is fixed.

Having decided to take $$k$$ identical objects, we must still choose the remaining $$10-k$$ objects from the 21 distinct ones. The number of ways to choose $$10-k$$ objects out of 21 distinct objects is, by the definition of combinations,

$$\binom{21}{\,10-k\,} = \frac{21!}{(10-k)!\,(21-(10-k))!}.$$

Here $$k$$ 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 $$k$$:

$$\text{Total ways} \;=\; \sum_{k=0}^{10} \binom{21}{\,10-k\,}.$$

For convenience we perform a change of variable. Put $$r = 10-k$$. Then when $$k = 0$$ we have $$r = 10$$, and when $$k = 10$$ we have $$r = 0$$. Hence $$r$$ runs through all the integers from 0 to 10 inclusive, and the sum rewrites as

$$\text{Total ways} \;=\; \sum_{r=0}^{10} \binom{21}{\,r\,}.$$

Now we recall two standard binomial identities:

1. The Binomial-Theorem sum $$\displaystyle \sum_{r=0}^{n} \binom{n}{r} = 2^{n}.$$

2. The symmetry of binomial coefficients $$\displaystyle \binom{n}{r} = \binom{n}{\,n-r\,}.$$

For our case $$n = 21$$, an odd number. Listing all coefficients $$\binom{21}{0},\binom{21}{1},\dots,\binom{21}{21}$$, there are 22 terms in total. They come in pairs of equal value: $$\binom{21}{0} = \binom{21}{21},\,\binom{21}{1} = \binom{21}{20},$$ and so on, up to $$\binom{21}{10} = \binom{21}{11}.$$ 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 $$r=0$$ to $$r=10$$), and the other half is obtained by the remaining 11 terms (those with $$r=11$$ to $$r=21$$).

Hence we have

$$\sum_{r=0}^{10} \binom{21}{\,r\,} \;=\; \frac{1}{2}\,\sum_{r=0}^{21} \binom{21}{\,r\,} \;=\; \frac{1}{2}\,\bigl(2^{21}\bigr) \;=\; 2^{20}.$$

Therefore the number of ways to choose the required 10 objects is $$2^{20}.$$

Hence, the correct answer is Option A.

Get AI Help

Video Solution

video

Create a FREE account and get:

  • Free JEE Mains Previous Papers PDF
  • Take JEE Mains paper tests

JEE Quant Questions | JEE Quantitative Ability

JEE DILR Questions | LRDI Questions For JEE

JEE Verbal Ability Questions | VARC Questions For JEE

Free JEE Topicwise Questions

JEE Rotational MotionJEE Units & MeasurementsJEE Atomic StructureJEE GravitationJEE Periodic Table & PeriodicityJEE StatisticsJEE Inverse Trigonometric FunctionsJEE Magnetism & Magnetic MaterialsJEE Sequences & SeriesJEE MatricesJEE Alternating CurrentsJEE Carboxylic AcidsJEE Permutations & CombinationsJEE Work, Energy & PowerJEE Electromagnetic InductionJEE Electronic DevicesJEE d and f-Block ElementsJEE Chemical KineticsJEE Heat TransferJEE Three Dimensional GeometryJEE Magnetic Effects of CurrentJEE Hydrocarbons - AromaticJEE Electromagnetic WavesJEE Aldehydes & KetonesJEE Hydrocarbons - AlkanesJEE Applications of DerivativesJEE EquilibriumJEE Indefinite IntegrationJEE Chemical ThermodynamicsJEE ElectrochemistryJEE ProbabilityJEE BiomoleculesJEE Continuity & DifferentiabilityJEE Kinetic Theory of GasesJEE Vector AlgebraJEE Hydrocarbons - AlkynesJEE Differential EquationsJEE Current & ResistanceJEE Straight LinesJEE WavesJEE Redox ReactionsJEE Hydrocarbons - AlkenesJEE DeterminantsJEE SolutionsJEE Ray OpticsJEE Dual Nature of Matter & RadiationJEE Chemical Bonding & Molecular StructureJEE Complex NumbersJEE Sets, Relations & FunctionsJEE Electric Charges & FieldsJEE Laws of MotionJEE Fluid MechanicsJEE Basic Concepts in ChemistryJEE Trigonometric FunctionsJEE LimitsJEE Laws of ThermodynamicsJEE Kinematics - 2D MotionJEE p-Block Elements (Groups 13-18)JEE Simple Harmonic MotionJEE Electric Potential & CapacitanceJEE Coordination CompoundsJEE JEE 2D GeometryJEE CirclesJEE Definite IntegrationJEE EMF & Circuit AnalysisJEE Surface TensionJEE Atoms & NucleiJEE Laboratory Experiments - XIJEE Number SystemJEE Basic Principles of Organic ChemistryJEE Wave OpticsJEE Quadratic EquationsJEE Alcohols, Phenols & EthersJEE Organic Compounds with HalogensJEE DifferentiationJEE Conic SectionsJEE Nitrogen-Containing CompoundsJEE ElasticityJEE Practical Organic ChemistryJEE Kinematics - 1D MotionJEE Purification & CharacterisationJEE Binomial Theorem
Ask AI