Course contentsShow
← Mathematics
Lesson 2595 of 3,12152. CombinatoricsFree lesson

Combinations with Restrictions

Solve problems where certain items must be included or excluded from the selection.

Combinations with Restrictions

What You'll Learn

You'll learn how to count combinations when certain items must be included or must be excluded from your selection.

The Core Idea

Sometimes you can't just freely choose any subset—real-world constraints apply! Maybe your committee must include the president, or your pizza toppings cannot include both pineapple and anchovies. These restrictions change how we count.

The key strategy: break the problem into cases that respect the constraints, then apply the combination formula to each valid scenario.

Must Include Certain Items

If you must select specific items, treat them as already chosen, then pick the rest freely.

Example: Choose a 5-person committee from 10 people, but Alice must be included.

  • Alice is already in (1 spot filled)
  • Choose 4 more from the remaining 9 people
  • Answer: C(9, 4) = 126

Must Exclude Certain Items

If you cannot select specific items, remove them from consideration entirely.

Example: Choose 3 books from 8, but you cannot choose Book #5.

  • Ignore Book #5
  • Choose 3 from the remaining 7 books
  • Answer: C(7, 3) = 35

More Complex Restrictions

For problems like "at least one of X or Y must be included" or "no more than 2 from group A," use:

  • Complementary counting: Total ways minus restricted ways
  • Case-by-case addition: Count each valid scenario separately and add them

Example: Choose 4 people from 10, where at least one of Bob or Carol must be included.

  • Total unrestricted ways: C(10, 4) = 210
  • Ways with neither Bob nor Carol: C(8, 4) = 70
  • Answer: 210 − 70 = 140

Key Takeaway: When restrictions apply, adjust your counting by pre-selecting required items, removing forbidden items, or using complementary counting to handle "at least" constraints.