Forum de la MP* du lycée Henri IV
 
AccueilCalendrierFAQRechercherMembresGroupesS'enregistrerConnexion
Partagez | 
 

 Maths Cachan-Rennes

Voir le sujet précédent Voir le sujet suivant Aller en bas 
AuteurMessage
17-Rasson Mathieu



Messages : 17
Date d'inscription : 01/09/2016

MessageSujet: Maths Cachan-Rennes   Mer 28 Juin - 11:24

Bonjour,

J'ai eu un oral de dénombrement et de probabilités assez familier.

On se place dans l'ensemble S_n des permutations de 1, ... n.

Question 1
Déterminer le nombre de cycles de longueur k dans S_n.

Question 2
On considère le polynôme P_n = X(X+1)...(X+n-1), dont on note c_n,k les coefficients.
Calculer c_n,n ; c_n,0 ; c_n,1 ; c_n,n-1.
Trouver une relation de récurrence entre c_n+1,k et les c_n,j.

Question 3
On note P_n,k le nombre de permutations de S_n possédant exactement k cycles dans leur décomposition en cycles disjoints.
Trouver une relation de récurrence entre les P_n,k. Qu'en déduire ?

Question 4
On munit S_n de la loi uniforme, et on note N la variable aléatoire qui à une permutation associe le nombre de cycles dans sa décomposition en cycles disjoints. Calculer l'espérance de N, et en donner un équivalent pour n tendant vers l'infini.

(Alors, oui, on a déjà tout fait en cours... Merci M. Francinou !)

Pour la troisième question, l'examinateur m'a demandé de préciser ma stratégie de dénombrement. On fixe une permutation de S_n+1 à k cycles, et, par disjonction de cas en fonction de l'image de n+1, on se ramène, de manière bijective, à la construction de permutations de S_n.
Pour la dernière question, N est bornée, donc admet une espérance et la formule de transfert s'applique. On peut alors relier cette somme à P_n'(1), qui fait apparaître n! multipliée par la somme harmonique. On obtient alors un équivalent de l'espérance : ln(n).

Mathieu Rasson
Revenir en haut Aller en bas
Voir le profil de l'utilisateur
 
Maths Cachan-Rennes
Voir le sujet précédent Voir le sujet suivant Revenir en haut 
Page 1 sur 1
 Sujets similaires
-
» MESSY petite canichette toy noire perdue à RENNES
» bonjour de rennes
» [Rennes] week-end 12-13/02 - QCF + Rise of the Imperator
» IRL Rennes, le retour 23 mai
» IRL Rennes Septembre WE du 20

Permission de ce forum:Vous ne pouvez pas répondre aux sujets dans ce forum
MP* Henri IV :: Oraux des concours :: Mathématiques :: ENS :: 2017-
Sauter vers: