Analise Combinatória é um campo matemático que se ocupa com o estudo dos conjuntos e suas

relações entre si, especialmente no contexto de contar os números possíveis de arranjos ou escolhas
em diferentes situações. Abordarei aqui alguns conceitos básicos da Análise Combinatória para
compor a lista solicitada.

1. Combinação (C(n, k)): É o número de maneiras distintas de escolher k elementos sem

repetição de n elementos disponíveis. Matematicamente, C(n, k) = n! / (k!(nk)!) .
2. Permutação (P(n, k)): É o número de maneiras distintas de ordenar k elementos
selecionados de um conjunto de n elementos. P(n, k) = n! / ((n - k)!) .
3. Princípio do Inclusão-Exclusão: Um método usado na análise combinatória para calcular a
soma de subconjuntos disjuntos de um mesmo conjunto. A fórmula geral é
Sigma[(−1)^(i+1)*C(n, i)] para variar de 0 até n.
4. Identidade de Inversão: Uma propriedade importante das permutações que estabelece uma
correspondência entre as inversões numa permutação e seu valor. Se x_1 < ... < x_k são os
elementos de uma permutação de {1,..., n}, então a quantidade de inversões dessa
permutação é igual ao valor de C(n-1, k-1).
5. Disposição: O número total de maneiras de colocar objetos em posições, considerando
ordens. A fórmula para arranjo é A(n, k) = n^k.
6. Sequência de Bell: Uma sequência de números inteiros que aparece frequentemente em
problemas de combinatória. Os primeiros termos são B_0 = 1, B_1 = 1, B_2 = 2, B_3 = 5,
B_4 = 15, etc.
7. Teorema de Inclusão-Exclusão: Estende o princípio do inclusão-exclusão para mais de duas
coleções de eventos. Ele fornece uma forma recursiva para calcular a probabilidade de
interseção entre vários eventos independentes.
8. Designs de Experimentos: São planos de experimentação que maximizam a informação
obtida enquanto minimizam o custo associado à realização do experimento. Eles são
importantes na análise combinatória para permitir a obtenção de resultados confiáveis
através de experiências controladas.
9. Grafos: Representam relações entre objetos como vértices conectados por arestas. Elos são
úteis na análise combinatória pois permitem estudar propriedades de conjuntos, tais como
caminhos mínimos e ciclos.