Logic Masters Deutschland e.V.

;o)ptimierrätsel zu Pentominos

(Published on 29. April 2013, 00:17 by 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.

Solution code: 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.

Last changed on on 29. April 2013, 11:07

Solved by 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, CJK, Raistlen, Hasheasy
Full list

Comments

Last changed on 30. April 2023, 18:59

on 30. April 2023, 18:58 by Hasheasy
I got it with just maths. Guessing that is the intended way to solve this. Idk how to rate this tbh

on 10. March 2020, 10:32 by dm_litv
@Thomster: Siehe den Kommentar des Autors am 29.04.2013 11:07

on 21. June 2013, 09:39 by CHalb
Slight correction to kiwijams translation: The pentominoes are NOT allowed to touch each other in any way.

on 20. June 2013, 02:19 by 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.

on 12. May 2013, 22:07 by ibag
Nee, den hatte ich selbst gelöscht, weil ich ihn überflüssig fand.

on 12. May 2013, 22:04 by 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.

on 11. May 2013, 13:36 by MiR
@Luigi: Hier gibt es keinen mysteriösen Anteil.

on 1. May 2013, 19:22 by 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.

on 29. April 2013, 13:59 by Luigi
@MiR: Das hatte ich fast befürchtet...

on 29. April 2013, 12:31 by MiR
@Luigi: hier wird die Anzahl der Löser von ID=1PD optimiert. Deiner Knotentheorie verweigere ich die Gefolgschaft.

on 29. April 2013, 11:07 by 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.

Difficulty:1
Rating:40 %
Solved:43 times
Observed:3 times
ID:0001PL

Optimizer Pentominoes

Enter solution

Solution code:

Login