SOLUTION: with the digits 1,2,3,4 and 5, how many five - digit positive inegers can be formed if the only the 3 can be repeated any number of times?

Algebra.Com
Question 672259: with the digits 1,2,3,4 and 5, how many five - digit positive inegers can be formed if the only the 3 can be repeated any number of times?
Answer by Edwin McCravy(20065)   (Show Source): You can put this solution on YOUR website!
If there is exactly 1 3,

We pick the 3's position any of C(5,1) ways, and
We position the other 4 digits in P(4,4) ways. 
That's C(5,1)·P(4,4) ways.

If there are exactly 2 3's,

We pick the 3's position any of C(5,2) ways, and
We position the other 3 digits left to right in P(4,3) ways.
That's C(5,2)·P(4,3) ways.


If there are exactly 3 3's,

We pick the 3's position any of C(5,3) ways, and
We position the other 2 digits left to right in P(4,2) ways.
That's C(5,3)·P(4,2) ways.

If there are exactly 4 3's,

We pick the 3's position any of C(5,4) ways, and
We position the other 1 digit in P(4,1) ways.
That's C(5,4)·P(4,1) ways.

If there are exactly 5 3's, 
We pick the 3's position any of C(5,5) ways, and
We position the other 0 digits in P(4,0) ways.
That's C(5,5)·P(4,0) ways.

[Incidentally if there are exactly 5 3's, that works out to
be only one way, 33333.]

Answer: 

C(5,1)·P(4,4) + C(5,2)·P(4,3) + C(5,3)·P(4,2) + C(5,4)·P(4,1) + C(5,5)·P(4,0) =

5·24 + 10·24 + 10·12 + 5·4 + 1·1 = 120 + 240 + 120 + 20 + 1 = 501 ways

Edwin





RELATED QUESTIONS

How many different positive five-digit integers can be formed if the second digit must be (answered by richwmiller)
How many 3 digit all even numbers can be formed from the digits 1, 2, 3, 4, 5, 6 if... (answered by ikleyn)
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)
How many 4-digit numbers greater than 6000 can be formed with the digits 1, 3, 6 and 8 if (answered by checkley77)
Four-Digit Number. How many four-digit numbers can be formed using the digits 0, 1, 2, 3, (answered by MathLover1,jilalbenkad)
If no digit is repeated in any number, how many four-digit numbers can be formed out of... (answered by mathmate)
How many 7-digit numbers can be formed using the digits 0, 1, 2, 3, 4, 5, 6, 7, and 8 if... (answered by hitarth)
How many three-digit numbers can be formed using the digits 2,3,5,7,8 if the number is... (answered by ikleyn)
How many different 5-digit even numbers can be formed using the numerals 1, 2, 3, 4 and 5 (answered by luke94)