In how many different ways can you break up a stick of seven interlocking cubes? Now try with a stick of eight cubes and a stick of six cubes. What do you notice?
One block is needed to make an up-and-down staircase, with one step up and one step down. How many blocks would be needed to build an up-and-down staircase with 5 steps up and 5 steps down?