nombre de combinaison

Question

Bonjour, 
Je vous contact suite à petit problème que voici : j'ai 16 digits (1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16) qui vont par paire (1 et 2) (2 et 3) etc... la paire 1 (1 et 2) ainsi que les autre paires ne peuvent se combiner aux autres paires (exemple 1 et 2 ne peut donner 1 et 3, 1 et 4, 2 et 3 ou 2 et 4).
voici donc la question : comment coder une fonction permettant de déterminé le nombre de combinaison de paires ?
Je coince, merci d'avance pour vos réponses.

jordane45 · Answer

Bonjour,

comment coder une fonction permettant de déterminé le nombre de combinaison de paires

Le nombre de combinaisons ?
C'est des mathématiques combinatoires...

Il te faut déjà trouver les formules mathématiques à utiliser avant de code l'algo qui traitera ta demande;

Par contre j'ai un peu de mal à comprendre cette partie de ta question :

1 et 2 ne peut donner 1 et 3, 1 et 4, 2 et 3 ou 2 et 4

=> Si tu prends cette série de nombre : 1,2,3,4,5,6,7,8,9,10
Quelle seront les Paires que tu devras trouver ?

vol68 · Answer

Bonjour Jordan

je vais tenter d'être plus claire.
j'ai 8 couples 1,2 3,4 5,6 etc ... ces 16 couples ne peuvent avoir chacun que 2 combinaisons 1,2 ou 2,1 , 3,4 et 4,3 etc... par contre sur les 16 couples je peux avoir les combinaisons suivantes 1,2 3,4 5,6 7,8 9,10 11,12 13,14 15,16 ou 2,1 3,4 5,6 7,8 9,10 11,12 13,14 15,16 ou 2,1 4,3 5,6 7,8 9,10 11,12 13,14 15,16 et ainsi de suite

f0xi · Answer

Cela reviens a faire des conversions de base:
2 combinaisons par couple (0|1) soit base 2 
exp est n°element (L) en division entière de base

L = count(array);
B = 2;
T = pow(B, floor(L/B));


1,2,3,4L = 4T = pow(2, floor(4/2)) = pow(2, 2) = 41 - 1,2 | 3,42 - 1,2 | 4,33 - 2,1 | 3,44 - 2,1 | 4,3

1,2,3,4,5,6L = 6T = pow(2, floor(6/2)) = pow(2, 3) = 81 - 1,2 | 3,4 | 5,62 - 1,2 | 3,4 | 6,53 - 1,2 | 4,3 | 5,64 - 1,2 | 4,3 | 6,55 - 2,1 | 3,4 | 5,66 - 2,1 | 3,4 | 6,57 - 2,1 | 4,3 | 5,68 - 2,1 | 4,3 | 6,5

1,2,3,4,5,6,7,8,9L = 9T = pow(2, floor(9/2)) = pow(2, 4) = 1601 - 1,2 | 3,4 | 5,6 | 7,8 | 902 - 1,2 | 3,4 | 5,6 | 8,7 | 903 - 1,2 | 3,4 | 6,5 | 7,8 | 904 - 1,2 | 3,4 | 6,5 | 8,7 | 905 - 1,2 | 4,3 | 5,6 | 7,8 | 906 - 1,2 | 4,3 | 5,6 | 8,7 | 907 - 1,2 | 4,3 | 6,5 | 7,8 | 908 - 1,2 | 4,3 | 6,5 | 8,7 | 909 - 2,1 | 3,4 | 5,6 | 7,8 | 910 - 2,1 | 3,4 | 5,6 | 8,7 | 911 - 2,1 | 3,4 | 6,5 | 7,8 | 912 - 2,1 | 3,4 | 6,5 | 8,7 | 913 - 2,1 | 4,3 | 5,6 | 7,8 | 914 - 2,1 | 4,3 | 5,6 | 8,7 | 915 - 2,1 | 4,3 | 6,5 | 7,8 | 916 - 2,1 | 4,3 | 6,5 | 8,7 | 9

________________________________________________________
[ besoin de câbles audio, vidèo, informatique pas cher ?]

Nombre de combinaison

3 réponses

Votre réponse

Discussions similaires