Prob sur algèbre combinatoire

Réponses à toutes vos questions après le Bac (Fac, Prépa, etc.)
kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

prob sur algèbre combinatoire

par kimiferrari » 12 Sep 2008, 20:11

bonjour, je bloque réellement sur un exercice et je cherche de l'aide.
On se donne un mot M composé de n lettres distinctes. Avec p de ces n lettres, il est possible de former un mot P, composé par conséquent de p lettres distinctes. Ainsi : M = logarithme (n=10), P= mirage (p=6).
On forme toutes les permutations distinctes des lettres de M. Calculer le nombre de ces permutations où :
1) p lettres conscéutives forment le mot P;
2) p lettres consécutives sont celles du mot P, abstraction faite de l'ordre;
3) il reste le mot P si l'on supprime les autres lettres.
Je propose pour le 1) 6 parmi 10. Je cherche en premier lieu à déchiffrer l'exercice, car je ne sais pas trop ce qui m'est demandé. Merci



kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 12 Sep 2008, 20:39

quelqu'un est là ?

mathelot

par mathelot » 12 Sep 2008, 21:30

bjr,
sauf erreur:

1°) (n-p+1)!
2°) p! (n-p+1)!
3°)

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 09:29

comment prouver ces résultats, car ils ont l'air justes ?

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 09:34

SURTOUT la formule du 2e et 3e, que je ne comprends pas...

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 09:51

quelq'un est là ?

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 10:09

1 réponse ?

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 10:27

svp aidez moi j'ai besoin d 'une réponse

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 12:18

toujours pas d'aide, je déséspère.0..

Avatar de l’utilisateur
nuage
Membre Complexe
Messages: 2214
Enregistré le: 09 Fév 2006, 22:39

par nuage » 13 Sep 2008, 12:22

Salut,
Pour le 1) tout se passe comme si il y avait n-p+1 symboles : n-p lettres et le mot P

2) pour avoir une permutation convenable on prend une permutation du 1) est on mélange les lettres de P.

3) on choisit p place parmi n pour écrire P puis on rempli ce qui reste avec les n-p lettres restantes.

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 12:54

pour le 1 on peut dire : "on place les 6 lettres du mot dans l'ordre. pour els 4 autres lettres, il y a différentes choix : 4 avant, 3 avant et 1 après..."
pour le 2 : "c'est le résultat du 1 multiplié par les nombre de permutations des letters du mot P soit 5! * 6!"
le 3 : "on choisit p places parmi n pour le mot P puis on rempli avec les lettres restantes"
quelle est donc la formule mathématique pour le 3 et est-ce que mes raisonnemnts sont valides dans les 3 cas ? Merci

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 14:53

c'est ça ?

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 14:54

est-ce juste ?

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 13 Sep 2008, 16:50

allo ? allo ?

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 14 Sep 2008, 08:15

si qqn pouvait vérifier la réponse à la question 3 , car j'ai des doutes...

kimiferrari
Membre Naturel
Messages: 70
Enregistré le: 16 Mar 2007, 21:38

par kimiferrari » 14 Sep 2008, 09:48

p parmi n * (n-p)! me semble bizarre

 

Retourner vers ✯✎ Supérieur

Qui est en ligne

Utilisateurs parcourant ce forum : Aucun utilisateur enregistré et 63 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