Aléatoire (Algorithmique mathématique)

[invite7849ae55]

Est-ce que vous connaissez un algorithme générateur d'aléatoire conformément à une probabilité donnée ?

Formellement :
Soit telle que et
Je cherche des algorithmes générateurs de suite qui soit telle que

(je ne sais pas vraiment donner de condition sur n, si c'est important pour ces algorithmes je dirais qu'en pratique si n est vers 1000 et que le quotient est proche de p au centième près c'est ce que je cherche)

J'ai essayé de diverses manières, avec des modulos successifs de nombres premiers, mais ça n'est pas du tout aussi simple que ça (j’obtiens des résultats vraiment mauvais par rapport à l'objectif), donc si vous avez des documents intéressants ou des idées sur ces algorithmes je suis preneur.

Merci beaucoup !
-----

[gg0]

Bonjour.

L'utilisation d'un générateur de nombres pseudo-aléatoires entre 0 et 1 couplé à la condition p_n=p fonctionne très bien. Mais la somme n'est généralement pas égale à p, simplement par dispersion statistique. Par contre, elle est en moyenne égale à p.
Si tu veux assurer l'égalité, il faut
* abandonner l'aléatoire
* prendre p rationnel de la forme k/n.

Cordialement.