UNIVERSIDADE FEDERAL DO ESTADO DO RIO DE JANEIRO

CENTRO DE CICIAS EXATAS E TECNOLOGIA (CCET)

ESCOLA DE MATEMTICA

PROGRAMA DE DISCIPLINA

CURSO: Licenciatura em Matemtica

DEPARTAMENTO: Matemtica e Estatstica (DME)

DISCIPLINA: Anlise Combinatria

PR-REQUISITO: No h

CARGA HORRIA: 60 h NMERO DE CRDITOS: 4 CDIGO:

EMENTA: Relaes de recorrncia. Princpio Fundamental da Contagem. Permutaes.

Combinaes. Permutaes circulares e com repetio. Combinaes completas. Princpio da
Incluso e Excluso. Permutaes caticas. Lemas de Kaplansky, O principio da Reflexo.
Tringulo de Pascal. Binmio de Newton. Polinmio de Leibniz, Probabilidade discreta: Espao
Amostral e Probabilidade de Laplace, Espaos de Probabilidade, Probabilidades condicionais, as
distribuies de Probabilidade Binomial, Geomtrica e Hipergeomtrica.

OBJETIVOS DA DISCIPLINA: Apresentar as tcnicas e os princpios de contagem e de

enumerao. Ao trmino da disciplina o aluno dever ser capaz de analisar estruturas e relaes
discretas e resolver problemas usando Anlise Combinatria e probabilidade discreta.

CONTEDO PROGRAMTICO:

Unidade 1: Combinaes e Permutaes

Princpio Multiplicativo.
Permutaes Simples.
Combinaes Simples.
Permutaes Circulares.
Permutaes de Elementos nem todos Distintos.
Combinaes Completas.

Unidade 2: Relaes de recorrncia

Relaes lineares homogneas e no-homogneas de primeira e segunda ordem

Unidade 3: Outros Mtodos de Contagem

O Princpio da Incluso-Excluso.
Permutaes Caticas.
Os Lemas de Kaplansky.
O Princpio da Reflexo.
O Princpio das Gavetas de Dirichlet
 Unidade 4: Nmeros Binomiais
Tringulo de Pascal.
Binmio de Newton.
Polinmio de Leibniz.

Unidade 5: Probabilidade
Espao Amostral e Probabilidade de Laplace.
Espaos de Probabilidade.
Probabilidades Condicionais.
A Distribuio Binomial.
A Distribuio Geomtrica.
A Distribuio Hipergeomtrica.

AVALIAO: Os critrios de avaliao envolvem: a apreenso mnima dos conhecimentos

tratados no curso, a participao e assiduidade. Os procedimentos de avaliao contemplam
provas escritas de conhecimentos, que podero, eventualmente, ser combinadas com (ou
substitudas por) testes, trabalhos individuais ou em grupo, listas de exerccios resolvidas ou
seminrios.

BIBLIOGRAFIA:

Bsica

MORGADO, A.C.O., CARVALHO, J.B.P., CARVALHO, P.C.P. e FERNANDEZ, P.

Anlise Combinatria e Probabilidade. Coleo do Professor de Matemtica. Rio de
Janeiro: SBM, 2000.
SANTOS, J.P.O., MELLO, M.P. e MURARI, I.T.C. Introduo Anlise
Combinatria. 1. Ed. Rio de Janeiro: Cincia Moderna, 2008.

Complementar

BACHX, A.C., POPPE, L.M.B. e TAVARES, R.N.O. Preldio Anlise Combinatria.

So Paulo:
Companhia Editora Nacional, 1975.
HAZZAN, S. Fundamentos da Matemtica Elementar 5. 7. ed. Rio de Janeiro: Atual,
2004.

Assinatura do Professor Responsvel:

______________________________________

Beatriz Malajovich