Scott hat Perlen mit Nummern und macht Armbänder daraus. Die Perlen kommen nacheinander aus einem Glasröhrchen. Für jede Perle entscheidet Scott: Entweder verwendet er die Perle fürs Armband und fädelt sie auf die Schnur, oder er legt sie weg.

Scott kann eine Perle nur dann verwenden, wenn

• die Schnur leer ist, oder
• die Nummer der Perle grösser ist als die Nummer der letzten Perle auf der Schnur.

In diesem Beispiel ist zunächst die letzte Perle auf der Schnur:

Die nächste Perle kann Scott verwenden, aber auch weglegen.
Wenn er

• verwendet, kann er ein Armband mit vier Perlen machen: .
• weglegt, kann er ein Armband mit fünf Perlen machen: .

Scott bekommt ein neues Röhrchen mit Perlen. Er will daraus ein Armband mit möglichst vielen Perlen machen.

Wie kann Scott das schaffen?

Ziehe die Perlen nacheinander aus dem Röhrchen.
Ziehe jede Perle entweder auf die Schnur (falls Scott sie verwenden kann) oder auf die Schale.
Klicke , wenn du neu anfangen willst.
Wenn du fertig bist, klicke «Antwort speichern».