Hi Doc,

[quote=docsnyder,13.09.2005, 15:34]Hi Sesth!

Quote

Genau genommen kann ein Algorithmus das nicht leisten, da die Terminiertheit nicht gegeben ist. Es ist also allenfalls eine Rechenvorschrift.

Na, das stimmt ja wohl so nicht! Natürlich gibt es einen Algorithmus dafür und sogar mit der Komplexität O(n):[/quote]
stimmt, Dein Algorithmus terminiert.

Ich hatte ein anderes Vorgehen im Hinterkopf: Wenn eine Zufallszahl zwischen 0 und 100 schon einmal gezogen wurde, wird die Ziehung verworfen und wiederholt. Dabei besteht eine theoretische Restwahrscheinlichkeit, dass in endlicher Zeit keine 10 verschiedenen Zahlen gezogen werden.

Dein Ansatz ist bestechend einfach - aber ich bin mir nicht sicher, ob die Zahlen dann noch wirklich zufällig sind oder schon korelliert (d.h. abhängig von den vorherigen Zahlen). Vielleicht kann das noch jemand beantworten? ???