Oct 22 09:00 AM PDT  10:00 AM PDT Watch & learn the Do's and Don’ts for your upcoming interview Oct 22 08:00 PM PDT  09:00 PM PDT On Demand for $79. For a score of 4951 (from current actual score of 40+) AllInOne Standard & 700+ Level Questions (150 questions) Oct 23 08:00 AM PDT  09:00 AM PDT Join an exclusive interview with the people behind the test. If you're taking the GMAT, this is a webinar you cannot afford to miss! Oct 26 07:00 AM PDT  09:00 AM PDT Want to score 90 percentile or higher on GMAT CR? Attend this free webinar to learn how to prethink assumptions and solve the most challenging questions in less than 2 minutes. Oct 27 07:00 AM EDT  09:00 AM PDT Exclusive offer! Get 400+ Practice Questions, 25 Video lessons and 6+ Webinars for FREE.
Author 
Message 
TAGS:

Hide Tags

Senior Manager
Joined: 10 Apr 2012
Posts: 262
Location: United States
Concentration: Technology, Other
GPA: 2.44
WE: Project Management (Telecommunications)

How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
Updated on: 26 Jan 2014, 04:29
Question Stats:
47% (02:52) correct 53% (02:47) wrong based on 552 sessions
HideShow timer Statistics
How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4? A. 36 B. 48 C. 72 D. 96 E. 144
Official Answer and Stats are available only to registered users. Register/ Login.
Originally posted by guerrero25 on 25 Jan 2014, 23:54.
Last edited by Bunuel on 26 Jan 2014, 04:29, edited 1 time in total.
Edited the question and added the OA.




Math Expert
Joined: 02 Sep 2009
Posts: 58421

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
26 Jan 2014, 05:32
guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on). Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52. If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72. If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72. Grand total 72 +72 =144. Answer: E.
_________________




Math Expert
Joined: 02 Sep 2009
Posts: 58421

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
26 Jan 2014, 05:33
Bunuel wrote: guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on). Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52. If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72. If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72. Grand total 72 +72 =144. Answer: E. Similar question to practice: howmanyfivedigitnumberscanbeformedusingdigits91597.html
_________________



Manager
Joined: 14 Jan 2013
Posts: 130
Concentration: Strategy, Technology
GMAT Date: 08012013
GPA: 3.7
WE: Consulting (Consulting)

How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
29 Mar 2014, 02:31



Manager
Joined: 20 Oct 2013
Posts: 50

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
10 May 2014, 07:32
Bunuel wrote: guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on). Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52. If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72. If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72. Grand total 72 +72 =144. Answer: E. Dear Bunnel, i dont understand the highlighted part... when the last 2 digits are 04, 20 or 40 then we have only 3 digits left for the 1st 3 to choose from... as 0,2 or 4 are gone??? same for the next highlighted part. please explain.
_________________
Hope to clear it this time!! GMAT 1: 540 Preparing again



Math Expert
Joined: 02 Sep 2009
Posts: 58421

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
10 May 2014, 07:39
nandinigaur wrote: Bunuel wrote: guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on). Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52. If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72. If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72. Grand total 72 +72 =144. Answer: E. Dear Bunnel, i dont understand the highlighted part... when the last 2 digits are 04, 20 or 40 then we have only 3 digits left for the 1st 3 to choose from... as 0,2 or 4 are gone??? same for the next highlighted part. please explain. Yes, we are told that no digits can repeat. So, if the last two digits are 04, 20, or 40, we are left with 4 digits for the first, 3 digits for the second and 2 digits for the third one. The same applies to the second case. Hope it's clear.
_________________



Manager
Joined: 20 Oct 2013
Posts: 50

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
10 May 2014, 12:20
Bunuel wrote: nandinigaur wrote: Dear Bunnel,
i dont understand the highlighted part... when the last 2 digits are 04, 20 or 40 then we have only 3 digits left for the 1st 3 to choose from... as 0,2 or 4 are gone???
same for the next highlighted part.
please explain. Yes, we are told that no digits can repeat. So, if the last two digits are 04, 20, or 40, we are left with 4 digits for the first, 3 digits for the second and 2 digits for the third one. The same applies to the second case. Hope it's clear. no what i mean is that we have 0, 1, 2, 3, 4, 5 to choose from. so, if the last two digits are 04, 20, or 40... then 3 of the 6 digits to choose from are gone. we will be left with 2,3,5??? how 4?
_________________
Hope to clear it this time!! GMAT 1: 540 Preparing again



