Break it up!

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?

Problem

You have a stick of seven interlocking cubes (or a tower of seven Lego blocks). You cannot change the order of the cubes.

 

Image
A stick of cubes. From left to right, they are pink, blue, yellow, green, red, orange, and purple.

 

You break off a bit of it leaving it in two pieces.

Here is one of the ways in which you can do it:

Image
The stick on the left is made of a pink, a blue and a yellow cube. The stick on the right is made of a green, a red, an orange and a purple cube.

 

Here is another way you can do it:

Image
The stick on the left is made of a pink, a blue, a yellow, a green and a red cube. The stick on the right is made of an orange and a purple cube.

 

In how many different ways can it be done?

Now try with a stick of eight cubes:

Image
A stick made of a black, pink, blue, yellow, green, red, orange and purple cube from left to right.

What about with a stick of six cubes?

 

Image
A stick made of a blue, yellow, green, red, orange and purple cube from left to right.

 

What do you notice?

Now predict how many ways there will be with five cubes.

Try it! Were you right?

How many ways with 20 cubes? 

Will your noticing always be true? Can you create an argument that would convince mathematicians?