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
-
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
-
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
-
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
-
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.
Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 53 invités