Lesson 7 of 8 · 18 min
Selections with restrictions
Choose committees and teams from several groups, with particular people included, excluded or kept together, and with at-least conditions.
What you will be able to do
- Count selections made from more than one group by multiplying combinations.
- Count selections where particular objects must be included, excluded, or chosen together.
- Count "at least" and "at most" selections using cases or the complement.
- Recognise and avoid the overcounting trap in "at least one" problems.
A school is choosing a student council of 5 from 7 Year 11 and 6 Year 12 nominees. The principal wants 3 members from Year 11 and 2 from Year 12. Selections like this, made from several groups with conditions attached, are the most common combinations questions.
Key idea
Selecting from several groups
Choose from each group separately, then multiply (the multiplication principle):
Choose 3 of the 7 Year 11 nominees and 2 of the 6 Year 12 nominees, so multiply.
A band needs 2 guitarists and 1 drummer. They will be chosen from 5 guitarists and 3 drummers who audition. How many different line-ups are possible?
Particular people in or out. If Mia must be on a committee of 4 chosen from 10 people, put her on first. Then choose the other 3 members from the remaining 9: committees.
If Mia must not be on it, remove her and choose all 4 from the other 9: . As a check, : every committee either includes Mia or does not.
Key idea
Included or excluded
Choosing from objects:
- if particular objects must be included, choose the rest from the others: ;
- if particular objects must be excluded, choose all from the others: .
Objects that go together. Sometimes two objects must be chosen together or not at all. Twins might only go on camp as a pair. Split into cases, both in or both out, and add. For 5 campers chosen from 12 students who include the twins:
A debating team of 4 is chosen from 9 students. Two of the 9 are twins who will only take part together. How many different teams are possible?
At least and at most. "At least 3 women" on a committee of 5 means 3, 4 or 5 women. These are separate cases: count each one, then add.
Worked example
A committee with at least three women
A committee of 5 is chosen from 7 women and 6 men. How many committees contain at least 3 women?
Step 1: List the cases
"At least 3 women" on a committee of 5 means 3 women and 2 men, or 4 women and 1 man, or 5 women and no men.
A committee has one definite number of women, so the cases cannot overlap and the addition principle applies.
Step 2: Count each case
- 3 women, 2 men:
- 4 women, 1 man:
- 5 women, 0 men:
Step 3: Add the cases
Step 4: Check with the complement
All committees: . Fewer than 3 women: . And .
Try it yourself first, then check the working one step at a time.
Answer
756 committees
Method
Translate "at least" into a list of exact cases.
Count each case by choosing from each group and multiplying.
Add the cases, and check with the complement if there is time.
Watch out for
Choosing 3 women first and then any 2 of the other 10 people: counts committees with 4 or 5 women more than once.
Key idea
At least one: use the complement
"At least one" is everything except "none":
A committee of 4 chosen from 5 women and 7 men with at least one woman: .
Common mistake
The "choose one first" trap
A tempting method for "at least one woman" is to choose one woman first (5 ways) and then any 3 of the other 11 people ( ways), giving . That is far too many.
A committee with two women, and , is counted twice: once when is the woman chosen first and once when is. Use cases or the complement instead.
A team of 3 is chosen from 4 seniors and 6 juniors. How many teams include at least one senior?
Exam tip
Two methods, one answer
For "at least" questions, cases and the complement must agree, so a second method is an excellent check. Write the cases in words, for example "3 women and 2 men, or 4 women and 1 man, or 5 women".
Summary
From several groups: choose from each group and multiply, e.g. .
Must include particular objects: . Must exclude them: .
Objects that go together: add the "all in" and "all out" cases.
"At least" means several cases: count each and add, or use the complement.
At least one = total − none. Never choose "one first" and then the rest.
Finished the lesson?
Try the 3 quick checks above and the lesson completes itself, or mark it complete now.