Find all School-related info fast with the new School-Specific MBA Forum

 It is currently 27 Aug 2016, 03:06

### 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: 07 Feb 2010
Posts: 159
Followers: 2

Kudos [?]: 445 [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?
Senior Manager
Status: Not afraid of failures, disappointments, and falls.
Joined: 20 Jan 2010
Posts: 292
Concentration: Technology, Entrepreneurship
WE: Operations (Telecommunications)
Followers: 17

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

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

Senior Manager
Joined: 30 Nov 2010
Posts: 263
Schools: UC Berkley, UCLA
Followers: 1

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

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

Senior Manager
Joined: 20 Dec 2010
Posts: 258
Schools: UNC Duke Kellogg
Followers: 3

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

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?
Director
Joined: 28 Jul 2011
Posts: 563
Location: United States
GPA: 3.86
WE: Accounting (Commercial Banking)
Followers: 2

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

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.
_________________

Math Forum Moderator
Joined: 20 Dec 2010
Posts: 2021
Followers: 157

Kudos [?]: 1559 [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.
_________________
Manager
Joined: 17 Sep 2011
Posts: 209
Followers: 0

Kudos [?]: 95 [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'.

Manager
Status: MBA Aspirant
Joined: 12 Jun 2010
Posts: 178
Location: India
WE: Information Technology (Investment Banking)
Followers: 3

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

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
Intern
Joined: 05 Jun 2010
Posts: 1
Followers: 0

Kudos [?]: 0 [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!
Manager
Joined: 12 Feb 2012
Posts: 136
Followers: 1

Kudos [?]: 47 [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?
Intern
Joined: 31 Oct 2012
Posts: 2
Followers: 0

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

How many positive integers less than 10,000 [#permalink]

### Show Tags

31 Oct 2012, 15:42
Hi everybody
this is my first topic and i am really looking for your help

This is an old Q
How many positive integers less than 10,000 are there in which the sum of the digits equals 5?
(A) 31
(B) 51
(C) 56
(D) 62
(E) 93

[Reveal] Spoiler:
and the Answer is (C) 56

using the "stars and bars method " or "separator method".

but when using the same approach with different numbers (bigger than 1o) => this method doesn't work

e.g.
lets find out 35 or 36 instead of 5

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

the only correct answer is one integer which is 9999 => 9+9+9+9
but when using that method
39!/(36! 3!) = 9139 integers instead of 1

and the same 35
correct answer is 4 ( 9998, 9989 , 9899, 8999 )
but using the method
38!/(35! 3!) = 8436

really confusing
any help
Moderator
Joined: 02 Jul 2012
Posts: 1230
Location: India
Concentration: Strategy
GMAT 1: 740 Q49 V42
GPA: 3.8
WE: Engineering (Energy and Utilities)
Followers: 110

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

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

### Show Tags

31 Oct 2012, 21:15
ememem wrote:
Hi everybody
this is my first topic and i am really looking for your help

This is an old Q
How many positive integers less than 10,000 are there in which the sum of the digits equals 5?
(A) 31
(B) 51
(C) 56
(D) 62
(E) 93

[Reveal] Spoiler:
and the Answer is (C) 56

using the "stars and bars method " or "separator method".

but when using the same approach with different numbers (bigger than 1o) => this method doesn't work

e.g.
lets find out 35 or 36 instead of 5

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

the only correct answer is one integer which is 9999 => 9+9+9+9
but when using that method
39!/(36! 3!) = 9139 integers instead of 1

and the same 35
correct answer is 4 ( 9998, 9989 , 9899, 8999 )
but using the method
38!/(35! 3!) = 8436

really confusing
any help

The method works for 5 because each grouping of ones in this case is lesser than 10.

ie, each grouping can be equated to a single digit. So the highest number that would work for this method can be only 9.

Kudos Please... If my post helped.
_________________

Did you find this post helpful?... Please let me know through the Kudos button.

Thanks To The Almighty - My GMAT Debrief

GMAT Reading Comprehension: 7 Most Common Passage Types

Manager
Joined: 14 Nov 2011
Posts: 149
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE: Consulting (Manufacturing)
Followers: 0

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

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

### Show Tags

25 May 2013, 22:03
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

Hi Bunnel,

Can such questions come up on gmat ?
Manager
Joined: 14 Nov 2011
Posts: 149
Location: United States
Concentration: General Management, Entrepreneurship
GPA: 3.61
WE: Consulting (Manufacturing)
Followers: 0

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

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

### Show Tags

26 May 2013, 03:45
Bunuel wrote:
anilnandyala wrote:
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?

6 * (digits) and 3 ||| --> ******||| --> # of permutations of these symbols is $$\frac{9!}{6!3!}$$.

Or: The total number of ways of dividing n identical items (6 *'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 6 in our case) is $${n+r-1}_C_{r-1}$$.

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

Hope it's clear.

Hi Bunnel,

Can I say that this involves the placement of 5 identical 1's in four places such that each place can receive 0 to 5 1's.
Math Expert
Joined: 02 Sep 2009
Posts: 34453
Followers: 6275

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

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

### Show Tags

26 May 2013, 04:47
cumulonimbus wrote:
Bunuel wrote:
anilnandyala wrote:
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?

6 * (digits) and 3 ||| --> ******||| --> # of permutations of these symbols is $$\frac{9!}{6!3!}$$.

Or: The total number of ways of dividing n identical items (6 *'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 6 in our case) is $${n+r-1}_C_{r-1}$$.

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

Hope it's clear.

Hi Bunnel,

Can I say that this involves the placement of 5 identical 1's in four places such that each place can receive 0 to 5 1's.

Yes, that's correct.
_________________
Math Expert
Joined: 02 Sep 2009
Posts: 34453
Followers: 6275

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

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

### Show Tags

05 Jul 2013, 02:27
Bumping for review and further discussion*. Get a kudos point for an alternative solution!

*New project from GMAT Club!!! Check HERE

_________________
Intern
Joined: 12 Jul 2013
Posts: 3
Followers: 0

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

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

### Show Tags

12 Jul 2013, 22:44
alphabeta1234 wrote:
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?

Bunuel,

Like alphabeta1234 mentioned above, there is a limitation to the stars and bars method. How then would we be able to find out the number of positive integers less than 10,000 if their sum is to be, say, 13? He mentioned the wheel of fortune method, but looking it up on the internet didn't turn up much that was useful.
Math Expert
Joined: 02 Sep 2009
Posts: 34453
Followers: 6275

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

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

### Show Tags

13 Jul 2013, 00:10
keylimepie wrote:
alphabeta1234 wrote:
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?

Bunuel,

Like alphabeta1234 mentioned above, there is a limitation to the stars and bars method. How then would we be able to find out the number of positive integers less than 10,000 if their sum is to be, say, 13? He mentioned the wheel of fortune method, but looking it up on the internet didn't turn up much that was useful.

There is a direct formula given on previous page.
_________________
Intern
Joined: 12 Jul 2013
Posts: 3
Followers: 0

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

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

### Show Tags

13 Jul 2013, 00:52
Bunuel wrote:
keylimepie wrote:
alphabeta1234 wrote:
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?

Bunuel,

Like alphabeta1234 mentioned above, there is a limitation to the stars and bars method. How then would we be able to find out the number of positive integers less than 10,000 if their sum is to be, say, 13? He mentioned the wheel of fortune method, but looking it up on the internet didn't turn up much that was useful.

There is a direct formula given on previous page.

I'm sorry. I'm afraid I don't see which one I can apply to the situation. Could you please point me in the right direction?
Math Expert
Joined: 02 Sep 2009
Posts: 34453
Followers: 6275

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

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

### Show Tags

13 Jul 2013, 00:58
keylimepie wrote:
There is a direct formula given on previous page.

I'm sorry. I'm afraid I don't see which one I can apply to the situation. Could you please point me in the right direction?[/quote]

It's everywhere: on the 1st page, on the 2nd...

For example, here: how-many-positive-integers-less-than-10-000-are-there-in-85291.html#p710836

Notice that it's highly unlikely you'll need it for the GMAT.
_________________
Re: How many positive integers less than 10,000 are there in   [#permalink] 13 Jul 2013, 00:58

Go to page   Previous    1   2   3    Next  [ 53 posts ]

Similar topics Replies Last post
Similar
Topics:
12 How many positive integers less than 10,000 are such that the product 10 20 May 2015, 03:51
How many positive integers less than 10,000 are there in which the sum 2 29 Sep 2011, 02:59
21 How many positive integers less than 10,000 are such that the product 17 16 Oct 2010, 01:42
4 How many positive integers less than 10,000 are there in whi 9 11 Jan 2010, 12:34
21 How many positive integers less than 200 are there such that 5 23 Nov 2007, 06:07
Display posts from previous: Sort by