BrainDen.com - Brain Teasers
• 0

# Summing a summed sequence

## Question

using the sequence of numbers from 1 to 10,000, sum the digits together and rewrite the numbers as a new sequence.

For example:

......., 345, 346, 347, ....., 5088, 5089,

becomes

........., 12, 13, 14, ......, 21, 22

find a systematic approach or shortcut to adding the numbers from this second sequence without brute force calculations.

## Recommended Posts

• 0

4*10^(4-1)*(0+1+2+...+9) + 1 = 180001

##### Share on other sites

• 0

1 + 2 + 3 + ... + 9,998 + 9,999 + 10,000 =
(1+10,000) + (2+9,999) + (3+9,998) + ... + (4,998+5,003) + (4,999+5,002) + (5,000+5,001) =

5,000 x 10,001 = 50005000.

##### Share on other sites

• 0

1 + 2 + 3 + ... + 9,998 + 9,999 + 10,000 =

(1+10,000) + (2+9,999) + (3+9,998) + ... + (4,998+5,003) + (4,999+5,002) + (5,000+5,001) =

5,000 x 10,001 = 50005000.

you are adding the actual numbers. Like what Witzar did is what is asked for. 10,000 becomes 1 (since 1+0+0+0+0 = 1) and 9,999 becomes (36 since 9 +9 +9 +9 = 36) change all of the numbers in this manner, then add them up.

but rather then simply doing brute force calculations or using coding, how can we quickly find this solution

##### Share on other sites

• 0

4*10^(4-1)*(0+1+2+...+9) + 1 = 180001

i like this approach. What is your reasoning?

##### Share on other sites

• 0

4*10^(4-1)*(0+1+2+...+9) + 1 = 180001

is there another approach?

##### Share on other sites

• 0

4*10^(4-1)*(0+1+2+...+9) + 1 = 180001

i like this approach. What is your reasoning?

All we have to do is to calculate the following sum:

(0+0+0+0) + (0+0+0+1) + (0+0+0+2) + ... + (0+3+4+5) + (0+3+4+6)+ (0+3+4+7) + ... + (5+0+8+8) + (5+0+8+9) + ... + (9+9+9+9)

We obviously have 4*10^4 digits to add, and each digit obviously appears with equal frequency.

Therefore we have 4*10^3 0's, 4*10^3 1's, etc, so the sum equals

4*10^3*(0+1+2+...+9).

Just don't forget to add 1 since we skipped the last term (10000) from original problem.

##### Share on other sites

• 0

Each digit repeats itself in each position as follows:

in ones position 1000 times

in tens position 100 times

in hundreds position 10 times

in 1000 position 1 times

and 1 appears once in 10 000

Now, 0 + 1 + 2 +3 .... + 9 = 45

So, sum of digits is 45*1000 + 45*100 + 45*10 + 45*1 + 1 = 45*1111 + 1 = 49996

##### Share on other sites

• 0

Each digit repeats itself in each position as follows:

in ones position 1000 times

in tens position 100 times

in hundreds position 10 times

in 1000 position 1 times

and 1 appears once in 10 000

Now, 0 + 1 + 2 +3 .... + 9 = 45

So, sum of digits is 45*1000 + 45*100 + 45*10 + 45*1 + 1 = 45*1111 + 1 = 49996

i believe that this is the sum of a different sequence

##### Share on other sites

• 0

Each digit repeats itself in each position as follows:

in ones position 1000 times

in tens position 100 times

in hundreds position 10 times

in 1000 position 1 times

and 1 appears once in 10 000

Now, 0 + 1 + 2 +3 .... + 9 = 45

So, sum of digits is 45*1000 + 45*100 + 45*10 + 45*1 + 1 = 45*1111 + 1 = 49996

i believe that this is the sum of a different sequence

The sequence is the same, but there is an error in reasoning.

Each digit repeats itself in each position as follows:

in ones position 1000 times

True.

in tens position 100 times

in hundreds position 10 times

in 1000 position 1 times

3 x False.

and 1 appears once in 10 000

True.

##### Share on other sites

• 0

i see the error. Dont have time now but will correct it later

## Join the conversation

You can post now and register later. If you have an account, sign in now to post with your account.

×   Pasted as rich text.   Paste as plain text instead

Only 75 emoji are allowed.

×   Your previous content has been restored.   Clear editor

×   You cannot paste images directly. Upload or insert images from URL.