Author 
Message 
TAGS:

Hide Tags

Intern
Joined: 12 Jul 2013
Posts: 3
Kudos [?]:
0
[0], given: 0

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
13 Jul 2013, 01:35
Bunuel wrote: It's everywhere: on the 1st page, on the 2nd...
Notice that it's highly unlikely you'll need it for the GMAT.
I understood the various explanations there. But when employing that, isn't there the worry that you might have XXXXXXXXXXXXX ? (There are 13 X's there.) Since numbers in decimal only go up to 9, wouldn't the cases where there are 10 or more X's grouped together be a problem?

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


Intern
Joined: 27 Jul 2013
Posts: 2
Kudos [?]:
0
[0], given: 1

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
25 Nov 2013, 05:18
Excellent solution Bunuel. Saves a minute at minimum !!!

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


Intern
Joined: 21 Sep 2013
Posts: 1
Kudos [?]:
0
[0], given: 0

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
29 Nov 2013, 11:03
Hi Bunnel, please can explain when the separator concept is to be used and how to use it. Basically i did not understand in this question that why have we considered only 4 digit number. Please help.

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


Math Expert
Joined: 02 Sep 2009
Posts: 40959
Kudos [?]:
118947
[0], given: 12010

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
29 Nov 2013, 11:09

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


Senior Manager
Status: Student
Joined: 26 Aug 2013
Posts: 256
Kudos [?]:
65
[0], given: 401
Location: France
Concentration: Finance, General Management
GPA: 3.44

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
27 Dec 2013, 15:33
Exceptionnal technique! Thanks all for this! Saves a lot of time in a lot of situations! Incredible minds! thanks !!
_________________
Think outside the box

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


Intern
Joined: 07 May 2013
Posts: 7
Kudos [?]:
0
[0], given: 6
Concentration: Entrepreneurship, Strategy

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
05 May 2014, 17:39
Bunuel's method was clearly simpler and faster, though I would hardly come up with a similar solution in the gmat.
I did it in a different way, can someone check if the approach was valid?
5 and 0s: 4P1*3C3 = 4*1 = 4 4, 1 and 0s: 4P1*3P1*2C2 = 4*3*1 = 12 3, 2 and 0s: 4P1*3P1*2C2 = 4*3*1 = 12 2, 2, 1 and 0: 4P2*2P1*1 = 12*2 = 24 2, 1, 1, 1: 4P1*3C3 = 4*1 = 4
4 + 12+ 12 + 24 + 4 = 56

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


Intern
Status: Preparing for GMAT
Joined: 01 Nov 2014
Posts: 3
Kudos [?]:
5
[0], given: 1
Location: Egypt
Concentration: Human Resources, International Business
GMAT Date: 01022015

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
30 Nov 2014, 14:45
Hey Bunel would you plz tell me in this formula 8! / (5!*3!) ,you got the numbers 8,5, and 3 from where ???

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


Manager
Joined: 10 Mar 2014
Posts: 245
Kudos [?]:
86
[0], given: 13

How many positive integers less than 10,000 are there in [#permalink]
Show Tags
15 Dec 2014, 05:33
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: \(ddddd\) 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\). Answer: C (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+r1}_C_{r1}\). In our case we'll get: \({n+r1}_C_{r1}={5+41}_C_{41}={8}C3=\frac{8!}{5!3!}=56\) Also see the image I found in the net about this question explaining the concept: Attachment: pTNfS2e270de4ca223ec2741fa10b386c7bfe.jpg Hi Bunuel, Could you please clarify why we are taking 5 d's and 3 seprator (/). i am getting confusion here. we can take four separator also and get the result. Thanks.

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


