Monday, July 06, 2009

Tassellature o piastrellature di pentamini

Dodici pentamini di cinque quadretti ciascuno definiscono un'area di sessanta unità. Questo fatto è responsabile di aver generato una serie di interessanti problemi volti a definire in quanti modi diversi (non banali) è possibile riempire alcuni rettangoli di area pari a sessanta unità (senza ovviamente lasciare alcun buco). Questi problemi sono anche noti come tassellature o piastrellature (in Inglese pentominoes tiling).

Di seguito riporto un elenco dei diversi rettangoli e il numero delle soluzioni minime.

6 x 10, 2.339
5 x 12, 1.010
4 x 15, 368
2 x 30, 2