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

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