Thank you for using the timer - this advanced tool can estimate your performance and suggest more practice questions. We have subscribed you to Daily Prep Questions via email.

Customized for You

we will pick new questions that match your level based on your Timer History

Track Your Progress

every week, we’ll send you an estimated GMAT score based on your performance

Practice Pays

we will pick new questions that match your level based on your Timer History

Not interested in getting valuable practice questions and articles delivered to your email? No problem, unsubscribe here.

It appears that you are browsing the GMAT Club forum unregistered!

Signing up is free, quick, and confidential.
Join other 500,000 members and get the full benefits of GMAT Club

Registration gives you:

Tests

Take 11 tests and quizzes from GMAT Club and leading GMAT prep companies such as Manhattan GMAT,
Knewton, and others. All are free for GMAT Club members.

Applicant Stats

View detailed applicant stats such as GPA, GMAT score, work experience, location, application
status, and more

Books/Downloads

Download thousands of study notes,
question collections, GMAT Club’s
Grammar and Math books.
All are free!

Thank you for using the timer!
We noticed you are actually not timing your practice. Click the START button first next time you use the timer.
There are many benefits to timing your practice, including:

Re: How many integers between 1 and 10^21 [#permalink]

Show Tags

16 Oct 2010, 00:55

1

This post was BOOKMARKED

Pkit wrote:

How many integers between 1 and \(10^21\) (10 in 21st power) are such that the sum of their digits is 2?

a.190 b.210 c.211 d.230 e.231

Bunuel, please leave a chance for other people to solve this.

thanks

between 1 and 10^21 means we are talking about numbers with upto 21 digits.

Case 1 Numbers of the form 2,20,200,etc Possible numbers = 21 (1 possibility for each number of digits)

Case 2 Numbers using the digits {1,1} Such a number will have a minimum of 2 digits and a maximum of 21 digits, with the first digit=1. Now, consider the k-digit number, with the first digit "1", out of the rest of the k-1 digits, we have k-1 ways to choose where to put the second 1. So k-1, k-digit numbers possible. So total number of numbers = Summation(k-1;k=2 to k=21)=1+2+...+20=20(21)/2=210

Re: How many integers between 1 and 10^21 [#permalink]

Show Tags

16 Oct 2010, 03:15

so the second condition means there are 21 positions and two number, 1 and 1 so place in then. hence we can use the combination formula 21c11 and get 210.

Re: How many integers between 1 and 10^21 [#permalink]

Show Tags

16 Oct 2010, 05:33

Wow!! whenever I see these kinda questions I got stunned but guys like bunuel,shrouded1, and gurpreet are there to help . Nice method gurpreet and whenever a quant question is posted, shrouded1 is always there to explain it. Thank you! guys (I couldn't solve it but now i know how to solve it )
_________________

"I choose to rise after every fall" Target=770 http://challengemba.blogspot.com Kudos??

How many integers between 1 and 10^21 are such that the sum of their digits is 2? (A) 190 (B) 210 (C) 211 (D) 230 (E) 231

For a complete explanation, see: http://gmat.magoosh.com/questions/835 When you submit your answer, the next page will have a complete video explanation. Each one of Magoosh's 800+ practice GMAT questions has its own video explanation, for accelerated learning.
_________________

Mike McGarry Magoosh Test Prep

Education is not the filling of a pail, but the lighting of a fire. — William Butler Yeats (1865 – 1939)

Re: How many integers between 1 and 10^21 are such that the sum [#permalink]

Show Tags

28 Dec 2012, 10:10

Combinations of digits that sum up to 2 are either 1+1 or 2+0:

Combinations 1+1:

Double Digits 11 Total: 1

Triple Digits 101 110 Total: 2

Quadruple Digits 1001 1010 1100 Total: 3

So now the pattern emerges that for every N digit number, there are N-1 combinations summing up to two. The number of integers should be between 1 and 10^21, exclusive which means that the largest allowed integer does only have 21 digits, not 22 which means that the amount combinations with the largest amount of places is 20 (21-1).

We can thus calculate the total amount of integers that satisfy the question by calculating the set of consecutive integers: 1+2+3...+20 which is 210. However, we did not account for the combinations of 2 and 0 that sum up to two, we have to add them first:

So apparently every level you rise, 1 more integer with sum of digits 2 is added.

In this case,starting from the first "0" this number -> 1.000.000.000.000.000.000.000 (=10^21) has 1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21 =231 which is exactly the correct answer.

However, the OFFICIAL answer mentions this solution:

10^21 is a 22 digit number, this means that all integers betweeen 1 and 10^21 will have at most 21 digits. Now for the purpose of this question we will say that all the numbers in this range have exactly 21 digits. We do this by including several leading 0's of a number. So e.g. we can write 10 million 1 hundred thousand as 000.000.000.000.010.100.000 Similarly we could write 20.000 as a 21 digit number. Now for a number to have the sum of its digits to equal 2 we need to consider 2 possible cases. Case 1 is that we have 2 1's in our number and then 19 0's. Case two is that we have one 2 and 19 zero's. To find out the number of 21 digits number with 19 zero's and two 1's. This we can do in 21C2 ways. If we plug this in the nCr formula we get 210. In Case two we have 21C1 = 21 ways. So 210 + 21 = 231.

Is my approach wrong?? I think the "official" answer is quite strange since 000.020.000.000.000.000.000 is not really an integer?

So apparently every level you rise, 1 more integer with sum of digits 2 is added.

In this case,starting from the first "0" this number -> 1.000.000.000.000.000.000.000 (=10^21) has 1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21 =231 which is exactly the correct answer.

However, the OFFICIAL answer mentions this solution:

10^21 is a 22 digit number, this means that all integers betweeen 1 and 10^21 will have at most 21 digits. Now for the purpose of this question we will say that all the numbers in this range have exactly 21 digits. We do this by including several leading 0's of a number. So e.g. we can write 10 million 1 hundred thousand as 000.000.000.000.010.100.000 Similarly we could write 20.000 as a 21 digit number. Now for a number to have the sum of its digits to equal 2 we need to consider 2 possible cases. Case 1 is that we have 2 1's in our number and then 19 0's. Case two is that we have one 2 and 19 zero's. To find out the number of 21 digits number with 19 zero's and two 1's. This we can do in 21C2 ways. If we plug this in the nCr formula we get 210. In Case two we have 21C1 = 21 ways. So 210 + 21 = 231.

Is my approach wrong?? I think the "official" answer is quite strange since 000.020.000.000.000.000.000 is not really an integer?

Any help is welcome, thanks in advance!!

Merging similar topics. Please refer to the solutions above.
_________________

So apparently every level you rise, 1 more integer with sum of digits 2 is added.

In this case,starting from the first "0" this number -> 1.000.000.000.000.000.000.000 (=10^21) has 1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21 =231 which is exactly the correct answer.

However, the OFFICIAL answer mentions this solution:

10^21 is a 22 digit number, this means that all integers betweeen 1 and 10^21 will have at most 21 digits. Now for the purpose of this question we will say that all the numbers in this range have exactly 21 digits. We do this by including several leading 0's of a number. So e.g. we can write 10 million 1 hundred thousand as 000.000.000.000.010.100.000 Similarly we could write 20.000 as a 21 digit number. Now for a number to have the sum of its digits to equal 2 we need to consider 2 possible cases. Case 1 is that we have 2 1's in our number and then 19 0's. Case two is that we have one 2 and 19 zero's. To find out the number of 21 digits number with 19 zero's and two 1's. This we can do in 21C2 ways. If we plug this in the nCr formula we get 210. In Case two we have 21C1 = 21 ways. So 210 + 21 = 231.

Is my approach wrong?? I think the "official" answer is quite strange since 000.020.000.000.000.000.000 is not really an integer?

Any help is welcome, thanks in advance!![/quote

hi Jeroen ...your approach is ok but u r going wrong on two accounts although u r getting the correct ans 1) as far as your counting is considered for two 1's... the last part where u have considered 21 at level 21 is wrong.. in ur way there should be only 20 levels.. the reason is 10^21 is the lowest 21 level digit number..that is 10000....000. and one lower than it is 999..20 times so it cannot have 1000..20 times...01 2) so the ans is 1+2+...+20, which is 210.. now what about rest 21.. this is the second mistake.. what about digit 2 with all rest digits as 0 for eg 2,20,200.. 2*10^0,2*10^1,2*10^2,.. till 2*10^20=21 such numbers combine the two 210+21=231 s
_________________

So apparently every level you rise, 1 more integer with sum of digits 2 is added.

In this case,starting from the first "0" this number -> 1.000.000.000.000.000.000.000 (=10^21) has 1+2+3+4+5+6+7+8+9+10+11+12+13+14+15+16+17+18+19+20+21 =231 which is exactly the correct answer.

The answer is exactly correct but you got lucky!

You will go till Level 20, not level 21 because level 20 will have all 21 digit numbers. Level 21 has 22 digit numbers but 22 digit numbers will be greater than 10^21 because 10^21 is the smallest 22 digit number. Then how come you get the correct answer? Because you have to add 21 to the sum for these 21 numbers: 2 20 200 2000 20000 200000 .... There will be 21 such numbers. The sum of digits here too is 2.

JeroenReunis wrote:

However, the OFFICIAL answer mentions this solution:

10^21 is a 22 digit number, this means that all integers betweeen 1 and 10^21 will have at most 21 digits. Now for the purpose of this question we will say that all the numbers in this range have exactly 21 digits. We do this by including several leading 0's of a number. So e.g. we can write 10 million 1 hundred thousand as 000.000.000.000.010.100.000 Similarly we could write 20.000 as a 21 digit number. Now for a number to have the sum of its digits to equal 2 we need to consider 2 possible cases. Case 1 is that we have 2 1's in our number and then 19 0's. Case two is that we have one 2 and 19 zero's. To find out the number of 21 digits number with 19 zero's and two 1's. This we can do in 21C2 ways. If we plug this in the nCr formula we get 210. In Case two we have 21C1 = 21 ways. So 210 + 21 = 231.

Is my approach wrong?? I think the "official" answer is quite strange since 000.020.000.000.000.000.000 is not really an integer?

Any help is welcome, thanks in advance!!

THink about this: Is 020 an integer? Yes. It is 20. (0 on the left of an integer has no value.) If we think this way, we don't have to consider the numbers with different number of digits separately. We can say that all number have 21 digits such that 0 can be placed in the beginning too. 00000...0000000002 00000...0000000020 00000...0000000200 00000...0000002000 ... The same numbers as given above can be written like this.

hi sami, u have done everything perfect except one point... 22 which u have added in10^21 is not to be added.. reason 10^21 is the only number and the lowest one in that series.. so u have to add 0 for that series.. ur ans will become 253-22=231..
_________________

hi sami, u have done everything perfect except one point... 22 which u have added in10^21 is not to be added.. reason 10^21 is the only number and the lowest one in that series.. so u have to add 0 for that series.. ur ans will become 253-22=231..

Thanks!! i just realised the mistake ....
_________________

Our greatest weakness lies in giving up. The most certain way to succeed is always to try just one more time.

I hated every minute of training, but I said, 'Don't quit. Suffer now and live the rest of your life as a champion.-Mohammad Ali

Re: How many integers between 1 and 10^21 [#permalink]

Show Tags

14 Mar 2016, 16:55

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________

Re: How many integers between 1 and 10^21 [#permalink]

Show Tags

03 Jul 2017, 17:21

Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________