Back to Mathematical Olympiad
Difficulty: 3/102022 NMTC 2022 (QII-57)

There are six movie parts numbered from 1 to 6. Find the number of ways in which they be arranged so that part-1 and part-3 are never together.

Guide / Hint

Hint 1: Calculate the total number of ways to arrange 6 parts without restrictions ().

Hint 2: Use the block method to count the arrangements where Part-1 and Part-3 are together ().

Hint 3: Subtract the 'together' arrangements from the total to find the 'never together' count.

Solution

Step 1 (Total Unrestricted Arrangements): The number of ways to arrange 6 distinct movie parts in a row is:

Step 2 (Arrangements where Part-1 and Part-3 are together): We treat Part-1 and Part-3 as a single "super-part" or block:

  • Total elements to arrange: 5 (the block plus the other 4 parts). The number of arrangements is ways.

  • Within the block, Part-1 and Part-3 can be arranged in ways.

Total together arrangements is:

Step 3 (Never together arrangements): Subtract the together arrangements from the total arrangements:

Step 4 (Conclusion): The number of ways they can be arranged is exactly 480.

Ready to track your progress and master these topics?

Create a free account
    2022 NMTC 2022 QII-57 - Olympiad Math Olympiad Question | Leminno