probability 5 digit ID

This topic has expert replies
Master | Next Rank: 500 Posts
Posts: 377
Joined: Wed Sep 03, 2008 9:30 am
Thanked: 15 times
Followed by:2 members

by schumi_gmat » Fri Sep 05, 2008 9:30 pm
i missed one 2 2 y 2 x

User avatar
GMAT Instructor
Posts: 3225
Joined: Tue Jan 08, 2008 2:40 pm
Location: Toronto
Thanked: 1710 times
Followed by:614 members
GMAT Score:800

by Stuart@KaplanGMAT » Fri Sep 05, 2008 11:55 pm
schumi_gmat wrote:I think i got my answer -

Here are the 5P5/3! = 20 combinations

2 2 2 x y
2 2 x 2 y
2 2 x y 2
2 x 2 y 2
2 x y 2 2
x 2 y 2 2
x y 2 2 2
y x 2 2 2
y 2 x 2 2
2 y x 2 2
2 y 2 x 2
2 2 y x 2
2 2 2 y x
x 2 2 2 y
y 2 2 2 x
2 x 2 2 y
2 y 2 2 x
x 2 2 y 2
y 2 2 x 2

Let me know if this is correct way of doing it. Hence now the answer is 81 * 20/ 10^5
At first I though of offering this as an alternative explanation, but then I realized that there's a serious problem.

We can only use 5P5/3! if the only duplicate digits are the 2s. However, it's also possible that the other two digits could be the same, messing up our calculation.

For example, if our code contains 3 "2"s (2a, 2b and 2c) and 2 "4"s (4a and 4b), you'd have counted

(2a)(2b)(2c)(4a)(4b)

and

(2a)(2b)(2c)(4b)(4a)

as two different codes, even though they're identical.

Since some of the codes have 3 "2"s and 2 unique digits and others have 3 "2"s and 2 identical digits, there's no easy way to apply the permutations formula to this question.
Image

Stuart Kovinsky | Kaplan GMAT Faculty | Toronto

Kaplan Exclusive: The Official Test Day Experience | Ready to Take a Free Practice Test? | Kaplan/Beat the GMAT Member Discount
BTG100 for $100 off a full course

User avatar
Master | Next Rank: 500 Posts
Posts: 172
Joined: Wed Jul 09, 2008 3:35 am
Thanked: 3 times
Followed by:1 members
GMAT Score:610

i got 1/420

by karthikgmat » Mon Sep 08, 2008 1:24 am
for taking 3 2's we had 1*1*1 =1 ways
and for the rest of 2 digits we had 9P2 ways

and the total possible ways for choosing 5 digits are 10P5

so 9P2/10P5 = 1/420