The number of integers from 1 to 100 (both included) that are divisible by at least one of 2, 3 and 5 is
Answer: (C) 74 Status: Verified (T1). Checked by code and independent solves on 2026-11-20.
- 26
- 78
- 74
- 80
Solution
- Use inclusion-exclusion: 50 + 33 + 20 = 103 for single divisibility.
- Pairs: multiples of 6, 10, 15 number 16, 10, 6, total 32. Triple: multiples of 30 number 3.
- 103 - 32 + 3 = 74.
Fast method
Numbers coprime to 30 repeat 8 per block of 30: 24 up to 90, plus 91 and 97, so 26 in all; 100 - 26 = 74.
Expected time: about 120 seconds. Difficulty: medium.
Topic page: Sets, power set and algebra of sets