Théorie > Combinatoire > Double comptage


Général

Introduction Chapitre entier

Points théoriques

Principe Formule de Cayley Premier exemple Deuxième exemple

Exercices

Exercice 1 Exercice 2 Exercice 3 Exercice 4

Prérequis


Introduction

Ce chapitre présente la méthode du double comptage, qui permet de démontrer des résultats théoriques comme la formule de Cayley mais qui se révèle surtout être un outil très puissant pour démontrer des problèmes de combinatoire de haut niveau.



Pour pouvoir accéder aux exercices de ce chapitre et ainsi le compléter, vous devez d'abord compléter : Dénombrement (suite) - Théorie des graphes