Leçon #1519

Actif : true

Numero : 190

Titre : Méthodes combinatoires, problèmes de dénombrement.2025

Créé le : 23/07/2026 12:42

Mis à jour : 23/07/2026 12:42

✏️ Modifier
Rapport du jury 2014
Il faut dans un premier temps dégager clairement les méthodes et les illustrer d'exemples significatifs. L'utilisation de séries génératrices est un outil puissant pour le calcul de certains cardinaux. Le jury s'attend à ce que les candidats sachent calculer des cardinaux classiques et certaines probabilités ! L'introduction des corps finis (même en se limitant aux cardinaux premiers) permet de créer un lien fécond avec l'algèbre linéaire.\r
Rapport du jury 2015
Il faut dans un premier temps dégager clairement les méthodes et les illustrer d'exemples significatifs. L'utilisation de séries génératrices est un outil puissant pour le calcul de certains cardinaux. Le jury s'attend à ce que les candidats sachent calculer des cardinaux classiques et certaines probabilités !L'introduction des corps finis (même en se limitant aux cardinaux premiers) permet de créer un lien fécond avec l'algèbre linéaire.
Rapport du jury 2016
Il est nécessaire de dégager clairement différentes méthodes de dénombrement et les illustrer d’exemples significatifs. De nombreux domaines de mathématiques sont concernés par des problèmes de dénombrement, cet aspect varié du thème de la leçon doit être mis en avant. L’utilisation de séries génératrices est un outil puissant pour le calcul de certains cardinaux. De plus il est naturel de calculer des cardinaux classiques et certaines probabilités. Il est important de connaître l’interprétation ensembliste de la somme des coefficients binomiaux, et ne pas se contenter d’une justification par le binôme de Newton. L’introduction des corps finis (même en se limitant aux cardinaux premiers) permet de créer un lien avec l’algèbre linéaire. Les actions de groupes peuvent également conduire à des résultats remarquables.\r\rS’ils le désirent, les candidats peuvent aussi présenter des applications de la formule d’inversion de Möebius ou de la formule de Burnside.
Rapport du jury 2017
Il est nécessaire de dégager clairement différentes méthodes de dénombrement et de les illustrer d’exemples significatifs. De nombreux domaines de mathématiques sont concernés par des problèmes de dénombrement, cet aspect varié du thème de la leçon doit être mis en avant. L’utilisation de séries génératrices est un outil puissant pour le calcul de certains cardinaux. De plus, il est naturel de calculer des cardinaux classiques et certaines probabilités. Il est important de connaître l’interprétation ensembliste de la somme des coefficients binomiaux et ne pas se contenter d’une justification par le binôme de Newton. L’introduction des corps finis (même en se limitant aux cardinaux premiers) permet de créer un lien avec l’algèbre linéaire. Les actions de groupes peuvent également conduire à des résultats remarquables.\r\rS’ils le désirent, les candidats peuvent aussi présenter des applications de la formule d’inversion de Möebius\rou de la formule de Burnside. Des candidats ayant un bagage probabiliste pourront explorer le champ des permutations aléatoires, en présentant des algorithmes pour générer la loi uniforme sur le groupe symétrique\r$S_n$ et analyser certaines propriétés de cette loi uniforme (points fixes, cycles, limite $n \to +\infty$ ...).
Rapport du jury 2019
Il est nécessaire de dégager clairement différentes méthodes de dénombrement et de les illustrer d’exemples significatifs. De nombreux domaines de mathématiques sont concernés par des problèmes de dénombrement, cet aspect varié du thème de la leçon doit être mis en avant. L’utilisation de séries génératrices est un outil puissant pour le calcul de certains cardinaux. De plus, il est naturel de calculer des cardinaux classiques et certaines probabilités. Il est important de connaître l’interprétation ensembliste de la somme des coefficients binomiaux et ne pas se contenter d’une justification par le binôme de Newton. L’introduction des corps finis (même en se limitant aux cardinaux premiers) permet de créer un lien avec l’algèbre linéaire. Les actions de groupes peuvent également conduire à des résultats remarquables. $\\$ S’ils le désirent, les candidats peuvent aussi présenter des applications de la formule d’inversion de Möebius ou de la formule de Burnside. Des candidats ayant un bagage probabiliste pourront explorer le champ des permutations aléatoires, en présentant des algorithmes pour générer la loi uniforme sur le groupe symétrique $S_n$ et analyser certaines propriétés de cette loi uniforme (points fixes, cycles, limite $n \to +\infty$...).
Rapport du jury 2022
Il est nécessaire de dégager clairement différentes méthodes de dénombrement et de les illustrer d'exemples significatifs. De nombreux domaines de mathématiques sont concernés par des problèmes de dénombrement, cet aspect varié du thème de la leçon doit être mis en avant. L'utilisation de séries génératrices est un outil puissant pour le calcul de certains cardinaux. De plus, il est naturel de calculer des cardinaux classiques et certaines probabilités. Il est important de connaître l'interprétation ensembliste de la somme des coefficients binomiaux et ne pas se contenter d'une justification par le binôme de Newton. L'introduction des corps finis (même en se limitant aux cardinaux premiers) permet de créer un lien avec l'algèbre linéaire. Les actions de groupes peuvent également conduire à des résultats remarquables.\r\rS'ils le désirent, les candidats peuvent aussi présenter des applications de la formule d'inversion de Möebius ou de la formule de Burnside. Des candidats ayant un bagage probabiliste pourront explorer le champ des permutations aléatoires, en présentant des algorithmes pour générer la loi uniforme sur le groupe symétrique $S_n$ et analyser certaines propriétés de cette loi uniforme (points fixes, cycles, limite $n \to +\infty$, ...).