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

2021 · 25 Jul · 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. /2021 · 25 Jul · Shift 1 · Q42

Permutations and Combinations question

2021 · 25 Jul · Shift 1 · Q42

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
There are 5 students in class 10, 6 students in class 11 and 8 students in class 12. If the number of ways, in which 10 students can be selected from them so as to include at least 2 students from each class and at most 5 students from the total 11 students of class 10 and 11 is 100 k, then k is equal to ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 238

  1. Let the numbers selected from classes 10, 11, 12 be x,y,zx,y,zx,y,z respectively.

    Then: x+y+z=10x+y+z=10x+y+z=10

    Given conditions:

    • At least 222 from each class: x≥2, y≥2, z≥2x\ge 2,\ y\ge 2,\ z\ge 2x≥2, y≥2, z≥2
    • There are only 5,6,85,6,85,6,8 students available respectively, so: x≤5, y≤6, z≤8x\le 5,\ y\le 6,\ z\le 8x≤5, y≤6, z≤8
    • At most 555 students from class 10 and 11 together: x+y≤5x+y\le 5x+y≤5
  2. Since x≥2x\ge 2x≥2 and y≥2y\ge 2y≥2, we have: x+y≥4x+y\ge 4x+y≥4 Combined with x+y≤5x+y\le 5x+y≤5, possible values are only: x+y=4 or 5x+y=4 \text{ or } 5x+y=4 or 5

  3. Case 1: x+y=4x+y=4x+y=4

    Since x,y≥2x,y\ge 2x,y≥2, the only possibility is: (x,y)=(2,2)(x,y)=(2,2)(x,y)=(2,2) Then: z=10−4=6z=10-4=6z=10−4=6 This is valid.

    Number of ways: (52)(62)(86)\binom{5}{2}\binom{6}{2}\binom{8}{6}(25​)(26​)(68​) =10⋅15⋅28=4200=10\cdot 15\cdot 28=4200=10⋅15⋅28=4200

  4. Case 2: x+y=5x+y=5x+y=5

    With x,y≥2x,y\ge 2x,y≥2, possibilities are: (x,y)=(2,3),(3,2)(x,y)=(2,3),(3,2)(x,y)=(2,3),(3,2) Then: z=10−5=5z=10-5=5z=10−5=5

    For (x,y,z)=(2,3,5)(x,y,z)=(2,3,5)(x,y,z)=(2,3,5): (52)(63)(85)\binom{5}{2}\binom{6}{3}\binom{8}{5}(25​)(36​)(58​) =10⋅20⋅56=11200=10\cdot 20\cdot 56=11200=10⋅20⋅56=11200

    For (x,y,z)=(3,2,5)(x,y,z)=(3,2,5)(x,y,z)=(3,2,5): (53)(62)(85)\binom{5}{3}\binom{6}{2}\binom{8}{5}(35​)(26​)(58​) =10⋅15⋅56=8400=10\cdot 15\cdot 56=8400=10⋅15⋅56=8400

  5. Total number of ways: 4200+11200+8400=238004200+11200+8400=238004200+11200+8400=23800

    Given this equals 100k100k100k: 100k=23800100k=23800100k=23800 k=238k=238k=238

  6. Comparison with stored answer:

    Stored correct answer = 238238238.

    Our derived answer matches it.

PreviousNext

More from Permutations and Combinations

  • If nPr​=nPr+1​ and nCr​=nCr−1​, then the value of r is equal to :2021 · MCQ
  • If 1P1​+2.2P2​+3.3P3​+....+15.15P15​=qPr​−s,0≤s≤1, then q+sCr−s​ is equal to ​.2021 · Numerical
  • The number of three-digit even numbers, formed by the digits 0, 1, 3, 4, 6, 7 if the repetition of digits is not allowed, is ​.2021 · Numerical
  • The number of seven digit integers with sum of the digits equal to 10 and formed by using the digits 1, 2 and 3 only is :2021 · MCQ
  • A natural number has prime factorization given by n = 2x3y5z, where y and z are such that y + z = 5 and y − 1 + z − 1 = 65​, y > z. Then the number of odd divisions of n, including 1, is :2021 · MCQ
  • A number is called a palindrome if it reads the same backward as well as forward. For example 285582 is a six digit palindrome. The number of six digit palindromes, which are divisible by 55, is ​.2021 · Numerical
  • Let S = {1, 2, 3, 4, 5, 6, 9}. Then the number of elements in the set T = {A ⊆ S : A eϕ and the sum of all the elements of A is not a multiple of 3} is ​.2021 · Numerical
  • Let n be a non-negative integer. Then the number of divisors of the form "4n + 1" of the number (10)10 . (11)11 . (13)13 is equal to ​.2021 · Numerical