faire des combinaisons

Question

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 


Seule la volonté de Dieu est irréfutable

cs_cantador · Answer

Bonjour,

d'abord un peu de maths..
le nombre de combinaisons de n parmi m est donné par la formule des
Cnp, ce qui donne dans ton cas :

9! / 4!(9-4)! 362 880 / 24 x 120 126 combinaisons possibles

note que 1234 et 3412 etc représentent la même combinaison..

sinon, il faut prendre les arrangements :

n x (n-1) x (n-2).....(n-p + 1)
ce qui donne :

9 x 8 x 7 x 6 = 3024 arrangements possibles

cantador

Faire des combinaisons

1 réponse

Votre réponse

Discussions similaires