| MAW634-Matemática Combinatória | | Técnicas básicas de contagem: princípio aditivo e multiplicativo, contagem com repetição e sem repetição; aplicações e configurações básicas: permutações simples e circulares, número de subconjuntos, de funções e de funções injetoras, número de soluções de equações lineares com coeficientes unitários; combinações e permutações com repetição; propriedades do triângulo de Pascal e dos números binomiais: relação de Stifel, teorema das linhas, colunas e diagonais, Binômio de Newton e Polinômio de Leibnitz; princípios da inclusão e exclusão: variantes, permutações caóticas, função de Euler, número de funções sobrejetoras; relações de recorrência: argumento combinatório, modelagem de problemas, resolução de relações de recorrência lineares homogêneas e não homogêneas; problemas clássicos: torres de Hanoi, números de Fibonacci, triangulações de um polígono. |
|
|