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 · 24 Feb · Shift 2 · Q40
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 · 24 Feb · Shift 2 · Q40

Permutations and Combinations question

2021 · 24 Feb · Shift 2 · Q40

JEE MainMathematicsPermutations and CombinationsNumerical+4 / −1
The students S1, S2, ....., S10 are to be divided into 3 groups A, B and C such that each group has at least one student and the group C has at most 3 students. Then the total number of possibilities of forming such groups is ‾\underline{\hspace{2cm}}​.
Numerical answer
View written solutionFree

Correct answer: 31650

  1. Interpretation of the problem

We have 101010 distinct students S1,S2,…,S10S_1,S_2,\dots,S_{10}S1​,S2​,…,S10​ to be divided into 3 labeled groups A,B,CA,B,CA,B,C such that:

  • each group has at least one student,
  • group CCC has at most 333 students.

Since the groups are named A,B,CA,B,CA,B,C, they are distinct/labeled groups.

So we must count the number of ways to assign each of the 101010 students to one of A,B,CA,B,CA,B,C with: ∣A∣≥1,∣B∣≥1,1≤∣C∣≤3.|A|\ge 1,\quad |B|\ge 1,\quad 1\le |C|\le 3.∣A∣≥1,∣B∣≥1,1≤∣C∣≤3.


  1. Count by fixing the size of group CCC

Let ∣C∣=k|C|=k∣C∣=k, where k=1,2,3k=1,2,3k=1,2,3.

For a fixed kkk:

  1. Choose kkk students for group CCC: (10k)\binom{10}{k}(k10​) ways.
  2. The remaining 10−k10-k10−k students must be divided between groups AAA and BBB, with both non-empty.

Each of the remaining 10−k10-k10−k students can go to AAA or BBB, so total assignments are 210−k2^{10-k}210−k. But we must exclude the two cases:

  • all go to AAA,
  • all go to BBB.

Hence, number of valid divisions of the remaining students into AAA and BBB is: 210−k−2.2^{10-k}-2.210−k−2.

Therefore, total count is ∑k=13(10k)(210−k−2).\sum_{k=1}^{3} \binom{10}{k}(2^{10-k}-2).∑k=13​(k10​)(210−k−2).


  1. Compute each case

Case 1: ∣C∣=1|C|=1∣C∣=1

(101)(29−2)=10(512−2)=10⋅510=5100.\binom{10}{1}(2^9-2)=10(512-2)=10\cdot 510=5100.(110​)(29−2)=10(512−2)=10⋅510=5100.

Case 2: ∣C∣=2|C|=2∣C∣=2

(102)(28−2)=45(256−2)=45⋅254=11430.\binom{10}{2}(2^8-2)=45(256-2)=45\cdot 254=11430.(210​)(28−2)=45(256−2)=45⋅254=11430.

Case 3: ∣C∣=3|C|=3∣C∣=3

(103)(27−2)=120(128−2)=120⋅126=15120.\binom{10}{3}(2^7-2)=120(128-2)=120\cdot 126=15120.(310​)(27−2)=120(128−2)=120⋅126=15120.


  1. Add all cases

5100+11430+15120=31650.5100+11430+15120=31650.5100+11430+15120=31650.


  1. Final answer

The total number of possibilities is: 31650.\boxed{31650}.31650​.


  1. Comparison with stored correct answer

Stored correct answer = 316503165031650.

Our derived answer also equals 316503165031650, so they agree.

PreviousNext

More from Permutations and Combinations

  • The total number of positive integral solutions (x, y, z) such that xyz = 24 is :2021 · MCQ
  • The total number of numbers, lying between 100 and 1000 that can be formed with the digits 1, 2, 3, 4, 5, if the repetition of digits is not allowed and numbers are divisible by either 3 or 5, is ​.2021 · Numerical
  • 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…2021 · Numerical
  • 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