Sign in
12thPass logo
New chatPYQ LibraryDoubtsRank report
Sign in to see Recents

Your guest activity stays on this device

Sign in to save progress →
Sign in

Permutations and Combinations question

2019 · 12 Apr · Shift 1 · Q29
Guest · filters and generic practice availableBrowsing as a guest · PYQ filters and generic practice are available. Sign in only for personalised features and saved progress.
  1. PYQ Library
  2. /JEE Main
  3. /Mathematics
  4. /Permutations and Combinations
  5. /2019 · 12 Apr · Shift 1 · Q29

Permutations and Combinations question

2019 · 12 Apr · Shift 1 · Q29

JEE MainMathematicsPermutations and CombinationsMCQ+4 / −1
The number of ways of choosing 10 objects out of 31 objects of which 10 are identical and the remaining 21 are distinct, is :
  1. A
    220 - 1
  2. B
    220
  3. C
    220 + 1
  4. D
    221
View written solutionFree

Correct answer: B

  1. Understand the objects

    We have total 313131 objects made up of:

    • 101010 identical objects of one kind
    • 212121 distinct objects

    We need the number of ways to choose 101010 objects.

  2. Case-wise counting

    Since the 101010 identical objects are all the same, if we choose kkk of them, that contributes only one way for that part, where 0≤k≤100 \le k \le 100≤k≤10.

    Then the remaining 10−k10-k10−k objects must be chosen from the 212121 distinct objects, which can be done in (2110−k)\binom{21}{10-k}(10−k21​) ways.

    Hence total number of selections is ∑k=010(2110−k)\sum_{k=0}^{10} \binom{21}{10-k}∑k=010​(10−k21​)

    Reindexing with r=10−kr=10-kr=10−k, this becomes ∑r=010(21r)\sum_{r=0}^{10} \binom{21}{r}∑r=010​(r21​)

  3. Use symmetry of binomial coefficients

    For n=21n=21n=21, ∑r=021(21r)=221\sum_{r=0}^{21} \binom{21}{r} = 2^{21}∑r=021​(r21​)=221

    Since 212121 is odd, the terms split symmetrically as ∑r=010(21r)=∑r=1121(21r)=220\sum_{r=0}^{10} \binom{21}{r} = \sum_{r=11}^{21} \binom{21}{r} = 2^{20}∑r=010​(r21​)=∑r=1121​(r21​)=220

    Therefore the required number is 2202^{20}220

  4. Match with options

    The options appear to be printed as 220−12^{20}-1220−1, 2202^{20}220, 220+12^{20}+1220+1, and 2212^{21}221 (written as 220, 221 etc. in plain text).

    So the correct option is: 220\boxed{2^{20}}220​

    which is Option B.

PreviousNext

More from Permutations and Combinations

  • A group of students comprises of 5 boys and n girls. If the number of ways, in which a team of 3 students can randomly be selected from this group such that there is at least one boy and at least one girl in each team, is 1750, then n is…2019 · MCQ
  • Consider three boxes, each containing, 10 balls labelled 1, 2, … , 10. Suppose one ball is randomly drawn from each of the boxes. Denote by ni, the label of the ball drawn from the ith box, (i = 1, 2, 3). Then, the number of ways in which…2019 · MCQ
  • There are m men and two women participating in a chess tournament. Each participant plays two games with every other participant. If the number of games played by the men between themselves exceeds the number of games played between the…2019 · MCQ
  • n − digit numbers are formed using only three digits 2, 5 and 7. The smallest value of n for which 900 such distinct numbers can be formed, is :2018 · MCQ
  • The number of four letter words that can be formed using the letters of the word BARRACK is :2018 · MCQ
  • The number of numbers between 2,000 and 5,000 that can be formed with the digits 0, 1, 2, 3, 4 (repetition of digits is not allowed) and are multiple of 3 is :2018 · MCQ
  • From 6 different novels and 3 different dictionaries, 4 novels and 1 dictionary are to be selected and arranged in a row on a shelf so that the dictionary is always in the middle. The number of such arrangements is :2018 · MCQ
  • If all the words, with or without meaning, are written using the letters of the word QUEEN and are arranged as in English dictionary, then the position of the word QUEEN is :2017 · MCQ