31

This is a pure dissection problem, with no added twists. Cut the holey octomino (i.e., a square with the middle third removed) into several pieces, and reassemble those pieces into a square with no hole. Aim for as few pieces as possible.

An illustration of the problem.

My solution uses 5 pieces. Is it possible to do better?

APerfectFifth
  • 383
  • 2
  • 7

5 Answers5

27

Well, from my viewpoint this is a four-piece dissection, since parts of each piece don't move relatively to each other. They are even connected, to some extent. However, I would completely agree that there are about 24 pieces in this dissection, from a pragmatic viewpoint.

Technically a four-piece

At least evaluate an hour-long fiddling with MS paint here.

Thomas Blue
  • 6,962
  • 30
  • 64
17

I seriously doubt that this can be done in 4 pieces or less. It would be a miracle if it was possible, but it obviously isn't a walk in the park to prove. Regardless, to get people started, I have found two solutions that use 5 pieces:

First:

solution 1

Second:

solution 2

greenturtle3141
  • 9,937
  • 1
  • 35
  • 70
7

greenturtle3141 found two solutions with 5 pieces. Since this ties my own solution, I'm accepting it now. Now that there's an answer, I'll post my own solution:

solution

Even though I've already accepted an answer, if you find a 4-piece solution, please post it!

APerfectFifth
  • 383
  • 2
  • 7
7

Here's a dissection into $5$ pieces that only uses $3$ cuts.

holey octomino dissection

JMP
  • 35,612
  • 7
  • 78
  • 151
2

Looking for a square with no hole, hmmm...

You can make two cuts on opposite sides of the square, two thirds of the way across one side and one third across the other - giving you two "L" shaped pieces. Cut a third from the longer side of one "L" (three pieces), and move the resulting square into the angle of it's bend - giving you a four-square, with no hole in the center. As a bonus, a single extra cut a third of the way on the long side of the second "L" can give a second four-square.

Perhaps you were looking for a way to assemble all the pieces into a single solid square, in which case I don't have an answer. But, these cuts will allow "a square with no hole" to be made from three pieces, or two squares made from four.

Megha
  • 632
  • 1
  • 5
  • 10
  • 1
    Well, given that OP checks greenturtle3141's answer, it seems OP is looking for a way to dissect into only 4 pieces, and rearrange into an eight-square. – Hakdo Dec 20 '18 at 01:31