How many integers between 1 and 10^21 are such that the sum

Oldest

Best Reply

Author

Message

TAGS:

Magoosh GMAT Instructor

Joined: 28 Dec 2011

Posts: 858

Followers: 222

Kudos [?]: 618 [1] , given: 14

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

04 Dec 2012, 14:47

This post received
KUDOS

00:00

Question Stats:

66% (01:27) correct

33% (01:04) wrong

based on 6 sessions

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.

[Reveal] Spoiler: OA

_________________

Mike McGarry
Magoosh Test Prep

Kaplan GMAT Prep Discount Codes

Knewton GMAT Discount Codes

Manhattan GMAT Discount Codes

Director

Joined: 02 Jul 2012

Posts: 790

Location: India

Concentration: Strategy

Schools: Ross '16, McCombs '16, Kenan-Flagler '16, McDonough '16, Boston U '16, Jones '16, Olin '16

GMAT 1: 740 Q49 V42

GPA: 3.8

WE: Engineering (Energy and Utilities)

Followers: 19

Kudos [?]: 277 [0], given: 45

Re: the sum of the digits is 2 [#permalink]

04 Dec 2012, 21:39

Nice question..... 21C2 + 21 = 210 + 21 = 231
_________________

Kudos Please... If my post helped.

Thanks To The Almighty - My GMAT Debrief
My Own CR Question 1|My Own CR Question 2|My Own DS Question 1|My Own DS Question 2|
My Own PS Question 1

Manager

Joined: 26 Jul 2011

Posts: 122

Location: India

WE: Marketing (Manufacturing)

Followers: 1

Kudos [?]: 15 [0], given: 15

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

05 Dec 2012, 02:55

Mike and Macfauz

are'nt there 22 places to choose for placing two 1s??

Director

Joined: 02 Jul 2012

Posts: 790

Location: India

Concentration: Strategy

Schools: Ross '16, McCombs '16, Kenan-Flagler '16, McDonough '16, Boston U '16, Jones '16, Olin '16

GMAT 1: 740 Q49 V42

GPA: 3.8

WE: Engineering (Energy and Utilities)

Followers: 19

Kudos [?]: 277 [0], given: 45

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

05 Dec 2012, 03:13

ratinarace wrote:

Mike and Macfauz

are'nt there 22 places to choose for placing two 1s??

10^{21} has 22 places. But we are asked for "between 1 & 10^21". The greatest integer less than 10^21 will have only 21 places.
_________________

Kudos Please... If my post helped.

Thanks To The Almighty - My GMAT Debrief
My Own CR Question 1|My Own CR Question 2|My Own DS Question 1|My Own DS Question 2|
My Own PS Question 1

Intern

Joined: 11 Sep 2012

Posts: 7

Followers: 0

Kudos [?]: 1 [0], given: 0

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

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:

Combinations 2+0:

Single Digit
2 Total: 1
Double Digits
20 Total: 1
Triple Digits
200 Total: 1

This pattern is obviously easier to comprehend and will account for an additional 21 combinations.

Hence: 210+21 = 232.

Sorry for my rusty English, I am not a native speaker

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

		Similar topics	Author	Replies	Last post
Similar Topics:		How many integers between 1-1000 are divisible by 11 and 35?	skinsvt	3	20 May 2007, 17:11
		HOw many integers between 324700 and 458600 have tens 1 and	puma	1	15 Jun 2008, 10:25
	1	How many integers between 1 and 10^21	PTK	6	16 Oct 2010, 00:50
	2	How many integers are there between C and D? (1) Neither c	guygmat	10	18 Jun 2011, 04:23
		how many of the integers between 1 and 400	Postal	1	26 Nov 2011, 07:16

How many integers between 1 and 10^21 are such that the sum

Main navigation

GMAT Resources

Partners

MBA Resources

GMAT ® is a registered trademark of the Graduate Management Admission Council ® (GMAC ®). GMAT Club's website has not been reviewed or endorsed by GMAC.

GMAT Courses

Admissions Consulting

How many integers between 1 and 10^21 are such that the sum

How many integers between 1 and 10^21 are such that the sum

Main navigation

GMAT Resources

Partners

MBA Resources