Centrale-Supélec 2019 PSI Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours Centrale-Supélec, France, session 2019, filière PSI, en 4 heures. Thème : Analyse combinatoire de modèles d'urne de Pólya et de Friedman par fonctions génératrices, lien avec les montées des permutations.
Ce que traite le sujet, partie par partie
- Partie I : résultats préliminaires. Développement en série entière de (1 - x)^(-alpha) par une équation différentielle du premier ordre et le théorème de Cauchy, produit de Cauchy de deux séries entières, somme de la série des n x^n et de sa dérivée, et polynômes définis par récurrence à partir des dérivées successives.
- Partie II : un modèle particulier d'urne de Pólya. Urne initialement formée d'une boule blanche et d'une noire où l'on ajoute une boule de la couleur tirée : lois des premiers X_n, relation de récurrence sur les fonctions génératrices et identification d'une loi uniforme avec son espérance.
- Partie III : modèle général d'urne équilibrée. Issues de n tirages dans une urne équilibrée, dénombrement des issues, polynôme générateur H_n(x, y) et fonction génératrice, série génératrice exponentielle H(z, x, y) bien définie pour z petit, dérivation terme à terme et équation aux dérivées partielles vérifiée.
- Partie IV : modèle général d'une urne de Pólya. Cas où l'on ajoute s boules de la couleur tirée : solution explicite admise de l'équation aux dérivées partielles, développement en série et identification des coefficients, loi du nombre de boules blanches et espérance.
- Partie V : urne de Friedman et montées de permutations. Urne où l'on ajoute une boule de la couleur opposée : fonction génératrice et développement limité, montées et descentes d'une suite, nombre de permutations avec k montées pour de petites tailles, algorithme d'insertion associant une permutation à chaque issue et calcul des nombres eulériens.
Chapitres à revoir avant de traiter ce sujet
- Séries entières
- Équations différentielles linéaires
- Calcul algébrique : sommes, produits, binôme et systèmes linéaires
- Variables aléatoires discrètes
- Espaces probabilisés
Chaque chapitre a son cours, ses méthodes, ses pièges et des exercices corrigés. L'essai gratuit donne accès aux chapitres offerts de ta filière.