Question Details

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

Show Answer

Correct Answer :

665

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:

  • Team X of size 2
  • Team Y of size 3
  • Team Z of size 4
The total number of ways to distribute the 9 students into these groups is given by:

Total = 9 ! 2 ! × 3 ! × 4 ! = 9 × 8 × 7 × 6 × 5 2 × 1 × 6 = 1260

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.

n ( A ) = 8 1 × 7 3 × 4 4 = 8 × 35 × 1 = 280

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.

n ( B ) = 8 2 × 6 2 × 4 4 = 28 × 15 × 1 = 420

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.

n ( A B ) = 7 1 × 6 2 × 4 4 = 7 × 15 × 1 = 105

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:

n ( A B ) = n ( A ) + n ( B ) - n ( A B )

n ( A B ) = 280 + 420 - 105 = 595

Step 4: Subtract the invalid ways from the total ways.
The number of valid ways to form the teams is:

Number of ways = Total - n ( A B )

Number of ways = 1260 - 595 = 665

Unlock Our Free Library

Access expert-curated educational resources and study materials—completely free.

Discover more resources

You may also like

Mock Tests

View All
  • CTET
  • intermediate
  • No time limit
  • child development and pedagogy, mathematics, social science

  • SSC
  • intermediate
  • 2 hours and 30 mins
  • child development and pedagogy, mathematics, social science

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...