Allgemeines

Es gibt keine Lösung!

Beweis: Berechne die Anzahl der "Fehlstellungen".

Nummeriere die Felder von links nach rechts, von oben nach unten:

1, 2, 3, ..., 15.

Im Feld i stehe die Zahl z(i). Ein Zahlenpaar (i,j) mit i < j und z(i) > z(j) nennt man eine Fehlstellung.

Man kann zeigen: Durch das Verschieben ändert sich die Anzahl der Fehlstellungen um eine gerade Zahl.