1. Draw a tree diagram, showing the choice for the next element in the string at each stage. Do this for bit strings of lengths one, two and three and then try to generalize the pattern you find.
Back to Section 6.2 Full solution