Double Divisibility

How many integers between 101 and 999 are divisible by both 2 and 5?


The answer is 89.

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

3 solutions

Michael Huang
Dec 2, 2016

Let n denote an arbitrary integer between 102 102 and 999 999 . If 2 n 2|n and 5 n 5|n , then 10 n 10|n .

First, consider the set of numbers between 100 100 and 999 999 . Since we want to count the number divisible by 10 10 , this forces ones digit to be 0 0 . In this case,

  • For hundreds digit, there are 9 9 possible choices from 1 1 to 9 9 .
  • For tens digit, there are 10 10 possible choices from 0 0 to 9 9 .
  • Ones digit is fixed.

So there are 9 10 = 90 9 \cdot 10 = 90 numbers divisible by 10 10 in the hundred range. Thus, for the problem, since 100 100 does not occur between 101 101 and 999 999 , we have 90 1 = 89 90 - 1 = \boxed{89} numbers.

Interesting. I've never thought of it in this digit-by-digit approach.

Christopher Boo - 4 years, 6 months ago

If a number is divisible by 2 and 5, then it is divisible by 10. A number that way would be of the form 10n. We want to know how many numbers of the form 10n are between 10 * 10.1 and 10 * 99.9. We want natural numbers, so the actual range is 10 * 11 and 10 * 99. The answer is the amount of numbers from 11 to 99, which is 89.

  • We can solve this using AP
  • For a number to be divisible by both 2 and 5 it must be divisible by 10.
  • So we can use the formula a+(n-1)d
  • The n th term will be 990 as it is the last number before 999 which is divisible by 10.
  • a=110
  • Substituting we get,
  • n = 89 n=89

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...