Browse · MATH
Printjmc
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.
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