Bonjour,
J'aimerais trouver le nombre de mot de n=2 lettres que l'on peut former a partir du mot:
RESSASSER
J'ai résonné de façon assez hasardeuse et je ne suis pas sur du résultat:
A=9*8-ncr(4,2)-ncr(2,2)-crn(4,1)*ncr(2,1)= 57
(Je note ncr pour les combianaisons)
QU'en dites vous?
bonjour,
beaucoup moins que ca!
tu as 4 lettres differentes R E S et A.
Si tu les avais toutes en doubles au moins, cela te ferait 4fois 4 combinaisons soit 16, mais comme le A n'est pas en double, si ta premiere lettre tiree est un A, il ne te reste que trois choix sur ton arbre au lieu de 4; tu perds donc une combinaison (A;A).
Je dirais donc qu'il y a 16-1 soit 15 combinaisons de 2 lettres a partir du mot RESSASSER (c'est un palindrome d'ailleurs)..
Sauf erreur!
Merci ,
Mais j'ai du mal a généraliser le rainsonnement :
par exemple comment faire dans le cas où n=3
et le mot :
LIBERTE
??
la on a une seule lettre en double: le E
donc au total il y a 7*6*5 combinaisons en comptant les deux E comme différents.
Il faut compter combien de combinaisons sont identiques si les E sont considérés comme les mêmes c'est à dire le nombre de combinaisosns avec 2E:
on peut avoir EXE ou EEX ou XEE avec X lettre quelconque autre que E cela donne 3*5 possibilités à enlever ce qui ferait 195 combinaisons... sans garantie; sinon il faut faire un arbre... mais très long. Ou il existe une formule (que je ne connais pas!
)
Le genre d'exo un peu trop intuitif a mon goût
... je vais baver en prepa moi et mon intuition.
Sinon j'aurais remarqué que dans LIBERTE on a 6 lettres distinctes :
donc on peut faire 6*5*4 arrangements avec ces six lettres.
Resterais a ajouter les cas où E est double, on aurais : ncr(3,2)*5
donc A= 6*5*4+ncr(3,2)*5=135 possibilités.
Où est la boulette ?
non non y a bien 6 lettres distinctes... bon il est peut être temps que je m'aére l'esprit. (la honte)
Vous devez être membre accéder à ce service...
Pas encore inscrit ?
1 compte par personne, multi-compte interdit !
Ou identifiez-vous :