Az előző bejegyzésben (itt) a pentominó elemekből készíthető téglalapokrol volt szó. Említettem, hogy a 4x15-ös téglalapot négyszáznál kevesebb módon lehet kirakni. Egész pontosan 368 féleképpen. A következő ábrán ezek láthatók, de az ábrán el van rejtve egy kis trükk. A hajtás után következik.
A képen 369 kirakott téglalap látható. A megoldások közül az egyik kétszer szerepel. Meg tudja találni az olvasó?
Az elsőre reménytelennek tűnő vállalkozáshoz egy kis segítség:
Az ábrákat nem kézzel rajzoltam, hanem egy programmal generáltam. A program backtrack algoritmust használ, vagyis szisztematikusan próbálkozik és ha elakad, visszalép és a következő elemmel folytatja.
Ha sorban haladunk a téglalapok vizsgálatában, könnyen észre lehet venni az elemek szabályos sorrendjét. Ez a sorrend valahol megbomlik és ott lesz az ismétlődő megoldás!
Kíváncsi vagyok, sikerül-e megtalálni! Az első megfejtőnek egy virtuális vállonveregetést utalok ki!
