Choix de x element par n

par **hugonoof** » 14 Fév 2013, 11:52

Bonjour, j'ai un problème, peut être très simple a résoudre:
j'ai une liste d'élément (prenons par exemple les lettres de l'alphabet).
Je désire lister tous les groupes de 4 éléments qui existent de tel sorte qu'un élément ne se retrouve jamais plus d'une seul foi avec un autre par exemple:

ABCD
EFGH
IJKL
MNOP
QRST
UVWX
YZAE
...

donc A ne pourra plus être dans un groupe avec B,C,Y et Z et ainsi de suite.

Je souhaiterais aussi généralisé la formule par exemple avec des groupes de 2 ou 3 ...

Merci d'avance.

par **fatal_error** » 14 Fév 2013, 12:28

hello,

donc A ne pourra plus être dans un groupe avec B,C,Y et Z et ainsi de suite.

dans ton exemple A est dans le groupe ABCD et dans le groupe YZAE...

par **hugonoof** » 14 Fév 2013, 12:30

fatal_error a écrit:hello,

dans ton exemple A est dans le groupe ABCD et dans le groupe YZAE...

Oui un element peut etre repris plusieur fois mais pas avec des elements avec qui il a deja été.

par **chan79** » 14 Fév 2013, 12:48

hugonoof a écrit:Oui un element peut etre repris plusieur fois mais pas avec des elements avec qui il a deja été.

Salut
il y a donc plusieurs listes possibles
si on met ABCD on ne pourra pas mettre ABCE et vice-versa
je pense qu'il faut préciser la question

par **hugonoof** » 14 Fév 2013, 12:50

chan79 a écrit:Salut
il y a donc plusieurs listes possibles
si on met ABCD on ne pourra pas mettre ABCE et vice-versa
je pense qu'il faut préciser la question

c'est bien ca.

ce qui m'interesse c'est de calculé une liste possible.

par **Archytas** » 14 Fév 2013, 19:17

hugonoof a écrit:Bonjour, j'ai un problème, peut être très simple a résoudre:
j'ai une liste d'élément (prenons par exemple les lettres de l'alphabet).
Je désire lister tous les groupes de 4 éléments qui existent de tel sorte qu'un élément ne se retrouve jamais plus d'une seul foi avec un autre par exemple:

ABCD
EFGH
IJKL
MNOP
QRST
UVWX
YZAE
...

donc A ne pourra plus être dans un groupe avec B,C,Y et Z et ainsi de suite.

Je souhaiterais aussi généralisé la formule par exemple avec des groupes de 2 ou 3 ...

Merci d'avance.

Je n'ai pas trop compris si tu veux les dénombrer ou les obtenir ces couples ?
Si tu veux les obtenir manuellement ça risque d'être long donc il faudrait probablement que tu fasses un algorithme !

par **hugonoof** » 15 Fév 2013, 10:08

effectivement, j'ai du passer par un algorithme (fait sous excel) qui me sort une combinaison, parcours toutes la liste et supprime les enregistrement ou un element apparait une deuxieme fois avec le meme element.

par **chan79** » 15 Fév 2013, 11:27

hugonoof a écrit:effectivement, j'ai du passer par un algorithme (fait sous excel) qui me sort une combinaison, parcours toutes la liste et supprime les enregistrement ou un element apparait une deuxieme fois avec le meme element.

le mieux que j'ai pu faire: une liste de 42
on peut peut-être faire plus ???

par **chan79** » 16 Fév 2013, 13:37

hugonoof a écrit:effectivement, j'ai du passer par un algorithme (fait sous excel) qui me sort une combinaison, parcours toutes la liste et supprime les enregistrement ou un element apparait une deuxieme fois avec le meme element.

salut
une liste de 42 ci-dessous

[img][IMG]http://img213.imageshack.us/img213/2552/abcdm.gif[/img]

Choix de x element par n

choix de x element par n

Qui est en ligne