Inscription / Connexion Nouveau Sujet
Niveau terminale
Partager :

Anagramme bien corsé

Posté par
Vortad
14-03-12 à 15:42

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?

Posté par
sbarre
re : Anagramme bien corsé 14-03-12 à 16:37

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!

Posté par
Vortad
re : Anagramme bien corsé 14-03-12 à 23:07

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

??

Posté par
sbarre
re : Anagramme bien corsé 14-03-12 à 23:26

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!)

Posté par
Vortad
re : Anagramme bien corsé 14-03-12 à 23:56

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 ?

Posté par
Vortad
re : Anagramme bien corsé 14-03-12 à 23:58

y a cinq lettres distinctes en fait.
FAIL

Quoi qu'il en soit on obtient pas le même résultat.

Posté par
Vortad
re : Anagramme bien corsé 15-03-12 à 00:00

non non y a bien 6 lettres distinctes... bon il est peut être temps que je m'aére l'esprit. (la honte)

Posté par
plumemeteore
re : Anagramme bien corsé 15-03-12 à 00:16

Bonsoir.
Dans RESSASSER, il y a quatre lettres différentes, dont trois en plus d'un exemplaire.
mots de deux lettres différentes :4*3 = 12
mots de deux lettres identiques : 3
total : 15



Vous devez être membre accéder à ce service...

Pas encore inscrit ?

1 compte par personne, multi-compte interdit !

Ou identifiez-vous :


Rester sur la page

Inscription gratuite

Fiches en rapport

parmi 1768 fiches de maths

Désolé, votre version d'Internet Explorer est plus que périmée ! Merci de le mettre à jour ou de télécharger Firefox ou Google Chrome pour utiliser le site. Votre ordinateur vous remerciera !