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
25 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