Re: 4096 vs 2048

En effet, il n'y a pas de mémoire donc il ne faut oublier les cas ou le nombre d'essais est supérieur à 4096.
Et pour le fun, voici une petite commande bash simulant un tel tirage au sort. Chaque ligne indique le nombre d'essais pour trouver une valeur entre 0 et N-1 (donc avec une probabilité de 1/N) ainsi que la moyenne depuis le début.

N=4096; s=0; for ((i=1;;i++)) ; do cpt=1 ; while true ; do let "A=(RANDOM+(RANDOM<<15))%N" ; [ $A == "0" ] && break ; let cpt=cpt+1 ; done ; let s=s+cpt ; printf "essais = %6d moy = %6d\n" "$cpt" "$((s/i))" ; done