Combinaisons

Fermé

sarah - 18 mars 2005 à 12:56
teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 - 18 mars 2005 à 14:08

Bonjour
y a t'il un algorithme efficace, qui, à partir de p points donnés (despoints du plan par exemple) , énumère toutes les combinaisaons possibles de n points (n étant largement inférieur à p évidemment)
Je voudrais juste avoir un pseudo code efficace que je pourrais implémenter en langage C.
Merci

A voir également:

1 réponse

Réponse 1 / 1

teebo Messages postés 33491 Date d'inscription jeudi 14 octobre 2004 Statut Modérateur Dernière intervention 24 février 2011 1 793
18 mars 2005 à 14:08

Salut,
Il y a une formule mathématique :o)

Combinaisons C(p,n) si tu te fous de l'ordre
Arrangement A(n,p) si l'ordre a une importance...

C(p,n)= p!/(n!(p-n)!)
A(p,n)=p!/(p-n)!

Discussions similaires

combinaisons à 3 CHIFFRES

Toutes les combinaisons à 4 chiffres de 0000 a 9999

combinaisons possibles de 0 à 9 par tranche de 3 chiffres

Combinaisons à 4 chiffres

Combinaisons possibles avec 3 séries de 3 nombres