Math Expert
Joined: 02 Sep 2009
Posts: 58421

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
11 May 2014, 05:29
nandinigaur wrote: Bunuel wrote: nandinigaur wrote: Dear Bunnel,
i dont understand the highlighted part... when the last 2 digits are 04, 20 or 40 then we have only 3 digits left for the 1st 3 to choose from... as 0,2 or 4 are gone???
same for the next highlighted part.
please explain. Yes, we are told that no digits can repeat. So, if the last two digits are 04, 20, or 40, we are left with 4 digits for the first, 3 digits for the second and 2 digits for the third one. The same applies to the second case. Hope it's clear. no what i mean is that we have 0, 1, 2, 3, 4, 5 to choose from. so, if the last two digits are 04, 20, or 40... then 3 of the 6 digits to choose from are gone. we will be left with 2,3,5??? how 4? For EACH case of 04, 20, or 40 we used 2 digits and we are left with 4. Isn't it?
_________________



SVP
Joined: 06 Sep 2013
Posts: 1567
Concentration: Finance

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
27 May 2014, 17:18
To be divisible by four the number needs to end in 04, 40, 20, 12, 32 or 52.
Now then, we have 4 numbers remaining and 3 slots. 4C3 * 3! ways to order them. We do this for each combination so: 4C3*3!*6=24*6=144
Answer: E
Hope this helps



Senior Manager
Joined: 08 Apr 2012
Posts: 326

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
03 Jul 2014, 12:48
Bunuel wrote: Bunuel wrote: guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on). Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52. If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72. If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72. Grand total 72 +72 =144. Answer: E. Similar question to practice: howmanyfivedigitnumberscanbeformedusingdigits91597.htmlHi Bunuel, When I try to use the same method in the link you sent, I still don't get the wanted result. If we choose all numbers except for "0", we have either 12, 24, 32,52 for the endings, and 3*2*1 for the first place. This gives 6*4. If we include "0", we get, for the ending, 20,40,04. and for the first digits, 4*3*2  > 24*2 = 48. all in all: 48 + 24 = 72.... Still not the right answer... What is wrong with this?



Math Expert
Joined: 02 Sep 2009
Posts: 58421

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
03 Jul 2014, 13:02
ronr34 wrote: Bunuel wrote: Bunuel wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144
A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on).
Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52.
If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72.
If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72.
Grand total 72 +72 =144.
Answer: E. Similar question to practice: howmanyfivedigitnumberscanbeformedusingdigits91597.htmlHi Bunuel, When I try to use the same method in the link you sent, I still don't get the wanted result. If we choose all numbers except for "0", we have either 12, 24, 32,52 for the endings, and 3*2*1 for the first place. This gives 6*4. If we include "0", we get, for the ending, 20,40,04. and for the first digits, 4*3*2  > 24*2 = 48. all in all: 48 + 24 = 72.... Still not the right answer... What is wrong with this? That other question is about numbers divisible by 3, not 4. You cannot use the same approach.
_________________



Senior Manager
Joined: 08 Apr 2012
Posts: 326

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
03 Jul 2014, 13:56
Bunuel wrote: ronr34 wrote: Bunuel wrote: Hi Bunuel, When I try to use the same method in the link you sent, I still don't get the wanted result. If we choose all numbers except for "0", we have either 12, 24, 32,52 for the endings, and 3*2*1 for the first place. This gives 6*4. If we include "0", we get, for the ending, 20,40,04. and for the first digits, 4*3*2  > 24*2 = 48. all in all: 48 + 24 = 72.... Still not the right answer... What is wrong with this? That other question is about numbers divisible by 3, not 4. You cannot use the same approach. I realize that. My question is why not?



Math Expert
Joined: 02 Sep 2009
Posts: 58421

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
03 Jul 2014, 14:09
ronr34 wrote: Bunuel wrote: ronr34 wrote: That other question is about numbers divisible by 3, not 4. You cannot use the same approach. I realize that. My question is why not? Strange question... Because numbers divisible by 4 are those whose last two digits are divisible by 4, while numbers divisible by 3 are those whose sum of the digits is divisible by 3. Different patterns.
_________________



Veritas Prep GMAT Instructor
Joined: 16 Oct 2010
Posts: 9704
Location: Pune, India

