Question

For a bit string containing 10 bits, how many strings are there that contains 5 consecutive...

For a bit string containing 10 bits, how many strings are there that contains 5 consecutive 0s or 1s.

The OR is inclusive in this example and it is AT LEAST 5 consecutive so 6 consecutive would still count.

I don't understand how I should approach this. There are too many cases to exclude when calculating the permutation of a single case.

Math   Advanced-Math   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

0 0
Know the answer?
Your Answer:

Post as a guest

Your Name:

What's your source?

Earn Coins

Coins can be redeemed for fabulous gifts.

Log In

Sign Up

Not the answer you're looking for?
Ask your own homework help question
Similar Questions
This is a Discrete math problem. a. How many bit strings of length 12 are there...
This is a Discrete math problem. a. How many bit strings of length 12 are there in total? b. How many bit strings of length 12 contain an odd number of 1s? c. How many bit strings of length 12 contain “111000” as a substring of 6 consecutive bits in a row?
what is the conditional probability that a random generated bit string of length 5 contains at...
what is the conditional probability that a random generated bit string of length 5 contains at least three consecutive 1s given that the first bit is 1
How many bit strings of length 20 are there that contain eight 1s and twelve 0s...
How many bit strings of length 20 are there that contain eight 1s and twelve 0s so that each 1 is followed by one 0 immediately?
1. Solve the following two " union " type questions: (a) How many bit strings of...
1. Solve the following two " union " type questions: (a) How many bit strings of length 9 either begin with 2 0s or end with 2 1s? (inclusive or) (b) Every student in a discrete math class is either a computer science or a mathematics major or is a joint major in these two subjects. How many students are in the class if there are 30 computer science majors (including joint majors), 20 math majors (including joint majors) and...
Discrete Math a.) How many bit strings are there of length five or less, not counting...
Discrete Math a.) How many bit strings are there of length five or less, not counting the empty string? b.) How many different three-letter initials with none of the letters repeated can people have? c.) How many different three-letter initials are there that begin with the letter B? d.) How many 5-element DNA sequences end with A? e.) How many bit strings of length nine both begin and end with 1?
1. Solve the following two " union " type questions: (a) How many bit strings of...
1. Solve the following two " union " type questions: (a) How many bit strings of length 9 either begin with 2 0s or end with 2 1s? (inclusive or) (b) Every student in a discrete math class is either a computer science or a mathematics major or is a joint major in these two subjects. How many students are in the class if there are 30 computer science majors (including joint majors), 20 math majors (including joint majors) and...
How many 8-bit strings contain 5 or more 1’s?
How many 8-bit strings contain 5 or more 1’s?
How many eight-bit strings contain exactly 5 0's?
How many eight-bit strings contain exactly 5 0's?
Strings The example program below, with a few notes following, shows how strings work in C++....
Strings The example program below, with a few notes following, shows how strings work in C++. Example 1: #include <iostream> using namespace std; int main() { string s="eggplant"; string t="okra"; cout<<s[2]<<endl; cout<< s.length()<<endl; ​//prints 8 cout<<s.substr(1,4)<<endl; ​//prints ggpl...kind of like a slice, but the second num is the length of the piece cout<<s+t<<endl; //concatenates: prints eggplantokra cout<<s+"a"<<endl; cout<<s.append("a")<<endl; ​//prints eggplanta: see Note 1 below //cout<<s.append(t[1])<<endl; ​//an error; see Note 1 cout<<s.append(t.substr(1,1))<<endl; ​//prints eggplantak; see Note 1 cout<<s.find("gg")<<endl; if (s.find("gg")!=-1) cout<<"found...
QUESTION 1 During a single clock tick, how many 64-bit values can be written to an...
QUESTION 1 During a single clock tick, how many 64-bit values can be written to an input of a register file with 8 64-bit registers (i.e. an 8x64 register file)? QUESTION 2 Suppose you are designing a processor that contains a register file with 32 32-bit registers (i.e. a 32x32 register file). What is the minimum number of bits required in order to select which register is being written to? QUESTION 3 If the decimal value, 30, is shifted to...
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT