Le problème n°2 de la deuxième composition du CAPES de mathématiques 2017 (commune aux options mathématiques et informatique) traite de marches aléatoires sur des graphes orientés, thème qui était attendu aux épreuves écrites puisque cette notion est entrée dans les programmes de Terminale en 2012 et n’était toujours pas tombée. Il s’agissait implicitement d’étudier quelques propriétés des chaînes de Markov simples homogènes, mais aucune connaissance préalable n’était requise à ce sujet.