MAW 123, Matemática Finita


Licenciatura em Matemática e Bacharelado em Matemática,
Professora Márcia R. Cerioli
Departamento de Ciência da Computação - Instituto de Matemática - UFRJ

Programa em 2022/2:

  • Combinatória, configurações e os ramos da combinatória

  • Teoria dos Grafos
    1. Conceitos básicos
    2. Isomorfismo
    3. Modelagem matemática
    4. Subgrafos, Ciclos e Caminhos
    5. Grafos eulerianos
    6. Grafos bipartidos e árvores
  • Contagem de Configurações
    1. Configurações.
      Conjuntos finitos, princípios de cardinalidade de conjuntos e princípios de contagem

    2. Utilização dos princípios de contagem e configurações clássicas
      • Contagem sem repetição
      • Permutações e combinações simples
      • Permutações circulares
      • Provas por argumento combinatório
      • Permutações e combinações completas
      • Número de soluções de equações lineares com coeficientes unitários;
      • Número de funções e número de funções injetoras, bijetoras e sobrejetoras
      • Permutações caóticas

    3. Números binomiais
      • Combinações complementares
      • Relação de Stifel
      • Triângulo de Pascal
      • Teorema das linhas, colunas e diagonais
      • Binômio de Newton
      • Polinômio de Leibniz

    Página atualizada em 21 ago 2022 por Márcia R. Cerioli