Re: How many 5 digit number combos are divisible by 4?
[#permalink]
Show Tags
06 Oct 2015, 22:40
mitzers wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A) 36 B) 48 C) 72 D) 96 E) 144
Answer is E. Unsure of how to solve this?? You have 6 digits and you need a 5 digit number. In how many ways can the number be divisible by 4? If it ends with 04 or 12 or 20 or 24 or 32 or 40 or 52, it will be divisible by 4. All 3 combinations that have a 0 as one of the last two digits can be formed by using basic counting principle. 4 * 3 * 2= 24. (First digit in 4 ways, second in3 ways and third in 2 ways) Since there are 3 such combinations, you get 24*3 = 72 The other 4 combinations which do not have a 0 in the last two digits can be formed by 3 * 3 * 2 = 18 (First digit in 3 ways (no 0), second in 3 ways (leftover 2 digits and 0) and third in 2 ways. Since there are 4 such combinations, you get 18*4 = 72 Total number of ways = 72 + 72 = 144
_________________
Karishma Veritas Prep GMAT Instructor
Learn more about how Veritas Prep can help you achieve a great GMAT score by checking out their GMAT Prep Options >



Intern
Joined: 12 Nov 2015
Posts: 43

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
22 Dec 2015, 00:08
Yep, got it right. to do it faster, we need to combine cases where in 0 occurs in the last 2 digits and where it doesnt occur.



Intern
Joined: 27 Dec 2015
Posts: 1

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
30 Dec 2015, 04:21
Hi Karishma. I understand 3 * 3 * 2 = 18. 1st digit has 3 options, 2nd has 3 options, then 2, and 1 finally. However, instead of starting with the 1st digit, can I think this way : the 3rd digit has 4 options, then 2nd digit has 3 options, then 1st has only 1 option? Then it is 4*3 = 12. Why thinking in these two ways should two different numbers of possible arrangement? Can you help please?



Intern
Joined: 12 Oct 2016
Posts: 1
Location: Brazil
GPA: 2.9

How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
10 Nov 2016, 07:45
guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 My approach: Total of 600 possible number: 5x5x4x3x2x1 (zero can't be the 1st digit) Of those 600 number, 300 are even, because you have 3 odd and 3 even numbers. Of those 300 even numbers, about half are multiple of 4. So answer choice E.



Intern
Joined: 18 Jan 2017
Posts: 43
Location: India
Concentration: General Management, Entrepreneurship
GPA: 4

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
29 Nov 2017, 12:40
Bunuel wrote: guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on). Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52. If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72. If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72.Grand total 72 +72 =144. Answer: E. Sir what i dont understand is how can the 3 numbers be arranged in 4 ways in case 2? (highlighted text) Thanks



Math Expert
Joined: 02 Sep 2009
Posts: 58421

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
29 Nov 2017, 21:01
srishti201996 wrote: Bunuel wrote: guerrero25 wrote: How many fivedigit numbers can be formed from the digits 0, 1, 2, 3, 4, and 5, if no digits can repeat and the number must be divisible by 4?
A. 36 B. 48 C. 72 D. 96 E. 144 A number to be divisible by 4 its last two digit must be divisible by 4 (similarly a number to be divisible by 2 its last digit must be divisible by 2; to be divisible by 8, last three digits must be divisible by 8 and so on). Thus the last two digit must be 04, 12, 20, 24, 32, 40, or 52. If the last two digits are 04, 20, or 40, the first three digits can take 4*3*2= 24 values. Total for this case: 24*3 = 72. If the last two digits are 12, 24, 32, or 52, the first three digits can take 3*3*2= 18 values (that's because the first digit in this case cannot be 0, thus we are left only with 3 options for it not 4, as in previous case). Total for this case: 18*4 = 72.Grand total 72 +72 =144. Answer: E. Sir what i dont understand is how can the 3 numbers be arranged in 4 ways in case 2? (highlighted text) Thanks In that case, the last two digit can take 4 different values: 12, 24, 32, or 52. The first three digits can take 18 values. Total = 4*18.
_________________



Intern
Joined: 25 Jun 2017
Posts: 34
Location: Canada
GPA: 3.5
WE: Human Resources (Consumer Products)

Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
Show Tags
29 Aug 2018, 16:18
Hi Bunuel. Could you clarify why we can't use 0 as the first digit? The question doesn't mention this as a restriction. Thanks!
_________________
If you liked my post, give me Kudos! Thanks!




Re: How many fivedigit numbers can be formed from the digits 0,
[#permalink]
29 Aug 2018, 16:18



Go to page
1 2
Next
[ 32 posts ]



