Corrigé X / ENS 2025 — Informatique B PSI
Le jeu de Röckse : recherche d'un chemin de pénalité minimale dans une grille avec sauts par défaut, cases bonus et condition lexicographique stricte. Recherche exhaustive récursive, mémoïsation, heuristique gloutonne par horizon, et programmation dynamique 3D avec encodage binaire des bonus activés.
En bref
Le sujet X / ENS 2025 — Informatique B filière PSI est une épreuve de 4 heures composée de 15 questions réparties en 4 parties, centrée sur Chemins dans une grille et sauts lexicographiquement positifs, Recherche exhaustive récursive avec horizon, Mémoïsation et clés d'état (case + horizon + bonus). Difficulté : Très élevée. Corrigé détaillé gratuit, rédigé par d'anciens élèves de Polytechnique, Mines Paris et CentraleSupélec, avec aide pédagogique « Comment avoir l'idée » pour chaque question.
De admissible à admis — prépare tes oraux.
Tu as les écrits. Maintenant il faut les décrocher. Nos khôlleurs issus de l'X, Centrale et Mines Paris t'entraînent en conditions réelles.
Réservez votre place en 1 minute
Sessions dès mi-mai · Places limitées · Khôlleurs grandes écoles
À propos de ce sujet
Le sujet X / ENS 2025 Informatique B filière PSI comporte 15 questions réparties en 4 parties pour une durée de 4 heures.
Le jeu de Röckse : recherche d'un chemin de pénalité minimale dans une grille avec sauts par défaut, cases bonus et condition lexicographique stricte. Recherche exhaustive récursive, mémoïsation, heuristique gloutonne par horizon, et programmation dynamique 3D avec encodage binaire des bonus activés.
Thèmes abordés
Ce sujet de informatique b couvre les notions suivantes : Chemins dans une grille et sauts lexicographiquement positifs, Recherche exhaustive récursive avec horizon, Mémoïsation et clés d'état (case + horizon + bonus), Heuristique gloutonne par fenêtre d'horizon, Non-monotonie de l'optimum local en l'horizon, Programmation dynamique 3D : poids_opt[i][j][code_bonus], Encodage binaire d'un masque (Horner), Énumération des sous-ensembles par inclusion décroissante (BFS), Ordre d'évaluation et dépendances dans une PD, Reconstruction d'un chemin optimal à partir d'une table de prédécesseurs.
Corrigé rédigé par Majorant
La proposition de corrigé disponible sur cette page a été rédigée par les mentors Majorant — anciens élèves de Mines Paris, Polytechnique et CentraleSupélec. Chaque question est accompagnée d'une aide pédagogique « Comment avoir l'idée » et d'une démonstration rigoureuse conforme au programme officiel de la filière PSI.
Questions fréquentes sur ce sujet
Quels chapitres réviser pour le sujet X / ENS Informatique B PSI 2025 ?+
Le sujet X / ENS 2025 Informatique B en filière PSI mobilise principalement : Chemins dans une grille et sauts lexicographiquement positifs, Recherche exhaustive récursive avec horizon, Mémoïsation et clés d'état (case + horizon + bonus), Heuristique gloutonne par fenêtre d'horizon, Non-monotonie de l'optimum local en l'horizon, Programmation dynamique 3D : poids_opt[i][j][code_bonus], Encodage binaire d'un masque (Horner), Énumération des sous-ensembles par inclusion décroissante (BFS), Ordre d'évaluation et dépendances dans une PD, Reconstruction d'un chemin optimal à partir d'une table de prédécesseurs. Ces chapitres font partie du programme officiel CPGE 2e année PSI. Pour le réviser efficacement, travaille d'abord les exercices types du cours puis enchaîne avec ce sujet d'annale en conditions réelles.
Quelle est la difficulté du sujet X / ENS Informatique B PSI 2025 ?+
Très élevée — concours d'élite (École Polytechnique, ENS), top 3 % des candidats CPGE. Ce sujet de Informatique B comporte 15 questions en 4 parties sur 4 heures, soit environ 16 minutes par question en moyenne. La progressivité (parties indépendantes ou enchaînées) est précisée dans le corrigé Majorant.
Combien de temps faut-il pour traiter le sujet X / ENS Informatique B PSI 2025 ?+
La durée officielle de l'épreuve Informatique B au concours X / ENS est de 4 heures. Avec 15 questions réparties en 4 parties, vise un rythme moyen de 16 minutes par question en conditions de concours. Pour un premier passage en autonomie, prévois 1,5× le temps officiel afin de bien comprendre les enjeux de chaque question.
Qui a rédigé le corrigé du sujet X / ENS Informatique B PSI 2025 ?+
Le corrigé Majorant a été rédigé par les mentors de l'équipe pédagogique : Tom L. (École Polytechnique), Ethan H. (Mines Paris — PSL) et Camille L. (CentraleSupélec). Chaque question est accompagnée d'une aide pédagogique « Comment avoir l'idée » et d'une démonstration rigoureuse conforme au programme officiel de la filière PSI. Accès gratuit sur https://www.majorant.net/ressources-concours/psi/x/2025-informatique-b.