IngoAlthoefer
11.01.2019, 22:13

+6Zwei Fliesen-Rätsel

Liebe Leute,
hier kommen zwei Rätsel, bei denen die 6x6-Platten
und 2x1-Fliesen die zentralen Rollen spielen.

Rätsel 1 (nicht so schwer)
In der 6x6-Platte seien die Felder links oben und rechts
unten verboten. Kann man die verbleibenden 34 Noppen
mit 17 2x1-Fliesen komplett abdecken?

[image]

Bitte Lösungen angeben oder Argumente, warum es nicht geht.


Rätsel 2 (schwerer)
Gegeben ist eine 6x6-Platte (komplett leer). Kann man ihre
36 Noppen mit 18 2x1-Fliesen komplett abdecken, so dass
darin kein 2x2-Quadrat durch 2 Fliesen abgedeckt ist?

[image]

Bitte Lösungen angeben oder Argumente, warum es nicht geht.

Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


railtobi , Seeteddy , Naboo , LegoUlmer , sachsi , Turez gefällt das (6 Mitglieder)


25 vorhergehende Beiträge sind ausgeblendet

Alle anzeigen Immer alle anzeigen Beitragsbaum

Seeteddy
12.01.2019, 15:09

Als Antwort auf den Beitrag von IngoAlthoefer

Re: Zwei Fliesen-Rätsel

Hi Ingo!
IngoAlthoefer hat geschrieben:


Okay, das ist jetzt nochmal der Vorschlag von Leon als Grafik.

Es geht aber um die andere Richtung. Meine Vermutung ist:
Man braucht mindestens n Überstände, um ein nxn-Quadrat
ohne 2x2-Quadrate zu fliesen.

Nun, es gibt nur zwei mögliche Muster, wie ich die Fliesen ohne innere Quadrate legen kann!
Das von mir illustrierte Wellenmuster, oder das Fischgrätenmuster (Parkett).
(Auch der von der Mitte ausgehende Schleuderstern führt zum Fischgrätenparkett)
Das Fischgrätenmuster führt ebenso zur gleichen Anzahl an Überständen, nur anstelle der gegenüberliegenden Quadratseiten an zwei benachbarten Seiten.

IngoAlthoefer hat geschrieben:

PS. Deine Benutzung der "Grill-Fliesen" läßt die Legerichtung
sehr gut erkennen. Tolle Idee.

Danke, ja das war die Absicht dahinter.

kreative Grüße
Klaus


In Internetforen wimmelt es nur so von fehlerhaften Zitaten.

Johann Wolfgang von Goethe


LnSchmtt
12.01.2019, 15:19

Als Antwort auf den Beitrag von IngoAlthoefer

Re: Zwei Fliesen-Rätsel

Ok Wenn du mit dem Muster startest hast du immer n Überstände und bei diesen Überstanden immer N+1 Lücken.
Füllts du diese Lücken mit den platten hast du eine ausgefüllte Fläche von N+1 Platten,eine Anzahl an Überständen von N+1 Platten und eine Anzahl von N+2 Lücken.
Reicht dass als Beweis dass es beim Fischgräten Muster nicht mehr als N überstande gibt,denn wie Wolfgang schon schrieb gibt es keine anderen muster außer dem fischgräten muster und dem versatz muster.Dass es bei dem versatz muster nicht geht ,dass es weniger als N überstände gibt und bei dem fischgräten muster auch nicht würde ich sagen,dass deine Aussage bestätigt ist.

Gruß Leon



IngoAlthoefer
12.01.2019, 15:19

Als Antwort auf den Beitrag von Seeteddy

Re: Fliesen-Rätsel - Warnung: Mathematik

Hallo Klaus,

Seeteddy hat geschrieben:

Nun, es gibt nur zwei mögliche Muster,
wie ich die Fliesen ohne innere Quadrate legen kann!

das stimmt leider nicht. Schon im 6x6-Fall
gibt es deutlich mehr Muster, insbesondere auch Mischtypen.

Ein Beweis muss alle Parkettierungen erfassen.
Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


LnSchmtt
12.01.2019, 15:47

Als Antwort auf den Beitrag von LnSchmtt

Re: Zwei Fliesen-Rätsel

