Formats
Programmes
    Thèmes
    Les colliers de G. Polyà
    Print
    Publié le 07/10/2003
    Résumé

    Il est ici question d'un théorème peu connu de G. Polyà, résultat qui fournit une méthode systématique pour dénombrer les coloriages possibles d'un ensemble sous l'action d'un groupe. De tels problèmes peuvent être posés de façon extrêmement simple : par exemple, combien peut-on faire de colliers différents si l'on dispose de 10 perles noires et de 3 perles rouges ?

     Par Thomas Chomette, ENS


        Prérequis :

    • Quelques notions élémentaires de théorie des groupes (définition d'une action de groupe, du groupe des transformations d'une figure). Fiche de rappels disponible au format ps ou pdf.
    • Savoir manipuler des expressions algébriques un peu élaborées (sommes de produits...)

           Importer l'article en version ps ou pdf.

     
     
     
     
     
    Dernières publications