Pentomino-Sieb
Aus den Pentominos soll eine Figur gelegt werden (Umklappen erlaubt), bei der möglichst viele Löcher in Gestalt einzelner Einheitsquadrate auftreten, die von 8 gefüllten Quadraten umgeben sind.
Diese bemerkenswert symmetrische Lösung (was den Außenrand und die Löcher angeht) mit der vermutlich optimalen Zahl 13 der Löcher stammt von Arthur L. Clarke aus Freshfield in England. Martin Gardner hat sie im Januar 1973 im Scientific American veröffentlicht, nachdem er im September nur eine Lösung mit nur 12 Löchern und ohne Symmetrie gezeigt hatte.
Schreiben Sie uns!
Beitrag schreiben