Fällt danach ein Element raus oder bleibt es bei den Hundert, wird also fünfmal aus den 100 Elementen irgendeins genommen?
ja, das element fällt heraus. im python beispiel fallen die ja auch heraus -> pop(). das ergebnis ist immer ~ 0.05.
edit:
Die Überlegung
1) 1/100
2) 1/99
...
ist zwar recht nett, berücksichtgt aber im 2.Schritt nicht, dass das Element ev. schon im ersten schon gewählt wurde.
D.h. die Formel für 2) wäre (1/99)*(99/100) = 1/100
Warum? Das ist die Wahrscheinlichkeit für 1 aus 99 multipliziert mit der Wahrscheinlichkeit, dass das Element nicht im ersten Schritt bereits gezogen wurde.
hm... ja, macht irgendwie sinn.
