Analyse
Ce qu'a observé le jury
Synthèse Hadamard du rapport officiel — citations, chiffres et conseils du jury.
Présentation du sujet
Dans cette partie, on introduit et on étudie de façon élémentaire les partitions non croisées, objets com- binatoires apparaissant dans divers domaines des mathématiques, notamment dans la théorie des proba- bilités libres et des matrices aléatoires.
Structure de l'épreuve
- Partie I — Partie I — Étude des partitions non croiséesNiveau attendu
Étude des partitions non croisées Dans cette partie, on introduit et on étudie de façon élémentaire les partitions non croisées, objets com-
- Partie II — Partie II — Logique et étude du problème Horn-SatNiveau attendu
Logique et étude du problème Horn-Sat Dans cette partie, ∧, ∨, ¬, désignent respectivement les connecteurs de conjonction, de disjonction et de
- Partie III — Partie III — Étude des classes sylvestresNiveau attendu
Étude des classes sylvestres Étant donné un arbre binaire de recherche T , sa classe sylvestre est l'ensemble des mots qui donnent
Chapitres clés à maîtriser
Ressources
Téléchargements
Sujet officiel, corrigé Hadamard et rapport jury — tout en un endroit.
FAQ
