Records
Wedstrijd 18
We danken onze vriend Pillow voor deze schitterende
voorstelling van een maximale oplossing van een volle pentominotrap
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: