Discussion :

[lezoucesar]

Bonjour a tous;
je vous écrit car j'ai un sérieux et urgent problème a résoudre.
La direction des ressources humaine ma confiée de développer une application qui servirait a:
1 - ressortir le nombre de combinaisons possible pour faire des groupes de n personnes avec un effectif de m personnes.
2 - afficher toutes les combinaisons possible.
exemple: faire des groupes de 4 avec un effectif de 9
l'application devrai sortir ceci:
1234 - 1235 - 1236 - 1237 - 1238 - 1239 - 1324 - 1325 - 1326 - 1327 - 1328 - 1329 - 1243 - 1245 - etc...
J'ai réussi la première partie. C'est la seconde partie qui me crée problème. Depuis maintenant deux semaines, je cherche et toutes les solutions que je trouve ne marchent pas. Or je dois rendre le résultat au plus grand tard à la fin de ce mois.
Aidez moi

[bpy1401]

Bonjour lezoucesar

Ils en ont des drôles d'idées tes RHs.

Donc, a première vue ta liste est déjà fausse. 1234 et 1243 pour moi représente le même groupe de personnes.

Déjà, on peut se poser une première question :

n et m sont ils fixe dans ton application, ou cela peut il varier, surtout pour n
Question de grande importance car cela va changer profondément ton algorithme.

[cb31_fr]

Bonjour lezoucesar,

Effectivement, ces problèmes de combinatoires sont souvent difficiles à résoudre.

J'avais galéré moi aussi il y a quelques mois pour un de mes projets.
Mais j'avais réussi.

Tu trouveras en pièce jointe un fichier source en langage C qui liste les combinaisons de P éléments pris parmi N.

En espérant que cela corresponde bien à ce que tu recherches.
Au moins, ça te permettra d'être bien vu par ta DRH. En fin d'année, ça peut être pas mal ;-)

A+
Christian