Dénombrement
3 participants
Forum INFOMATH :: Enseignement des Mathématiques :: Mathématiques - Supérieur :: Maths: Problèmes, exercices, questions
Page 1 sur 1
Dénombrement
klkun a dit a écrit: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
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7871
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Dénombrement
La question 3 a l'air délirante, trop compliquée à mon goût... Qqn sait la résoudre ?
libert- Entier Naturel
-
Nombre de messages : 15
Localisation : toulouse
Réputation : 0
Points : 5913
Date d'inscription : 14/09/2008
Re: Dénombrement
1ère question
étant donné que le mot P a été déjà choisi, il ne reste qu'à le mettre (lettre après lettre) dans "un espace" formé de 10 positions vacantes (c'est pour mieux comprendre, ni+ ni-)... puis de remplir les 4 cases restantes par toutes les permutations des 4 lettres restantes.
Soit :
N1 = 5 x 4! = 5!
2ème question
ça ressemble à la 1ère question, sauf que l'ordre des 6 lettres de P n'est plus important. Donc, il faut tenir compte de toutes les permutations du mot P.
Soit :
N2 = N1 x 6! = 5! x 6!
3ème question
ça revient à distribuer les 4 lettres dans 10 cases. Puis remplir les autres cases avec les lettres de P en conservant leur ordre initial dans P.
Soit :
N3 = C(4,1) x C(10,1) x
C(3,1) x C(9,1) x
C(2,1) x C(8,1) x
C(1,1) x C(7,1)
N3 = 4! x 10! / 6!
étant donné que le mot P a été déjà choisi, il ne reste qu'à le mettre (lettre après lettre) dans "un espace" formé de 10 positions vacantes (c'est pour mieux comprendre, ni+ ni-)... puis de remplir les 4 cases restantes par toutes les permutations des 4 lettres restantes.
Soit :
N1 = 5 x 4! = 5!
2ème question
ça ressemble à la 1ère question, sauf que l'ordre des 6 lettres de P n'est plus important. Donc, il faut tenir compte de toutes les permutations du mot P.
Soit :
N2 = N1 x 6! = 5! x 6!
3ème question
ça revient à distribuer les 4 lettres dans 10 cases. Puis remplir les autres cases avec les lettres de P en conservant leur ordre initial dans P.
Soit :
N3 = C(4,1) x C(10,1) x
C(3,1) x C(9,1) x
C(2,1) x C(8,1) x
C(1,1) x C(7,1)
N3 = 4! x 10! / 6!
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7871
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Dénombrement
le C correspond je suppose à l'écriture C (n,p)
Comment prouves -tu que C(3,1) ... C(7,1) = 6! ?
Comment prouves -tu que C(3,1) ... C(7,1) = 6! ?
libert- Entier Naturel
-
Nombre de messages : 15
Localisation : toulouse
Réputation : 0
Points : 5913
Date d'inscription : 14/09/2008
Re: Dénombrement
comment démontres tu la formule du 3 ? En fait, exprimes mieux le résultat si possible!
libert- Entier Naturel
-
Nombre de messages : 15
Localisation : toulouse
Réputation : 0
Points : 5913
Date d'inscription : 14/09/2008
Re: Dénombrement
Soit :
N3 = C(4,1) x C(10,1) x
C(3,1) x C(9,1) x
C(2,1) x C(8,1) x
C(1,1) x C(7,1)
N3 = 4! x 10! / 6!
C(10,1) x C(9,1) x C(8,1) x C(7,1) = 10! / 6!
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7871
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Re: Dénombrement
Nabil,
N3 = 10! / 6!
N3 est l'arrangement de 4 lettres distinctes dans 10 cases (et non la combinaison).
N3 n'est autre que l'arrangement de 4 dans 10 ( A(10,4) ). Cette arrangement inclut déjà la permutation de ces 4 lettres. Donc il ne faut pas multiplié par un 4! à la fin.
N3 = 10! / 6!
N3 est l'arrangement de 4 lettres distinctes dans 10 cases (et non la combinaison).
N3 n'est autre que l'arrangement de 4 dans 10 ( A(10,4) ). Cette arrangement inclut déjà la permutation de ces 4 lettres. Donc il ne faut pas multiplié par un 4! à la fin.
Sami- Entier Relatif
-
Nombre de messages : 171
Age : 39
Localisation : Tunisie
Réputation : -1
Points : 5983
Date d'inscription : 09/09/2008
Feuille de personnage
Capacité linguistique:
(1000/1000)
Re: Dénombrement
QUI A raison alors ?
libert- Entier Naturel
-
Nombre de messages : 15
Localisation : toulouse
Réputation : 0
Points : 5913
Date d'inscription : 14/09/2008
Re: Dénombrement
Sami a écrit:Nabil,
N3 = 10! / 6!
N3 est l'arrangement de 4 lettres distinctes dans 10 cases (et non la combinaison).
N3 n'est autre que l'arrangement de 4 dans 10 ( A(10,4) ). Cette arrangement inclut déjà la permutation de ces 4 lettres. Donc il ne faut pas multiplié par un 4! à la fin.
wé évidement. C'est la différence entre mémoriser une formule et l'utiliser directement... et entre Ne rien Apprendre et essayer de tout regénérer et retrouver à chaque fois.
N3 = 10! / 6!
car les permutations des nombres sont déjà prises en compte.
Napoléon- Admin
-
Nombre de messages : 2934
Localisation : Tunisie
Réputation : 122
Points : 7871
Date d'inscription : 19/03/2007
Feuille de personnage
Capacité linguistique:
(999/1000)
Sujets similaires
» Dénombrement
» dénombrement
» Dénombrement + nombre premier + carré parfait
» dénombrement
» dénombrement
» dénombrement
» Dénombrement + nombre premier + carré parfait
» dénombrement
» dénombrement
Forum INFOMATH :: Enseignement des Mathématiques :: Mathématiques - Supérieur :: Maths: Problèmes, exercices, questions
Page 1 sur 1
Permission de ce forum:
Vous ne pouvez pas répondre aux sujets dans ce forum