# Evaluate Bit Strings

Please help answer the following questions.

How many bit strings of length 6?

How many bit strings of length 6 is there that begin with 0 or end with a 1?

How many bit strings of length 8 are there which contain exactly 3 ones?

How many bit strings of length 8 are palindromes?

https://brainmass.com/computer-science/arrays/evaluate-bit-strings-513519

#### Solution Preview

Let me try to explain what the problem is trying to ask you and give some definitions and concepts behind it.

First of all what is a bit string?

Bit string is an array which stores bits. As simple as that!

Ex: number 7 can be represented by 3 bit string 111 or a 4 bit string 0111.

Note: Bits are 0 and 1. And we are assuming binary system here.

If I give you 2 bit string, how many combinations of 0s and 1s you can come up with?

Well , let's see

Pattern for 2 bit string

00

01

10

11

So answer is I can come up with 4 different combinations

If I give you 3 bit string, if you do the same exercise as above, you ...

#### Solution Summary

In this solution, Bit Strings of length N are evaluated for different types. Ex Begin with 0 , End with 1.