Es una excelente idea. El problema que te plantea @stramin es un tema que suele analizar en calculo de probabilidades y estadística, y es un tema severo.
Efectivamente, cuando los números a buscar se van agotando, el tiempo necesario para encontrar uno tiende a infinito...