Faire des combinaisons

Signaler
Messages postés
2
Date d'inscription
mercredi 16 décembre 2009
Statut
Membre
Dernière intervention
26 octobre 2011
-
Messages postés
4720
Date d'inscription
dimanche 26 février 2006
Statut
Modérateur
Dernière intervention
31 juillet 2021
-
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

Messages postés
4720
Date d'inscription
dimanche 26 février 2006
Statut
Modérateur
Dernière intervention
31 juillet 2021
14
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