Discussion :

[fr33d0m]

Bonjour,

Quelqu'un saurait-il par hasard comment générer des couples/combinaisons (utilisation de Colt ou Math), chaque nombre obéissant à une loi uniforme sans qu'il y ait de répétition ((6,6) par exemple) ?

Le but étant de répartir N nombres en N/2 couples.

Merci d'avance.

[®om]

Moi je dirais simplement (si N est pair bien entendu) :

Code :

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

1
2
3
4
5
restants = { X1, ..., XN }
pour i de 1 à N/2
    alea = random(0, N-i)
    restants = restants \ restants[alea]
finpour

Et t'as tes 2 ensembles, restants et complément de restants...

(ce problème étant plutôt mathématique, je l'ai écrit en pseudo code)

[anadoncamille]

Salut,

je ne comprends pas pourquoi tu veux éviter les répétitions, elles font partie d'un tirage uniforme.

Si tu veux vraiment l'éviter tu peux créer ta liste de nombres avec un tirage qui vérifie que le nombre actuel n'a pas déjà été tiré, puis couper ta liste sans doublon en deux pour obtenir une liste de couples sans avoir (X, X) étant donné qu'aucun X ne sera tiré plusieurs fois.

L'algorithme et les résultats sont différents de la solution de ®om, mais ça fonctionne aussi.

Pour plus de détails sur Random : http://www.developpez.net/forums/sho...43#post2362043