A group of 9 students, s₁, s₂, ..... s₉ is to be divided to form three teams X, Y, and Z of sizes 2, 3, and 4, respectively. Suppose that s₁ cannot be selected for the team X, and s₂ cannot be selected for the team Y. Then the number of ways to form such teams, is ______.
Given: 9 students s1,…,s9→X,Y,Z of sizes 2,3,4
s1∈/X,s2∈/Y
To find: the number of ways to form the teams
1. count all ways to fill X(2),Y(3),Z(4)
2. subtract cases with s1∈X or s2∈Y
3. inclusion–exclusion, then verify by cases
choose X:(29),then Y:(37)
Z gets the remaining 4 automatically
Total=(29)(37)=36⋅35=1260
A={s1∈X},B={s2∈Y}
∣A∣=(18)(37)=8⋅35=280
∣B∣=(28)(26)=28⋅15=420
∣A∩B∣=(17)(26)=7⋅15=105
∣A∪B∣=280+420−105=595
Valid=1260−595=665
check by cases on (s1,s2)
(Y,X):7⋅15=105,(Y,Z):21⋅10=210
(Z,X):7⋅20=140,(Z,Z):21⋅10=210
105+210+140+210=665
665