Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

number theory senior

Problem

How many positive integers, not exceeding 100, are multiples of 2 or 3 but not 4?
Solution
The multiples of 2 from 1 to 100 are . There are 50 such numbers.

The multiples of 3 from 1 to 100 are . There are 33 such numbers.

These lists count all of the multiples of 6 twice. The multiples of 6 are , and there are 16 such multiples of 6. Therefore there are multiples of 2 or 3 from 1 to 100.

All of the 25 multiples of 4 from 1 to 100 are on this list. Therefore there are numbers from 1 to 100 that are multiples of 2 or 3 but not 4.
Final answer
42