Supongamos que tenemos un conjunto A y un subconjunto B. Si sabemos | A |, entonces podemos calcular | B | al encontrar la probabilidad p de que un elemento elegido uniformemente al azar de A pertenece a B. Específicamente | A | p = | B |.
Supongamos que generamos n elementos de A de manera uniforme al azar y usamos estos datos para estimar p (número de elementos en B dividido por n) y, por lo tanto, estimar | B |.
¿Qué tan confiable es esta estimación? Es decir, ¿cómo podemos calcular el error?
Como pregunta adicional, ¿hay un nombre para esta técnica? (parece ser una versión matemática de la técnica de marcar y recapturar )