Back to Mathematical Olympiad
Difficulty: 4/102023 NMTC 2023 (QII-65)

17 students are present in class. In how many ways, can they be made to stand in 2 circles of 8 and 9 students?

Guide / Hint

Hint 1: Choose 8 students out of 17 for the first circle: .

Hint 2: Arrange the 8 chosen students in a circle in ways, and the remaining 9 students in ways.

Hint 3: Multiply the three terms together and simplify using factorials: .

Solution

Step 1 (Choose students for circles): We want to arrange 17 students into 2 distinct circles of 8 and 9 students. First, we choose 8 students from 17 to stand in the first circle:

The remaining 9 students are automatically placed in the second circle.

Step 2 (Arrange students in each circle):

  • The number of ways to arrange 8 students in a circle is .

  • The number of ways to arrange 9 students in a circle is .

Step 3 (Calculate the product): Total ways = (Ways to choose) (Circle 1 arrangements) (Circle 2 arrangements):

Since , we simplify the fraction:

Step 4 (Conclusion): The number of ways to arrange them is exactly 17! / 72.

Ready to track your progress and master these topics?

Create a free account