Tag Archives: strings

Discuss what information about an endpoint and the paths leading to it can be gathered from the length of its binary strings and the number of 1s in them.

Suppose you want to create a path between each number on Pascal’s Triangle. For this exercise, suppose the only moves allowed are to go down one row either to the left or to the right. We will code the path by using bit strings. In particular, a 0 will be used for each move downward […]