Da man keine Fliesen in gleicher orientierung nebeneinander Setzten darf,werden auch schon beim erstellen Möglichkeiten des Baus ausgeschlossen (gleich oben links zu sehen).
Als möglichkeiten für den Bau bleiben 3 möglichkeiten (Fischgräten Muster , Reihen muster(horizontal und vertikal) und eine mischung). bei allen bleibt für eine nxn Fläche eine Zahl überstehender Platten von n.
Hier im Beispiel 3 Versionen die Zeigen welche kombinationen als einzige möglich sind.(auch die Möglichkeit dass mittlere Viereck aus Platten zu bauen die jeweils nur mit einer noppe reinschauen (aussehen wie eine windmühle) führt zu einer abstraktion des Fischgräten musters,wenn man sich an die vorgaben hält. Was zu einem überstand von n Noppen führt.

[image]



IngoAlthoefer
12.01.2019, 16:06

Als Antwort auf den Beitrag von Jojo

Re: Zwei Fliesen-Rätsel

Hallo Jojo,

Jojo hat geschrieben:

"Ulm ist wirklich einer der Höhepunkte der Weltbevölkerungsstädte."
(Zitat von wem?)

ist das der (ich komme jetzt nicht auf den Namen), der auch
den Begriff "Weltbevölkerungsstadt" erfunden hat?

Oder hat "Google Translate" seine künstlichen Neuronen im Spiel?

Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


IngoAlthoefer
12.01.2019, 16:10

Als Antwort auf den Beitrag von LnSchmtt

Re: Zwei Fliesen-Rätsel

Hallo Leon,

LnSchmtt hat geschrieben:

Als möglichkeiten für den Bau bleiben 3
möglichkeiten (Fischgräten Muster , Reihen muster(horizontal und vertikal)
und eine mischung)...

Fischgrätenmuster und Reihenmuster sind klar.
Aber was alles unter Mischung fällt, hast Du
noch nicht erklärt.

Vor allem frage ich ja nach einem Beweis für allgemeine
Quadratlänge n.

Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


LnSchmtt
12.01.2019, 16:16

Als Antwort auf den Beitrag von IngoAlthoefer

Re: Zwei Fliesen-Rätsel

Jede Mischung besteht aus Fisch und Reihenmuster.Andere Bauarten gibt es nicht.
Durch dieses wissen und den beweis bei Fisch und Reihenmuster ist eigentlich schon bewiesen dass N die beste bzw kleinste Lösung ist.

Gruß Leon



Jojo
12.01.2019, 16:18

Als Antwort auf den Beitrag von IngoAlthoefer

Re: Zwei Fliesen-Rätsel

Hallo!


IngoAlthoefer hat geschrieben:

ist das der (ich komme jetzt nicht auf den Namen), der auch
den Begriff "Weltbevölkerungsstadt" erfunden hat?

Öhm, vermutlich schon, da Google diesen Begriff überhaupt nicht findet. (Was ihn somit zu einem Hapax Legomenon im Untersuchungskorpus "Google-Fundstellen" macht, sobald dieser Forumsthread in der Google-Suche auftaucht.)

Oder hat "Google Translate" seine künstlichen Neuronen im Spiel?

Transferiert werden muß da gar nichts, denn das Zitat wurde in deutscher Sprache im öffentlichen Raum von einer lebenden bekannten Persönlichkeit geäußert. Und nein, es findet sich nicht bei Google, zumindest nicht in korrekter Rechtschreibung, und nur die habe ich natürlich recherchiert.


Tschüß
Jojo


[image]


IngoAlthoefer
12.01.2019, 16:28

Als Antwort auf den Beitrag von Jojo

Ulm - Weltbevölkerungsstadt

So Jojo, jetzt ist mein Jagdinstint geweckt.

Jojo hat geschrieben:

das Zitat wurde in deutscher Sprache im öffentlichen Raum
von einer lebenden bekannten Persönlichkeit geäußert.

drei Ja/Nein-Fragen, damit wir etwas schneller voran kommen:

Stammt diese Person aus Süddeutschland?
Ist die Person weiblich?
Ist die Person aus dem politischen Leben bekannt?

Ingo.


LEGO kennt kein Valsch (alte Klemmbaustein-Weisheit)


Jojo
12.01.2019, 16:51

Als Antwort auf den Beitrag von IngoAlthoefer

+5Re: Ulm - Weltbevölkerungsstadt

Hallo!



IngoAlthoefer hat geschrieben:

Stammt diese Person aus Süddeutschland?
Nein.

IngoAlthoefer hat geschrieben:
Ist die Person weiblich?
Nein.

IngoAlthoefer hat geschrieben:
Ist die Person aus dem politischen Leben bekannt?
Nein.


[image]




Tschüß
Jojo


[image]


Brixe , Technix , Ralf , Matze2903 , JuL gefällt das (5 Mitglieder)


14 nachfolgende Beiträge sind ausgeblendet

Alle anzeigen Immer alle anzeigen

Gesamter Thread: