Centrale Mathématiques 1 PSI 2019Sujet, corrigé et rapport du jury
Analyse combinatoire de différents modèles d'urne
Téléchargements
Présentation du sujet
Difficulté moyenneAnalyse combinatoire de différents modèles d'urne : urnes de Pólya et de FriedmanAfficher ou masquer la section
Présentation du sujet
Difficulté moyenneLe sujet étudie des tirages successifs dans des urnes à boules noires et blanches, où l'on ajoute des boules après chaque tirage, modèles utilisés pour la propagation d'épidémies. Après des résultats préliminaires sur les séries entières, il traite un cas particulier d'urne de Pólya, un modèle général d'urne équilibrée à l'aide de séries génératrices, puis l'urne de Pólya générale et l'urne de Friedman reliée aux montées des permutations.
- 1Partie I : résultats préliminairesDéveloppement en série entière de (1-x)^(-α) par une équation différentielle, produit de Cauchy et somme de la série des p^n x^p.
- 2Partie II : un modèle particulier d'urne de PólyaLoi du nombre de boules blanches par récurrence sur les fonctions génératrices, jusqu'à une loi uniforme.
- 3Partie III : modèle général d'urne équilibréeDénombrement des issues et série génératrice associée à une urne équilibrée.
- 4Partie IV : modèle général d'une urne de PólyaRésolution d'une équation aux dérivées partielles par une série de fonctions et loi explicite du nombre de boules blanches.
- 5Partie V : urne de Friedman et montées de permutationsDéveloppement limité de la fonction génératrice, puis lien entre les tirages et le nombre de permutations ayant un nombre donné de montées.
Difficulté moyenne. Le jury juge le sujet long, mais progressif et varié, ce qui a permis à tous les candidats de traiter de nombreuses questions ; la partie III, plus abstraite, a été moins bien réussie.
L'épreuve en chiffres
Moyenne 9,49 / 20 · écart-type 3,56 · 3 884 présents · où vous situez-vous ?Afficher ou masquer la section
L'épreuve en chiffres
- Moyenne
- 9,49/ 20
- Écart-type
- 3,56
- Présents
- 3 884
- Durée
- 4 h
- 1er quartile
- 6,8
- Médiane
- 9,3
- 3e quartile
- 11,9
Votre note sur 20 à ce sujet, en conditions de concours.
Source : document officiel du concours. Notes publiées par le concours (après harmonisation le cas échéant). Courbe : estimation par une loi normale.
Ce qu'a observé le jury
6 erreurs relevéesThéorèmes de cours mal énoncés · Somme de la série géométrique · Polynômes et séries confondusAfficher ou masquer la section
Ce qu'a observé le jury
6 erreurs relevéesLa première partie a été abordée presque entièrement par tous, et la deuxième a donné beaucoup de très bonnes réponses, parfois sans assez de rigueur. La troisième partie, plus longue et plus technique, a été moins bien réussie, et les parties IV et V ont été nettement moins abordées. Le jury relève des lacunes sur des théorèmes de base et sur les probabilités.
Les erreurs les plus sanctionnées
- 1Théorèmes de cours mal énoncésQ2, Q3
Le théorème de Cauchy pour une équation différentielle linéaire du premier ordre et le produit de Cauchy de deux séries entières sont souvent mal cités ; le produit de Cauchy est parfois écrit avec des coefficients binomiaux en trop.
- 2Somme de la série géométriqueQ5
La somme des x^p pour p allant de 1 à l'infini n'est pas 1/(1-x), puisque le terme d'indice 0 manque.
- 3Polynômes et séries confondus
Le jury signale cette confusion dans de nombreuses copies, ainsi que celle entre intervalle réel et intervalle d'entiers.
« Beaucoup de candidats confondent polynômes et séries. »
- 4Système complet d'événements mal utilisé
Il s'agit d'un ensemble d'événements, non de probabilités, et il doit être explicité avant d'appliquer la formule des probabilités totales.
« La notion de système complet d'événements n'est pas toujours bien maitrisée »
- 5Unicité oubliée ou formule recopiéeQ6
« Montrer qu'il existe un unique » demande aussi l'unicité, et une formule donnée par l'énoncé doit être justifiée, pas recopiée.
- 6Règle de d'Alembert et lois incomplètesQ11
La règle de d'Alembert porte sur la limite du quotient, et une loi de probabilité doit être donnée avec son paramètre.
Ce qui a été bien réussi
- La première partie a été abordée presque entièrement et certaines questions ont été très bien traitées.
- La deuxième partie a été très largement étudiée, avec beaucoup de très bonnes réponses.
- Une majorité de copies est clairement présentée, avec des questions numérotées et des résultats encadrés.
Conseils du jury
- Numéroter les questions, les traiter dans l'ordre et encadrer les résultats.
- Limiter les abréviations peu courantes et articuler les raisonnements avec des mots de liaison.
- Utiliser qu'une série entière est de classe C∞ sur son intervalle ouvert de convergence plutôt que les théorèmes généraux sur les séries de fonctions.
- Traiter les questions de probabilités avec autant de rigueur que l'analyse ou l'algèbre.
- Utiliser un brouillon avant de rédiger et s'appuyer sur des exemples simples vus dans l'année.
Synthèse rédigée par WikiPrépa à partir du rapport officiel du jury (à télécharger en PDF). Les citations sont extraites du rapport.
Ces sujets peuvent vous intéresser
Lecture du sujet en ligne
L'énoncé complet, avec les formules et les figures, sans ouvrir le PDF.Afficher ou masquer la section
Lecture du sujet en ligne

