Soient ensembles discrets , ayant le même cardinal, . Les ensembles ne sont pas nécessairement disjoints. On s'intéresse au cardinal de .
Ce nombre est estimé par une méthode Monte Carlo selon l'algorithme suivant [#!KarLub!#] :
Alors .
La démonstration de cet algorithme est triviale en remarquant que si
Cet algorithme, par sa simplicité, fournit une méthode très efficace d'estimation du cardinal d'une réunion d'ensembles ; il trouve son application dans les cas où les ensembles sont très compliqués, comme par exemple des ensembles géométriques aléatoires.