It is currently 21 Sep 2017, 12:22

### GMAT Club Daily Prep

#### 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

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

# Events & Promotions

###### Events & Promotions in June
Open Detailed Calendar

# How many positive integers less than 10,000 are there in

Author Message
TAGS:

### Hide Tags

Manager
Joined: 05 Mar 2010
Posts: 205

Kudos [?]: 37 [0], given: 8

Re: Integers less than 10,000 [#permalink]

### Show Tags

10 Apr 2010, 03:52
Thanks Bunuel and AKProdigy +1 to you both

excellent approach.
_________________

Success is my Destiny

Kudos [?]: 37 [0], given: 8

CEO
Status: Nothing comes easy: neither do I want.
Joined: 12 Oct 2009
Posts: 2764

Kudos [?]: 1854 [0], given: 235

Location: Malaysia
Concentration: Technology, Entrepreneurship
Schools: ISB '15 (M)
GMAT 1: 670 Q49 V31
GMAT 2: 710 Q50 V35
Re: Integers less than 10,000 [#permalink]

### Show Tags

14 May 2010, 00:11
Thanks I got it after reading closely.

I wouldn't have cracked this way on my exam but this is quite useful way to quickly solve the question.
_________________

Fight for your dreams :For all those who fear from Verbal- lets give it a fight

Money Saved is the Money Earned

Jo Bole So Nihaal , Sat Shri Akaal

GMAT Club Premium Membership - big benefits and savings

Gmat test review :
http://gmatclub.com/forum/670-to-710-a-long-journey-without-destination-still-happy-141642.html

Kudos [?]: 1854 [0], given: 235

Manager
Joined: 16 Feb 2010
Posts: 180

Kudos [?]: 34 [0], given: 17

Re: Integers less than 10,000 [#permalink]

### Show Tags

14 May 2010, 11:43
great explaination & good question
thanks Bunuel

Kudos [?]: 34 [0], given: 17

Intern
Joined: 01 Dec 2008
Posts: 5

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

Re: Integers less than 10,000 [#permalink]

### Show Tags

17 May 2010, 11:34
Bunuel,
Great explanation!
Can you provide another example of a digit problem where we can apply this concept?

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

Manager
Joined: 26 Feb 2010
Posts: 78

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

Location: Argentina
Re: Integers less than 10,000 [#permalink]

### Show Tags

18 May 2010, 19:21
Quote:
Can this method be used in variations of this question?

Such as sum of 7 digits that add to equal 6?

Yes. Why not?
You mean numbers with 7 digits?
I don't know if that is going to be a question of gmat, but...
If the question was to equal 5 you can do the same to six, just add one X

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

Manager
Joined: 26 Feb 2010
Posts: 78

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

Location: Argentina
Re: Integers less than 10,000 [#permalink]

### Show Tags

14 Jun 2010, 09:37
bibha wrote:
HEy,
How do we know how many separators to use? I mean how did we get 8 and 3??

Hi Bibha!
Have you read the previous explanations?
8 because we have 8 elements 5 + 3
and 3 because we need a four digit number
I hope it helps

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

Intern
Joined: 11 Mar 2010
Posts: 2

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

Re: Integers less than 10,000 [#permalink]

### Show Tags

16 Jun 2010, 11:45
Subject: Integers less than 10,000

zestzorb wrote:
The method is called "stars and bars"

I am kinds of new to this forum and i am excited to see the happenings here. you guys are simply awesome . I have a question, will we get these kinds of complicated questions in GMAT?

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

Intern
Affiliations: NYSSA
Joined: 07 Jun 2010
Posts: 33

Kudos [?]: 12 [0], given: 2

Location: New York City
Schools: Wharton, Stanford, MIT, NYU, Columbia, LBS, Berkeley (MFE program)
WE 1: Senior Associate - Thomson Reuters
WE 2: Analyst - TIAA CREF

### Show Tags

16 Jun 2010, 12:20
zestzorb wrote:
The method is called "stars and bars"

Thanks. I looked this up and am slightly confused when to use the (n-1)/(k-1) vs (n+k-1)/k or (n+k-1)/(n-1)

the / does not indicate division. Check this out link and then the link below (scroll to bottom of page for the second link). The second link uses theorem 2. Not sure I really understand the difference between the two.

http://en.wikipedia.org/wiki/Stars_and_ ... robability)

http://www.mathsisfun.com/combinatorics ... tions.html

Kudos [?]: 12 [0], given: 2

Intern
Joined: 16 Jul 2010
Posts: 18

Kudos [?]: 19 [0], given: 9

Re: Integers less than 10,000 [#permalink]

### Show Tags

20 Jul 2010, 19:06
So let's say we have the same question but we want to sum to 6 instead of 5 - then we use $$C^9_3$$ = 84. If we wanted to find numbers below 100,000 that the digits sum to 5 we would use $$C^9_4$$ = 126.

Really elegant guys. Thanks.
_________________

If you find my posts useful, please award me some Kudos!

Kudos [?]: 19 [0], given: 9

Math Expert
Joined: 02 Sep 2009
Posts: 41664

Kudos [?]: 124332 [0], given: 12077

Re: Integers less than 10,000 [#permalink]

### Show Tags

12 Oct 2010, 08:28
Expert's post
1
This post was
BOOKMARKED
anilnandyala wrote:
i dont understand the concept of separators, can some one explain this

Check this:
solve-these-gmat-question-98701.html?hilit=separators#p761146
voucher-98225.html?hilit=separators#p756688

Hope it helps.
_________________

Kudos [?]: 124332 [0], given: 12077

Manager
Joined: 07 Feb 2010
Posts: 155

Kudos [?]: 715 [0], given: 101

Re: Integers less than 10,000 [#permalink]

### Show Tags

12 Oct 2010, 08:35
thanks Bunuel
can u explain me this by using the formulae
How many positive integers less than 10,000 are there in which the sum of the digits equals 6?

Kudos [?]: 715 [0], given: 101

Senior Manager
Status: Not afraid of failures, disappointments, and falls.
Joined: 20 Jan 2010
Posts: 291

Kudos [?]: 257 [0], given: 260

Concentration: Technology, Entrepreneurship
WE: Operations (Telecommunications)
Re: Integers less than 10,000 [#permalink]

### Show Tags

14 Oct 2010, 23:03
Man this is one of the hardest questions I have seen. Couldn't really understand at first (still not a firm grasp) and couldn't solve. After following the above posts it is coming to mind slowly but I am gonna go find more about "Stars & Bars" on internet (Looks like need tutor here ).
_________________

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

Kudos [?]: 257 [0], given: 260

Senior Manager
Joined: 30 Nov 2010
Posts: 257

Kudos [?]: 113 [0], given: 66

Schools: UC Berkley, UCLA
Re: Integers less than 10,000 [#permalink]

### Show Tags

31 Jan 2011, 17:43
Bunuel wrote:
Ramsay wrote:
Sorry guys,

Could someone please explain the following:

"There are 8C3 ways to determine where to place the separators"

I'm not familiar with this shortcut/approach.

Ta

Consider this: we have 5 $$d$$'s and 3 separators $$|$$, like: $$ddddd|||$$. How many permutations (arrangements) of these symbols are possible? Total of 8 symbols (5+3=8), out of which 5 $$d$$'s and 3 $$|$$'s are identical, so $$\frac{8!}{5!3!}=56$$.

With these permutations we'll get combinations like: $$|dd|d|dd$$ this would be 3 digit number 212 OR $$|||ddddd$$ this would be single digit number 5 (smallest number less than 10,000 in which sum of digits equals 5) OR $$ddddd|||$$ this would be 4 digit number 5,000 (largest number less than 10,000 in which sum of digits equals 5)...

Basically this arrangements will give us all numbers less than 10,000 in which sum of the digits (sum of 5 d's=5) equals 5.

Hence the answer is $$\frac{8!}{5!3!}=56$$.

This can be done with direct formula as well:

The total number of ways of dividing n identical items (5 d's in our case) among r persons or objects (4 digt places in our case), each one of whom, can receive 0, 1, 2 or more items (from zero to 5 in our case) is $${n+r-1}_C_{r-1}$$.

In our case we'll get: $${n+r-1}_C_{r-1}={5+4-1}_C_{4-1}={8}C3=\frac{8!}{5!3!}=56$$

Attachment:
pTNfS-2e270de4ca223ec2741fa10b386c7bfe.jpg

This is a brilliant post, kudos to you Bunuel!
_________________

Thank you for your kudoses Everyone!!!

"It always seems impossible until its done."
-Nelson Mandela

Kudos [?]: 113 [0], given: 66

Manager
Joined: 20 Dec 2010
Posts: 242

Kudos [?]: 51 [0], given: 4

Schools: UNC Duke Kellogg
Re: Integers less than 10,000 [#permalink]

### Show Tags

02 Jul 2011, 18:41
Terrific thread this -- the explanations are very clear.

My question is -- How often do we see these types of questions of the GMAT?

Kudos [?]: 51 [0], given: 4

Director
Joined: 28 Jul 2011
Posts: 528

Kudos [?]: 282 [0], given: 16

Location: United States
GPA: 3.86
WE: Accounting (Commercial Banking)
Re: Integers less than 10,000 [#permalink]

### Show Tags

01 Oct 2011, 20:29
Hi want to know hy two digit Numbers are neglected when forming combinations can anyone explain me in a breif manner i am totally confused.
_________________

Kudos [?]: 282 [0], given: 16

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 1970

Kudos [?]: 2006 [0], given: 376

Re: Integers less than 10,000 [#permalink]

### Show Tags

05 Oct 2011, 02:17
Loki2612 wrote:
I'm sorry but where did you see in the question that numbers like 0005 are considered 4 digits numbers?

No its not a 4-digit number.

Question says, "integers less than 10000". That includes:
0005->Single digit
0050->2 digits
0500->3 digits
5000->4 digits

The idea is that "5" must not be ignored while counting. The method suggested ensures that 5 is not ignored and is counted only once. The representation may very well be "0005", yet it is still a single digit 5.
_________________

Kudos [?]: 2006 [0], given: 376

Manager
Joined: 17 Sep 2011
Posts: 197

Kudos [?]: 137 [0], given: 8

Re: Integers less than 10,000 [#permalink]

### Show Tags

02 Feb 2012, 05:42
AKProdigy87
Very simple explanation
Thanks
_________________

_________________
Giving +1 kudos is a better way of saying 'Thank You'.

Kudos [?]: 137 [0], given: 8

Manager
Status: MBA Aspirant
Joined: 12 Jun 2010
Posts: 174

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

Location: India
WE: Information Technology (Investment Banking)
Re: How many positive integers less than 10,000 are there in [#permalink]

### Show Tags

02 Feb 2012, 21:23
Bunnel great post... thanks for the explanation

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

Intern
Joined: 05 Jun 2010
Posts: 1

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

Re: How many positive integers less than 10,000 are there in [#permalink]

### Show Tags

07 Feb 2012, 15:23
I understand that the total number of positive integers less than 10000 with the sum of the digits equal to 5 is 8C3 = 56.

Any idea how to solve this if the question instead is to find the total number of 4 digit numbers less than 10000 with the sum of digits equal to 5. Is it 8C2 = 28?

Will the stars and bars approach still work?

Thanks!

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

Manager
Joined: 12 Feb 2012
Posts: 132

Kudos [?]: 55 [0], given: 28

Re: How many positive integers less than 10,000 are there in [#permalink]

### Show Tags

23 May 2012, 16:44
Bunuel,

Many apologies for reviving this method. But I gotta say I love your "stars and bars" method. My Question is it seems to only work for this question if the sum is less than 9 for this question. You can't have more than 9 stars in each slot. What if the question had asked,

How many positive integers less than 10,000 are there in which the sum of the digits equals 13?

Now this is a little tricker. Here is another example from another problem posted on this forum that illustrates the problem. Is there a way we can exand "stars and bars" to numbers that sum larger than 9?

A wheel of fortune contains numerical values from 1 to 8. The scoring system of the game is based on the sum of these values. If the host were to spin the wheel three times, how many possible number of combinations are there that will give the player the sum of 16 points?

Kudos [?]: 55 [0], given: 28

Re: How many positive integers less than 10,000 are there in   [#permalink] 23 May 2012, 16:44

Go to page   Previous    1   2   3   4    Next  [ 67 posts ]

Similar topics Replies Last post
Similar
Topics:
6 How many positive integers less than 200 are there such that they are 2 23 Aug 2016, 10:05
24 How many positive integers less than 200 are there such that 6 20 Jan 2017, 11:24
1 How many positive integers less than 10,000 are there in which the sum 2 01 Oct 2011, 18:21
31 How many positive integers less than 10,000 are such that the product 18 11 Aug 2017, 04:41
12 How many positive integers less than 10,000 are such that the product 10 25 May 2015, 08:21
Display posts from previous: Sort by