Question

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?

Math   Statistics-And-Probability   
0 0
Add a commentTranscribed image text
Next >

Homework Answers

Answer #1

answer

A) 2 raised to power 12

B) 2048

C) 448

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
How many bit strings of length 12 contain the substring "111000"?
How many bit strings of length 12 contain the substring "111000"?
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?
(a) Find a recurrence relation for the number of bit strings of length n that contain...
(a) Find a recurrence relation for the number of bit strings of length n that contain the substring 10. (b) What are the initial conditions? (c) How many bit strings of length seven (i.e. a7) contain the substring 10?
(a) How many 12-bit strings contain exactly five 1's? (b) How many 12-bit strings contain at...
(a) How many 12-bit strings contain exactly five 1's? (b) How many 12-bit strings contain at least nine 1's? .(c) How many 12-bit strings contain at least one 1? (d) How many 12-bit strings contain at most one 1?
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.
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...
Assume strings contain ONLY the letters: a, b. How many bit strings of length 8 either...
Assume strings contain ONLY the letters: a, b. How many bit strings of length 8 either start with bbb or end with aa ?
How many binary strings of length 15 contain the same bit in all the odd numbered...
How many binary strings of length 15 contain the same bit in all the odd numbered positions? The positions are numbered 1, 2, . . . , 15. Show how you arrived at your answer, which rules of counting were used etc. Thank You
Do each of the following. a) How many ternary strings of length 20 contain at least...
Do each of the following. a) How many ternary strings of length 20 contain at least four 1s? (Hint: A ternary string consists of 0s, 1s, and 2s.) b) How many ternary strings of length 20 contain exactly four 1s?
ADVERTISEMENT
Need Online Homework Help?

Get Answers For Free
Most questions answered within 1 hours.

Ask a Question
ADVERTISEMENT