Montag, 2. November 2009

Klein und Groß - Das Stapelproblem



Hallo,

ihr seht auf den jeweiligen Bildern drei Stäbe. Auf dem Linken sind bunte Scheiben. Diese sollen nun so umgeschichtet werden, das die farbigen Scheiben auf dem rechten Stab genauso zum liegen kommen. Beim umschichten dürfen alle drei Stäbe benutzt werden. Es darf aber nie eine größere Scheibe auf einer kleineren zum liegen kommen.

Ihr könnt Euch dies sehr gut selber bauen. Dazu in eine Brett drei Löcher bohren und in jedes Loch einen Rundstab mit Holzleim verkleben. Sägt fünf verschieden große Schreiben und bohrt in die Mitte Löcher die zwei Millimeter mehr Durchmesser als die Stäbe haben.

Wieviel Versuche braucht ihr beim umschichten?

Gruss Dino







2 Kommentare:

palmcron hat gesagt…

Hi,

diese Fragestellungen ist auch als "Türme von Hanoi" bekannt.

Zauberer Dino hat gesagt…

Hallo Palmcron,

danke für den Hinweis. Da hatte ich nicht dran gedacht, das anzugeben.

Gruss Stefan