Escolar Documentos
Profissional Documentos
Cultura Documentos
4 Vagas: 30 Prof. Augusto Cesar de Castro Barbosa Bloco D, Sala 6029 Email: accb@ime.uerj.br Objetivo Introduzir tcnicas de contagem indispensveis em Matemtica, visando preparar disciplinas futuras de Matemtica, Computao e Estatstica. Ementa 1. Somatrio e Produtrio 2. Princpio Aditivo 3. Princpio Multiplicativo 4. Princpio da Incluso e Excluso 5. Funes Geradoras 6. Relaes de Recorrncia 7. Princpio da Casa de Pombos Bibliografia 1 Introduo Anlise Combinatria Jos Plnio de Oliveira Santos, Margarida P. Mello e Idani Theresinha Calzolari Editora Cincia Moderna (2007) 2 Matemtica Concreta Fundamentos para a Cincia da Computao R. L. Grahan, D. E. Knuth e O. Patashnik LTC (1995) 3 Anlise Combinatria e Probabilidade Augusto Csar de Oliveira Morgado, Joo Bosco Pitombeira de Carvalho e Pedro Fernandez SBM (2006)
HORRIOS E PROVAS M1 M2 M3 M4 M5 M6 T1 T2 T3 T4 T5 T6 N1 N2 N3 N4 N5 N6 07:00 07:50 07:50 08:40 08:50 09:40 09:40 10:30 10:40 11:30 11:30 12:20 12:30 13:20 13:20 14:10 14:20 15:10 15:10 16:00 16:10 17:00 17:00 17:50 18:00 18:45 18:45 19:30 19:35 20:20 20:20 21:05 21:10 21:55 21:55 22:40
Horrio das aulas 2: 13:00h 14:30h 4: 13:00h 14:30h PROVAS 1a P: 10/06/2013 2a P: 12/08/2013 3a P: 14/08/2013
Captulo 1 Somatrio e Produtrio 1.1 Somatrio uma representao especial que simplifica o modo de se escrever somas.
x i = x1 + x 2 + x 3 + ... + x n
i =1
i
i =1
i(i + 1)
i =1
i3
i =1
Propriedades i
ii
iii
i =1
iv
(x i + yi ) = x i + yi
i =1 i =1 i =1
xi + xi = xi
i =1
n
i = p +1
p
i =1
vi
x pi = x i
i =0 i =p n
Observao
x 5i = x 5 + x 4 + x 3 + x 2 + x1
i =0
p = 5, n = 4
x i = x1 + x 2 + x 3 + x 4 + x 5
i =1
1.2 Produtrio uma representao especial que simplifica o modo de se escrever produtos.
n
x i = x1 x 2 x 3 ... x n
i =1
Exemplos
n
(a) 1 2 3 ... n =
2 3
i
i =1
(b) x x x ... x =
xi
i =1 n
(c) 1 3 5 ... ( 2n 1) =
(2i 1)
i =1
Propriedades i
n n x y x y = i i i i ; i =1 i=1 i=1
n n
ii
iii
kx i = k x i
i =1 n i =1 k
iv
i =1
x ik
Captulo 2 Princpios Aditivo e Multiplicativo Princpio Aditivo Se A e B so dois conjuntos disjuntos ( A B = ) com, respectivamente, p e q elementos, ento A B possui p + q elementos. Princpio Multiplicativo Se um evento A pode ocorrer de m maneiras diferentes e, se, para cada uma dessas m maneiras possveis de A ocorrer, um outro evento B pode ocorrer de n maneiras diferentes, ento o nmero de maneiras de ocorrer o evento A seguido de B m n . Exemplo 2.1 Suponha que tenha entrado em cartaz 3 filmes e 2 peas de teatro e que Carlos tenha dinheiro par assistir a apenas 1 evento. Quantos so os eventos que Carlos pode fazer no sbado? Soluo Carlos pode assistir ao filme 1 ou ao filme 2 ou ao filme 3 ou pea 1 ou pea 2. Portanto, so 5 programas diferentes. Podemos identificar os conjuntos
A = {x | x um filme} = {F1 , F2 , F3 }
e
Exemplo 2.2 Se no exemplo 2.1 Carlos puder assistir a um filme e a uma pea, quantos so os programas que ele pode fazer no sbado? Soluo Casos possveis: filme 1 e pea 1 filme 1 e pea 2 filme 2 e pea 1 filme 2 e pea 2 filme 3 e pea 1 filme 3 e pea 2
Assim, Carlos poder escolher dentre 6 programas diferentes, se optar por assistir a um filme e a uma pea. Podemos tomar como evento A a escolha do filme (que so 3) e como evento B a escolha da pea de teatro (que so 2). Portanto, Carlos pode escolher um filme e uma pea de n(A B) = 3 2 = 6 maneiras.
U Ai
i 1
possui
ai
i 1
elementos.
i = 1,2,3,..., n , ento esses n eventos podem ocorrer, em sucesso, de m1 m 2 m 3 ... m n maneiras diferentes.