;o)ptimierrätsel zu Pentominos
(Eingestellt am 29. April 2013, 00:17 Uhr von MiR)
Minimiere die Anzahl der Gitterknoten, die kein Pentomino von außen berühren.
Lösungscode: Das jeweilige untere Ende der Fahnenstange, d.h. die minimale Anzahl der Gitterknoten, die kein Pentomino berühren. Zuerst für m=23 und n=58, dann für m=47 und n=11.
Kommentare
am 30. April 2023, 18:58 Uhr von Hasheasy
I got it with just maths. Guessing that is the intended way to solve this. Idk how to rate this tbh
am 10. März 2020, 10:32 Uhr von dm_litv
@Thomster: Siehe den Kommentar des Autors am 29.04.2013 11:07
am 21. Juni 2013, 09:39 Uhr von CHalb
Slight correction to kiwijams translation: The pentominoes are NOT allowed to touch each other in any way.
am 20. Juni 2013, 02:19 Uhr von kiwijam
For English speakers:
Consider a rectangular grid consisting of 23 rows and 58 columns (part 1) or 47 rows and 11 columns (part 2). Place each pentomino (pictured) into the grid, once each. The pentominoes can be rotated and mirrored, and they are allowed to touch each other in any way.
For each grid, give the minimum number of gridpoints that are not on the border of a pentomino.
am 12. Mai 2013, 22:07 Uhr von ibag
Nee, den hatte ich selbst gelöscht, weil ich ihn überflüssig fand.
am 12. Mai 2013, 22:04 Uhr von MiR
@Alex:
zu a:nur aus kleinen Quadraten
zu b:erübrigt sich daher
zu c:letzteres, dort dürfen auch Pentos hin
Evtl. habe ich hier eben versehentlich(!) einen Kommentar von ibag gelöscht. Ggf. bitte ich um Pardon.
am 11. Mai 2013, 13:36 Uhr von MiR
@Luigi: Hier gibt es keinen mysteriösen Anteil.
am 1. Mai 2013, 19:22 Uhr von MiR
@saskia-daniela: Ich habe Deinen Kommentar verdeckt. Ich möchte, dass dieses m.E. (sehr) leichte Rätsel ohne weitere offene Hilfestellung gelöst wird.
am 29. April 2013, 13:59 Uhr von Luigi
@MiR: Das hatte ich fast befürchtet...
am 29. April 2013, 12:31 Uhr von MiR
@Luigi: hier wird die Anzahl der Löser von ID=1PD optimiert. Deiner Knotentheorie verweigere ich die Gefolgschaft.
am 29. April 2013, 11:07 Uhr von MiR
Lösungscode korrigiert: jeweils eine Zahl höher. Dank an pokerke für den Hinweis.
Solution code corrected: both numbers one higher. Thanks to pokerke for the hint.
