BREAKING: Target Test Prep releases Brand New 2026 On Demand GMAT prep course

Redeem

five digit nos

Expert replies
by ritula » Sun Sep 21, 2008 3:44 am
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?

15
96
120
181
216
Philosophers have interpreted world in various ways, the point is to change it!
Join the discussion
Source: — Problem Solving |

by mals24 » Sun Sep 21, 2008 4:02 am
IMO E

Any number is divisible by 3 if the sum of the digits of that number is a multiple of 3.

The digits are 0,1,2,3,4,5

Now we can two possible situations were the sum of the digits is a multiple of 3

1) 1,2,3,4,5
The total number of ways of arranging these digits = 5! = 120

2) 0,1,2,4,5
The total number of ways of arranging these digits = 4*4*3*2*1 = 96
We cannot take 0 as the first digit since no number starts with 0. Hence only 4 options for the first place.
Sine we have already used up one digit we are left with only 4 digits. Hence we have only 4 options for the 2nd place.

Hence total number of arrangements = 120+96 = 216

Whats the OA??
Join the discussion

by stop@800 » Sun Sep 21, 2008 12:39 pm
Answer is 216.

Digits: 12345 and 01234

12345: 5! arrangements

01234: 4*4! arrangements

Total: 5! + 4*4! = 9*4! = 9*24 = 216
Join the discussion

by ritula » Sun Sep 21, 2008 11:17 pm
yes ans is 216
mals24 wrote:IMO E

Any number is divisible by 3 if the sum of the digits of that number is a multiple of 3.

The digits are 0,1,2,3,4,5

Now we can two possible situations were the sum of the digits is a multiple of 3

1) 1,2,3,4,5
The total number of ways of arranging these digits = 5! = 120

2) 0,1,2,4,5
The total number of ways of arranging these digits = 4*4*3*2*1 = 96
We cannot take 0 as the first digit since no number starts with 0. Hence only 4 options for the first place.
Sine we have already used up one digit we are left with only 4 digits. Hence we have only 4 options for the 2nd place.

Hence total number of arrangements = 120+96 = 216

Whats the OA??
Philosophers have interpreted world in various ways, the point is to change it!
Join the discussion