anyone out there helps me please!

This topic has expert replies
Senior | Next Rank: 100 Posts
Posts: 73
Joined: Sat Oct 03, 2009 10:37 pm

anyone out there helps me please!

by kiennguyen » Tue Oct 20, 2009 11:41 pm
i got stuck with this question, OA later.

A company plans to assign identification numbers to its employees. Each number is to consist of four different digits from 0 to 9, inclusive, except that the first digit cannot be 0. How many different identification numbers are possible?
Source: — Problem Solving |

Master | Next Rank: 500 Posts
Posts: 399
Joined: Wed Apr 15, 2009 3:48 am
Location: india
Thanked: 39 times

by xcusemeplz2009 » Tue Oct 20, 2009 11:55 pm
IMO 9*7*8*9=4536

OA pls
It does not matter how many times you get knocked down , but how many times you get up

User avatar
Community Manager
Posts: 1537
Joined: Mon Aug 10, 2009 6:10 pm
Thanked: 653 times
Followed by:252 members

by papgust » Wed Oct 21, 2009 1:25 am
Yes, It's 9*9*8*7 = 4536. OA pls?

Senior | Next Rank: 100 Posts
Posts: 73
Joined: Sat Oct 03, 2009 10:37 pm

by kiennguyen » Wed Oct 21, 2009 2:01 am
your answer is right. can you explain me more detail pls!

User avatar
Community Manager
Posts: 1537
Joined: Mon Aug 10, 2009 6:10 pm
Thanked: 653 times
Followed by:252 members

by papgust » Wed Oct 21, 2009 2:36 am
Since we need to select 4 different digits, we must not repeat any of the numbers successively.

Condition: First digit must not be zero.

First digit: We can select 9 numbers for first digit from 10 numbers (0-9) excluding 0 as first digit must not hold 0.

Second: We can select remaining 9 numbers (excluding the no selected for first digit, but NOT excluding 0). Remember we must not repeat numbers!

Third: Out of 10, now we have 8 numbers remaining after selecting first and second digits.

Fourth: Similary, we have 7 numbers remaining out of 10.

Therefore, possibilities for first*second*third*fourth = 9*9*8*7 = 4536.