Mines-Ponts 2017 PC Mathématiques 1 : sujet en PDF
Sujet de l'épreuve de Mathématiques 1 du Concours commun Mines-Ponts, France, session 2017, filière PC, en 3 heures. Thème : Marche aléatoire dans un labyrinthe et matrices stochastiques.
Ce que traite le sujet, partie par partie
- I Premiers pas. Matrice de transition d'un rat qui se déplace entre cinq salles, formule des probabilités totales, valeur propre 1 de la transposée, loi invariante donnée et question d'indépendance de S0 et S1.
- II Convergence dans M_n(R). Pour un endomorphisme qui ne fait pas croître une norme, convergence des moyennes de Cesàro de ses puissances, décomposition E = ker(u - I) + Im(u - I) en somme directe et limite égale à un projecteur.
- III Matrices stochastiques. Stabilité par produit, caractère fermé et convexe de l'ensemble des matrices stochastiques, contraction pour la norme infinie. Si une puissance est à coefficients strictement positifs, le noyau de A - I est la droite engendrée par U, les moyennes convergent vers une matrice de rang 1 et il existe une unique ligne stochastique invariante, à coefficients strictement positifs.
- IV Application au labyrinthe. Calcul de la limite des moyennes pour le labyrinthe et unicité de la loi initiale qui rend la position du rat stationnaire.
Chapitres à revoir avant de traiter ce sujet
- Espaces probabilisés
- Variables aléatoires discrètes
- Réduction des endomorphismes et des matrices carrées
- Espaces vectoriels normés
- Compléments d'algèbre linéaire
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.