Calculating Unique 5-Digit Numbers from Given List | Digits Probability Homework

[member 428835]

Homework Statement

how many 5 digit unique numbers can you make from the following list: 1,2,2,3,3,4,5,6,6,6,0 and I assume zero cannot be first.

The Attempt at a Solution

since there are 11 numbers, typically i would say \frac{10!*10}{2!*2!*3!} which would be the numbers over their repeats, but the problem is we have only 5 spots, not 11, and hence my problem.

thanks for your help!

 

[haruspex]

I suggest breaking it into cases according to the repeat counts of digits. I.e. start with "full house", 3 of one (6s obviously) and 2 of another. For each pattern, count the number of ways of supplying the digits and multiply by the number of ways of sequencing them.
To deal with the zero, could permit it anywhere, then subtract off the number of 4-digit numbers not using the zero.

 

[member 428835]

so something like this (for now i'll ignore the zero): \underbrace{{2\choose1}\frac{5!}{2!3!}}_{\text{both full houses}}+\underbrace{{3\choose2}{3 \choose 1}\frac{5!}{2!2!}}_{\text{3 of the two pairs without a lone 6}}+\underbrace{{3\choose1}\frac{5!}{2!}}_{\text{three of the single pairs}}+\underbrace{{6\choose5}5!}_{\text{no pairs}} is this correct (or at least close)? my choose notation is for selecting which of what to use and the factorials are for counting the arrangements once we have chosen what to use. again, I've disregarded zero for now, but I'm not sure this is complete even without zero. any help please!

 

[haruspex]

so something like this (for now i'll ignore the zero): \underbrace{{2\choose1}\frac{5!}{2!3!}}_{\text{both full houses}}+\underbrace{{3\choose2}{3 \choose 1}\frac{5!}{2!2!}}_{\text{3 of the two pairs without a lone 6}}+\underbrace{{3\choose1}\frac{5!}{2!}}_{\text{three of the single pairs}}+\underbrace{{6\choose5}5!}_{\text{no pairs}} is this correct (or at least close)? my choose notation is for selecting which of what to use and the factorials are for counting the arrangements once we have chosen what to use. again, I've disregarded zero for now, but I'm not sure this is complete even without zero. any help please!

The full house term (3+2) I agree with. For 2+2+1, you have a choice of 3 digit values for the pairs (³C₂), but the single digit can then be any digit value not chosen: ⁵C₁. Similarly in the 2+1+1+1 term.