Professional Documents
Culture Documents
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