Discussion :

[laclac]

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 !

[j.p.mignot]

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.

[Biosox]

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?

[ToTo13]

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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...