Saturday 14 December 2013

geometry - Polyomino Z pentomino and rectangle packing into rectangle


See my similar question about T hexomino (Polyomino T hexomino and rectangle packing into rectangle)


This is exactly same but with other polyomino - Z pentomino.


Let's pack some (one or more) Z pentominoes together with some (one or more) small $a\times b$ rectangles into some bigger $m\times n$ rectangle without holes and overlapping pieces.



For example, I can pack one Z pentomino and four $1\times1$ rectangles into a $3\times3$ rectangle:



Task


Find as many as you can different integer pairs $\{a,b\}$ so that one or more rectangles of size $a\times b$ can be packed together with Z pentominoes into a $m\times n$ rectangle without holes and overlapping pieces.


Provide images of solutions if you claim that some combination is possible. Please, put your images in spoiler tags so that other users can try find themselves.


If some answers will have same number of pairs $\{a,b\}$, then answer with smaller total area of outer rectangles on example images is preferable. If area also equal, then earlier posted answer is preferable.


Please, add to your answers total area of outer rectangles. If one tiling implicitly includes several $a\times b$ rectangles, then multiply area by number of combinations it includes.


Notes


I can guarantee that there exist solutions following integer pairs:
$1\times1$, $1\times2$, $1\times3$, $1\times4$, $1\times5$, $1\times6$, $1\times8$,

$2\times2$, $2\times3$, $2\times4$, $2\times5$


1 week after posting, I'll put up my own answers for unfound combinations (from list above).



Answer



Added 1x8.
Added 1x5 and 1x6. Replaced 1x3.


1 x 1 (Area = 9), 1 x 2 (Area = 9), 1 x 3 (Area = 42), 1 x 4 (Area = 56)



Pentamino1



1 x 5 (Area = 165), 1 x 6 (Area = 156)




Pentamino3



1 x 8 (Area = 432)



Pentamino4



2 x 2 (Area = 36), 2 x 3 (Area = 104)



Pentamino2




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