Back to Mathematical Olympiad
Difficulty: 3/102023 NMTC 2023 (QII-51)

A six-person committee composed of Alice, Ben, Connie, Dolph, Egbert, and Francisco is to select chairperson, secretary, and treasurer. In how many ways can this be done if either Alice or Ben must be chairperson?

Guide / Hint

Hint 1: Analyze the problem by breaking it into two disjoint cases: Alice is chairperson, or Ben is chairperson.

Hint 2: For each case, calculate the choices for secretary (5) and treasurer (4) from the remaining people.

Hint 3: Add the two case counts together.

Solution

Step 1 (Break into Cases): We want to select a chairperson, a secretary, and a treasurer from 6 people under the condition that either Alice or Ben must be the chairperson. The choices are sequential and without replacement, so we analyze two disjoint cases:

  • Case 1: Alice is chairperson.

  • Chairperson slot: 1 choice (Alice)

  • Secretary slot: 5 remaining choices

  • Treasurer slot: 4 remaining choices

Total for Case 1 = ways.

  • Case 2: Ben is chairperson.

  • Chairperson slot: 1 choice (Ben)

  • Secretary slot: 5 remaining choices

  • Treasurer slot: 4 remaining choices

Total for Case 2 = ways.

Step 2 (Sum the Cases): Since the cases are disjoint, we sum their possibilities:

Step 3 (Conclusion): There are exactly 40 distinct ways to form the committee.

Ready to track your progress and master these topics?

Create a free account