Petit problème de comptage

[Dlzlogic]

Bonjour,
Je cherche à calculer l'adresse d'un nombre de la façon suivante :
J'ai N objets et je les associes pas combinaison 2 à 2.
Pour N=8 :
Le nombre total de combinaisons est naturellement (N-2)! /2 = 28
Si je numérote les objets de 0 à 7, le groupe 0.2 sera à la position 1 ; le groupe 1.5 position 10 ; 4.6 position 23
Et naturellement le groupe 6.4 n'existe pas.
Je cherche à calculer cela, soit une formule, soit deux boucles.
Ce n'est pas un exercice, merci d'avance.
-----

[Bluedeep]

Bonjour

J'espère que quelqu'un a compris votre besoin, car pour moi c'est totalement nébuleux; je ne comprends pas ce que vous cherchez à faire.
La notion de groupe n'étant pas du précisée .....

[Jack]

Bonjour

J'espère que quelqu'un a compris votre besoin, car pour moi c'est totalement nébuleux; je ne comprends pas ce que vous cherchez à faire.
La notion de groupe n'étant pas du précisée .....

Ca me rassure.
Je n'ai même pas compris le résultat du calcul du nombre de combinaisons, c'est pour dire ...

Pour N=8 :
Le nombre total de combinaisons est naturellement (N-2)! /2 = 28

[Stan_94]

Effectivement, faut se creuser les méninges pour comprendre...

Déjà si le résultat de nombre de combinaison est bon, la formule donnée est fausse. D'ailleur pour N = 8, on aurait avec la formule donnée (N-2)! /2 = 6! / 2 = 360
Mathématiquement parlant on a : Nombre de combinaison de 2 élements parmi 8 = 8! / 2!(8 − 2)! = 8×7 / 2 = 56 / 2 = 28
Ensuite, ici je suppose que tu nommes "adresse", la position d'un couple donnée dans la liste des résultats.
Ici la liste, de mon point de vue, serait :
Adr Groupe
0 ---> 0.1
1 ---> 0.2
2 ---> 0.3
3 ---> 0.4
4 ---> 0.5
5 ---> 0.6
6 ---> 0.7
7 ---> 1.2
8 ---> 1.3
9 ---> 1.4
10 ---> 1.5
11 ---> 1.6
12 ---> 1.7
13 ---> 2.3
14 ---> 2.4
15 ---> 2.5
16 ---> 2.6
17 ---> 2.7
18 ---> 3.4
19 ---> 3.5
20 ---> 3.6
21 ---> 3.7
22 ---> 4.5
23 ---> 4.6
24 ---> 4.7
25 ---> 5.6
26 ---> 5.7
27 ---> 6.7

A partir de là, tu doit pouvoir générer la liste des résultats dans un tableau dont il suffira de lire la position...

Dis nous déjà si c'est bien ça ton besoin.

[A voir en vidéo sur Futura]

[Arzhur]

Si c'est ça ( ca colle bien quand même) , je dis "chapeau l'artiste"

[Jack]

Je cherche à calculer l'adresse d'un nombre de la façon suivante :

Il s'agirait donc plus d'une formule ou une fonction calculant l'adresse d'un couple à partir des 2 éléments de ce couple et du nombre d'objets, non?

[Dlzlogic]

Bonjour,
Merci pour vos réponses.
Apparemment, je me suis mal exprimé.
J'ai 8 objets, que je veux assembler 2 par 2. Sauf erreur de terme, il s'agit de combinaison.
Dans mon formulaire, "Nombre de combinaisons de m objets n à n est m(m-1) ... (m-n+1)/n!"
m = 8 et n =2 donc, C=8*7/2.
Puisque je veux les lister (en partant du rang 0), j'aurai
0.1 -> 0
0.2 -> 1
0.3 ->3
...
0.7 ->6
1.2 ->7
1.3 ->8
...
...
5.6 ->25
5.7 ->26
6.7 ->27

Il y a donc bien 8*7/2=28 "positions" que j'ai appelé adresse.
Voila le code qui fait ça

        for (int ik=0; ik<NbI; ik++)
        {
// ijk est la position tq 0.1 -> 0 ; 0.2 -> 1 ; ... 1.6 -> 11
          if (ik > ic)
          {
            int ijk=-NbI-1;
            for (int ij=0; ij<=ic; ij++)
                 ijk+=(NbI-ij);
            ijk+=(ik-ic);
          }
        }

Pardon pour ma formule complètement fantaisiste.
Bonne journée.

[Arzhur]

Bonjour,


Je comprend pas très bien ton algo, pour ma culture personnelle, peux-tu le détailler ? comment il marche et qu'est ce que NbI et ic ?

[Dlzlogic]

Bonjour,
Dans une formule (terme général), j'ai 4 objets X, Y, Z et T et on peut rencontrer les groupes suivants XY, XZ, XT, YZ, YT et ZT.
Les coefficients multiplicateurs de chacun de ces groupes sont stockés pour une utilisation ultérieure.
X est la variable de rang 0 ; Y de rang 1 ... T de rang 3.
Si je veux par exemple le paramètre multiplicateur de YZ. Je dois savoir que je l'ai stocké en 4è position et je peux ainsi le récupérer.
Cette liste, donc ces rangs, se calculent très facilement à la main.
Pour le détail de ma formule
1- j'ai 4 objets NbI =4. J'ai donc (sur mon papier) 4 colonnes
2- la première colonne contient 3 lignes (XY, XZ, XT)
3- etc.

Oui, j'aurais du rajouter que cette séquence se trouve à un endroit où ic est le rang, donc connu, du premier objet du groupe.
J'avoue que j'ai eu un peu de mal à la mettre au point. (C'est la raison pour laquelle j'ai demandé de l'aide)
Pour info, c'est dans le cadre de la résolution d'un système du second degré à N inconnues.
Cordialement.