Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Conceptos Basicos Teoria Combinatoria Apuntes Universidad Del Zulia Capitulo1 Parte2 PDF
Conceptos Basicos Teoria Combinatoria Apuntes Universidad Del Zulia Capitulo1 Parte2 PDF
1.4 Ejercicios
1. Pruebe que si A y B son conjuntos finitos entonces se cumple
|A B| = |A| + |B| |A B|
Teora Combinatoria 11
3. (Principio de Dirichlet)
Sean a1 , . . . ak enteros no negativos. Si n objetos se distribuyen en
k cajas C1 , . . . , Ck y n a1 + . . . + ak k + 1 entonces para algun
i (1 i k) la caja Ci contiene al menos ai objetos.
ABCDEFGHIJKLMNOPQRSTUVWXYZ