How many digits does the following number have?
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.
The number given in the problem is related to Champernowne's constant, which in base 10 is:
0 . 1 2 3 4 5 6 7 8 9 0 1 0 1 1 1 2 1 3 1 4 1 5 1 6 1 7 1 8 1 9 2 0 2 1 . . . .
In other words, an infinite decimal composed of every natural number concatenated together.
It is important in transcendental number theory insofar it is one of the few transcendental numbers known to be normal (where every digit is equally likely to appear, every pair of digits is equally likely to appear, every trio of digits is equally likely to appear, and so on).
Yep, straight and simple. Why do you have to include "years" in bracket, though?
Agree -- simple - and yet intuitive at the same time -- insuring that you get the "number of things" correct by subtracting the cross-over "year".
I tried this same method, but broke it down: 1-9 (9) plus 10-99 (90×2=180) plus 100-999 (900×3=2700) plus 1000-1999 (1000×4=4000) because they are all simple single digit multiplications, then added the last 2000-2017 (18×4=72), so: 9+180+2700+4000+72=6961 I see in writing this that it is wven easier if one adds the 72+9 first, giving: 81+180+2700+4000=6961
Let's start out generous and assign 4 digits for each number from 0 through 2017. (Why do I include zero? It makes for easier math!)
Now the first 1000 numbers miss their thousands digits, so subtract those.
And the first 100 numbers also miss their hundreds digit, so subtract those.
The first 10 numbers miss their tens digit; again, subtract.
And the number zero isn't even there, so subtract 1.
4 × 2 0 1 8 − 1 0 0 0 − 1 0 0 − 1 0 − 1 = 8 0 7 2 − 1 1 1 1 = 6 9 6 1 .
Kudos for lateral thinking
well done. that was well thought out and using the zero was great!
I don't think that the problem was adequately stated.
What a beautiful way to think about it! +1
Elegant! This is excellent, and one I didn't think of. (A note: you accidentally state that the first 1000 numbers miss their ten-thousands digit, and the first 100 numbers miss their thousands digit, when it should be thousands and hundreds respectively. Please don't take this correction badly. The solution is beautiful!)
Dear you are a generous
The given number list is 1, 2, 3, 4, . . . , 2017. It can be classified as follows to get the total digits.
1 digit numbers | 1-9 | =9 numbers |
2 digit numbers | 10-99 | =90 numbers |
3 digit numbers | 100-999 | =900 numbers |
4 digit numbers | 1000-2017 | =1018 numbers |
Total digits = (9 x 1) + (90 x 2) + (900 x 3) + (1018 x 4) =6961
yes good, it's simple
1 2 3 4 5 |
|
It should loop from 1 to 2017.
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 |
|
6961
2017 - 999 = 1018
999 - 99 = 900
99 - 9 = 90
Now the equation is=1018 * 4 + 900 * 3 + 90 * 2 + 9 = 6961
Why would you call this an equation?
i did not mean that as we use the word equation when we talk.thanks for your comment.i will try to improve my knowledge.
nice explanation.it would have been better
thanks.your comment inspired me
The sum of digits of the single digit numbers is odd. The sum of digits of the multidigits number is even. So the total is odd. 6961 is the only odd number of the four choices.
This solution doesn't provide sufficient motivation for the logic; there's no compelling reason given for the sum of the multi-digit numbers to be even.
Additionally, the solution for the problem should be complete, and not depend on the multiple choice options.
I like it! In reply to AC: This solution works for this problem. If you are given a different problem, then you look for a different path to the solution.
Okay, that is correct, but whatt if you did not have these options?
This reasoning leads to selecting the answer that is correct (from the ones given), but the problem has nothing to do with the sum of any digits, so it is not a "solution" at all. Imagine the same puzzle expressed with Roman numerals, so that the string looks like IIIIIIIVVVIVIIVIIIIXXXIXIIXIIIXIVXV and so on, up to MMXVII. The question is, how many characters would be in that enormous string?
The idea is to solve the given problem in the fastest (simplest) way. If the question was calculate the number of digits - you were right, but this is a multiple-choice problem, so you can use the information given in the different choices. There is also the trivial solution: write down the whole number and count the digits. Do you like it?!?
This one was my favourite way to find the answer, while I was finding solutions in my head. The shortcut was built into the possible answers!
Very clever thinking, but not really a decent mathematical argument. Getting right answers is only part of the fun.
Awesome shortcut!
There are even numbers of two-digit, three-digit, and four-digit numbers, but the number of one-digit numbers is odd. Therefore the answer is odd
Here is the "Brute force" way using JustBasic:
for number = 1 to 2017
number$ = str$(number)
lenght = len(number$)
sum = sum + lenght
next number
print sum
There are 9 digits for the numbers 1-9.
The number of digits in the numbers 10-1999 will be a multiple of 10, which in turn means that the sum of these numbers will have a zero in the ones place.
The number of digits in the numbers 2000-2017 is 18x4 or 72. 72 +9 =81.
This means that the correct solution must have a 1 in the ones place.
The only answer ending in 1 is 6971.
This would not work unless this was a multiple choice question, but since it is, this solution works.
1 2 3 4 |
|
6961
Why have you used
str(i+1)
and not
str(i)
?
adding all these we get 6961.
How do we find the number of numbers from a to b where a and b are any two numbers?
Log in to reply
there is this other solution which i think is even better, figure out the greater of the two numbers and multiply by the no. of digits it has. after that you need to subtract a Geometric Progression of 10, until you get the lower number. You can generalize this by making a formula. Hope that helps.
(First of all in the options the unit digits of every number is different so we just need to bother about the unit digit instead of big calculations) Let's consider the numbers from 10 to 2014....... From 10 to 99 there are 90 numbers so number of digits 90x2 (unit digit=0), from 100 to 999 there are 900 numbers so number of digits 900x3 (unit digit=0), from 1000 to 2014 there are 1015 numbers so number of digits 1015x4 (here also unit digit will be zero as 5x4=20 whose unit digit is zero)...... Now sum of the above mentioned values will yield a zero as their unit digits.....Now the numbers left are from 1 to 9 and from 2015 to 2017 hence number of digits in these numbers will be= 9 + 3x4=21...... hence the unit digit will be 1 (as 1+0=1)........Hence the answer will be the first option. Thanks and enjoy using brilliant.
Step back for a moment, because only two calculations are needed to solve this.
9 numbers are single digit. 90 numbers (10-99) are double digit. 900 (100-999) have three digits. 1018 (1000-2017) have four digits.
The four options end in a different number, so we only need to consider the last digit, and in this case, the non-zero last digits:
9x1 = 9
(201)8 x 4 = 32
The total number of digits must end in 1, and the solution must therefore be 6961.
There are 9 numbers of 1 digit, and 900 numbers of 3 digits. If x is the number of numbers with two digits and y is the number of numbers with 4 digits then 9 + 2 x + 9 0 0 ∗ 3 + 4 y ≡ 2 must be odd, and the unique possible solution is 6961
9 + 10x9x2 + 100x9x3 + 1018x1x4 = 6961
If one wished to use the order of the last number; namely 2017, in the calculation, then the solution may accurately be written as [(2017-1000)+1] x4 + [(999-100)+1] x3 + [(99-10)+1] x2 + [(9-1)+1] x1= 6961
9+(99-9)2+(999-99)3+(2017-999)4
How did you formulate this expression?
Problem Loading...
Note Loading...
Set Loading...
Number of 4 digit components (years): 2017 - 999 = 1018
Number of 3 digit components (years): 999 - 99 = 900
Number of 2 digit components (years): 99 - 9 = 90
Number of 1 digit components (years): 9 - 0 = 9
Hence, the total number of digits:
4 × 1 0 1 8 + 3 × 9 0 0 + 2 × 9 0 + 1 × 9 = 6 9 6 1