Matemática Discreta

Matemática Discreta

1. Análise Combinatória

   • Número de objetos = Número de Posições
     • Caso sim, P = n!
     • Não
       • A ordem importa?
         • Sim
           • anp=n!/(n-p)!
         • Não
           • cnp=n!/p!(n-p)!

2. Princípio de Ilusão e Exclusão

   • Dois conjuntos, o principio afirma que: n( A U B ) = n(A) + n(B) - n(A ∩ B)

3. Principio Aditivo e Multiplicativo

   • O princípio fundamental da contagem, também chamado de princípio multiplicativo, é utilizado para encontrar o número de possibilidades para um evento constituído de n etapas.
   • O princípio aditivo da contagem realiza a união dos elementos de dois ou mais conjuntos. Isso porque a adição (+) e a união (U) relacionam-se, pois em ambos os operadores há a reunião de elementos

4. Grafos

   • Dirigidos e Não Dirigidos
   • Rotulados e Não Rotulados

5. Indução Matemática

   • Indução matemática é um método de prova matemática usado para demonstrar a verdade de um número infinito de proposições.

6. Teoria dos Conjuntos

   • Igualdade
   • Inclusão
   • Diferença
   • Desigualdade
   • Pertinência
   • Intersecção
   • Complementar