Angenommen, wir haben eine Menge A und eine Teilmenge B. Wenn wir | A | kennen, können wir | B | berechnen durch Finden der Wahrscheinlichkeit p, dass ein Element, das gleichmäßig zufällig aus A ausgewählt wird, zu B gehört. Insbesondere | A | p = | B |.
Angenommen, wir erzeugen n Elemente von A gleichmäßig zufällig und verwenden diese Daten, um p (Anzahl der Elemente in B geteilt durch n) zu schätzen und damit | B | zu schätzen.
Wie zuverlässig ist diese Schätzung? Dh wie können wir den Fehler berechnen?
Gibt es als Nebenfrage einen Namen für diese Technik? (Es scheint eine mathematische Version der Mark-and-Recapture- Technik zu sein.)