La combinatoire est la branche des mathématiques qui étudie les structures dénombrables finies ainsi que l'énumération, la permutation d'ensembles et les combinaisons d'ensembles d'éléments et de relations mathématiques. Leurs sous-domaines comprennent la combinatoire énumérative et la combinatoire extrême. La combinatoire est principalement utilisée pour obtenir des formules et estimer l’analyse d’algorithmes en informatique.