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

Transparent Access on Mindyard

Built for Learners & Educators Alike

Completely free for students. Educators & coaching institutes get 2 months free Pro trial to create tests.

FREE FOR STUDENTS

Practice & Learn Free for Students

Access unlimited practice questions, detailed step-by-step solutions, and exam study materials — completely free for students.

  • Unlimited mock tests & question bank practice
  • Full access to curated study library & formula notes
  • 100% free for students • No credit card required
2 MONTHS FREE TRIAL

Educators & Coaching Institutes

Create and conduct professional online assessments with AI question generation, tab proctoring, and comprehensive batch management.

  • AI question uploader & rapid test generator
  • Anti-cheating tab proctoring & performance reports
  • Full Pro access free for 60 days • No upfront commitment
Discover more resources

You may also like

Mock Tests

View All
  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics

A comprehensive JEE Advanced 2022 Paper 1 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

  • JEE
  • intermediate
  • 3 hours
  • chemistry, mathematics, physics
  • Proctored

A comprehensive JEE Advanced 2022 Paper 2 designed to help aspirants understand the examination pattern, difficulty level, and question trends of JEE Advanced. This paper covers important concepts from Physics, Chemistry, and Mathematics, featuring a balanced mix of conceptual, numerical, and advanced application-based questions. It helps students strengthen conceptual understanding, enhance analytical and problem-solving skills, and improve speed and accuracy. Ideal for practice, revision, self-assessment, previous year trend analysis, concept reinforcement, and time management, this paper is a valuable resource for effective JEE Advanced preparation.

Ask AI Tutor
5 left
Q1 View Question & Options
AI Tutor is solving this question...
Reading question context & options...
Ask your own doubt or choose a quick prompt: