Portal do Ementário

Explorar os principais conceitos e técnicas de contagem. Introduzir conceitos básicos sobre grafos e exemplificar como grafos pode ser usados na solução de problemas.

Princípios de contagem: princípio aditivo e multiplicativo. Combinações com repetições. Triângulo de Pascal, identidades diversas envolvendo números binomiais: demonstrações algébricas e combinatórias. Princípio da inclusão e exclusão. Relações de recorrência, aplicações a problemas de contagem. Resolução de relações de recorrência lineares de segunda ordem e coeficientes constantes (equações a diferenças finitas). Probabilidades discretas. Princípio da casa dos pombos. Introdução à teoria dos grafos. Caminhos eulerianos e hamiltonianos. Coloração. Planaridade.

1)        MORGADO, A.C.O.; CARVALHO, P.C.P.  Matemática Discreta . SBM, 2013. (Coleção PROFMAT). 2)        LOVÁSZ, L.; PELIKÁN, J. VESZTERGOMBI, K. Matemática Discreta . SBM, 2010. 3)        MORGADO, A.C.O.; CARVALHO, J.B.P.; CARVALHO, P.C.P.; FERNANDEZ, P. Análise Combinatória e Probabilidade , SBM, 2004. 

1)        SBM. Revista do professor de matemática. http://rpm.org.br/, Acessado em 05/12/2016. 2)        SÁ, C.C.; ROCHA, J. Treze Viagens pelo Mundo da Matemática , Coleção Professor de Matemática, SBM, 2012. 3)        SANTOS, J.; MELLO, M.; MURARI, I. Introdução à Análise Combinatória , 4ª edição. Editora Ciência Moderna Ltda, 2008. 4)        LIMA, E. Matemática e Ensino , SBM, 2007. 5)        FOMIN, D.; ITENBERG, I. ; GENKIN, S. Círculos matemáticos: A experiência Russa . 1ª Ed. IMPA,2010. 6)        OBMEP ; Banco de questões da OBMEP . http://www.obmep.org.br/banco.htm.  Acessado 05/12/2016. 7)        LIPSCHUTZ, S.; LIPSON, M.  Matemática Discreta . Bookman Editora, 2013. (Coleção Schaum). 8)        ROSEN, K. H. Matemática discreta e suas aplicações . 6ª ed.  São Paulo: McGraw-Hill, 2009.