GMAT Question of the Day - Daily to your Mailbox; hard ones only

 It is currently 15 Nov 2018, 17:20

### 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 November
PrevNext
SuMoTuWeThFrSa
28293031123
45678910
11121314151617
18192021222324
2526272829301
Open Detailed Calendar
• ### Free GMAT Strategy Webinar

November 17, 2018

November 17, 2018

07:00 AM PST

09:00 AM PST

Nov. 17, 7 AM PST. Aiming to score 760+? Attend this FREE session to learn how to Define your GMAT Strategy, Create your Study Plan and Master the Core Skills to excel on the GMAT.
• ### GMATbuster's Weekly GMAT Quant Quiz # 9

November 17, 2018

November 17, 2018

09:00 AM PST

11:00 AM PST

Join the Quiz Saturday November 17th, 9 AM PST. The Quiz will last approximately 2 hours. Make sure you are on time or you will be at a disadvantage.

# How many 5 digit numbers can be formed which are divisible

Author Message
Manager
Joined: 05 Mar 2011
Posts: 106
How many 5 digit numbers can be formed which are divisible  [#permalink]

### Show Tags

Updated on: 06 Sep 2013, 06:28
2
00:00

Difficulty:

95% (hard)

Question Stats:

51% (01:44) correct 49% (01:43) wrong based on 76 sessions

### HideShow timer Statistics

How many 5 digit numbers can be formed which are divisible by 3 using the numerals 0, 1, 2, 3, 4, 5 (WITHOUT REPETITION)

A. 216
B. 3152
C. 240
D. 600
E. 305

OPEN DISCUSSION OF THIS QUESTION IS HERE: a-five-digit-number-divisible-by-3-is-to-be-formed-using-136900.html

Originally posted by ashiima on 15 Dec 2011, 17:59.
Last edited by Bunuel on 06 Sep 2013, 06:28, edited 2 times in total.
RENAMED THE TOPIC.
Intern
Joined: 12 Oct 2011
Posts: 19
Location: United States
GMAT 1: 720 Q50 V36

### Show Tags

15 Dec 2011, 18:07
3
Divisibilty rule for 3: Sum of all digits is a multiple of 3

Selections for the above to be valid
1,2,3,4,5
No of possible ways = 5! = 120

0,1,2,4,5
No of possible ways = 4*4! = 96

Total = 120+96 = 216
Option
Intern
Joined: 03 Aug 2013
Posts: 15

### Show Tags

06 Sep 2013, 04:06
No of possible ways = 4*4! = 96 - shouldn't this be subtracted by the number of combination that has 0 at the start because the the number is technically 4 digits long!

Intern
Joined: 21 Jul 2013
Posts: 3

### Show Tags

06 Sep 2013, 05:56
1
arakban99 wrote:
No of possible ways = 4*4! = 96 - shouldn't this be subtracted by the number of combination that has 0 at the start because the the number is technically 4 digits long!

The first spot has 4 possibilities (1,2,4,5). Then, after that spot has been chosen, 4 possibilities remain for the next spot, and so forth.

Hence, 4*4!.
Intern
Joined: 14 Aug 2013
Posts: 34
Location: United States
Concentration: Finance, Strategy
GMAT Date: 10-31-2013
GPA: 3.2
WE: Consulting (Consumer Electronics)
Re: How many 5 digit numbers can be formed which are divisible  [#permalink]

### Show Tags

06 Sep 2013, 05:58
3
To form a 5 digit number from available 6 digits 0,1,2,3,4,5
Case 1: Exclude 0 and form a 5 digit number from 1,2,3,4,5..since the sum of these digits is multiple of 3
as per divisibility rule for 3..A number is divisible by 3 if sum of the digits is divisible by 3
hence all 5 digit numbers formed from 1,2,3,4,5 are divisible by 3
5 digit number formed using 1,2,3,4,5 and divisible by 3 is 5! ways=120
Case 2:Include 0 and form a 5 digit number from 0,1,2,3,4,5
possible ways (0,1,2,3,4) (0,1,2,3,5)(0,1,2,4,5)(0,1,3,4,5)(0,2,3,4,5)...of which only a 5 digit number formed from (0,1,2,4,5) is divisible by 3
Since we need a 5 digit number...first digit can be selected from (1,2,4,5) but not 0..which is 4 ways
rest of the digits can be selected from the remaining 4 digits..in 4! ways
So no of possible ways will be 4*4! ways

Total number of ways to form a 5 digit no divisible by 3 is 5!+4*4!=120+96=216 ways
Math Expert
Joined: 02 Sep 2009
Posts: 50613
Re: How many 5 digit numbers can be formed which are divisible  [#permalink]

### Show Tags

06 Sep 2013, 06:27
4
1
ashiima wrote:
How many 5 digit numbers can be formed which are divisible by 3 using the numerals 0, 1, 2, 3, 4, 5 (WITHOUT REPETITION)

A. 216
B. 3152
C. 240
D. 600
E. 305

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 these 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, desired # would be 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

OPEN DISCUSSION OF THIS QUESTION IS HERE: a-five-digit-number-divisible-by-3-is-to-be-formed-using-136900.html
_________________
Non-Human User
Joined: 09 Sep 2013
Posts: 8776
Re: How many 5 digit numbers can be formed which are divisible  [#permalink]

### Show Tags

29 Oct 2018, 01:30
Hello from the GMAT Club BumpBot!

Thanks to another GMAT Club member, I have just discovered this valuable topic, yet it had no discussion for over a year. I am now bumping it up - doing my job. I think you may find it valuable (esp those replies with Kudos).

Want to see all other topics I dig out? Follow me (click follow button on profile). You will receive a summary of all topics I bump in your profile area as well as via email.
_________________
Re: How many 5 digit numbers can be formed which are divisible &nbs [#permalink] 29 Oct 2018, 01:30
Display posts from previous: Sort by