How many ways can a student schedule mathematics courses -- algebra, geometry, and number theory -- in a -period day if no two mathematics courses can be taken in consecutive periods? (What courses the student takes during the other periods is of no concern here.)
- A)
- B)
- C)
- D)
- E)
Answer
E
Key insight
Only four sets of three non-adjacent periods exist among six; each set can be filled with the three courses in 3! = 6 orders.
Solution
First decide which periods hold math, then decide which course goes in each.
Three periods out of with no two consecutive: list them. Each chosen period after the first must skip at least one period, so the possibilities are
That is sets of periods.
For each set, the three distinct courses can be assigned to the three periods in ways.
Total: . The answer is .
Why this works
Separating "where" from "what" is the standard move for restricted arrangements: the adjacency restriction lives entirely in the choice of positions, and once positions are fixed the distinct courses are freely permuted. In general the number of ways to pick non-adjacent positions from is , here .
Alternative approach
Complementary counting: all position sets minus those with an adjacent pair. Sets with at least one adjacent pair: count pairs of adjacent periods () times a third period (), which is , minus double counts of three consecutive periods (), giving . So good sets, then multiply by .
The trap
Counting the four position sets and forgetting to multiply by 3! for which course goes where, giving 4 or 12.
Common mistakes
- Counting the four position sets and forgetting to multiply by 3! for which course goes where, giving 4 or 12.
- Missing or when listing, since gaps can be larger than one period.
Techniques
Organized listing / direct enumeration · Set up the equation/formula and compute; no special trick needed