A student council must select a two-person welcoming committee and a three-person planning committee from among its members. There are exactly 10 ways to select a two-person team for the welcoming committee. It is possible for students to serve on both committees. In how many different ways can a three-person planning committee be selected?
- A)
- B)
- C)
- D)
- E)
Answer
A
Key insight
Ten ways to pick 2 people means the council has 5 members. Then count the ways to pick 3 of those 5, which is also 10.
Solution
The problem hides how many people are on the council. Find that first.
- Count pairs for a few sizes. The number of ways to pick people from a group:
| People | 3 | 4 | 5 | 6 |
|---|---|---|---|---|
| Pairs | 3 | 6 | 10 | 15 |
(With people it is . For people: .)
2. So the council has 5 members. That is the only size with exactly pairs.
3. Now pick 3 of the 5. The committees may share people, so the planning committee is any of the members.
4. Count. Choosing people to be on the committee is the same as choosing the people who are left off. There are ways to choose those (Step 1). So there are ways.
The answer is .
Why this works
The main step is working backwards from a count to the group size. After that, notice that picking who is in a group of is the same as picking who is out (a group of ). That is why both counts are : .
The trap
Thinking the two committees must use different people. The problem says a student may be on both, so the 3 can be any 3 of the 5.
Concise solution
Let the council have members. The number of two-person teams is , and we are told this equals , so . Since , the council has members.
Because overlap between the committees is allowed, the planning committee is simply any of the members:
The answer is .
Review in the AoPS books
- Introduction to Counting & Probability, Chapter 1: Counting Is Arithmetic
- Introduction to Counting & Probability, Chapter 2: Basic Counting Techniques
- Introduction to Counting & Probability, Chapter 4: Committees and Combinations
Techniques
Set up the equation/formula and compute; no special trick needed · Test small/specific values or special cases to find or verify the answer