Problem des Monats Mai 2006

Klassenstufen 5 und 6

Der defekte Aufzug

Ein defekter Aufzug in einem Hochhaus mit 72 Stockwerken lässt sich nur mit zwei Knöpfen, einem roten und einem grünen, in Bewegung setzen. Drückt man den roten Knopf, fährt der Lift - ohne anzuhalten - genau sieben Etagen nach oben; wird dagegen der grüne Knopf betätigt, bewegt er sich genau neun Stockwerke tiefer.

  1. Zeige: Es ist möglich, mit dem Aufzug vom ersten in den 72. Stock zu gelangen.
    Welche Mindestanzahl von Knopfdrücken ist notwendig?
  2. Gib eine möglich Tastenkombination an, die mit den wenigsten Knopfdrücken auskommt.
  3. Wie ist es, wenn der Aufzug nach der Betätigung des grünen Knopfes nach oben statt nach unten fährt?

Begründe deine Antwort!

Abgabetermin: Montag, den 12. Juni
(nach den Pfingstferien)