import random

def colector_cupoane(n, incercari=500):
    """Returnează numărul mediu de extrageri până la colectarea tuturor cupoanelor."""
    total = 0
    for _ in range(incercari):
        colectate = set()
        pasi = 0
        while len(colectate) < n:
            colectate.add(random.randint(0, n-1))
            pasi += 1
        total += pasi
    return total / incercari

for n in [10, 50, 100]:
    estimat = colector_cupoane(n)
    print(f"n = {n}: medie ≈ {estimat:.2f}")