Introducción a la combinatoria enumerativa

Descripción

La combinatoria enumerativa trata con conjuntos finitos y sus cardinalidades. En otras palabras, un problema típico de la combinatoria enumerativa es encontrar el número de formas en que se puede formar un cierto patrón.

En la primera parte de nuestro curso trataremos con objetos y nociones combinatorias elementales: permutaciones, combinaciones, composiciones, números de Fibonacci y catalán, etc. En la segunda parte del curso presentamos la noción de generar funciones y usarla para estudiar la recurrencia. relaciones y números de partición.

El curso es principalmente autónomo. Sin embargo, algunos conocimientos sobre álgebra lineal básica y análisis (incluida la expansión de la serie Taylor) pueden ser muy útiles.

¿Tienes problemas técnicos? Escríbanos: coursera@hse.ru