Number of 1's and the number of 9's

957107 9 + 5 + 7 + 1 + 0 + 7 = 29 2 + 9 = 11 1 + 1 = 2 957107 \, \implies \, 9 + 5 + 7 + 1 + 0 + 7 = 29 \, \implies \, 2 +9 = 11 \, \implies \, 1 + 1 = 2

The digit root of a number is obtained by repeatedly calculating the digit sum, until a single-digit number is reached. For example, the above illustrates that the digit root of 957107 is 2.

If we list out all the digit roots of the integers from 1 to 1 0 4 10^4 (inclusive), what is the (non-negative) difference between the number of 1's and the number of 9's?

0 1 3 5 7

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.

2 solutions

Razzi Masroor
Mar 1, 2017

As you might know, the sum of a numbers digits is used as a shortcut to see if a number is divisible by 9 or not.It can also be used to find the remainder when the original number is divided by 9.If the sum is 17, then the remainder is 8 because 17 mod 9=8 mod 9.Note that we could have also find the sum of the digits of 17 and repeated this until we get a number less than 10.This is exactly the same as what a digit root is, the sum of the digits of a number n and then the sum of the sum of the digits of n and so on.Thus, the digit root is just the same as the remainder! Since the numbers with remainder of 1 are 1, 10, 19... 1000, by counting, we can see that there are 112 numbers with a remainder of 1 while there are only 111 numbers with a remainder of 0 , this is that same as the digit root being 9, so the difference is 1.

Rafe Zayed
Mar 3, 2017

we know that a number is divided by 9 if the sum of the digits of the number is divided by 9.so all the 9's should be a multiple of 9.so from 1 to 1000 ,we get total 111 9's.(starting from 9 to 999). now to be 1's , two,three and four digit numbers must end up having the sum 10 (sothat at the next step we get 1+0=1) A tricky way to find this numbers is to add 1 to each of the multiple of 9.so we have this numbers 10,19,28,...,1000 hence in total 111 1's. We didnt count 1 at the beginning. so the total of 1's is 112. so the difference is 1.

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...