Counting number of consecutive elt's in nit string

  • Thread starter Thread starter Mr Davis 97
  • Start date Start date
  • Tags Tags
    Counting String
Join the discussion
Ask a follow-up here, or get your own question answered by working scientists, mathematicians and engineers — people, not an autocomplete.
Real named experts · corrections over time · the nuance an AI answer skips
2 replies · 2K views
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.