Mo Logo [Home] [Lexikon] [Aufgaben] [Tests] [Kurse] [Begleitmaterial] [Hinweise] [Mitwirkende] [Publikationen] Englische Flagge
Mathematik-Online-Aufgabensammlung:

Aufgabe 89: Schiebepuzzle

A B C D E F G H I J K L M N O P Q R S T U V W X Y Z
Ein Schiebepuzzle besteht aus 24 numerierten Teilen in einem Gehäuse mit $ 5\times 5$ Feldern; ein Feld bleibt frei. Benachbarte Teile können senkrecht oder waagrecht in das freie Feld verschoben werden. Das Puzzle heißt lösbar, wenn es sich durch eine endliche Folge von Verschiebungen in die Ausgangskonfiguration $ A$ überführen läßt.

\includegraphics[width=13.5cm]{g38_bild1}
Zeigen Sie, daß keines der Puzzles $ B$ und $ C$ lösbar ist.

(Aus: HM I mach, bau, umw WS 2001/02)

Lösung:

[Verweise]
  automatisch erstellt am 2.  9. 2005