Counting number of consecutive elt's in nit string

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Counting String
AI Thread Summary
The discussion revolves around calculating the number of binary strings of length 10 that contain either five consecutive 0s or five consecutive 1s. Participants debate whether the problem specifies exactly five consecutive digits or at least five, with one suggesting that the wording implies exactly five. If interpreted as exactly five, the count is 110, while at least five yields 222. Clarification is made regarding the term "nit string," which is corrected to "bit string." The ambiguity in the problem's wording remains a point of contention.
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 SammyS
Back
Top