Analyse combinatoire de différents modèles d'urne
Au milieu des années 2000, le chercheur français Philippe Flajolet propose une nouvelle approche de ces modèles, à base de combinatoire et de séries génératrices. Sa méthode s'applique à la totalité des modèles d'urne dite «équilibrée», là où les techniques de résolution antérieures étaient spécifiques de chaque protocole de tirage. Cette épreuve est organisée en cinq parties dans une large mesure indépendantes :
- dans la partie I, il est demandé de démontrer un résultat du cours qui est utilisé dans la partie IV ; le résultat de la question 6 sert dans la partie V ;
- la partie II traite un cas particulier qui est généralisé dans la partie IV ;
- la partie III introduit la méthode de Philippe Flajolet ;
- les parties IV et V étudient deux protocoles différents de tirage ; la partie V permet également d'établir un lien avec certaines permutations d'un ensemble fini.
Notations
I Résultats préliminaires
Q 1. Préciser le domaine de définition
Q 2. Énoncer le théorème de Cauchy pour une équation différentielle scalaire linéaire du premier ordre et démontrer que, pour tout
Q 4. En déduire que, pour tout entier
I.B -
Q 6. Démontrer par récurrence que, pour tout entier
II Un modèle particulier d'urne de Pólya
- on tire au hasard une boule de l'urne;
- on replace dans l'urne la boule tirée;
- on ajoute dans l'urne une boule de la même couleur que la boule tirée.
Q 7. Déterminer les lois de
Q 8. Soient
III Modèle général d'urne équilibrée
Soient
- on tire au hasard une boule dans l'urne;
- on replace cette boule dans l'urne;
- si la boule tirée est blanche, on ajoute dans l'urne
a boules blanches etb boules noires; - si la boule tirée est noire, on ajoute dans l'urne
c boules blanches etd boules noires.
Pour
La figure 1 donne deux exemples de 3 tirages (

Pour tous réels
Pour
Dans les deux questions suivantes, on suppose
Q 12. En dressant la liste de toutes les issues possibles, donner la loi de
Q 13. Vérifier que
On revient désormais au cas général d'une urne équilibrée.
Q 14. En examinant le nombre de boules dans l'urne juste avant chaque tirage, justifier que, pour
- Justifier les égalités
Q 18. Justifier que, pour
On fixe un tel
Q 19. Justifier que
Q 20. Démontrer que
On admet qu'il en est de même pour la variable
Q 21. Vérifier que
IV Modèle général d'une urne de Pólya
On reprend la notation de la partie précédente :
Q 22. À l'aide des résultats préliminaires, démontrer qu'il existe
Q 23. Justifier que
Q 24. Démontrer que
On admet qu'il en est de même pour la variable
Q 25. En déduire que, pour tout entier
Q 26. Conclure que, pour tout entier
Q 28. À l'aide des résultats des questions 16 et 19 , déterminer l'espérance de
V Urne de Friedman et montées de permutations
V.A −
On a donc, d'après la question 16 , pour tout entier
Dans toute la suite, on fixe un entier
Q 30. Montrer que
Q 31. En utilisant ce qui précède et en développant
Q 32. En déduire que, pour tout
V.B - Montées d'une permutation
Q 33. Soit
On note
Q 34. Déterminer les éléments de
Q 35. Soit
L'objectif de ces dernières questions est de déterminer
On étudie un algorithme permettant de construire une permutation de
- On démarre la construction à la suite du premier tirage : on a nécessairement tiré la boule blanche et l'urne contient maintenant une boule de chaque couleur. On considère la suite (
0, 1, 0 ) qui comporte exactement une montée et une descente. - Si on tire la boule blanche (respectivement noire) lors du deuxième tirage, on insère la valeur 2 au milieu de la première et unique montée (respectivement descente) de la suite pour obtenir la suite (
0, 2, 1, 0 ) (respectivement(0, 1, 2, 0) ). - Plus généralement, pour tout
k ∈ [ [2, n] ] , si auk -ième tirage on tire une boule blanche (respectivement noire) numérotéep , on insère la valeurk dans la suite au milieu de la (p + 1 )-ième montée (respectivement descente). - À la fin de la construction, on supprime les deux 0 de la liste (qui sont nécessairement restés en début et fin de liste). La liste obtenue contient les entiers de 1 à
n et représente un élémentσ deS_n . Siω désigne la suite des tirages, on noteσ(ω) la permutation obtenue.
À titre d'exemple, construisonsσ((B_0, N_0, B_1)) . - Tirage 1:
B_0
- Tirage 2:
N_0
- Tirage
3 : B_1
On obtient ainsi
Q 36. À l'aide de l'algorithme ci-dessus, construire la permutation de
Q 37. Réciproquement, soit
Q 38. À l'aide de la question 33, comparer, pour une issue quelconque, le nombre de boules blanches dans la composition finale de l'urne au nombre de montées de la permutation qui lui est associée par l'algorithme ci-dessus.
On admet que l'application
Q 39. Soit
Questions fréquentes
3 questionsSur quels chapitres porte le sujet de maths 1 Centrale PSI 2019 ?Afficher ou masquer la section
Questions fréquentes
3 questionsSur quels chapitres porte le sujet de maths 1 Centrale PSI 2019 ?
Surtout sur les séries entières et les séries de fonctions, et sur les probabilités discrètes (probabilités conditionnelles, formule des probabilités totales). Les polynômes, les fonctions de plusieurs variables, le dénombrement et les développements limités interviennent aussi.
Quelles erreurs le jury a-t-il relevées en maths 1 Centrale PSI 2019 ?
Des théorèmes mal énoncés (théorème de Cauchy, produit de Cauchy), des confusions entre polynômes et séries, un système complet d'événements mal compris et des formules données simplement recopiées.
Le sujet de maths 1 Centrale-Supélec PSI 2019 était-il long ?
Oui selon le jury, mais sa progressivité et la variété des chapitres ont permis à tous les candidats de traiter de nombreuses questions. Les parties IV et V ont été nettement moins abordées.
Pas de description pour le moment
