3 Münzen der einen Sorte und 2 Münzen der anderen Sorte sind in
wechselnder Reihenfolge hintereinander gelegt.
Mit möglichst wenig Zügen sollen die Münzen so umsortiert werden,
dass sie eine Reihe bilden, in der jetzt alle Münzen einer Sorte
beieinander liegen. Ein Zug wird so ausgeführt, dass zwei
nebeneinanderliegende Münzen (die Sorte ist egal) als zusammenhängendes
Paar nach oben weggeschoben, dann nach rechts oder links
über mindestens eine der restlichen Münzen hinweggeschoben und dann
wieder nach unten auf die Linie geschoben werden, so dass eine Münze
des Paares eine der restlichen Münzen berührt. Das bewegte Münzenpaar
darf dabei unterwegs nicht gedreht werden, d.h. die ursprünglich im Paar
rechtsliegende Münze liegt auch nach dem Zug noch rechts.
Reduziert sich die Anzahl der Züge, wenn die zwei Münzsorten
dieselbe Größe haben?
|