SOLUTION: Find the number of 4 digt numbers that can be made with 1,2,3,4,& 5 in which at least two digits are identical.

Algebra.Com
Question 499528: Find the number of 4 digt numbers that can be made with 1,2,3,4,& 5 in which at least two digits are identical.
Answer by Edwin McCravy(20055)   (Show Source): You can put this solution on YOUR website!
First we'll calculate the number of ALL 4-digit numbers that can
be made with them.  Then we'll calculate and subtract the number
of 4-digit numbers that don't have any of the digits identical.

To find all possible 4-digit numbers that can be made.

1. There are 5 ways to choose the 1st digit.
2. For each of those 5 ways to choose the 1st digit, there are 5 ways to choose the 2nd digit. 
   That's 5*5 or 52 or 25 ways to choose the 1st 2 digits.
3. For each of those 5*5 or 52 or 25 ways to choose the 1st 2 digits, there are 5 ways 
   to choose the 3rd digit. That's 5*5*5 or 53 or 125 ways to choose the 1st 3 digits.
4. For each of those 5*5*5 or 53 or 125 ways to choose the 1st 3 digits, there are 5 ways 
   to choose the 4th digit. That's 5*5*5*5 or 54 or 625 ways to choose the 1st 4 digits,
   which is all of them.


Now we must subtract the number of ways in which there are no two digits alike.
So we'll calculate that number of 4-digit numbers that we must subtract:

1. There are 5 ways to choose the 1st digit.
2. For each of those 5 ways to choose the 1st digit, there are 4 ways to choose the 2nd digit. 
   That's 5*4 or 20 ways to choose the 1st 2 digits.
3. For each of those 5*4 or 20 ways to choose the 1st 2 digits, there are 3 ways 
   to choose the 3rd digit. That's 5*4*3 or 60 ways to choose the 1st 3 digits.
4. For each of those 5*4*3 or 60 ways to choose the 1st 3 digits, there are 2 ways 
   to choose the 4th digit. That's 5*4*3*2 or 120 ways to choose the 1st 4 digits,
   which is all of them.

So the answer is 54 - 5*4*3*2 or 625 - 120 or 505.

Edwin

RELATED QUESTIONS

How many 7-digit numbers can be formed using the digits 1, 2, 3, 4, and 5, provided that... (answered by Edwin McCravy,ikleyn,mccravyedwin)
Which of the following expressions can be used to find the numbers of ways a 4- digit... (answered by Edwin McCravy)
Two-digit numbers are be made up the digits 2, 3, and 4. How many such numbers can be... (answered by solver91311)
1)Alan has 5 pairs of trousers and 6 shirts. Ben has 7 pairs of trousers and 4 shirts.... (answered by Edwin McCravy)
1.How many ways 3-digit odd number can be formed by using the digit 1 to 9 when... (answered by AnlytcPhil,Edwin McCravy)
How many numbers of 5 digits can be formed with the digits 0, 1, 2, 3, 4, 6 & 8 with no... (answered by Edwin McCravy)
form a four-digit numbers using the set of digits {0, 1, 2, 3, 4, 5, 6}. If one... (answered by Edwin McCravy)
Five different digits 7 3 6 2 5 are given. Out of these digits, 4 digits numbers are... (answered by Edwin McCravy)
Suppose we are given 4 identical red flags, 2 identical blue flags, and 3 identical... (answered by ikleyn)