Wednesday, 4 November 2015

geometry - Tiling rectangles with Heptomino plus rectangle #6


Inspired by Polyomino T hexomino and rectangle packing into rectangle


See also series Tiling rectangles with F pentomino plus rectangles and Tiling rectangles with Hexomino plus rectangle #1


Previous puzzle in this series Tiling rectangles with Heptomino plus rectangle #4


Next puzzle in this series Tiling rectangles with Heptomino plus rectangle #7


The goal is to tile rectangles as small as possible with the given heptomino, in this case number 6 of the 108 heptominoes. We allow the addition of copies of a rectangle. For each rectangle $a\times b$, find the smallest area larger rectangle that copies of $a\times b$ plus at least one of the given heptomino will tile.


Example with the $1\times 1$ you can tile a $2\times 5$ as follows:



1x1_2x5


Now we don't need to consider $1\times 1$ further as we have found the smallest rectangle tilable with copies of the heptomino plus copies of $1\times 1$.


I found 14 more. I considered component rectangles of width 1 through 11 and length to 31 but my search was not complete.


List of known sizes:



  • Width 1: Lengths 1 to 8, 10 to 12

  • Width 2: Lengths 2, 3, 5

  • Width 3: Length 5


Most of these could be tiled by hand using logic rather than just trial and error.




Answer



Finally, a more interesting heptomino :) (in the sense that previous ones all had generalizable solutions who looked very much like this hexomino)


Here's the minimal solution for $1 \times 2$:



$3 \times 6 = 18$
enter image description here



and for $2 \times 2$:



$6 \times 13 = 78$

enter image description here



For $3 \times 5$:



$19 \times 22 = 418$
enter image description here



My program found another one for $2 \times 7$:



$21 \times 30 = 630$

enter image description here



a very narrow one for $1 \times 10$:



$6 \times 31 = 186$
enter image description here



another one for $1 \times 11$:



$12 \times 32 = 384$

enter image description here



and another one for $1 \times 12$:



$12 \times 26 = 312$
enter image description here



This is probably the $1 \times 8$ solution you're looking for:



$17 \times 22 = 374$

enter image description here



I like how this one and Jaap's attempt are fundamentally different; this one is 'chaos' and the other one 'order'. It's asymmetric but it can be turned in a symmetric one; there are two ways to tile the irregular shape formed (twice) by the darker shaded polyominos. If you use the same one for both, you get a symmetric solution.


Here is the minimal solution for $1 \times 9$:



$19 \times 22 = 418$
enter image description here



No comments:

Post a Comment

Understanding Stagnation point in pitot fluid

What is stagnation point in fluid mechanics. At the open end of the pitot tube the velocity of the fluid becomes zero.But that should result...