RankRizz
JEE MAIN 2021 · 24 FEB S2+4MEDIUMTRANSCRIBED

JEE Main 2021 Mathematics question — Combinations and selections with conditions

The students S1,S2,…,S10S_1, S_2, \ldots, S_{10} are to be divided into 3 groups AA, BB and CC such that each group has at least one student and the group CC has at most 3 students. Then the total number of possibilities of forming such groups is ______.

SOLUTION

We need to divide 10 students S1,S2,…,S10S_1, S_2, \ldots, S_{10} into three groups AA, BB, and CC such that each group has at least one student and ∣C∣≤3|C| \leq 3. We count by the size of group CC.

When ∣C∣=1|C| = 1: We choose 1 student for CC in (101)=10\binom{10}{1} = 10 ways. The remaining 9 students must be divided into non-empty groups AA and BB, which can be done in 29−2=5102^9 - 2 = 510 ways (each student goes to AA or BB, excluding the cases where all go to AA or all go to BB). This gives 10×510=510010 \times 510 = 5100.

When ∣C∣=2|C| = 2: We choose 2 students for CC in (102)=45\binom{10}{2} = 45 ways. The remaining 8 students are divided into non-empty AA and BB in 28−2=2542^8 - 2 = 254 ways. This gives 45×254=1143045 \times 254 = 11430.

When ∣C∣=3|C| = 3: We choose 3 students for CC in (103)=120\binom{10}{3} = 120 ways. The remaining 7 students are divided into non-empty AA and BB in 27−2=1262^7 - 2 = 126 ways. This gives 120×126=15120120 \times 126 = 15120.

The total number of possibilities is 5100+11430+15120=316505100 + 11430 + 15120 = 31650.

The correct answer is 3165031650.

Tagged Combinations and selections with conditions. Machine-assigned, so read it as a strong shortlist rather than a verdict.

TopicCombinations and selections with conditions
TypeNumerical answer