Ein Lauf ist eine monoton nicht fallende Teilfolge.
Lauf | Lauf | Lauf | Lauf |
Band A: | 0 | 0 | 8 | 3 | 0 | 2 | 1 | 0 |
Band B: | 21 | 13 | 5 | 0 | 3 | 1 | 0 | 1 |
Band C: | 0 | 8 | 0 | 5 | 2 | 0 | 1 | 0 |
sortiert |
(In jeder Spalte ist die momentane Anzahl der Läufe vermerkt.)
Allgemeine Regel:
Sei die -te Fibonacci-Zahl.
Es habe Band | A | Läufe | |
B | Läufe | ||
C | 0 | Läufe |
dann mische Läufe von A und B zusammen auf Band C.