Share
Explore BrainMass

How do you find how many bit strings of length 6 are there?

(a) How many bit strings of length 6 are there? Explain.
(b) How many bit strings of length 6 are there which begin with a 0 and end with a 1? Explain.
(c) How many bit strings of length 6 start with a 1 bit or end with a 0 bit? Explain.

Solution Preview

(a) There are 2^6=64 different bit strings of length 6. The easiest way to see this is to notice that each of the 6 different bit positions in the string has 2 possible values, 0 or 1. Since each of these choices is independent of the other we have ...

Solution Summary

This solution explains how to do the required calculations in 198 words with work and the answers.

$2.19