Aufgabe Amnestie im GK Informatik der Stufe 11:

Voraussetzungen: Einfache Datentypen (z. B. Boolean) und strukturierter Datentyp Feld (Array)

Der König erlässt zu seinem Geburtstag eine Amnestie. Er gibt dem Gefängniswärter folgende Anweisung:

Beginne bei der ersten Zelle und schließe alle Zellen auf. Beginne wieder vorne und schließe jede zweite Zelle. Beginnend von vorne behandele nun jede dritte, dann jede vierte, fünfte, sechste, ... Zellentür, bis Du in einem Durchgang nichts mehr tuen musst.

Die Gefangenen in allen Zellen, deren Türen nun offen stehen, seien frei. Schließe ihnen das Eingangstor zum Gefängnis auf.

Der Gefängniswärter ist ein fauler Geselle und scheut die viele Arbeit. Er beauftragt Sie, ihm eine Liste der zuletzt offenen Zellentüren zu geben. Helfen Sie ihm!

 

Download für Schüler:

Download nur für den Lehrer:

© 2006 Ziemke .:. Letzte Aktualisierung am 13. Februar 2006 durch den WebMaster.