BCE 2024 ECG Mathématiques appliquées ESSEC-HEC : sujet en PDF
Sujet de l'épreuve de Mathématiques appliquées ESSEC-HEC du Banque commune d'épreuves des écoles de management (BCE), France, session 2024, filière ECG, en 4 heures. Thème : Triangles dans un graphe aléatoire : espérance et variance du nombre de triangles, inégalités de Harris et de Janson.
À savoir sur cette copie. La couche texte du PDF commence par le mot « Espace », fragment rogné hors de la zone visible en haut de la page 1 (absent de l'image rendue et de l'extraction avec -clip) : reste de mise en page sans effet sur le sujet, qui est bien le sujet officiel (code 288, conception ESSEC-HEC Paris, 24 avril 2024).
Ce que traite le sujet, partie par partie
- Partie I : nombre aléatoire de triangles. Graphe aléatoire où chaque arête existe avec probabilité p de façon indépendante : chaque triangle est une variable de Bernoulli de paramètre p^3, d'où E(Z_n). Calcul de la variance par la double somme des covariances, indépendance des triangles sans arête commune et dénombrement des couples de triangles partageant deux sommets.
- Partie 2 : étude informatique. Graphe représenté par ses listes d'adjacence en Python : compléter une fonction comptant les triangles contenant un sommet donné, écrire une fonction donnant le nombre total de triangles, puis interpréter une simulation qui estime la probabilité qu'un graphe aléatoire n'ait aucun triangle.
- Partie 3 : inégalité de Harris. Pour des variables finies indépendantes et deux fonctions croissantes en chaque variable, on montre E(f g) >= E(f) E(g) : cas d'une variable par un argument de signe, puis récurrence sur le nombre de variables grâce au théorème de transfert. Discussion du cas de fonctions décroissantes ou de monotonies opposées.
- Partie 4 : inégalité de Janson et application. Encadrement de P(Z_n = 0) : minoration par l'inégalité de Harris appliquée à des fonctions décroissantes des arêtes, inégalité de Boole, probabilités conditionnelles et majoration par l'inégalité 1 - x <= exp(-x), jusqu'à l'inégalité de Janson. Limite de P(Z_n = 0) quand p = c/n, comparaison avec la simulation Python et preuve de l'inégalité admise par indépendance conditionnelle.
Chapitres à revoir avant de traiter ce sujet
- Couples de variables aléatoires discrètes finies
- Variables aléatoires finies et lois usuelles
- Probabilités sur un univers fini
- Listes : manipulation, recherche séquentielle et dichotomique
- Introduction au langage Python : variables, types, instructions et fonctions
- Fonctions réelles : limites et continuité
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.