RankRizz
JEE ADVANCED 2024 · PAPER 1+4MEDIUMTRANSCRIBED

JEE Advanced 2024 Mathematics question — Combinations and selections with conditions

A group of 9 students, s1,s2,…,s9s_1, s_2, \ldots, s_9, is to be divided to form three teams XX, YY and ZZ of sizes 2, 3, and 4, respectively. Suppose that s1s_1 cannot be selected for the team XX, and s2s_2 cannot be selected for the team YY. Then the number of ways to form such teams is ________.

SOLUTION

First, treat the three teams XX (size 22), YY (size 33) and ZZ (size 44) as labelled; changing a student from one team to another gives a different arrangement.

Total arrangements without any restriction
Choose the two members of XX, then the three members of YY; the remaining four automatically form ZZ:
T=(92) (73)=36×35=1260.T = \binom{9}{2}\,\binom{7}{3} = 36 \times 35 = 1260.

Introduce two “bad” events:
  AA : student s1s_1 is placed in team XX (not allowed).
  BB : student s2s_2 is placed in team YY (not allowed).

We need the count of arrangements that avoid both AA and BB. Use the inclusion-exclusion principle:

Number of valid arrangements =T−∣A∣−∣B∣+∣A∩B∣.= T - |A| - |B| + |A\cap B|.

Count |A| (arrangements with s1s_1 in XX)
Fix s1s_1 in XX, pick one more member for XX from the remaining 88 students, then form YY from the remaining 77 students:
∣A∣=(81) (73)=8×35=280.|A| = \binom{8}{1}\,\binom{7}{3} = 8 \times 35 = 280.

Count |B| (arrangements with s2s_2 in YY)
Fix s2s_2 in YY, pick two more members for YY from the remaining 88 students, then form XX from the remaining 66 students:
∣B∣=(82) (62)=28×15=420.|B| = \binom{8}{2}\,\binom{6}{2} = 28 \times 15 = 420.

Count |A ∩ B| (both s1s_1 in XX and s2s_2 in YY)
Place s1s_1 in XX and choose one more member for XX from the 77 students other than s2s_2: (71)=7\binom{7}{1}=7.
Now s2s_2 is in YY; pick the remaining two members of YY from the 66 students still free: (62)=15\binom{6}{2}=15.
∣A∩B∣=7×15=105.|A\cap B| = 7 \times 15 = 105.

Apply inclusion-exclusion
Valid arrangements=1260−280−420+105=665.\text{Valid arrangements}=1260 - 280 - 420 + 105 = 665.

Hence, the required number of ways to form the teams is 665.

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