V Colóquio Sul

Plenária

Sistemas dinâmicos e combinatória

Alexandre Tavares Baraviera (IME - UFRGS)

on  seg, 9:00 ! Ao vivoem  Zoompor  60min

A combinatória é um ramo da matemática que procura obter de forma explícita o tamanho de certos conjuntos finitos. Para executar essa tarefa, geralmente bem difícil, é preciso lançar mão de várias técnicas distintas, dentre elas a recursividade, na qual a estimativa para um conjunto é obtida em função da estimativa para um conjunto menor, geralmente mais simples de se calcular. Nessa palestra pretendo ilustrar o uso dessa técnica (que na verdade pode ser vista como uma aplicação do sistema dinâmico definido pela função recursiva) em alguns casos bem clássicos, como a Torre de Hanói e a fórmula para os números de Fibonacci, bem como em situações cujo estudo é mais recente como a contagem de configurações em árvores.

 Visão geral  Programa Completo