Skip to content
dronacharya.ai
← JEE Advanced 2024 · Paper 1
MathematicsInteger+4Question 11 of 51

JEE Advanced 2024 · Paper 1, Mathematics question 11

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 _____.

Answer and worked solution

Official answer: 665

Without restrictions: 9!2! 3! 4!=1260\dfrac{9!}{2!\,3!\,4!} = 1260.

Bad cases (by inclusion-exclusion):

  • s1∈Xs_1 \in X: partner for XX from 8, then YY from 7: 8⋅(73)=2808\cdot\binom73 = 280.
  • s2∈Ys_2 \in Y: two more for YY from 8, then XX from 6: (82)(62)=420\binom82\binom62 = 420.
  • Both: partner of s1s_1 in XX from the 7 others (not s2s_2), two more for YY from 6: 7⋅(62)=1057\cdot\binom62 = 105.

Valid ways =1260−280−420+105=665= 1260 - 280 - 420 + 105 = 665.