Blatt 6 SS00

Prof. Laue

Abgabe 14.06.2000
 
 
 
 
 
 

Aufgabe 7 (4+4+1)

Um  p(m) = Anzahl der Partitionen von m zu berechnen überlege man sich eine rekursive Formel.
Tip: Betrachte p(m,k) = Anzahl der Partitionen von m mit kleinstem Teil = k.
Begründung für die Rekursion.

Man schreibe ein C Programm zur Berechnung der Anzahl p(m). Dabei sollen zwei Versionen getestet werden:
1. mit Speichern der in der Rekursion berechneten Werte
2. ohne Speichern

Ab welchen Werten ist eine Langzahl Arithmetik nötig?