Princípios de Combinatória e Probabilidade (Versão Preliminar)

Description

Prefácio Ferramentas Básicas Princípio de Indução Regra da Soma e do Produto Bijeções e Cardinalidade Relações de Equivalência Probabilidade (espaços equiprováveis) Contagem via Relações de Equivalência Permutações Permutações com Repetição Permutações Circulares Combinações Combinações com Repetição Contagem Dupla Classes de Equivalência de Tamanhos Variados Lema de Burnside* Movimentos Rígidos* Coisas Fáceis e Difíceis de Contar via Recorrência Princípio de Inclusão-Exclusão Lemas de Kaplansky Recorrência Métodos de Resolução de Recorrências Soma Telescópica Equação Característica Função Geradora Princípio da Reflexão Partições* Existência, Aplicações e Grafos Princípio da Casa dos Pombos Triângulo de Pascal e Binômio de Newton Multinônio de Leibniz Noções de Grafos I Noções de Grafos II Noções de Probabilidade Moderna Precisa-se de uma nova definição? Espaços de Probabilidade Probabilidade Condicional e Independência Lema de Borel-Cantelli Método Probabilístico* Variáveis Aleatórias Esperança e Variância Desigualdades Clássicas Cadeias de Markov e Ruína do Jogador Lei Fraca dos Grandes Números Lei Forte dos Grandes Números Fórmula de Stirling Teorema Central do Limite* Passeio do Bêbado* Soluções de Exercícios Selecionados Soluções do Capítulo 1 Soluções do Capítulo 2 Soluções do Capítulo 3 Soluções do Capítulo 4 Soluções do Capítulo 5 Índice Remissivo Bibliografia