Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

Number of $4$ digit numbers with no repeated digit is

  1. $4536$
  2. $3024$
  3. $5040$
  4. $4823$

Well, I am very much weak in combinatorics. Please help.

share|improve this question
1  
Hi: with the level of information of your own work given here, most people are going to think that your "please help" means "please do it for me". If you include your thoughts up to this point, people will be more likely (and able) to give you helpful information. Add the homework tag too, if that is the case. –  rschwieb Jun 11 '12 at 11:35
    
Hello, this is not a home work.well, I will definitely improve my thinking on combinotorics. –  Bunuelian Trick Jun 11 '12 at 11:47
add comment

3 Answers

up vote 5 down vote accepted

Ok so lets write down any old $4$ digit number

$abcd$

How many choices do we have for the digit $a$? We have $9$ choices (since the first digit cannot be $0$). Now for each possible choice of $a$ we have $9$ choices for $b$ (since we want $b$ to be a different digit to $a$ and we now allow $0$).

So for choice of the $ab$ part we have $9*9 = 81$ possibilities.

Now for each of these we have $8$ choices for $c$ (to avoid $c$ being the same as either $a$ or $b$). And for each of these we have $7$ choices for $d$ (to avoid $d$ being the same as either $a,b$ or $c$).

So in total there are $9*9*8*7 = 4536$ possible numbers.

share|improve this answer
    
ah! so beautiful answer thank you fretty. –  Bunuelian Trick Jun 11 '12 at 11:45
1  
I can't help but notice that there are no repeated digits in the number $4536$. Somehow the answer to the question was among the numbers being counted, how mysterious! –  Marc van Leeuwen Jun 11 '12 at 13:11
add comment

A bit more hint: Ask yourself how many ways can you choose the digit in the first position, then how many ways can you choose the second-place digit ...

share|improve this answer
add comment

Hint: this is like drawing four digits out of a bag of ten digits 0-9. How many different ways can this happen?

Edit: To correct the model I had in mind, the bag would first have to contain only 1-9. After you've picked the leftmost digit, you would throw in a 0 ball and continue to pick the last three digits.

share|improve this answer
1  
Not exactly, since the choice of the first digit is restricted. –  fretty Jun 11 '12 at 11:37
    
@fretty True! A scurvily written question. –  rschwieb Jun 11 '12 at 11:42
add comment

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Not the answer you're looking for? Browse other questions tagged or ask your own question.