Ementa

Objetivos

Os estudantes desta disciplina devem ter por objetivos aprender as pricipais técnicas de contagem e saber aplicá-las em diversos tipos de problemas.

Ementa

Combinações e permutações; Outros métodos de contagem, Números binomiais.

Conteúdo Programático

1. Combinações e permutações: permutações simples, combinações simples, permutações circulares, permutações de elementos nem todos distintos, combinações completas.

2. Outros métodos de contagem: princípio da inclusão-exclusão, permutações caóticas, lemas de Kaplansky, princípio de reflexão, princípio de Dirichlet..

3. Números binomiais: triângulo de Pascal, binômio de Newton.

Bibliografia Básica

1. Análise Combinatória e Probabilidade, por Augusto César de Oliveira Morgado e outros. Coleção do Professor de Matemática, SBM.

Bibliografia Complementar

1. Matemática Discreta, por Edward R. Scheinerman. Editora Thomson.

2. Handbook of Discrete and Combinatórial Mathematics, por Kenneth H. Rosen and John Michaelis. CRC Press, 1997.

3. Discrete Mathematics and its Applications, 5^th Edition, por Kenneth H. Rosen. McGraw-Hill, 2003.

4. Discrete Mathematics with Combinatorics, 2^nd Edition, por James Anderson and James Bell. Prentice Hall, 2003.

5. Combinatorial Algorithms: Generation, Enumeration, and Search, por Donald L. Kreher and Douglas Stinson. CRC Press, 1998.

6. Applied Combinatorics, 4^th Edition, por Alan Tucker. John Wiley & Sons, 2001.

7. Discrete Mathematics, 6^th Edition, por Richard Johnsonbaugh. Prentice Hall, 2004.