Probabilité

Bonjour,

J'ai un petit problème de math...
J'ai une liste de mots qui est variables environs 100 mots voir plus. Mon programme doit afficher aléatoirement un de ces mots.
Problème :
Il faut que le 1er de la liste s'affiche plus souvent que le dernier !
Et je ne sais pas comment géré la probabilité sache que on assimile le numéro du mot (1 pour le premier, 2 pour le second) à sa probabilté.

Merci davance pour un coup de main !

Si on a n mots.
on tire un chiffre aléatoire A entre 0 et 1 ( [0,1[ )
si on veut un répartition équiprobable on peut dire
si A dans [0..1/n[ alors mot 1
si A dans [1/n..2/n[ alors mot 2
..
si A entre [(n-1)/n .. 1[ alors mot n


Si maintenant on veut avoir la probabilité p1 d'avoir le mot 1, p2 d'avoir le mot 2, ..., pn celle d'avoir le mot n
alors S= p1+p2+ +pn <=1 Et p1>=0, p2>=0, .. pn>=0
si S=1 on est sur de valider un mot si non il existe la probabilité 1 - S de ne rien valider
Dans cette situation on tire toujours un nombre aléatoire A entre [0,1[
si A entre [0,p1[ alors mot1
si A entre [p1,p1+p2[ alors mot 2
si A entre [p1+p2,p1+p2+p3[ alors mot 3
...
si A entre [p1+p2+..+p(n-1) , S=p1+p2+..+p(n)[ alors mot n
si S < 1 alors si A dans [S,1[ pas de sélection


Note:
Tous les compilateurs à ma connaissance disposent d'un générateur de nombre alléatoire ( RAN) qu'il faut parfoi initialiser (Randomize ).
Si tel n'était pas le cas on change totalement de sujet car cette génération à elle même est réellement pas si facile à réaliser.

Citation:

---

Il faut que le 1er de la liste s'affiche plus souvent que le dernier

---

Tu peux préciser s'il te plait:

Il faut que le premier s'affiche plus souvent que le dernier, ou il faut que la probabilité que le premier s'affiche soit supérieure à la probabilité que le dernier s'affiche?
Et est-ce que cette règle concerne uniquement le premier et le dernier? Ou est-ce qu'en fait la probabilité qu'un nombre s'affiche diminue plus on s'approche du dernier nombre?

Bonjour,

si tu veux que la probalilité d'affichage du nombre N soit plus grande que le nombre N+1, il faut modifier les intervalles de chaque variable, je m'explique :

Code:

---

1 2 3 4 5 6 7 8 9 10

- Supposons que l'on ait N=5 mots différents. - On alloue alors une taille d'intervale à chaque mot : 5 au mot 1, 4 au mot 2, ... 1 au mot 5. - La somme des intervalles est alors : N*(N+1)/2, donc pour N = 5 => 15. - Tu tires aléatoirement un nombre x entre 1 et 15 : - si x appartient à [1..5], alors tu affiches le mot 1 - si x appartient à [6..9], alors tu affiches le mot 2 - si x appartient à [10..12], alors tu affiches le mot 3 - si x appartient à [13..14], alors tu affiches le mot 4 - si x appartient à [15..15], alors tu affiches le mot 5

---

Voilà comment procéder.
Dans ce que je viens d'écrire, la probabilité d'afficher le mot M est plus importante que pour le mot M+1.

Bonne continuation...