Un algorithme de simulation pour résoudre un problème de probabilité

•
•
•
•
•

n←
i n
r
r
n←
S←0
i n
r
S←S+r
S
n←
S←0
i
T[i]←0
i n
r
S←S+r
T[S]←T[S]+1
i
T[i]
S←S+r

k←
i
T[i]←0
j k
n
S←0
i n
r
S←S+r
T[S]←T[S]+1
i
T[i]
k←
i
T[i]←0
j k
n
S←0
i n
r
S←S+r
T[S←T[S]+1
i
T[i]/k