Skip to content.
  • Combinatoire 1
  • 1 Les principes de base
    1. 1.1 Introduction et méthodes élémentaires
    2. 1.2 Multiplication: Le principe du produit
    3. 1.3 Addition: Le principe de la somme
    4. 1.4 Soustraction: Le principe d’inclusion-exclusion
    5. 1.5 Égalité: Le principe de la bijection
    6. 1.6 Division: Le principe d’équivalence
    7. 1.7 Existence: Le principe des nids de pigeons
    8. 1.8 Récurrence: Le principe d’induction
  • 2 Les récurrences
  • 3 Les fonctions génératrices
  • 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 principes de base

Chapitre 1 Les principes de base

  1. 1.1 Introduction et méthodes élémentaires
  1. 1.2 Multiplication: Le principe du produit
  1. 1.3 Addition: Le principe de la somme
  1. 1.4 Soustraction: Le principe d’inclusion-exclusion
  1. 1.5 Égalité: Le principe de la bijection
  1. 1.6 Division: Le principe d’équivalence
  1. 1.7 Existence: Le principe des nids de pigeons
  1. 1.8 Récurrence: Le principe d’induction