Est-ce que vous connaissez un algorithme générateur d'aléatoire conformément à une probabilité donnée ?
Formellement :
Soittelle que
et
![]()
Je cherche des algorithmes générateurs de suitequi 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 !
-----