a)
Entwerfen Sie einen Algorithmus zur gleichverteilten Zufallserzeugung
einer k-Teilmenge einer n-elementigen Menge. Beschreiben Sie den
Algorithmus
ausführlich. Begründen Sie warum jede Teilmenge gleich wahrscheinlich
ausgewählt
wird. Zur Verffügung steht die Funktion rand(n)
die Zufallszahlen zwischen 0 und n liefert.
b)
Implementieren Sie den Algorithmus. Hierzu lesen Sie das online Manual
zu drand48().