Senior Manager
Status: Math is psychological
Joined: 07 Apr 2014
Posts: 441
Kudos [?]:
133
[0], given: 169
Location: Netherlands
GMAT Date: 02112015
WE: Psychology and Counseling (Other)

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
26 Dec 2014, 04:43
Hi,
If I may venture to propose the solution I used and you can tell me what I am missing.
I started by testing it from 010. There is one such number (5). From 1120 there is one such number (14). This led me realize than from 099 there are 9 such numbers. So, this was the lengthy part of my thinking process (not lengthy at all).
From 099: 9 numbers. From : 100999: 9*2= 18 numbers From 10009999: 9*3= 27 numbers Adding them up: 9+18+27= 54.
This is close enough so I decided to choose 56 anyway, but since there are 2 numbers missing, could you tell me why and where?
Thank you, Natalia

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


Director
Joined: 07 Aug 2011
Posts: 584
Kudos [?]:
502
[0], given: 75
Concentration: International Business, Technology

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
18 Jan 2015, 07:52
AKProdigy87 wrote: I believe the answer to be C: 56.
Basically, the question asks how many 4 digit numbers (including those in the form 0XXX, 00XX, and 000X) have digits which add up to 5. Think about the question this way: we know that there is a total of 5 to be spread among the 4 digits, we just have to determine the number of ways it can be spread.
Let X represent a sum of 1, and  represent a seperator between two digits. As a result, we will have 5 X's (digits add up to the 5), and 3 's (3 digit seperators).
So, for example:
XXXXX = 2111 XXXXX = 0032
etc.
There are 8C3 ways to determine where to place the separators. Hence, the answer is 8C3 = 56. Sorry i could not understand how you have started with 3 Separators , why not 4 or 5 ?
_________________
Thanks, Lucky
_______________________________________________________ Kindly press the to appreciate my post !!

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


Manager
Joined: 10 Jun 2015
Posts: 126
Kudos [?]:
28
[0], given: 0

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
16 Jun 2015, 23:59
Bunuel wrote: 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 from 0 to 9, 5 ( 1 number) from 10 to 99, we have 14,23,32,41,50 (5 numbers) from 100 to 999, we have 104,113. 122,131, 140, 203,212,221, 230,302, 311,320,401,410,500 (15 numbers) from 1000 to 9999, we have 1004,1040,1103,1112, 1121,1130,1202,1211,1220,1301,1310,1400, 2003,2012,2021,2030,2102,2111,2120,2201,2210,2300,3002.3011.3020,3101,3110,3200,4001,4010,4100,5000 (32 numbers) So we have only 53 numbers. Can anyone tell the numbers which I miss?

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


Intern
Joined: 02 Feb 2016
Posts: 5
Kudos [?]:
5
[0], given: 7
Location: India
Concentration: Technology, General Management
WE: Analyst (Computer Software)

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
19 May 2016, 00:21
As it says integers less than 100,000,why only four digit numbers are considered ? Why not three digits,two digits and single digit integers considered?

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


Math Expert
Joined: 02 Sep 2009
Posts: 40959
Kudos [?]:
118947
[0], given: 12010

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
19 May 2016, 03:34

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


Director
Joined: 12 Dec 2016
Posts: 634
Kudos [?]:
24
[0], given: 562
Location: United States
GPA: 3.64

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
16 Apr 2017, 14:47
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: \(ddddd\) 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\). Answer: C (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+r1}_C_{r1}\). In our case we'll get: \({n+r1}_C_{r1}={5+41}_C_{41}={8}C3=\frac{8!}{5!3!}=56\) Also see the image I found in the net about this question explaining the concept: Attachment: pTNfS2e270de4ca223ec2741fa10b386c7bfe.jpg hello, i complete understand the formula, but what i still do not understand is how why there are only 5 numbers? It should be 6 if o is included

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


Intern
Joined: 28 Jan 2017
Posts: 29
Kudos [?]:
13
[0], given: 14

Re: How many positive integers less than 10,000 are there in [#permalink]
Show Tags
21 Jul 2017, 10:10
X1 + X2 +X3 +X4 =5
The number of solutions of this equation for X1 X2, X3 and X4>=0 : n+r1(C)r1
Here r=4 and n=5 Hence solution: 8C3

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



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



Go to page
Previous
1 2 3
[ 55 posts ]




