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

  • Thread starter Thread starter member 428835
  • Start date Start date
  • Tags Tags
    Probability
Click For Summary

Homework Help Overview

The problem involves calculating the number of unique 5-digit numbers that can be formed from a given list of digits, which includes repetitions and the constraint that zero cannot be the leading digit.

Discussion Character

  • Exploratory, Assumption checking, Mathematical reasoning

Approaches and Questions Raised

  • Participants discuss breaking the problem into cases based on the repetition of digits, considering patterns like "full house" and the arrangement of digits. Questions arise regarding the treatment of zero and its placement in the number formation.

Discussion Status

The discussion is active, with participants offering various approaches to tackle the problem. Some suggest counting methods based on different digit combinations and arrangements, while others express uncertainty about the completeness of their reasoning, particularly regarding the inclusion of zero.

Contextual Notes

There is an assumption that zero cannot be the first digit, and participants are exploring how this affects the overall counting of unique numbers. The problem involves a specific list of digits with repetitions, which adds complexity to the calculations.

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!
 
Physics news on Phys.org
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.
 
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!
 
joshmccraney said:
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 (3C2), but the single digit can then be any digit value not chosen: 5C1. Similarly in the 2+1+1+1 term.
 

Similar threads

Replies
1
Views
2K
  • · Replies 6 ·
Replies
6
Views
2K
  • · Replies 19 ·
Replies
19
Views
2K
  • · Replies 2 ·
Replies
2
Views
2K
Replies
59
Views
5K
  • · Replies 16 ·
Replies
16
Views
4K
  • · Replies 5 ·
Replies
5
Views
3K
Replies
4
Views
3K
  • · Replies 18 ·
Replies
18
Views
3K
  • · Replies 19 ·
Replies
19
Views
3K