|
Author |
Message |
|
Intern
Joined: 10 Sep 2008
Posts: 41
Followers: 0
Kudos [?]:
14
[0], given: 0
|
Question Stats:
59% (02:17) correct
40% (01:04) wrong based on 0 sessions
How many five-digit numbers can be formed using the digits 0, 1, 2, 3, 4 and 5 which are divisible by 3, without repeating the digits? (A) 15 (B) 96 (C) 120 (D) 181 (E) 216 Source: GMAT Club Tests - hardest GMAT questions Answer: For an integer to be divisible by 3 sum of its digits must be divisible by 3. Then you can have only 15= 1+2+3+4+5 or 12= 0+1+2+4+5 as the sum. In the first case there are 5! permutations, and in the second there are 4*4! because 0 can not be the first digit. Therefore, the answer is 5! + (4*4!) - 216. My only question here is: How do we come up with 4*4! for the second sum permutations? The 0 that can't be in first place has only four options so I think the logic is..how many times can we arrange one number into four spots? 4 differnt ways. Then 4! comes from how do we arrange 4 numbers into five spots? Help with the 4*4! explanation. I really wish these answers were more explanatory. Thank you!
|
|
|
|
|
|
|
|
|
Intern
Joined: 17 Sep 2008
Posts: 6
Schools: Chicago Booth, Wharton, MIT, Haas
Followers: 0
Kudos [?]:
5
[2] , given: 0
|
2
This post received
KUDOS
Start from the leftmost digit :
1st digit - can be filled in 4 ways (1,2,4,5).
2nd digit- can then be filled in 4 ways again - 0 , and 3 of the remaining digits from(1,2,4,5).
3rd digit - 3 ways
4th digit - 2 ways
5th digit - 1 way
So the total number of possibilities is 4*4*3*2*1, which is 4*4!
|
|
|
|
|
|
Manager
Joined: 12 Apr 2009
Posts: 212
Followers: 2
Kudos [?]:
21
[0], given: 4
|
mmond4 wrote: Start from the leftmost digit :
1st digit - can be filled in 4 ways (1,2,4,5).
2nd digit- can then be filled in 4 ways again - 0 , and 3 of the remaining digits from(1,2,4,5).
3rd digit - 3 ways
4th digit - 2 ways
5th digit - 1 way
So the total number of possibilities is 4*4*3*2*1, which is 4*4! I believe the explanation above is wrong. For an integer to be divisible by 3 the sum of its digits must be divisible by 3. Then you can have only 15 = 1+2+3+4+5 or 12 = 0+1+2+4+5 as the sum. In the first case there are 5! permutations, and in the second - 4*4! since 0 can not be the first digit. Therefore, the answer is 5!+4*4!=216 . che, dg
_________________
-talent is the desire to practice-
|
|
|
|
|
|
Intern
Joined: 15 Feb 2010
Posts: 11
Followers: 0
Kudos [?]:
0
[0], given: 0
|
the questionn "...divisible by 3, without repeating the digits." <- does this mean that 3 shouldn't be repeated more than once for each digit?
and why do multiply by 4
|
|
|
|
|
|
Manager
Joined: 23 Dec 2009
Posts: 51
Schools: HBS 2+2
WE 1: Consulting
WE 2: Investment Management
Followers: 0
Kudos [?]:
11
[1] , given: 7
|
1
This post received
KUDOS
This question would've taken me way too long to figure out on the real thing; would've started looking at answer choices...  1) Need the digits to sum to a multiple of 3 (to satisfy "divisible by 3" rule): 12345 does the job 01425 does the job 2) Need to make a 5 digit number: 5! counts the number of ways of arranging 1, 2, 3, 4, 5 5!-4! counts the number of ways of arranging 0, 1, 2, 4, 5 taking out numbers that start with 0 (otherwise we would be counting 4 digit numbers as well!) 3) 5! + (5!-4!) = 120 + 96 = 216
_________________
My GMAT quest...
...over!
|
|
|
|
|
|
GMAT Club team member
Joined: 02 Sep 2009
Posts: 11610
Followers: 1800
Kudos [?]:
9592
[6] , given: 828
|
6
This post received
KUDOS
dczuchta wrote: How many five-digit numbers can be formed using the digits 0, 1, 2, 3, 4 and 5 which are divisible by 3, without repeating the digits?
Answer:
For an integer to be divisible by 3 sum of its digits must be divisible by 3. Then you can have only 15= 1+2+3+4+5 or
12= 0+1+2+4+5 as the sum. In the first case there are 5! permutations, and in the second there are 4*4! because 0 can not be the first digit. Therefore, the answer is 5! + (4*4!) - 216.
My only question here is: How do we come up with 4*4! for the second sum permutations? The 0 that can't be in first place has only four options so I think the logic is..how many times can we arrange one number into four spots? 4 differnt ways. Then 4! comes from how do we arrange 4 numbers into five spots? Help with the 4*4! explanation. I really wish these answers were more explanatory.
Thank you! This question was posted in PS subforum. Below is my solution from there: First step:We should determine which 5 digits from given 6, would form the 5 digit number divisible by 3. We have six digits: 0,1,2,3,4,5. Their sum=15. For a number to be divisible by 3 the sum of the digits must be divisible by 3. As the sum of the six given numbers is 15 (divisible by 3) only 5 digits good to form our 5 digit number would be 15-0={1,2,3,4,5} and 15-3={0,1,2,4,5}. Meaning that no other 5 from given six will total the number divisible by 3. Second step:We have two set of numbers: 1,2,3,4,5 and 0,1,2,4,5. How many 5 digit numbers can be formed using this two sets: 1,2,3,4,5 --> 5! as any combination of these digits would give us 5 digit number divisible by 3. 5!=120. 0,1,2,4,5 --> here we can not use 0 as the first digit, otherwise number won't be any more 5 digit and become 4 digit. So, total combinations 5!, minus combinations with 0 as the first digit (combination of 4) 4! --> 5!-4!=4!(5-1)=4!*4=96 120+96=216 Answer: 216. Hope it helps.
_________________
PLEASE READ AND FOLLOW: 11 Rules for Posting!!!
RESOURCES: [GMAT MATH BOOK]; 1. Triangles; 2. Polygons; 3. Coordinate Geometry; 4. Factorials; 5. Circles; 6. Number Theory
COLLECTION OF QUESTIONS:
PS: 1. Tough and Tricky questions; 2. Hard questions; 3. Hard questions part 2; 4. Standard deviation; 5. Tough Problem Solving Questions With Solutions; 6. Probability and Combinations Questions With Solutions; 7 Tough and tricky exponents and roots questions; 8 12 Easy Pieces (or not?); 9 Bakers' Dozen; 10 Algebra set. NEW!!!
DS: 1. DS tough questions; 2. DS tough questions part 2; 3. DS tough questions part 3; 4. DS Standard deviation; 5. Inequalities; 6. 700+ GMAT Data Sufficiency Questions With Explanations; 7 Tough and tricky exponents and roots questions; 8 The Discreet Charm of the DS ; 9 Devil's Dozen!!!; 10 Number Properties set. NEW!!!
What are GMAT Club Tests?
25 extra-hard Quant Tests
Find out what's new at GMAT Club - latest features and updates
|
|
|
|
|
|
Manager
Joined: 24 Aug 2010
Posts: 193
Location: Finland
Schools: Admitted: IESE($$),HEC, RSM,Esade
WE 1: 3.5 years international
Followers: 4
Kudos [?]:
42
[0], given: 18
|
Answer is 216. Thanks for the explanation
|
|
|
|
|
|
Manager
Joined: 17 Apr 2010
Posts: 114
Followers: 1
Kudos [?]:
33
[0], given: 12
|
5! + (5! - 4!) - 216 . its E
|
|
|
|
|
|
Manager
Joined: 07 Aug 2010
Posts: 90
Followers: 1
Kudos [?]:
13
[0], given: 9
|
thanks for all the explanations. started with the sum of digits should be divisible by 3. got stuck in figuring out the factorials 
_________________
Click that thing  - Give kudos if u like this
|
|
|
|
|
|
Manager
Joined: 27 Jul 2010
Posts: 199
Location: Prague
Schools: University of Economics Prague
Followers: 1
Kudos [?]:
10
[0], given: 15
|
tiruraju wrote: 5! + (5! - 4!) - 216 . its E How you can come to the this formula? I just calculate with: 5! +4*4!
_________________
You want somethin', go get it. Period!
|
|
|
|
|
|
Intern
Joined: 01 Oct 2010
Posts: 5
Followers: 0
Kudos [?]:
8
[1] , given: 1
|
1
This post received
KUDOS
Here is the way I solved it hope it helps.....
for numbers 0,1,2,3,4,5 we have to find how many five digit numbers can be formed that's divisible by 3
For a number to be divisible by 3 sum of the digits have to be divisible by 3
let take 1,2,3,4,5 we leave the zero for now.
we see the sum of digits are 1+2+3+4+5=15 all numbers that have these no will be divisible by 3
So no of ways these numbers can be arranged is 5!=120 ...i)
Now again we take zero we have to see the sum of digits must be divisible by 3
for zero only be possible for 0,1,2,4,5 => 0+1+2+4+5=12 rest does not add up to mutiple of 3
No of ways =5!=120 however we have to see the 0 is not the first digit.(then its a 4 digit no.)
[so when 0 is first digit no of permutations are 4!=24
numbers formed without 0 being first digit = 120 -24= 96 ...ii)
Total i)+ii) = 120+96=216 answer...
I solved using this method and trust me it's really quick .....
|
|
|
|
|
|
Manager
Joined: 21 Nov 2010
Posts: 141
Followers: 0
Kudos [?]:
2
[0], given: 12
|
mmond4 wrote: Start from the leftmost digit :
1st digit - can be filled in 4 ways (1,2,4,5).
2nd digit- can then be filled in 4 ways again - 0 , and 3 of the remaining digits from(1,2,4,5).
3rd digit - 3 ways
4th digit - 2 ways
5th digit - 1 way
So the total number of possibilities is 4*4*3*2*1, which is 4*4! Kudos! I had the same question and that was a great explanation.
|
|
|
|
|
|
Manager
Joined: 20 Nov 2010
Posts: 232
Followers: 3
Kudos [?]:
4
[0], given: 38
|
|
|
|
|
|
|
Manager
Joined: 01 Nov 2010
Posts: 204
Location: India
Concentration: Technology, Marketing
GMAT Date: 08-27-2012
GPA: 3.8
WE: Marketing (Manufacturing)
Followers: 5
Kudos [?]:
10
[0], given: 26
|
good question. ans : 5! + 4.4! = 216
_________________
kudos me if you like my post.
Attitude determine everything.
all the best and God bless you.
|
|
|
|
|
|
Senior Manager
Status: Kick Ass Gmat
Affiliations: Trained Stage Actor,First aider,Swimmer,Sketch artist,Writer
Joined: 28 Jun 2011
Posts: 392
Location: India
Concentration: Finance, General Management
GMAT Date: 12-24-2013
GPA: 3.5
WE: Consulting (Human Resources)
Followers: 10
Kudos [?]:
24
[0], given: 29
|
Bunuel Excellent explanation as always~
_________________
Dont look for the wrong thing that you have done rather find remedies.
Indian Bschools Accepting Gmat--> indian-b-schools-accepting-gmat-scores-82525.html
My Gmat Daily Diary--> how-much-time-should-i-spend-120796.html
All Gmat Practice CAT's-->http://gmatclub.com/forum/all-gmat-cat-practice-tests-links-prices-reviews-77460.html
Mba Ranking 2013--> all-2013-mba-rankings-99812.html
How to Convert Indian GPA/ Percentage to US 4 pt. GPA scale--> how-to-convert-indian-gpa-percentage-to-us-4-pt-gpa-scale-124249.html
GMAT MATH BOOK in downloadable PDF format --> gmat-math-book-in-downloadable-pdf-format-130609.html
POWERSCORE CRITICAL REASONING BIBLE - FULL CHAPTER NOTES --> powerscore-critical-reasoning-bible-full-chapter-notes-115864.html
Result correlation between GMAT and GMAT Club's Tests -->http://gmatclub.com/forum/result-correlation-between-gmat-and-gmat-club-s-tests-30989.html
Best GMAT Stories - Period! --> best-gmat-stories-period-98512.html
----
---
--
-
Kick Ass Gmat
|
|
|
|
|
|
Intern
Status: Preparing for GMAT
Joined: 19 Sep 2012
Posts: 19
Location: India
GMAT Date: 01-31-2013
WE: Information Technology (Computer Software)
Followers: 0
Kudos [?]:
7
[0], given: 8
|
when 1 2 3 4 5
5! = 120
when 0 1 2 3 5 excluding zero starting = 120 - 4! =96.
So total will be
120+96=216 . 'E'.
_________________
Rajeev Nambyar
Chennai, India.
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
close
