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):

(73)×(62)=35×15=525 councils.\binom{7}{3} \times \binom{6}{2} = 35 \times 15 = 525 \text{ councils.}

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: (93)=84\binom{9}{3} = 84 committees.

If Mia must not be on it, remove her and choose all 4 from the other 9: (94)=126\binom{9}{4} = 126. As a check, 84+126=210=(104)84 + 126 = 210 = \binom{10}{4}: every committee either includes Mia or does not.

Key idea

Included or excluded

Choosing rr from nn objects:

  • if kk particular objects must be included, choose the rest from the others: (n−kr−k)\binom{n-k}{r-k};
  • if kk particular objects must be excluded, choose all rr from the others: (n−kr)\binom{n-k}{r}.

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:

(103)⏟both in+(105)⏟both out=120+252=372.\underbrace{\binom{10}{3}}_{\text{both in}} + \underbrace{\binom{10}{5}}_{\text{both out}} = 120 + 252 = 372.

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

  • Complex familiar

A committee of 5 is chosen from 7 women and 6 men. How many committees contain at least 3 women?

4 steps

Try it yourself first, then check the working one step at a time.

Method

  1. Translate "at least" into a list of exact cases.

  2. Count each case by choosing from each group and multiplying.

  3. 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: (73)(102)=1575\binom{7}{3}\binom{10}{2} = 1575 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":

at least one=total−none\text{at least one} = \text{total} - \text{none}

A committee of 4 chosen from 5 women and 7 men with at least one woman: (124)−(74)=495−35=460\binom{12}{4} - \binom{7}{4} = 495 - 35 = 460.

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 ((113)=165\binom{11}{3} = 165 ways), giving 825825. That is far too many.

A committee with two women, W1W_1 and W2W_2, is counted twice: once when W1W_1 is the woman chosen first and once when W2W_2 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. (73)(62)\binom{7}{3}\binom{6}{2}.

  • Must include kk particular objects: (n−kr−k)\binom{n-k}{r-k}. Must exclude them: (n−kr)\binom{n-k}{r}.

  • 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.

Lesson 7 of 80% read

Save your progress with a free account