Logic Masters Deutschland e.V.

;o)ptimierrätsel zu Pentominos

(Eingestellt am 29. April 2013, 00:17 Uhr von MiR)

Gegeben ist ein rechteckiges, orthogonales Gitter, bestehend aus m Zeilen kleiner Quadrate und n Spalten kleiner Quadrate. In diesem Gitter ist jedes der unten abgebildeten Pentominos genau einmal zu platzieren. Die Pentominos dürfen gedreht und gespiegelt werden; sie dürfen sich gegenseitig auf keinerlei Weise berühren.

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.

Zuletzt geändert am 29. April 2013, 11:07 Uhr

Gelöst von pokerke, Zzzyxas, ibag, saskia-daniela, Lohnecke, Alex, BFaw, Luigi, kiwijam, CHalb, RobertBe, Rollo, Rollie, deu, jirk, pin7guin, Mody, zorant, relzzup, Semax, Mars, matter, moss, joyal, fridgrer, Joo M.Y, tuace, Joe Average, uvo, dm_litv, ch1983, rob, sf2l, jessica6, Babsi, ildiko, Mathi, Carolin, Realshaggy, amitsowani
Komplette Liste

Kommentare

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.

Schwierigkeit:1
Bewertung:41 %
Gelöst:40 mal
Beobachtet:1 mal
ID:0001PL

Pentominorätsel

Lösung abgeben

Lösungscode:

Anmelden