MAW 123, Matemática Finita


Licenciatura em Matemática e outras Matemáticas,
Professora Márcia R. Cerioli
Instituto de Matemática - UFRJ

Programa em 2024/2:

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

  • 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 e Polinômio de Leibniz
  • 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

    Página atualizada em 1 ago 2024 por Márcia R. Cerioli