Combinatorial question: permutation, binomial coefficient

AI Thread Summary
The discussion revolves around calculating the number of 6-digit numbers containing exactly two '1's and two '2's, with the remaining two digits chosen from the numbers 3 to 9. The proposed solution uses a combination of factorials and binomial coefficients to arrive at a total of 4410 valid combinations. One participant suggests an alternative approach using combinations to place the '1's and '2's, leading to a formula that accounts for different cases of the remaining digits. The conversation highlights the complexity of the problem, particularly in how to handle permutations with repetition and the separation of cases for remaining digits. Ultimately, the discussion emphasizes the need for clarity in the reasoning behind the solution's structure.
blob84
Messages
25
Reaction score
0
How many numbers of 6 digits which have exatctly the digit 1 (2 times), digit 2 (2 times), without zero, are there?
The book post this solution: \frac{6!}{2!2!}*\binom{7}{2} + \frac{6!}{2!2!2!}*7= 4410,
but I'm trying to find an explanation for this result.
 
Physics news on Phys.org
That is a weird way to calculate the number.

Here is what I would do:

There are ##6 \choose 2## ways to place the "1"s, and ##4 \choose 2## ways to place the "2"s afterwards. If you write both with factorials, a 4! cancels and you get ##\frac{6!}{2! 2! 2!}##. The remaining two digits have 7 options each (3...9), therefore the total number of digits is...

Of course, you can split 7*7 in ##2 {7\choose 2} + 7##, but where is the point? The first part corresponds to the number of numbers where the two remaining digits are different, but I don't see a reason to consider them separately.
 
It is \binom{6}{2}*\binom{4}{2}*7^2 by the general form of the product rule, where there are for any pairs of digits 3 cases, if I'm not wrong, thank you.
I suppose to get this weird formula it calculate permutation with repetition and it brokes the problem in two sets.
 
The 1st term corresponds to the case when the other two digits are different and the 2nd term corresponds to the case when another digit is repeated (three double digits).
 
I was reading documentation about the soundness and completeness of logic formal systems. Consider the following $$\vdash_S \phi$$ where ##S## is the proof-system making part the formal system and ##\phi## is a wff (well formed formula) of the formal language. Note the blank on left of the turnstile symbol ##\vdash_S##, as far as I can tell it actually represents the empty set. So what does it mean ? I guess it actually means ##\phi## is a theorem of the formal system, i.e. there is a...
Back
Top