Objetivo:<br>Introduzir técnicas básicas de contagem indispensáveis em Matemática, especialmente Computação, Estatística e Matemática Aplicada.<br><br>Conteúdo:<br>Conjuntos e o princípio da indução: Introdução. Conceito e notação. Notação somatório. Notação produtório. Princípio da indução matemática. <br>Princípios aditivo e multiplicativo: Introdução. Aplicações dos princípios aditivo e multiplicativo. Permutações simples. Arranjos simples. Combinações simples. Combinações complementares.<br>Aplicações: Introdução. Equações lineares com coeficientes unitários. Combinações com repetição. Permutações com repetição. Arranjos com repetição. Permutações circulares. Coeficientes binomiais. <br>O princípio da inclusão e exclusão: Introdução. Cardinalidade da união de n conjuntos. A função f de Euler. Permutações caóticas. Contando o número de funções.<br>Funções geradoras: Introdução. Cálculo de coeficientes de funções geradoras. Função geradora exponencial. Partição de um inteiro. Gráfico de uma partição.<br>Relações de recorrência: Introdução. Resolução de relações de recorrência. Relações lineares homogêneas. Relações lineares não-homogêneas. Resolução baseada em funções geradoras.<br>O princípio da casa dos pombos: Introdução. Generalizações.<br>Noções sobre grafos: Introdução. (Multi)grafos Eulerianos. Isomorfismo. Planaridade.