Skip to content.
  • Combinatoire 1
  • 1 Les principes de base
  • 2 Les récurrences
  • 3 Les fonctions génératrices
    1. 3.1 Les fonctions génératrices ordinaires
    2. 3.2 Quelques exemples
    3. 3.3 Problème de pièces de monnaie
    4. 3.4 Les fonctions génératrices exponentielles
    5. 3.5 Le problème du Mississippi
    6. 3.6 Retour sur le problème des pièces de monnaie
  • 4 Les problèmes de choisir des objets
  • 5 Les problèmes d’occupation
  • 6 Chapeaux, rencontres et tables rondes
  • 7 La résolution des récurrences

Les fonctions génératrices

Chapitre 3 Les fonctions génératrices

  1. 3.1 Les fonctions génératrices ordinaires
  1. 3.2 Quelques exemples
  1. 3.3 Problème de pièces de monnaie
  1. 3.4 Les fonctions génératrices exponentielles
  1. 3.5 Le problème du Mississippi
  1. 3.6 Retour sur le problème des pièces de monnaie