How to use the inclusion-exclusion principle for counting problems?
I am studying combinatorics and I understand the basic inclusion-exclusion principle for two sets:
But I need help with:
- The general formula for sets
- A concrete example: How many integers from 1 to 100 are divisible by 2, 3, or 5?
- How to handle problems where we want elements that belong to exactly one set (not just at least one)?
I know the general formula involves alternating sums of intersections, but I get confused with the signs.
1 answers368 views