• [^] # Re: tu avais du lire

    Posté par (site web personnel) . En réponse au journal Tirage aléatoire dans un tableau. Évalué à 2.

    Note X l'indice de l'élément tiré au hasard: en supposant l'indépendance de tes randoms, tu as :

    P(X>k)=(1-1/N)(1-1/(N-1))(1-(1/N-2))...(1-1/(N-k+1))
    =(N-1)/N.(N-2)/(N-1).(N-3)/(N-2)....(N-k)/(N-k+1)
    =(N-k)/N

    D'où

    P(X=k)=P(X>k-1)-P(X>k)
    =(N-k+1)/N-(N-k)/N=1/N