C’é un mazzo di n chiavi.
Qual é la probabilità di trovare quella giusta al k.mo tentativo (k <= n) se si scartano quelle già provate ?
Usando la probabilità condizionata
Pr [E*] = Pr [ c1 sbagliata, c2 sbagliata … ck giusta ] =
=[ (n – 1)/n * (n – 2)/(n – 1) * … (n – k + 1)/(n – k + 2) ] * 1/(n – k + 1) =
= < semplificando tutte le coppie di fattori uguali > = 1/n
e non dipende da k.