Faire des combinaisons

cs_lezoucesar Messages postés 2 Date d'inscription mercredi 16 décembre 2009 Statut Membre Dernière intervention 26 octobre 2011 - 26 oct. 2011 à 10:08
cs_cantador Messages postés 4720 Date d'inscription dimanche 26 février 2006 Statut Modérateur Dernière intervention 31 juillet 2021 - 26 oct. 2011 à 12:34
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

1 réponse

cs_cantador Messages postés 4720 Date d'inscription dimanche 26 février 2006 Statut Modérateur Dernière intervention 31 juillet 2021 14
26 oct. 2011 à 12:34
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
0