Sunday, 13 April 2014

geometry - Tiling rectangles with U pentomino plus rectangles


Inspired by Polyomino Z pentomino and rectangle packing into rectangle


Also in this series: Tiling rectangles with F pentomino plus rectangles


Tiling rectangles with N pentomino plus rectangles


Tiling rectangles with T pentomino plus rectangles



Tiling rectangles with V pentomino plus rectangles


Tiling rectangles with W pentomino plus rectangles


Tiling rectangles with X pentomino plus rectangles


The goal is to tile rectangles as small as possible with the U pentomino. Of course this is impossible, so 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 U-pentomino will tile. Example shown, with the $1\times 1$, you can tile a $2\times 3$ as follows:


U plus 1x1


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


There are at least 6 more solutions. I tagged it 'computer-puzzle' but you can certainly work some of these out by hand. The larger ones might be a bit challenging.



Answer



Here is a way to tile a




6x13 = 78



rectangle with U pentominoes and 1x4 rectangles, which is an improvement over @athin's 9x10 solution:



enter image description here



As a bonus, here are two suboptimal solutions, one of which is asymmetric:



link to two 11x8 = 88 solutions




For 1x5:



12x20 = 240

enter image description here



for 1x6:



14x24 = 336

enter image description here



and for 3x4:




19x40 = 760

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...