Counting number of consecutive elt's in nit string

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Counting String
Click For Summary
SUMMARY

The discussion centers on the combinatorial problem of counting the number of binary strings of length 10 that contain either five consecutive 0s or five consecutive 1s. The participants clarify that the problem explicitly refers to exactly five consecutive digits, leading to a total of 110 valid strings. If interpreted as at least five consecutive digits, the count increases to 222. The term "nit string" was corrected to "bit string," emphasizing the importance of precise terminology in mathematical discussions.

PREREQUISITES
  • Understanding of combinatorial counting principles
  • Familiarity with binary strings and their properties
  • Knowledge of mathematical notation and terminology
  • Basic problem-solving skills in discrete mathematics
NEXT STEPS
  • Research combinatorial methods for counting sequences with constraints
  • Learn about the inclusion-exclusion principle in combinatorics
  • Explore the concept of generating functions for counting problems
  • Study the application of recurrence relations in combinatorial counting
USEFUL FOR

Mathematicians, computer scientists, and students studying discrete mathematics or combinatorial theory will benefit from this discussion, particularly those interested in binary string analysis and counting techniques.

Mr Davis 97
Messages
1,461
Reaction score
44

Homework Statement


How many strings of length 10 contain either five consecutive 0s or five consecutive 1s?

Homework Equations

The Attempt at a Solution


So this problem isn't too bad, and I have a pretty good idea of how to solve it. However, I am not sure whether the problem is referring to exactly five consecutive 0s or 1s or at least five consecutive 0s or 1s. It seems that either way could be interpreted...

If we do exactly, then we would get 110, while if we get at least, then we have 222 (I think).
 
Physics news on Phys.org
Mr Davis 97 said:

Homework Statement


How many strings of length 10 contain either five consecutive 0s or five consecutive 1s?

Homework Equations

The Attempt at a Solution


So this problem isn't too bad, and I have a pretty good idea of how to solve it. However, I am not sure whether the problem is referring to exactly five consecutive 0s or 1s or at least five consecutive 0s or 1s. It seems that either way could be interpreted...

If we do exactly, then we would get 110, while if we get at least, then we have 222 (I think).
As worded, it's asking for five consecutive 0s or five consecutive 1s. If they intended "at least" five of each, it would have been worded that way. "Five" doesn't mean "at least five."

BTW, your thread title is "Counting number of consecutive elt's in nit string" -- what's a "nit string"?

Edit: Now I get it -- you meant "bit string." That's different from a nit string, a string of lice eggs.
 
Mark44 said:
Five" doesn't mean "at least five."
Right, but if a string contains six consecutive 1s then it contains five consecutive. You may be right, but to me it is at least ambiguous.
 
  • Like
Likes   Reactions: SammyS

Similar threads

  • · Replies 2 ·
Replies
2
Views
3K
Replies
3
Views
2K
  • · Replies 14 ·
Replies
14
Views
6K
Replies
3
Views
8K
  • · Replies 4 ·
Replies
4
Views
9K
Replies
1
Views
2K
  • · Replies 4 ·
Replies
4
Views
3K
  • · Replies 6 ·
Replies
6
Views
3K
  • · Replies 2 ·
Replies
2
Views
3K
  • · Replies 11 ·
Replies
11
Views
2K