Matematica Discreta

Matemática Discreta

Professor conteudista: Edson Tiharu Tsukimoto

Sumário
Matemática Discreta
Unidade I

1 TEORIA DOS CONJUNTOS ................................................................................................................................1
1.1 Definições na teoria dos conjuntos .................................................................................................2
1.2 Exemplos .....................................................................................................................................................4
2 PRINCÍPIO DA INCLUSÃO-EXCLUSÃO ..................................................................................................... 13
2.1 Princípio da inclusão-exclusão (PIE) (para dois conjuntos) ................................................ 13
2.2 Princípio da inclusão-exclusão (PIE) (caso geral) ................................................................. 13
2.3 Exemplos .................................................................................................................................................. 14
3 ANÁLISE COMBINATÓRIA............................................................................................................................. 17
3.1 O princípio fundamental da contagem (para dois conjuntos finitos) ............................ 17
3.1.1 Exemplos .................................................................................................................................................... 17

3.2 Princípio fundamental da contagem (para n conjuntos finitos) ...................................... 19
3.3 Aplicações do princípio fundamental da contagem .............................................................. 21
3.3.1 Arranjo com repetição (ARn,k) ............................................................................................................. 21
3.3.2 Arranjo sem repetição (An,k)