Supposons que nous ayons un ensemble A et un sous-ensemble B. Si nous connaissons | A |, alors nous pouvons calculer | B | en trouvant la probabilité p qu'un élément choisi uniformément au hasard parmi A appartient à B. Plus précisément | A | p = | B |.
Supposons que nous générons n éléments de A uniformément au hasard et utilisons ces données pour estimer p (nombre d'éléments dans B divisé par n) et donc estimer | B |.
Quelle est la fiabilité de cette estimation? C'est-à-dire comment pouvons-nous calculer l'erreur?
Comme question secondaire, y a-t-il un nom pour cette technique? (il semble que ce soit une version mathématique de la technique de marquage et de recapture )