Records Wedstrijd 18

We danken onze vriend Pillow voor deze schitterende voorstelling van een maximale oplossing van een volle pentominotrap

Pillow

Er zijn 24 verschillende maximale oplossingen.
In de treden kunnen we de X-, V- en W-pentomino wisselen. In het verticale deel kan U en T van plaats wisselen. Onderaan zijn er 4 mogelijkheden: de Y kan in 2 standen en Y en I kunnen onderling van plaats wisselen.

oplossingen

We kregen maximale oplossingen van:
Naam Land
Gabriele en Marco Carelli Italië
Assen Dombev Bulgarije
Michael Dowle UK
Ina en PeterEsser Duitsland
Bob Henderson USA
Kate Jones USA
Jan Kok Nederland
Ekkehard Künzell Duitsland
Hans Linders Nederland
Stefano Popovski Bulgarije
Helmut Postl Oostenrijk
Sasha Ravky Rusland
Andreas Rottler Duitsland
Evelien Scherp Nederland
Sergio Stanzani Italië
Pieter Torbijn Nederland
Berend Jan van der Zwaag Nederland
Aad van de Wetering Nederland


We kregen een mail uit Nederland van wiskundedocent Floor van Lamoen:
Ik heb in de brugklassen leerlingen gevraagd trappen te maken zoals in jouw wedstrijd.
Er kwamen oplossingen binnen met tussen de 55 en 72 ingesloten vakjes van:
Angela de Leeuw, Jan-Paul van Osta, Lisanne van Dijk, Larisse Keim, Zaza v.d. Have, Koen Mertens, André Snoeck, Jonathan Robijn, Miriam van Noorden, Lisanne Rijnders, Jos Migalski.
Bedankt Floor.

Oorspronkelijk kregen we van Assen Dombev een oplossing van 65 met daarbij een heel logische uitleg.



De Z-pento ligt echter niet maximaal.
Je weet maar nooit met pentomino's...

Ook Sasha Ravsky dacht eerst dat 66 het maximum was en gaf ons de volgende mooie (foute) uitleg


Van Patrick Hamlyn kegen we de volgende mail:
I did your staircase:
14 steps: max width 14, area 45
13 steps: max width 15, area 57
12 steps: max width 16, area 66
11 steps: max width 17, area 72, 1216 sols
10 steps: max width 17, area 65
9 steps: max width 18, area 66
8 steps: max width 18, area 56
7 steps: max width 19, area 52
Here they are. You didn't say you wanted the enclosed area in one piece, so I counted solutions with broken area as well.
We begrepen niet dat er 1216 oplossingen waren tot we het gif bekeken
Dit is een willekeurige oplossing

Deze oplossing keuren we niet goed want X en F en ook F en N hebben alleen puntcontact.
En we kregen opnieuw een mail: Hope I didn't alarm you with my excellent solution which was better than the optimal :>
Here are the correct results (hopefully) with diagonal touching on the stairs disallowed this time:
13 steps: max width 13, area 31
12 steps: max width 15, area 54
11 steps: max width 16, area 61
10 steps: max width 17, area 65
9 steps: max width 18, area 66
8 steps: max width 18, area 56
7 steps: max width 19, area 52
maximal area 66 (or 126 counting tiled and untiled area)
Number of solutions 122. Only 54 have untiled area in one piece (counting by hand).
You might want to try this same puzzle using the 18 one-sided pentominos. It's almost as easy by hand, yet much harder to completely search by computer.
But I think you will have difficulty finding a better solution by hand than my program can find :>

Het probleem met éénzijdige pento's vinden we een mooi voorstel.
Bij het bekijken van de oplossing zien we bijvoorbeeld dat de L-pento niet maximaal gebruikt wordt.
We denken dus dat we het beter kunnen dan de computer!

Bij vaststelling van fouten of onvolledigheid, mail naar: