Blatt 7 SS00

Prof. Laue

Abgabe 21.06.2000
 
 
 
 
 
 

Aufgabe 8 (4)

In der Vorlesung wurde ein Algorithmus zum Durchlaufen von P(m,n) (= Menge der Partitionen von m in n Teilen ) vorgestellt. Beweisen Sie, daß der Algorithmus die Partitionen in revers lexikographischer Reihenfolge durchläuft.
 

Aufgabe 9 (3+4)

In der Vorlesung wurd die rank-Funktion zu den Partitionen aus P(m,n) angegeben. Geben Sie den Algorithmus zur Berechnung der unrank-Funktion an. Implementieren Sie diese.