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 : -28%
Brandt LVE127J – Lave-vaisselle encastrable 12 ...
Voir le deal
279.99 €

 

 help/dénombrement

Aller en bas 
2 participants
AuteurMessage
shinelookat
Maître
shinelookat


Masculin Nombre de messages : 104
Age : 33
Localisation : Tours, France
Date d'inscription : 05/03/2008

help/dénombrement Empty
MessageSujet: help/dénombrement   help/dénombrement EmptyLun 12 Mai 2008, 13:41

Salut!
E:{1,2,3...n}
ya combien d'applications bijectifs de E vers E qui laissent un SEUL point fixe ( la 1ère application laisse un seul point fixe, par exemple f(1)=1, la 2ème application: f(2)=2, et ainsi de suite)???
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

help/dénombrement Empty
MessageSujet: Re: help/dénombrement   help/dénombrement EmptyLun 12 Mai 2008, 19:25

BSR à Toutes et Tous !!
BSR shinelookat & Merci pour ton MP !!
Si on fixe l'indice i dans E alors les applications bijectives de E sur E que tu cherches ( on les appelle aussi les permutions de E ) sont fabriquées selon le procédé suivant :
f(i)=i et la restriction de f à F=E\{i} est un DERANGEMENT de F
c'est à dire que pour tout j dans F , ona f(j)<>j .
Les DERANGEMENTS d'un ensemble à (n-1) éléments sont en nombre connu souvent noté dans la littérature !(n-1) et fait l'objet de tout un problème de Niveau Prépas.
En conséquence le nombre que tu cherches serait n.{!(n-1)}
Pourquoi on a multiplié par n ?? Parcequ'on a n choix possibles pour l'indice i dans E .
Tu peux consulter Wiki et chercher : Permutations Dérangements .
ou voir ICI :
http://mathworld.wolfram.com/Derangement.html

A+LHASSANE
Revenir en haut Aller en bas
shinelookat
Maître
shinelookat


Masculin Nombre de messages : 104
Age : 33
Localisation : Tours, France
Date d'inscription : 05/03/2008

help/dénombrement Empty
MessageSujet: Re: help/dénombrement   help/dénombrement EmptyLun 12 Mai 2008, 22:54

Bonsoir Oeil_de_Lynx et MERCI pour ton aide!
je crois que tu parles des applications bijectives qui laissent un point fixe au minimum!! selon l'exo, toute bijection doit laisser un SEUL point fixe!
Si on fixe un point i (1 par exemple), on aura le seul point fixe est 1
alors
help/dénombrement 20978613em0
là on va chercher le nombre des dérangements de l'ensemble E\{1} sur lui même.
j'ai trouvé ds un site que dn le nombre des dérangement d'un ensemble A{1,2...n} sur lui meme est
help/dénombrement 23297339np6
mais là on a l'ensemble E\{1}={2,3...n}, alors
help/dénombrement 62210478kz4
ensuite on va fixer le point 2 et ainsi de suite, ce qui nous donne, T le nombre des bijections qui laissent un seul point fixe est :
help/dénombrement 52824785dn3
j'ai pu répondre à cet exo (je crois que c'est la bonne réponse)grace aux dérangements que je viens de découvrir grâce à vous Oeil_de_Lynx!!! Merci beacoup
Revenir en haut Aller en bas
Contenu sponsorisé





help/dénombrement Empty
MessageSujet: Re: help/dénombrement   help/dénombrement Empty

Revenir en haut Aller en bas
 
help/dénombrement
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 :: Lycée :: Première-
Sauter vers: