Análise Combinatória

Uma introdução às técnicas de contagem e análise combinatória.

Apresentação

As apresentações utilizadas na disciplina podem ser encontradas abaixo:

• Princípios Gerais de Contagem
• Inclusão Exclusão e Casa dos Pombos
• Combinações e Permutações com Repetição
• Permutações Caóticas e Lema de Kaplansky

Exercícios

Exercícios de análise combinatória podem ser encontrados nos livros textos da bibliografia da disciplina.

Competências

Ao final dessa etapa sobre análise combinatória você deve ter competências para:

• Aplicar os princípios multiplicativos e aditivos para resolver problemas de contagem.
• Utilizar árvores de decisão para resolver problemas de contagem.
• Utilizar o princípio da inclusão e exclusão para contar elementos de uniões de conjuntos.
• Entender e aplicar o princípio da casa dos pombos.
• Diferenciar e utilizar as fórmulas de combinações e arranjos para resolver problemas de contagem.