GeminiHeat wrote:
How many numbers between 1 and 250, excluding, are divisible by either 5 or 7 but not both?
(A) 69
(B) 70
(C) 71
(D) 77
(E) 78
Number of integers divisible by either 5 or 7 but not both = (number of integers divisible by 5) + (number of integers divisible by 7) - 2(number of integers divisible by 5 AND 7)Aside: In a moment, I'll explain why we're multiplying the last value by 2
Number of integers divisible by 5The numbers are: 5, 10, 15, ....., 240 and 245
We can rewrite these numbers as follows: (
1)(5), (
2)(5), (
3)(5), ...(
48)(5) and (
49)(5)
Number of integers divisible by 5 =
49Number of integers divisible by 7The numbers are: 7, 14, 21, .....,238, 245
We can rewrite these numbers as follows: (
1)(7), (
2)(7), (
3)(7), ...(
34)(7) and (
35)(7)
Number of integers divisible by 7 =
35NOTICE THAT BOTH LISTS INCLUDE 245
It's also true that
both lists include 35, 70, 105 and all other multiples of 35
So, if we want to exclude all numbers that are divisible by 5 AND 7, we must keep in mind that all multiples of 35 have been counted TWICE
Number of integers divisible by 5 AND 7But this is the same as finding the number of integers divisible by 35
They are: 35, 70, 105, ....210 and 245
We can rewrite these numbers as follows: (
1)(35), (
2)(35), (
3)(35), ...(
6)(35) and (
7)(35)
Number of integers divisible by 5 AND 7 =
7Number of integers divisible by either 5 or 7 but not both =
49 +
35 - 2(
7)
= 70
Answer: B
Cheers,
Brent