5 Squares

Geometry Level 1


The above is one possible way to arrange 5 unit squares into a polygon, and this polygon has a perimeter of 12. What is the minimum possible perimeter of a polygon that can be constructed with 5 unit squares?


Details and Assumptions:

  • No overlapping is allowed.
  • A vertex can only touch a vertex--not anywhere on the side--of other squares.
9 10 11 12

This section requires Javascript.
You are seeing this because something didn't load right. We suggest you, (a) try refreshing the page, (b) enabling javascript if it is disabled on your browser and, finally, (c) loading the non-javascript version of this page . We're sorry about the hassle.

7 solutions

When left separate, the squares have a total perimeter of 5 × 4 = 20 5 \times 4 = 20 . For every connection we make, this number decreases by 2. Thus we try to optimize the number of connections.

Several of the shapes can be built as follows: (1) Start with a square. (2) Add the next square, connecting it to the first one. (3) Add the third square, connecting it to one existing square. (4, 5) Etc. In this way there will always be four connections, and therefore a perimeter of 20 4 × 2 = 12 20 - 4\times 2 = 12 .

\begin{array}{ccccc} \square & & & & \square \\ | & & & & | \\ \square & - & \square & - & \square \end{array}

To improve this, at some point we must add a square that can be connected to two existing squares. In other words, it must complete a "loop".

\begin{array}{ccccc} \square & - & \square & & \\ | & & | & & \\ \square & - & \square & - & \square \end{array}

Since this adds an extra connection, the perimeter is now only 20 5 × 2 = 10 20 - 5\times 2 = \boxed{10} .

Improving this would require building a second loop. This is clearly impossible with only five squares.

Note : This problem is somewhat related to building hydrocarbons in organic chemistry: the squares are like carbon atoms, and the perimeter is the number of hydrogen atoms. Of course, the square "grid" of this problem limits the number of possibilities; in chemistry one can build a C 5 H 8 \text{C}_5\text{H}_8 molecule with two rings, using bonding angles less than 90 degrees.

Moderator note:

One C 5 H 8 \text{C}_5\text{H}_8 molecule the answer refers to is Spiropentane .

Thanks for your solution. This problem was inspired by this paper .

Christopher Boo - 4 years ago

@Challenge Master note:

Interesting... I had two other possibilities in mind:

Arjen Vreugdenhil - 4 years ago

Log in to reply

Hm, I haven't seen either one of these before. The first one is 1-methyl-bicyclo[1.1.0]butane?

Jason Dyer Staff - 4 years ago

I thought of hydrocarbons straight away! Cylic alkanes have fewer hydrogens:)

Dan Ley - 4 years ago
Venkatachalam J
Jun 5, 2017

It is easily to find for the perfect square number of unit squares with minimum possible perimeter.

1 unit square(1x1 grid)-> 1.4=4, 4 unit square(2x2 grid)->2.4=8, 9 unit square(3x3 grid)->3.4=12..etc

For 4 unit squares, the minimum possible perimeter is 8. If we add the fifth one with the existing 4 (2x2 grid)we will get the polygon with minimum perimeter 10.

How do you know there is no configuration with smaller perimeter?

Christopher Boo - 4 years ago

Log in to reply

We can easily find minimum for the number of perfect square unit squares with minimum possible perimeter.

1 unit square(1x1 grid)-> 1.4=4, 4 unit square(2x2 grid)->2.4=8, 9 unit square(3x3 grid)->3.4=12..etc

For 4 unit squares, the minimum possible perimeter is 8. If we add the fifth one with the existing 4 (2x2 grid)we will get the polygon with minimum perimeter 10.

Venkatachalam J - 4 years ago

I get it now. Thanks for the solution. I didn't think 💭 of that in the first place

Annie Li - 4 years ago
Tom Verhoeff
Jun 8, 2017

Observe that the perimeter of each configuration of squares attached side by side is EVEN. Reason: The perimeter breaks down in horizontal and vertical steps. In each of these two directions, the number of 'forward' steps equals the number of 'backward' steps. Hence, each is even, and so is their sum.

This eliminates 9 and 11.

A 2 × 2 2\times 2 square has perimeter 8, which is least among all 4-square configurations. Hence, 5-square configurations will have a perimeter at least 10. The P-pentomino is such a configuration.

That's a great way to eliminate the odd options! And I was thinking for such a long time on whether we can do better than 10 or not...

Pi Han Goh - 4 years ago
Daniel Cortild
Jun 5, 2017

We'll have to get as many squares to touch each other as possible. Actually, we'll just have to limit the number of "free" sides, which count for the perimeter... Thus we form a square of side 2, and add one little square where we want to get a result of, which is the actual minimum

I see, that saved a lot of trials and errors!

Christopher Boo - 4 years ago
Leila Zisk
Jun 6, 2017

We can simplify this by thinking of the fact that in such a polygon, each square can have 1,2, or 3 sides on the perimeter. So what shape can we make that minimizes 3-sides-on-perimeter squares? The answer is a square 2x2 with one square sticking out

Agree, this is a nice reasoning.

Christopher Boo - 4 years ago
Divyanshu Bansal
Jun 6, 2017

The number of arrangements for 'n' number of squares to form a polygon according to the given conditions, satisfies fibonacci criteria ie. F(n) = F(n-1) + F(n-2). Hence we can draw arrangements for n=1 (number of squares) then n=2 and using these we can easily draw different possible arrangements for n=3,4,5 and as we already know how many arrangements are there (1 1 2 3 5).After that, it is trivial task to calculate the perimeter.

PS: For n=1 --> 1 n=2 --> 1 n=3 --> 2 n=4 --> 3 n=5 --> 5

Don't consider symmetric arrangements as different arrangements ie. if the given the figure had the middle element missing in the bottom row instead, it would have been similar to the one above, so count them as 1.

PSS---> To draw different arrangements.Consider we are drawing for n=4 and we have arrangements for n=3, then for each arrangement of n=3, try placing a box at each edge and see if it is a different arrangement from the ones you have drawn till now.If yes, then count it as separate arangement and continue this process until you have 3 arrangements (as F(4)=3).

Why is the number of arrangements for n n number of squares to form a polygon satisfies the Fibonacci criteria?

Christopher Boo - 4 years ago
Sswag SSwagf
Jun 8, 2017

Since they are squares they have equal lenghts

so we end with the equation 12 x = 12 12x = 12

x=1 When they are the closest possible the perimeter its minor, since the squares will tangentiate, re arranging the squares while following this logic we end up with:

So awnser is 10

This is my final configuration as well, but how do you know that there isn't any configuration that produces lesser perimeter?

Christopher Boo - 4 years ago

Log in to reply

because like i said they're the closest possible

Sswag SSwagf - 3 years, 12 months ago

0 pending reports

×

Problem Loading...

Note Loading...

Set Loading...