STAGE CP 3.1 · 8 PRACTICE PROBLEMS · 2 NEW-CONTEXT APPLICATIONS
Inclusion and Exclusion
Useful preparation: Count the Complement
Goal: Understand and apply inclusion and exclusion.
Before you begin: Count the Complement
Understand the idea
Adding two set sizes counts their intersection twice. Subtracting the intersection once leaves every member of the union counted exactly once.
Choose and carry out a method
Identify the two sets, their overlap and whether the problem asks for the union or an exclusive category. Apply the matching count.
Check the reasoning
The union must be at least as large as either set and at most their sum. Draw a labeled Venn diagram to check.
Sets A and B have 13 and 10 elements, with 4 in both. Find |A∪B|.
- Adding the two set sizes counts the overlap twice.
- |A∪B|=13+10-4.
- There are 19 distinct members in the union.
19
Sets A and B have 14 and 11 elements, with 5 in both. Find |A∪B|.
- Adding the two set sizes counts the overlap twice.
- |A∪B|=14+11-5.
- There are 20 distinct members in the union.
20
Common pitfalls
Possible mix-up: Add both set sizes without adjustment.
Members in both sets are counted twice.
Possible mix-up: A correct numerical answer alone explains the method.
State the governing relationship and check the conditions described above.
Explain it to yourself
How would you count members belonging to exactly one set?
Preview the eight practice prompts
- Sets A and B have 16 and 13 elements, with 7 in both. Find |A∪B|.
- Sets A and B have 17 and 14 elements, with 8 in both. Find |A∪B|.
- Sets A and B have 18 and 15 elements, with 9 in both. Find |A∪B|.
- Sets A and B have 19 and 16 elements, with 10 in both. Find |A∪B|.
- Sets A and B have 20 and 17 elements, with 11 in both. Find |A∪B|.
- Sets A and B have 21 and 18 elements, with 12 in both. Find |A∪B|.
- 22 students joined chess and 19 joined robotics; 13 joined both clubs. How many joined at least one of the two clubs? New context
- 23 students joined chess and 20 joined robotics; 14 joined both clubs. How many joined at least one of the two clubs? New context

