Possible numbers - Permutations

This topic has expert replies
User avatar
Senior | Next Rank: 100 Posts
Posts: 78
Joined: Thu Oct 18, 2007 8:44 pm
Thanked: 1 times

Possible numbers - Permutations

by suchoudh » Sun Jan 24, 2010 3:46 pm
How many 4 digit numbers are there, if it is known that the first digit is even, the second is odd, the third is prime, the fourth (units digit) is divisible by 3, and the digit 2 can be used only once?
(1) 20
(2) 150
(3) 225
(4) 300
(5) 320

OA 4
Source: — Problem Solving |

GMAT/MBA Expert

User avatar
GMAT Instructor
Posts: 16207
Joined: Mon Dec 08, 2008 6:26 pm
Location: Vancouver, BC
Thanked: 5254 times
Followed by:1268 members
GMAT Score:770

by Brent@GMATPrepNow » Sun Jan 24, 2010 4:04 pm
suchoudh wrote:How many 4 digit numbers are there, if it is known that the first digit is even, the second is odd, the third is prime, the fourth (units digit) is divisible by 3, and the digit 2 can be used only once?
(1) 20
(2) 150
(3) 225
(4) 300
(5) 320
OA 4
First ignore the two 2's restriction and count the number of possibilities. Then subtract all numbers that break the two 2's rule.

Stage 1: Select 1st digit. This can be 2, 4, 6 or 8 (4 possibilities)
Stage 2: Select 2nd digit. This can be 1, 3, 5 or 7 (5 possibilities)
Stage 3: Select 3rd digit. This can be 2, 3, 5 or 7 (4 possibilities)
Stage 4: Select 4th digit. This can be 0, 3, 6 or 9 (4 possibilities)
So, ignoring the two 2's rule, there are 4x5x4x4 (320) numbers possible.

Now consider how many numbers break the rule.
To do this, we will assume that the 1st and the 3rd digits are 2
We we get:
Stage 1: Select 1st digit. Must be 2 (1 possibility)
Stage 2: Select 2nd digit. This can be 1, 3, 5 or 7 (5 possibilities)
Stage 3: Select 3rd digit. Must be 2 (1 possibility)
Stage 4: Select 4th digit. This can be 0, 3, 6 or 9 (4 possibilities)
Total number of numbers is 1x5x1x4 (20).

So, the answer is 320 - 20 = 300
Brent Hanneson - Creator of GMATPrepNow.com
Image

User avatar
Senior | Next Rank: 100 Posts
Posts: 78
Joined: Thu Oct 18, 2007 8:44 pm
Thanked: 1 times

by suchoudh » Sun Jan 24, 2010 4:13 pm
I was using only 3,6,9 as the numbers which are divisible by 3. Hence arrived at 225.

Thanks for your detailed explanation Brent. Much appreciated.