Packungen mit Polyominos. Ein Ueberblick zu Parallelogramm- und Rechteckpackungen mit kleinen 3-, 4- und 6-regulaeren Polyominos

Packungen mit Polyominos. Ein Ueberblick zu Parallelogramm- und Rechteckpackungen mit kleinen 3-, 4- und 6-regulaeren Polyominos

Rosa Gutschmidt

     

бумажная книга



Издательство: Книга по требованию
Дата выхода: июль 2011
ISBN: 978-3-6392-8729-5
Объём: 96 страниц
Масса: 166 г
Размеры(В x Ш x Т), см: 23 x 16 x 1

Ein r-regulares Polyomino ist eine Figur, die aus kongruenten regularen r-Ecken zusammengesetzt ist. Zum Beispiel handelt es sich bei den weithin bekannten Dominos um ein 4-regulares Polyomino, das aus zwei Quadraten besteht. Eingefuhrt wurde der Begriff des Polyominos von S.W. Golomb, der in seinem 1965 veroffentlichten Buch "Polyominoes" viele Puzzles und Packungsaufgaben vorstellt. Das vorliegende Buch gibt einen vollstandigen Uberblick zu Parallelogramm- bzw. Rechteckpackungen fur kleine 3-, 4- und 6-regulare Polyominos, bei denen Kopien eines einzelnen Polyominos oder alle Polyominos einer festen Grosse erlaubt sind. Die Autorin untersucht in Form von Satzen und Beweisen, ob und unter welchen Bedingungen die gegebenen Polyominos in Parallelogramme bzw. Rechtecke gepackt werden konnen. Dazu werden verschiedene Beweistechniken verwendet, z.B. Farbungsargumente, vollstandige Induktion oder ein gruppentheoretischer Ansatz. Erganzend wird ein Algorithmus zur erschopfenden Suche vorgestellt, mit dem einerseits Packungen generiert werden konnen, und mit dem andererseits gezeigt werden kann, dass bestimmte Packungen nicht existieren.

Данное издание не является оригинальным. Книга печатается по технологии принт-он-деманд после получения заказа.