programme realisant les combinaisons(math)

salut a tous j’ai un grave problème et il concerne les mathématicien8O:

récemment je me suis lancée dans un projet j’ai décider de créer une application qui fait des combinaison ( l’utilisateur entre un nombre de boule et entre ensuite les combinaison de combien de boule il aimerait faire avec ces boules et le programme lui donne le nombre exacte de possibilité et les affiche

par exemple: si l’utilisateur entre qu'il a 3 boules et qu'il aimerait faire des combinaisons de 2 les programme lui affiche qu'il existe 3 possibilité et les affiche
(ces possibilite sont (1et2; 1et3;2et3))

jai deja fais la fonction qui permet de donner le nombre de combinaison exacte(en math on vous a appris que le nombre de possibilité dune combinaison de adans b est egale a (a!/(b*(a-b)!))vois cette fonction :
8O

Code:

---

1 2 3 4 5 6 7 8

unsigned long combi(int unsigned b,int unsigned a) { long result=a-b+1; long cal=1; for(int i=a-b+1; i<=a; i++) cal*=i; return cal/b; }

---

je suis bloquer au moment de sortir les combinaisons possible et de les afficher

je sais pas trop facile :( mais j’ai vraiment besoin d’aide merci :)

Le résultat est une liste de combinaisons :mrgreen: donc une liste cela peut être une collection STL std::vector, std::deque, std::list, ...
Ou 1 tableau ou autre, mais sûrement moins pratique que les classes STL :mrgreen:

Par contre 1 combinaison, c'est également 1 liste. Mais utiliser 1 tableau pour 1 combinaison de 2, 3 ... X éléments (X, un petit nombre), c'est 1 peu excessif :koi:
Parce que si 1 combinaison ce n'est que 2 éléments (parce que tu ne précises pas si tu en auras plus :whistle:), tu fais 1 classe one_combinaison avec 2 nombres (qui pourront être remplacés par 1 tableau).

Je pense :wow: qu'il faudrait utiliser les templates et les spécialisations (1 spécialisation sur le nombre d'éléments qui sera 1 paramètre template) pour créer X classes one_combinaison (2 ... X, X un petit nombre) avec 2 ... X nombres, et ensuite au delà avoir 1 tableau (et gérer les cas 0 et 1).

Bonjour,

Le nombre de combinaisons n'est pas (a!/(b*(a-b)!) , c'est plutôt a!/(b!*(a-b)!).
Et donc ta fonction ne retourne pas le nombre de combinaisons.
Pour avoir toutes les combinaisons possibles, il existe une fonction dans le standard C++, c'est std::next_permutation.

Code:

---

1 2 3 4 5 6 7

#include <algorithm> #include <string>   std::string v = std::string( nbB, 'a' ) + std::string( nbA-nbB, 'b' ); do { std::cout << v << '\n'; // afficher } while ( !std::next_permutation( v.begin(), v.end() ) ); // permutation suivante tant que possible

---

Citation:

---

Envoyé par foetus

Le résultat est une liste de combinaisons :mrgreen: donc une liste cela peut être une collection STL std::vector, std::deque, std::list, ...
Ou 1 tableau ou autre, mais sûrement moins pratique que les classes STL :mrgreen:

Par contre 1 combinaison, c'est également 1 liste. Mais utiliser 1 tableau pour 1 combinaison de 2, 3 ... X éléments (X, un petit nombre), c'est 1 peu excessif :koi:
Parce que si 1 combinaison ce n'est que 2 éléments (parce que tu ne précises pas si tu en auras plus :whistle:), tu fais 1 classe one_combinaison avec 2 nombres (qui pourront être remplacés par 1 tableau).

Je pense :wow: qu'il faudrait utiliser les templates et les spécialisations (1 spécialisation sur le nombre d'éléments qui sera 1 paramètre templates) pour créer X classes one_combinaison (2 ... X, X un petit nombre) avec 2 ... X nombres, et ensuite au delà avoir 1 tableau (et gérer les cas 0 et 1).

---

c’est l’utilisateur qui entre le nombre de boule et combinaison (il faut probablement utiliser des vector)

Citation:

---

Envoyé par dalfab

Bonjour,

Le nombre de combinaisons n'est pas (a!/(b*(a-b)!) , c'est plutôt a!/(b!*(a-b)!).
Et donc ta fonction ne retourne pas le nombre de combinaisons.
Pour avoir toutes les combinaisons possibles, il existe une fonction dans le standard C++, c'est std::next_permutation.

Code:

---

1 2 3 4 5 6 7

#include <algorithm> #include <string>   std::string v = std::string( nbB, 'a' ) + std::string( nbA-nbB, 'b' ); do { std::cout << v << '\n'; // afficher } while ( !std::next_permutation( v.begin(), v.end() ) ); // permutation suivante tant que possible

---

---

MERCI je vais essayer ca