Leefruimte voor de pentomino's zonder boord
Aad van de Wetering stuurde ons een mooie variant toe van puzzel 795 uit het vakblad
Euclides.
De twaalf pentomino's worden op een vierkant eenheidsrooster geplaatst met de randen van de pentomino's langs de roosterlijnen.
De pentomino's raken elkaar niet, zelfs niet met een hoekpunt maar ze mogen tegen de rand komen.
Probeer de rechthoek te vinden met de kleinst mogelijke oppervlakte.
De oppervlakte van de rechthoek in het voorbeeld is 13x11=143
De minimale oppervlakte van de rechthoek is 120
Deze leefruimte kan er op 2 manieren uitzien:
Helmut Postl bevestigde deze stelling;"I got it through: 120 is the
minimal area. There are two possible rectangles, the 24x5 and the 40x3. The
latter is somewhat trivial - it is not difficult to find a solution. This is
because the longer the perimeter is, the more space is allowed inside the
pattern. So the solutions tend to be long thin rectangles"Vind je nog andere leefruimtes?
Mail ze ons, we plaatsen ze graag op onze site.
o.d.m@fulladsl.be
