A group of 9 students, S1, S2,...,S9, is to be divided to form three teams X ,Y, and Z of sizes 2,3, and 4, respectively. Suppose that 1 s cannot be selected for the team X , and S2 cannot be selected for the team Y. Then the number of ways to form such teams, is _______.
Correct Answer :
Solution :
The correct answer is 665.
To find the number of ways to form the teams under the given constraints, we can use the Principle of Inclusion-Exclusion.
Step 1: Calculate the total number of ways to divide 9 students into three teams without any restrictions.
We need to form three teams:
Step 2: Calculate the number of ways that violate the constraints.
Let A be the event that student S1 is selected for team X.
Let B be the event that student S2 is selected for team Y.
Case 2a: S1 is in team X (Event A)
Since S1 is already placed in X, we need to choose 1 more student for team X from the remaining 8 students, then 3 students for team Y from the remaining 7, and the remaining 4 students will go to team Z.
Case 2b: S2 is in team Y (Event B)
Since S2 is already placed in Y, we need to choose 2 students for team X from the remaining 8 students, then 2 more students for team Y from the remaining 6, and the remaining 4 students will go to team Z.
Case 2c: Both S1 is in team X and S2 is in team Y (Event A ∩ B)
Since S1 is placed in X and S2 is placed in Y, we need to choose 1 more student for team X from the remaining 7 students, then 2 more students for team Y from the remaining 6, and the remaining 4 students will go to team Z.
Step 3: Apply the Principle of Inclusion-Exclusion.
The number of invalid ways where either S1 is in team X or S2 is in team Y is:
Step 4: Subtract the invalid ways from the total ways.
The number of valid ways to form the teams is:
Access expert-curated educational resources and study materials—completely free.
Create, conduct, and manage professional online assessments with Mindyard. Perfect for teachers and institutes.
Copyright © 2026 Mindyard. All Rights Reserved.