Computerprogramm/Zwei Speicher/Bijektive Abbildung/Aufgabe

Aus Wikiversity
Zur Navigation springen Zur Suche springen

Wir betrachten einen Computer, der nur zwei Speicher besitzt, in denen jeweils eine natürliche Zahl stehen kann. Zu Beginn eines jedes Programms lautet die Belegung . Der Computer kann einen Speicher leeren, einen Speicher um erhöhen, zu Befehlen springen und die beiden Inhalte der Speicher der Größe nach miteinander vergleichen. Ferner kann es zu einem Befehl wechseln, wenn die Vergleichsbedingung erfüllt ist. Schließlich gibt es einen Druckbefehl, bei dem das momentane Belegungspaar ausgedruckt wird. Schreibe ein Computerprogramm, das jedes Paar

genau einmal ausdruckt.
Eine Lösung erstellen