Schiebepuzzle

[linus]

Hallo Leute

Ich saß letztens an einem Schiebepuzzle, ihr wisst schon
4x4 Felder ein feld fehlt und du sollst durch verschieben
das Bild zusammensetzen.
Dabei kam mir der Gedanke das auch irgendwie mathematisch
zu beschreiben.
Ich habs zuerst mit Matrizen versucht , dann mit Vektoren
aber irgendwie fehlt mir die richtige Intuition.

Ziel wäre es zb zu beweisen ob eine beliebige Anordnung
der Puzzleteile sich zu einem Bild zusammenfügen lassen oder .....

hat jemand eine Idee ??

Gruß Linus

[Jester]

Stichworte: Permutationen, Symmetrische Gruppe.

Man kann leicht zeigen, daß sich nicht jede beliebige Anordnung von Teilen erreichen läßt.

[gn()m]

Jester schrieb:

Man kann leicht zeigen

sag' mal, schreibst du mathebücher, oder hast du nur zu viele gelesen . (obwohl's in diesem fall wirklich nicht so schwer ist)