Matemática Discreta
Jorge Picado
Departamento de Matemática
Universidade de Coimbra
Actas do IX Encontro Regional da Sociedade Portuguesa de Matemática (Tomar, 1986) 153-194
Resumo: Pretende-se com este curso uma abordagem introdutória à Análise Combinatórica, nomeadamente a alguns dos seus métodos básicos para resolução de problemas de contagem e enumeração.
Índice:
1- Introdução: o que é a Análise Combinatórica.
2- Princípios básicos de contagem.
3- Arranjos e combinações. Partições.
4- Teoremas binomial e multinomial; coeficientes binomiais e multinomiais: sua manipulação.
5- Outro princípio básico: Princípio de inclusão-exclusão; exemplos de aplicação.
6- Breve olhar sobre outros métodos usados na Análise Combinatórica:
6.1- Relações de recorrência (estudo pormenorizado da sequência de Fibonacci).
6.2- Funções geratrizes.