go to previous page   go to home page   go to next page hear noise highlighting

Answer:

8 patterns can be formed from three bits, twice that of two bits.


How Many Patterns from Three Bits?

Repeat the trick. Make two copies of the table for two bits:

  0 0
  0 1
  1 0
  1 1
  
  0 0
  0 1
  1 0
  1 1

Now make each row unique by putting a "0" in front of the first group and a "1" in front of the second group:

0 0 0
0 0 1
0 1 0
0 1 1
  
1 0 0
1 0 1
1 1 0
1 1 1

Now you have all eight patterns that can be formed from three bits.


QUESTION 5:

How many patterns can be formed from N bits?


go to previous page   go to home page   go to next page