Forum des amateurs de maths
Vous souhaitez réagir à ce message ? Créez un compte en quelques clics ou connectez-vous pour continuer.


Aide pour les futurs mathématiciens
 
AccueilAccueil  PortailPortail  RechercherRechercher  Dernières imagesDernières images  S'enregistrerS'enregistrer  Connexion  
Le Deal du moment : -29%
PC portable Gamer ERAZER DEPUTY P60 – ...
Voir le deal
999.99 €

 

 dérangements!!

Aller en bas 
3 participants
AuteurMessage
amine2007
Féru



Masculin Nombre de messages : 50
Date d'inscription : 24/11/2006

dérangements!! Empty
MessageSujet: dérangements!!   dérangements!! EmptyMer 18 Juin 2008, 17:23

1-calculer le nombre de bijections de {1,2....n}dans {1,2....n} ayant exactement k points fixes en fonction du nombre de bijections sans points fixes d'un ensemble à n-k éléments dans lui même.

2-en déduire le nombre de bijections sans point fixe (dérangements) de {1,2....n} dans {1,2....n}.
Revenir en haut Aller en bas
Oeil_de_Lynx
Expert sup
Oeil_de_Lynx


Masculin Nombre de messages : 3113
Age : 75
Localisation :
Date d'inscription : 13/08/2007

dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! EmptyMer 18 Juin 2008, 19:33

amine2007 a écrit:
1-calculer le nombre de bijections de {1,2....n}dans {1,2....n} ayant exactement k points fixes en fonction du nombre de bijections sans points fixes d'un ensemble à n-k éléments dans lui même.

2-en déduire le nombre de bijections sans point fixe (dérangements) de {1,2....n} dans {1,2....n}.

C'est une question de Niveau Sup amine2007 !!
Et un problème classique en Prépas !!
Si on note D{n;k} l'ensemble des dérangements de E={1,2,.....,n} ayant k points fixes avec 0<=k<=n alors on peut avec bcp de LABEUR prouver que card D{n;k}=C(n;k).card D{n-k;0}
et enfin pour la 2) :
Les ensembles D{n;k} lorsque k varie de 0 à n forment une PARTITION de l'ensemble Sn , ensemble des bijections de E . Or cet ensemble a pour cardinal n! ( factorielle n )
Donc n != card D{n ;0}+SIGMA { k=1 à n ; C(n;k).card D{n-k;0} }
Ce sont des Démos assez lourdes et je n'ose pas vu ton niveau .
En conclusion , l’ensemble de la question 2) c’est D{n ;0}
Et son cardinal est :
n! - SIGMA { k=1 à n ; C(n;k).card D{n-k;0} }

Et pour la beauté de la Formule , la voilà :
n! . SIGMA{ k=0 a n ; (-1)^k/k! }
notée souvent !!n
Revenir en haut Aller en bas
amine2007
Féru



Masculin Nombre de messages : 50
Date d'inscription : 24/11/2006

dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! EmptyMer 18 Juin 2008, 21:43

merci bcp,
on m'a conseillé sinon d'utiliser une formule "d'inversion de Pascal"..cela sera-t-il moins "lourd" pour moi niveau compréhension?
Revenir en haut Aller en bas
Oeil_de_Lynx
Expert sup
Oeil_de_Lynx


Masculin Nombre de messages : 3113
Age : 75
Localisation :
Date d'inscription : 13/08/2007

dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! EmptyMer 18 Juin 2008, 22:00

amine2007 a écrit:
merci bcp,
on m'a conseillé sinon d'utiliser une formule "d'inversion de Pascal"..cela sera-t-il moins "lourd" pour moi niveau compréhension?

BSR amine2007 !!
Je ne connais pas cette formule par conséquent je ne saurai te répondre.
Tu pourrais l'exposer ici par exemple pour nous Tous , cela sera instructif et enrichissant à la fois !!!!
Revenir en haut Aller en bas
amine2007
Féru



Masculin Nombre de messages : 50
Date d'inscription : 24/11/2006

dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! EmptyMer 18 Juin 2008, 22:48

oui je connais la formule (c'est une formule classique en Prépas !!)
mais je n'ai pas encore réussi à l'appliquer dans ce cas
Soient (an) et (bn) deux suites telles que :
an = sigma(k allant de 0 à n)[C(k/n).bk]
donc bn=sigma(k allant de 0 à n)[ak.C(k/n).(-1)^(n-k)].
rem:C(k/n)=C de k parmi n
Revenir en haut Aller en bas
Oeil_de_Lynx
Expert sup
Oeil_de_Lynx


Masculin Nombre de messages : 3113
Age : 75
Localisation :
Date d'inscription : 13/08/2007

dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! EmptyMer 18 Juin 2008, 22:52

amine2007 a écrit:
oui je connais la formule (c'est une formule classique en Prépas !!)
mais je n'ai pas encore réussi à l'appliquer dans ce cas
Soient (an) et (bn) deux suites telles que :
an = sigma(k allant de 0 à n)[C(k/n).bk]
donc bn=sigma(k allant de 0 à n)[ak.C(k/n).(-1)^(n-k)].
rem:C(k/n)=C de k parmi n

Sans doute , je vois mais elle te servira surtout pour la question 2)
Par contre , la question 1) nécessite , dans ses développements , un peu de bagage dépassant sûrement le niveau de Terminales Maths !!!!
Revenir en haut Aller en bas
amine2007
Féru



Masculin Nombre de messages : 50
Date d'inscription : 24/11/2006

dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! EmptyJeu 19 Juin 2008, 22:28

d'accord..merci
Revenir en haut Aller en bas
exodian95
Modérateur



Masculin Nombre de messages : 246
Age : 24
Date d'inscription : 27/06/2008

dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! EmptySam 28 Juin 2008, 21:40

C'est bon
Revenir en haut Aller en bas
Contenu sponsorisé





dérangements!! Empty
MessageSujet: Re: dérangements!!   dérangements!! Empty

Revenir en haut Aller en bas
 
dérangements!!
Revenir en haut 
Page 1 sur 1

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
Forum des amateurs de maths :: Mathématiques supérieurs et spéciales :: Algèbre-
Sauter vers: