# Tag Info

## Hot answers tagged polyomino

55

Answer: Reasoning:

20

The X-pentomino tiles the plane, so that tiling is a good way to start. There are two ways to cut an 8x8 region out of that tiling. If one of the 4 central squares of the 8x8 region has an X centred on it, you get this or else you get this The latter can be easily improved by replacing the ones at the edges to give this A different way to get the same ...

13

I think the answer is using the following coloring: For other board sizes, Reasoning:

11

I think the answer is this Explaining $16$ possible solutions Some notes on how the solution is obtained.

11

Partial answer, Tasks 2-4 Finished Task 2 Finished Task 3 (what a doozy) Finished Task 4 (easier than 3)

11

Here's another proof of the lower bound in Sriotchilism O'Zaic's answer.

11

People have given some good upper bounds, how about a lower bound. However we can improve this ... However we can improve this ...

10

I can prove that the answer is exactly Several people, including Jaap Scherphuis, have shown that the square can be covered with this many pentominoes, so it only remains to show that at least this many pentominoes are needed. (A matching lower bound). Let us start with the magic board given by A. Rex: As a first lower bound, However, Therefore, we can ...

10

Note: Answer:

9

Since a single line doesn't do damage, it is possible to do To achieve this, there are a couple of requirements: To get these pieces one after the other For this to occur so that the final piece also clears the board, we get these constraints on the number of pieces $X$: Given these, the smallest $X$ that satisfies both requirements is This is a small ...

7

Partial Answer Finished Task 1

6

This is a solution with 15 pentominos. Here is a proof that this is optimal. Consider the top and bottom rows, left and right columns, which form the border of the area to cover. Most of the time a W-pentomino covers one or two cells of the border. There are only two ways for a piece to cover more than two border cells. These occur only at the corner of ...

6

I’m thinking: The solution:

6

Partial Answer - finished Task 1

5

This has been hard work... may I not explain my approach?

5

Logical deduction:

5

For completeness, all the solutions, excluding rotations and reflections.

4

Sooo much NSFW! But thanks anyway :) Task 1 Task 2 Task 3 Task 4 - not solved yet.

4

Solution(s) I've solved the puzzle, but there seem to be two very slightly different possibilities for the final answer, differing only in what happens with two L-tetrominoes at the top in the middle: Edit: now that the question has been slightly edited to add another grey square, there's only one possibility left, which is the second of the two above. As @...

3

As an upperbound, I can attack as little as with by following configurations:

3

@Daniel_Mathias gave a very helpful link which has all the 12x5 solutions in a text file. So some simple code allows us to see that of the 1010 12x5 solutions, there are 264 with 1 straight cut. But, sadly, none with 2 or more cuts. A few examples of the former are: 12 FFPPP IIIIINN LFFPP ZZWNNNT LFXUU VZWWTTT LXXXU VZZWWYT LLXUU VVVYYYY 81 ...

3

There are no solutions in three rectangles. For an index of all pentomino solutions: Pentominos home Index of 5x12 solutions A particular solution you may be interested in: #747

3

Simlar to Dr Xorile, I think there are many solutions. Here are several:

2

And here are a few 2x14 solutions:

2

Here's 2 fundamentally different solutions: I suspect there are many because these are literally the first two things I tried as I was playing around and in both cases I was able to just shove the pieces in and get a solution. I did it in the numerical order shown.

2

Like @Omega Krypton I have solved one part, Task 2:

2

I was going to post a different answer, only to realize it was the same as Magma's. So I had to find a new one:

1

Here is a solution with 16 pentominos:

1

Proof with brute-force procedure. Here I used fact that we for sure can cover with 16 pentominoes, so I tried to cover half with 8 or less and then see if two such half-covers cover the whole board. It takes about 15 seconds on my PC to get the answer. #include <iostream> #include <vector> const int kHalfUpperBound = 8; const int kSide = 8; ...

Only top voted, non community-wiki answers of a minimum length are eligible