Universidade Federal de Minas Gerais

Page 1 of 1

Universidade Federal de Minas Gerais Instituto de Cincias Exatas Departamento de Matemtica

Disciplina: Anlise Combinatria Cdigo: MAT047 Carga Horria: 60 Crditos: 4 Pr-Requisitos: -

Ementa: Princpios fundamentais de contagem, permutaes, arranjos e combinaes, aplicaes em contagem, os princpios de incluso-excluso e da casa dos pombos, funes geradoras e probabilidades.

Programa: - Parte bsica: os princpios aditivo e multiplicativo, permutaes, permutaes circulares, arranjos e combinaes com e sem repetio, coeficientes binomiais e multinomiais, os teoremas binomial e multinomial, o tringulo de Pascal, identidades envolvendo coeficientes binomiais, o princpio de incluso-excluso, permutaes caticas, o princpio da casa do pombo, nmeros de Fibonacci, Stirling, Bell e Catalan. - Funes geradoras: relaes de recorrncia, funes geradoras ordinrias e exponenciais. - Probabilidade: espaos amostral e de probabilidade, probabilidade condicional e distribuio binomial.

Bibliografia: J.P.O Santos et al: Introduo anlise combinatria. Ed. da Unicamp (livro texto) A. C. Morgado et al: Anlise combinatria e probabilidade (6a. ed). IMPA/VITAE L. Lovsz et al: Matemtica discreta. Coleo Textos universitrios da Sociedade Brasileira de Matemtica N. Vilenkin: De cuantas formas?. Ed. Mir D. Cohen: Basic techniques of combinatorial analysis. Ed. Wiley R. Brualdi: Introductory combinatorics. Ed. Prentice-Hall A. Benjamin e J. Quinn: Proofs that really count: the art of combinatorial proof. Matthematical Association of America D. Marcus: Combinatorics: a problem oriented approach. Matthematical Association of America

http://www.mat.ufmg.br/gradmat/disciplinas/MAT047.html

18/6/2013