Strings of three decimal digits

  • Context: MHB 
  • Thread starter Thread starter alexmahone
  • Start date Start date
  • Tags Tags
    Strings
Click For Summary
SUMMARY

The discussion focuses on calculating the number of strings of three decimal digits that contain exactly two digits as 4s. The correct total is established as 27 strings, derived from the combinations 44x, 4x4, and x44, where 'x' represents any digit from 0 to 9 excluding 4. The initial incorrect reasoning suggested a total of 54 strings by treating the two 4s as distinguishable, which led to double counting. The clarification emphasizes that since the 4s are indistinguishable, the correct approach divides the initial count by 2.

PREREQUISITES
  • Understanding of combinatorial counting principles
  • Familiarity with decimal digit representation
  • Knowledge of basic probability concepts
  • Ability to differentiate between distinguishable and indistinguishable objects in combinatorics
NEXT STEPS
  • Study combinatorial counting techniques in depth
  • Learn about permutations and combinations, focusing on indistinguishable objects
  • Explore the concept of generating functions in combinatorics
  • Practice problems involving counting strings with specific digit constraints
USEFUL FOR

Mathematicians, educators, students studying combinatorics, and anyone interested in solving problems related to counting and probability in discrete mathematics.

alexmahone
Messages
303
Reaction score
0
How many strings of three decimal digits have exactly two digits that are 4s?

Solution:

44x - 9 strings
4x4 - 9 strings
x44 - 9 strings
Total: 27 strings

I get that.

But what is wrong with this line of reasoning? I have two 4s with me. I have 3 positions for the first one and 2 for the second one. Then I will have a blank space that can be filled by one of 9 digits. So, the total number of strings is 3*2*9=54.
 
Physics news on Phys.org
Because with that reasoning you can place your first 4 in position 1 and your second 4 in position 2 and let the remaining digit be, say, 5, giving 445, but you can also place your first 4 in position 2, your second 4 in position 1, giving you... 445. So your approach counts the same solution twice, because it's taking into account order of the 4's when that order doesn't matter. Hence the number of solutions is actually 54/2 = 27.
 
Alexmahone said:
How many strings of three decimal digits have exactly two digits that are 4s?

Solution:

44x - 9 strings
4x4 - 9 strings
x44 - 9 strings
Total: 27 strings

I get that.

But what is wrong with this line of reasoning? I have two 4s with me. I have 3 positions for the first one and 2 for the second one. Then I will have a blank space that can be filled by one of 9 digits. So, the total number of strings is 3*2*9=54.

But you can't distinguish the 4's. There is no way to tell the "first four" from the "second four". You would be correct if one of the fours was red and the other four was green.

44x
44x
4x4
4x4
x44
x44

But if they are not colored then you only have three ways.
 

Similar threads

  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 13 ·
Replies
13
Views
3K
  • · Replies 20 ·
Replies
20
Views
2K
Replies
1
Views
6K
  • · Replies 66 ·
3
Replies
66
Views
7K
  • · Replies 3 ·
Replies
3
Views
2K
  • · Replies 3 ·
Replies
3
Views
1K
  • · Replies 4 ·
Replies
4
Views
2K
Replies
4
Views
2K
  • · Replies 2 ·
Replies
2
Views
4K