Inscription / Connexion Nouveau Sujet
Niveau Maths sup
Partager :

DM dérangement

Posté par
Bobby17
22-11-09 à 12:10

Salut à tous, j'ai un DM à faire pour la semaine prochaine et je bloque sur la 2e partie de l'exo 1. L'énoncé est le suivant ;
On appelle dérangement d'un ensemble E une permutation de E sans point fixe,c.a.d telle que tout élément de E ait une image différente de lui-même.
Si card(E)=n, on note D(n) le nombre de dérangements de E.

a) Soit p[1..n]. Combien y a-t-il de permutations de [1..n] qui ont exactement p point fixes (on exprimera ce nombre en fonction de D(...))?
b) En déduire que n!=somme de p=0 à n de ((p parmi n)*D(p)).

Pour la question a), j'avais pensé à (n-p)! mais je ne pense pas que ce soit correct, de plus il faut l'exprimer en fonction de D, je me casse la tête depuis hier soir, ces premières questions sont peut être simples mais je ne trouve pas :s.

Posté par
Bobby17
re : DM dérangement 22-11-09 à 15:11

Quelqu'un pourrait m'aider svp?

Posté par
Camélia Correcteur
re : DM dérangement 22-11-09 à 15:16

Bonjour

Une permutation qui a exactement p point fixes, est un dérangement des n-p points restants. Comme il y a \(n\\ p\) choix possibles pour les p points fixes on trouve \(n\\ p\)D(n-p)

Posté par
Bobby17
re : DM dérangement 22-11-09 à 16:20

Merci beaucoup.



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