Algo : combinaison a 6 caractères

[Fermé]
Signaler
Messages postés
11
Date d'inscription
vendredi 24 avril 2015
Statut
Membre
Dernière intervention
13 mai 2015
-
Messages postés
11
Date d'inscription
vendredi 24 avril 2015
Statut
Membre
Dernière intervention
13 mai 2015
-
Bonjour,

je recherche actuellement à avoir la totalité des combinaisons possibles, du moins leur nombre, pour une combi a 6 caractères

les caractères sont :
3 3 x 7 p 8

petit trou de mémoire sur mes cours de math :)
Merci d'avance

3 réponses

Messages postés
33597
Date d'inscription
mercredi 22 octobre 2003
Statut
Modérateur
Dernière intervention
7 octobre 2021
3 743
Bonjour,
Il faut utiliser les factoriels.
l'expression de l'arrangement de p dans n est :

nAp= n!/[p! × (n-p)!]


NB : 0! = 1

Voici un exemple en PHP :
https://codes-sources.commentcamarche.net/source/100161-php-liste-des-combinaisons-possibles-somme

1
Merci

Quelques mots de remerciements seront grandement appréciés. Ajouter un commentaire

CCM 41713 internautes nous ont dit merci ce mois-ci

Messages postés
11
Date d'inscription
vendredi 24 avril 2015
Statut
Membre
Dernière intervention
13 mai 2015

Euh :D
la vérité c'est que j'ai pas compris grand chose là XD
j'ai pas un niveau de math exeptionnel
Messages postés
33597
Date d'inscription
mercredi 22 octobre 2003
Statut
Modérateur
Dernière intervention
7 octobre 2021
3 743
Désolé .. je me suis un peu emballé...
Donc toi tu veux savoir combien de combinaisons ( d'arrangements (ou de permutations ) il est possible d'obtenir de tes 6 caractères ?

Dans ce cas, la formule est simplement :
nb = N!

Par exemple, pour 3 caractères A,B;C
On peut obtenir les arrangements suivants :
ABC
CBA
ACB
BCA
CAB
BAC
... soit 6 arrangements différents.

Si on reprend la formule :
nb = N! .. et qu'on remplace le N par 3 (le nombre de caractères..)
on obtient :
nb = 3! => 3x2x1 = 6


Pour ton cas à toi :
N = 6
donc :
nb = 6*5*4*3*2*1 = 720


Cordialement,
Jordane
Messages postés
33597
Date d'inscription
mercredi 22 octobre 2003
Statut
Modérateur
Dernière intervention
7 octobre 2021
3 743
AU cas où
si tu veux "apprendre" : https://www.alloprof.qc.ca/fr/eleves/bv/mathematiques/les-permutations-les-arrangements-et-les-combinai-m1346

PS: Par contre..comme tu le dis si bien.. ce sont des Math .. pas de l'algo...

Messages postés
11
Date d'inscription
vendredi 24 avril 2015
Statut
Membre
Dernière intervention
13 mai 2015

HA désolé, mais du coup, le nb = 6*5*4*3*2*1 = 720 marche quand même si deux caractères sont identiques ? et existe-t-il un logiciel ou quelque chose comme ça qui pourrait me donner la liste totale des réponses ?
P.S. vu que du coup on a deux fois 3 dans la combi, ça réduit un peut les posibilitées non ?