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

2023 · 6 Apr · Shift 1 · Q42
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. /2023 · 6 Apr · Shift 1 · Q42

Permutations and Combinations question

2023 · 6 Apr · Shift 1 · Q42

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The number of ways of giving 20 distinct oranges to 3 children such that each child gets at least one orange is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 3483638676

  1. Let the three children be A,B,CA,B,CA,B,C and the 202020 oranges be distinct.

  2. Since each orange is distinct, for every orange we choose which child receives it.

  3. Total unrestricted distributions: Each of the 202020 oranges can be given to any one of the 333 children. Hence, 3203^{20}320 total distributions.

  4. Subtract distributions where at least one child gets no orange using inclusion-exclusion.

    • If child AAA gets no orange, then each orange goes to either BBB or CCC: 2202^{20}220 ways.
    • Similarly for BBB or CCC.

    So total for one child excluded: (31)220=3⋅220.\binom{3}{1}2^{20} = 3\cdot 2^{20}.(13​)220=3⋅220.

  5. Add back distributions where two children get no orange:

    • If AAA and BBB get no orange, then all oranges go to CCC: 120=11^{20}=1120=1 way.
    • Similarly for the other pairs.

    So total for two children excluded: (32)120=3.\binom{3}{2}1^{20} = 3.(23​)120=3.

  6. Therefore, the required number is 320−(31)220+(32)120.3^{20} - \binom{3}{1}2^{20} + \binom{3}{2}1^{20}.320−(13​)220+(23​)120.

  7. Now compute: 320=3486784401,3^{20} = 3486784401,320=3486784401, 220=1048576.2^{20} = 1048576.220=1048576.

    Hence, 3⋅220=3145728.3\cdot 2^{20} = 3145728.3⋅220=3145728.

  8. So, 3486784401−3145728+3=3483638676.3486784401 - 3145728 + 3 = 3483638676.3486784401−3145728+3=3483638676.

  9. Thus the number of ways is 3483638676.\boxed{3483638676}.3483638676​.

PreviousNext

More from Permutations and Combinations

  • All the letters of the word PUBLIC are written in all possible orders and these words are written as in a dictionary with serial numbers. Then the serial number of the word PUBLIC is :2023 · MCQ
  • The number of 4-letter words, with or without meaning, each consisting of 2 vowels and 2 consonants, which can be formed from the letters of the word UNIVERSE without repetition is ​.2023 · Numerical
  • The number of arrangements of the letters of the word "INDEPENDENCE" in which all the vowels always occur together is :2023 · MCQ
  • The number of ways, in which 5 girls and 7 boys can be seated at a round table so that no two girls sit together, is :2023 · MCQ
  • Let the number of elements in sets A and B be five and two respectively. Then the number of subsets of A×B each having at least 3 and at most 6 elements is :2023 · MCQ
  • If the number of words, with or without meaning, which can be made using all the letters of the word MATHEMATICS in which C and S do not come together, is (6!)k, then k is equal to :2023 · MCQ
  • The number of permutations, of the digits 1, 2, 3, ..., 7 without repetition, which neither contain the string 153 nor the string 2467, is ​.2023 · Numerical
  • Some couples participated in a mixed doubles badminton tournament. If the number of matches played, so that no couple played in a match, is 840, then the total number of persons, who participated in the tournament, is ​…2023 · Numerical