Rani wrote down the numbers 1 - 100 on a piece of paper and then correctly added up all the individual digits of the numbers.
What sum did she obtain?
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.
Let d n ∣ m denote the sum of digits of number from n to m .We can notice that the sum of digits of the number follows in following pattern.
d 0 ∣ 1 0 d 1 1 ∣ 2 0 d 2 1 ∣ 3 0 ⋮ d 9 0 ∣ 1 0 0 d 0 ∣ 1 0 0 = 9 ⋅ 0 + 4 5 + 1 = 9 ⋅ 1 + 4 5 + 2 = 9 ⋅ 2 + 4 5 + 3 = ⋮ ⋮ = 9 ⋅ 9 + 4 5 + 1 c c c since 1 = 1 + 0 + 0 = 9 j = 1 ∑ 9 j + 4 5 ⋅ 1 0 + j = 0 ∑ 9 j + 1 = 9 ⋅ 4 5 + 4 5 ⋅ 1 0 + 4 5 + 1 = 4 5 ( 9 + 1 0 + 1 ) + 1 = 9 0 1
Let S n denote the sum of the first n digits. Observe that: 1 1 + 1 2 + . . . 1 9 = ( 1 0 + 1 ) + ( 1 0 + 2 ) + . . . + ( 1 0 + 9 )
Hence, we compute S 9 10 times, and adding each multiple of 10, 10 times. So we get the following equation: 1 0 ∗ S 9 + ( 1 0 ∗ 1 0 + 1 0 ∗ 2 0 . . . + 1 0 ∗ 9 0 ) = 4 5 0 + 1 0 0 ( S 9 ) = 4 5 0 + 4 5 0 = 9 0 0 Considering the 1 in 100, we get 9 0 0 + 1 = 9 0 1 .
Every digit d ∈ { 0 , 1 , 2 , 3 , 4 , 5 , 6 , 7 , 8 , 9 } appears in the numbers 0 0 - 9 9 equally often (note that I write the leading zero if necessary, so it is 0 6 , not 6 , but this doesn't change the digit sum). Since there are 1 0 0 numbers, each with 2 digits, and there are 1 0 choices for d , we see that every d appears 1 0 1 0 0 ⋅ 2 = 2 0 times.
Therefore the sum of the digits 0 0 - 9 9 , or equivalently 1 - 9 9 , is 2 0 ⋅ ( 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 ) = 2 0 ⋅ 4 5 = 9 0 0
Then just add the digit sum from the number 1 0 0 to get an answer of 9 0 0 + 1 + 0 + 0 = 9 0 1
Problem Loading...
Note Loading...
Set Loading...
Consider a 10x10 grid containing values 0 to 99, with 00 in the upper left corner, and 99 in the bottom right. Each row contains values with the same tens digit, Each column contains values with the same ones digit. Notice, 0 + 1 + 2 + 3 + 4 + 5 + 6 + 7 + 8 + 9 = 4 5 .
Notice there is symmetry in that the sum of the ones digits across any row is always 45, and the sum of the tens digits across any column is also 45. Taking the sums separately gives 4 5 × 1 0 + 4 5 × 1 0 = 2 × 4 5 × 1 0 = 9 0 0 since 100 was left out of this grid you may add one to account for its absence. giving 9 0 1