Combinaisons de P nombres parmi N

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

combinaisons de P nombres parmi N

par sylvain231 » 13 Oct 2022, 14:39

Bonjour,
je voudrais un algo pouvant trouver toutes les combinaisons (l'ordre n'importe pas) de P nombres parmi N.
Merci
Bien cordialement



GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: combinaisons de P nombres parmi N

par GaBuZoMeu » 14 Oct 2022, 11:03

Bonjour,
Pourquoi pas l'énumération lexicographique des suites croissantes de longueur P ?
3 parmi 6 :
123
124
125
126
134
135
136
145
146
156
234
235
236
245
246
256
345
346
356
456

sylvain231
Membre Relatif
Messages: 307
Enregistré le: 07 Avr 2020, 12:20

Re: combinaisons de P nombres parmi N

par sylvain231 » 16 Oct 2022, 12:26

comme mon but était de l'implémenter j'ai trouvé la fonction iter.combinations de Python qui le fait et donc le détail de l'implémentation est disponible en ligne pour ceux que ça intéresse

GaBuZoMeu
Habitué(e)
Messages: 6132
Enregistré le: 05 Mai 2019, 09:07

Re: combinaisons de P nombres parmi N

par GaBuZoMeu » 16 Oct 2022, 15:45

Ici, c'est un forum de mathématiques, et tu postes dans la catégorie "supérieur". Il me semble logique alors que le but soit de comprendre l'algorithme d'énumération. Après, si on a bien compris l'algorithme, le programmer (en python par exemple) ne pose pas de problème.

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités

Tu pars déja ?



Fais toi aider gratuitement sur Maths-forum !

Créé un compte en 1 minute et pose ta question dans le forum ;-)
Inscription gratuite

Identification

Pas encore inscrit ?

Ou identifiez-vous :

Inscription gratuite