Maths WorkshopMaths problems with full solutions
Exercise 990Combinatorics › Inclusion-exclusionL1Added 3 Nov 2026

Counting numbers with at least one property

#IE#counting#divisibility

Statement

How many integers from 11 to 100100 are divisible by 22, 33, or 55?

Hint

IE with three sets.

Show solutionHide solution

Solution

Sets.
- ∣A2∣=50|A_2|=50, ∣A3∣=33|A_3|=33, ∣A5∣=20|A_5|=20.
- ∣A2∩A3∣=16|A_2\cap A_3|=16, ∣A2∩A5∣=10|A_2\cap A_5|=10, ∣A3∩A5∣=6|A_3\cap A_5|=6.
- ∣A2∩A3∩A5∣=3|A_2\cap A_3\cap A_5|=3.

IE. 50+33+20−16−10−6+3=7450+33+20-16-10-6+3=74.

Conclusion. 7474 integers divisible by 22, 33, or 55.