Skip to main content
OlympiadHQ

Browse · MATH

Print

jmc

counting and probability senior

Problem

How many three-digit numbers are multiples of neither 5 nor 7?
Solution
It's easy to count the number of three-digit numbers which are multiples of 5 or 7: the smallest multiple of 7 which is a three-digit number is , and the largest multiple of 7 that is a three-digit number is . Therefore, there are three-digit numbers that are multiples of 7. The smallest multiple of 5 that is a three-digit number is , and the largest multiple of 5 that is a three digit number is . So there are multiples of 5.

Now notice that we have counted some numbers twice: those multiples of . The smallest multiple of 35 is , the largest multiple of 35 is . So there are multiples of 35.

We have 128 multiples of 7 and 180 multiples of 5, but we count 26 multiples twice. So, there are a total of distinct three-digit numbers that are multiples of 5 or 7 (or both). There are 900 three-digit numbers in total (from 100 to 999), so there are three-digit numbers that are not multiples of 7 nor 5.
Final answer
618