Hypercube offsets

In my previous posts, each drawing consisted of two offset copies of the previous drawing. For example, here are the drawings for n=3 and n=4:

You can see how the n=4 drawing contains an exact copy of the n=3 drawing, plus another copy with the fourth red element added to every set. The second copy is obviously offset by one unit in the vertical direction, because every set gained one element and hence moved up one row. But how far is the second copy offset horizontally? Notice that it is placed in such a way that its second row from the bottom fits snugly alongside the third row from the bottom of the original copy.

In this case we can see from counting that the second copy is offset five units to the right of the original copy. But how do we compute this number in general?

The particular pattern I used is that for even n, the second copy of the (n-1)-drawing goes to the right of the first copy; for odd n it goes to the left. This leads to offsets like the following:

Can you see the pattern? Can you explain why we get this pattern?

About Brent

Assistant Professor of Computer Science at Hendrix College. Functional programmer, mathematician, teacher, pianist, follower of Jesus.
This entry was posted in pattern and tagged , , , , , , , . Bookmark the permalink.

2 Responses to Hypercube offsets

  1. Theo says:

    Double plus one, double minus one?

Leave a Reply to Theo Cancel reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out /  Change )

Google photo

You are commenting using your Google account. Log Out /  Change )

Twitter picture

You are commenting using your Twitter account. Log Out /  Change )

Facebook photo

You are commenting using your Facebook account. Log Out /  Change )

Connecting to %s

This site uses Akismet to reduce spam. Learn how your comment data is processed.