Está en la página 1de 117
Indice General 1 Conceptos basicos LL Qué es la Combinatoria ... . a. 3 Ree eres) ferme ls Cer encore 1.3. Los principios basicos 14. Bjetcicios 2 Las configuraciones clasicas 21 Arreglos . 2.2 Arreglos con ropeticién. ..... « 2.3 Permutaciones 2.4. Potmulaciones con repeticién 2.5 Comibinaciones ae 2.6 Comibinaciones con repeticién 2.7 Algoritmos combinatorios 2.8 Bjereicios 3. Coeficientes binomiales y multinomiales 3.1 Los eocficientes hinomiales .. . . 3.2 Coeficientes multinomiales . . 3.3 Bjercicios 6... 4 Principio de Inclusiones y Exclusiones y aplicaciones 4.1 Bl Principio de Inclusiones y Exch 4.2 Funeiones sobreyectivas 4.3. Desarreglos ore 4.4 Aplicaciones a la teoria de mimeros 4.5. Bjcrcicios iii 10 13 3B 15 6 16 wv 19 21 2 5 Relaciones de recurrencia y funciones generatrices bl 52 53 ‘Nrimeros de Fibonacci Funciones generatrices Relaciones de reenrrencia lineales Nrimeros de Catalan Ejercicios 6 Permutaciones y particiones 64 62 63 64 63 Permutaciones Niimeros de Stirling de primera clase « Aplicacién al audlisis de algoritmos . = Particiones, mimeros de Stirling de segunda clase y némeros de Bell Ejorcicios 7 Teoremas de existencia 7a va] TA 1s 16 wa El Teorema de Ramsey Aplicaciones a la teoria de grafos Una aplicacién goométrica . . El Teorema de Graham - Rothschild Conjuntos parcialmente ordenados sistemas de representantes distintos Kjercicios 8 Enumeracién bajo accién de grupos 81 32 83 Ba Accién de nin grupo sobre umn conjunto La Accién de Polya . Enumeracién de grafos no isouorfos Ejercicios iv 92 99. 100 103 104 107 2 4