AMC / AIME · Inclusion-Exclusion · Medium

Inclusion-Exclusion: How many integers from math to math are divisible by math or math or math or math?

Unions without double-counting.

Try the problem

How many integers from 11 to 210210 are divisible by 22 **or** 33 **or** 55 **or** 77?

Hint and answer

Concept to use

Three sets.

Hint

Four-set PIE (watch lcm terms).

Answer

162

More Inclusion-Exclusion problems

Practice more with the free Inclusion-Exclusion worksheet generator, or browse the full problem library.