F.1 INTRODUÇÃO
A Combinatória é a área da matemática que trata da contagem. Problemas relacionados à contagem sempre são importantes quando trabalhamos com recursos finitos. Por exemplo, “Quanto espaço de armazenamento um banco de dados utiliza?” ou “Quantos usuários uma certa configuração de computador pode suportar?” ou ainda “Quantos cálculos em ponto flutuante um determinado algoritmo realiza?”.
Problemas de contagem se resumem, muitas vezes, em determinar o número de elementos em algum conjunto finito. Essa questão, aparentemente trivial, pode ser difícil de responder.