Bijdrage van verschillende pentomino’s voor het vormen van omtrek van ingesloten rechthoek

Pentomino

Niet in de hoek

In de hoek

Winst of verlies

Verlies totale omtrek

F

2

3

1

-

I

5

5

-

-1

L

4

4

-

-

N

3

3

-

-1

P

3

3

-

-1

T

3

3

-

-

U

3

3

-

-1

V

4

4

1

-

W

2

2

-

-

X

2

2

1

-

Y

4

4

-

-1

Z

3

3

1

-

Totaal

35

 

 

 
Om over een maximale omtrek te beschikken gaan we F,V,X of Z kiezen in de hoeken.
We beschikken dan over 35+2=37 eenheden van de pentomino’s.
Hiermee moet onze ingesloten rechthoek een maximale oppervlakte bezitten.
Dit is als de lengte 9 en de hoogte 19 is.
We hebben dan een oppervlakte van 171.

Naar de vorige pagina